Exercices et Problèmes en Planification et Ordonnacement de la

Production
Intervenants : SOLTAN Ezzeddine & JEMAI Zied
Niveau : 3AGM-Master

Notions et concepts abordés :

Exercice 1 : machines en série avec lot de transfert

Soit une ligne de production composée de 4 machines dont les caractéristiques sont données dans le
tableau ci-dessous

Machine Temps unitaire (h) Nbre d’heures fonctionnement Taux de rebut (%)
(h/jour)

M1 0,01 8 0%

M2 0,02 8 0%

M3 0,04 8 0%

M4 0,01 8 0%

1) Calculer la capacité quotidienne de la ligne (Hypothèse prise : lot de transfert égal à 1 pièce
et temps de transfert nul entre les postes.
2) Déterminer la durée totale pour la fabrication de 200 pièces sachant qu’entre deux postes
successifs, le lot de transfert est de 40 pièces et le temps de transfert est de 6 mn.

Exercice 2 (1|rj|Cmax)
On considère les taches suivantes :

Tâche A B C D

rj 9 0 2 8

pj 2 5 2 3

1) Donner l’ordonnancement optimal pour les tâches ci-dessus.

1
Exercice 3 (1|pmtnrj|Fj)
On considère les taches suivantes :

Tâche A B C D

rj 9 0 2 8

pj 2 5 2 3

1) Donner l’ordonnancement permettant de minimiser la durée du séjour des tâches ci-dessus.

Exercice 4 (1|pmtnrj|Fj)
On considère les taches suivantes :

Tâche A B C D

rj 0 2 4 14

pj 10 5 4 2

1) Donner l’ordonnancement permettant de minimiser la durée du séjour des tâches ci-dessus.

Exercice 5 (1|pmtnrj|Tmax)
On considère les taches suivantes :

Tâche A B C D

rj 0 5 12 18

pj 10 9 6 2

dj 24 15 22 20

1) Donner l’ordonnancement permettant de minimiser le retard maximal pour les tâches ci-dessus.

Exercice 6 (P4||Cmax)
On considère les taches suivantes et vous disposez de 4 machines identiques (en parallèle).

Tâche j A B C D E F G H I

pj 25 12 41 17 10 15 24 14 6

1) Donner l’ordonnancement optimal pour les tâches ci-dessus.

2
Exercice 7 (F2||Cmax)
Soit le problème suivant:
 J tâches à exécuter sur deux machines M1 et M2 avec un cheminement unique : M1
puis M2
 aj et bj sont les durées de la tâche j sur les machines M1 et M2, respectivement.

Tâche A B C D E F

aj 6 4 4 8 5 2

bj 8 5 1 4 3 6

1) Donner l’ordonnancement optimal