Module Ordonnancement des SPL

TD n°3 2ème Année Ingénieurs, ENICarthage

Exercice 1
Un atelier à une seule machine rencontre un problème d’ordonnancement d’une fabrication de six
commandes. Les durées de fabrication des commandes sont illustrées dans le tableau ci-dessous :

Commande i 1 2 3 4 5 6
Durée de fabrication 18 26 14 8 17 22
(en unités de temps ut)

1- Quelle séquence faut-il retenir afin de minimiser la durée de séjour des commandes dans l’atelier.
Déterminer cette durée.
2- Si on suppose que les coûts de stockage des commandes clients sont respectivement 2 TND/ut pour
les commandes 1 et 5 ; 1 TND/ut pour les commandes 2, 3, 4 et 6, que devient l’ordre de fabrication
des commandes ? Déterminer le coût de stockage des commandes.

Exercice 2
Considérons ce problème d’ordonnancement à une seule machine.

Job i 1 2 3 4 5 6 7
Durées de fabrication 8 3 12 1 7 5 3
Délais de livraison 12 7 23 4 21 17 8

Le coût de pénalité pour chaque article en retard est 1000 TND, ce coût est indépendant de la durée
du retard. Déterminer la solution optimale et calculer la pénalité à payer.

Exercice 3
Dans l’atelier de réparation mécanique de véhicules, 6 voitures sont en attentes. Elles sont arrivées à
8h et seront réparées par l’opérateur Mécano qui travaille de 8h à 16h (on supposera qu’aucune pause
n’est permise). Mécano estime les durées de réparations des véhicules comme suit : 115, 145, 40, 25,
70 et 30 minutes pour les voitures 1, 2, 3, 4, 5 et 6.
1- Quel est le critère le mieux adapté et qui permettra d’aider l’opérateur Mécano à ordonnancer les
voitures à réparer. Justifier le choix de ce critère.
2- Déterminer la séquence des voitures qui optimisera le critère retenu et déterminer la valeur de la
fonction objectif.
3- Selon la séquence déterminée, combien de temps devra attendre le propriétaire du troisième
véhicule ?
4- L’opérateur Mécano aura-t-il besoin d’un deuxième opérateur pour le seconder ? Justifier la
réponse donnée.