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
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !