Algorithme de placement au plus tôt des ordres de fabrication

Algorithme de placement au plus tôt des ordres de fabrication
Non Oui
Oui
Fin de l’ordonnancement
Non
i = i + 1 L’OF
j placé était le dernier
i = n
j
Recherche de la date la plus précoce t
i
telle que t
i
≥ T
i
et que
soit libre entre t
i
et t
i
+ d
i
une machine sur laquelle l’opération i
(de durée d
i
) peut être effectuée
Sélection d’un Ordre de Fabrication j non placé (avec n
j
opérations)
i = n
j
; T
i
= 0
Placement de tâche i ; T
i
= t
i
+ d
i

Placement au plus tôt des ordres de fabrication (cas
MM
MMÉÉ ÉÉCC CCAA AANN NNOO OO
)
1-1
1-2
1-3
2-1
2-2
2-3
2-4
2-5
PREMIER JOUR SECOND JOUR
810 12246 810 12246 810 12246
TROISIÈME JOUR
PREMIER JOUR SECOND JOUR
810 12246 810 12246 810 1224 6
TROISIÈME JOUR
1-1
1-2
1-3
PLACEMENT DE LA COMMANDE1
PLACEMENT DE LA COMMANDE2
PLACEMENT DE LA COMMANDE3
TEMPS
TOUR
RECTIFIEUSE
FOUR 1
FOUR 2
FRAISEUSE3
FRAISEUSE1
FRAISEUSE2
(réglage initial 1)
(réglage initial 2)
(réglage initial 3)
PREMIER JOUR SECOND JOUR
810 12246 810 12246 810 12246
TROISIÈME JOUR
1-1
1-2
1-3
2-1
2-2
2-3
2-4
2-5
3-1
3-2
3-3
TEMPS
TOUR
RECTIFIEUSE
FOUR 1
FOUR 2
FRAISEUSE3
FRAISEUSE1
FRAISEUSE2
(réglage initial 1)
(réglage initial 2)
(réglage initial 3)
TEMPS
TOUR
RECTIFIEUSE
FOUR 1
FOUR 2
FRAISEUSE3
FRAISEUSE1
FRAISEUSE2
(réglage initial 1)
(réglage initial 2)
(réglage initial 3)

Algorithme de placement au plus tard des ordres de fabrication
Sélection d’un Ordre de Fabrication j non placé (avec n
j
opérations)
Placement de tâche i ; T
i
= t
i
Non Oui
Oui
Fin de l’ordonnancement
Non
i = i – 1 L’OF
j placé était le dernier?
i = 1
i = n
j
; T
i
= date de livraison de l’Ordre de Fabrication j
Recherche de la date la plus lointaine t
i
telle que t
i
+ d
i
≤ T
i
et
que soit libre entre t
i
et t
i
+ d
i
une machine sur laquelle l’opéra-
tion i (de durée d
i
) peut être effectuée