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

Algorithme de placement au plus tôt des ordres de fabrication
Sélection d’un Ordre de Fabrication j non placé (avec nj opérations)
i = nj ; Ti = 0
Recherche de la date la plus précoce ti telle que ti ≥ Ti et que
soit libre entre ti et ti + di une machine sur laquelle l’opération i
(de durée di) peut être effectuée
Placement de tâche i ; Ti = ti + di
Non
i=i+1
i = nj
Oui
Oui
Non
L’OF j placé était le dernier
Fin de l’ordonnancement
Placement au plus tôt des ordres de fabrication (cas M É C A N O )
PLACEMENT DE LA COMMANDE1
PREMIER JOUR
TEMPS
2
1-1
4
6
8 10
SECOND JOUR
12
2
4
6
8
10
TROISIÈME JOUR
12
2
4
6
8 10
12
TOUR
RECTIFIEUSE
FRAISEUSE1
(réglage initial 1)
1-2
FRAISEUSE2
(réglage initial 2)
FRAISEUSE3
(réglage initial 3)
1-3
FOUR 1
FOUR 2
PLACEMENT DE LA COMMANDE2
TEMPS
TOUR
PREMIER JOUR
2
4
6
8 10
SECOND JOUR
12
2
4
6
8
10
TROISIÈME JOUR
12
2 4
2-4
1-1
6
8 10
12
RECTIFIEUSE
FRAISEUSE1
(réglage initial 1)
1-2
2-1
FRAISEUSE2
(réglage initial 2)
2-3
FRAISEUSE3
(réglage initial 3)
2-5
2-2
1-3
FOUR 1
FOUR 2
PLACEMENT DE LA COMMANDE3
TEMPS
PREMIER JOUR
2
1-1
4
6
8 10
SECOND JOUR
12
2
4
6
8
10
TROISIÈME JOUR
12
2
2-4
4
6
8 10
TOUR
RECTIFIEUSE
FRAISEUSE1
(réglage initial 1)
1-2
2-1
3-3
FRAISEUSE2
(réglage initial 2)
3-1
2-3
FRAISEUSE3
(réglage initial 3)
1-3
2-2
FOUR 1
3-2
FOUR 2
2-5
12
Algorithme de placement au plus tard des ordres de fabrication
Sélection d’un Ordre de Fabrication j non placé (avec nj opérations)
i = nj ; Ti = date de livraison de l’Ordre de Fabrication j
Recherche de la date la plus lointaine ti telle que ti + di ≤ Ti et
que soit libre entre ti et ti + di une machine sur laquelle l’opération i (de durée di ) peut être effectuée
Placement de tâche i ; Ti = ti
Non
i=i–1
i=1
Oui
Oui
L’OF j placé était le dernier?
Fin de l’ordonnancement
Non