Académique Documents
Professionnel Documents
Culture Documents
pij=pj / vi
Rm : m machines différentes
pij=pj / vij
Machines en parallèle
Ordonnancement de problèmes à machines
en parallèles
Makespan Pm││Cmax
taches 1 2 3 4 5 6 7 8 9
pj 7 7 6 6 5 5 4 4 4
CPM backward :
• Commencer à t=Cmax et déterminer les dates de fin et de début de
toutes les taches
taches 1 2 3 4 5 6 7 8 9
pj 4 9 3 3 6 8 8 12 6
1 2 6 7
3 4 5 8 9