CI -Génie Informatique & Génie Réseaux et Télécommunications – Semestre 4

TD de Gestion de Production Industrielle

Série N°1: Ordonnancement en ateliers spécialisés

Exercice I : Bâtiments – travaux publics

Une entreprise de Bâtiments et Travaux Publics est spécialisée dans la réalisation d’ouvrages
d’art en béton armé.
Pour effectuer ses travaux, elle dispose de deux corps de métier, les coffreurs et les maçons.
Cette entreprise doit faire les devis pour six réalisations. Une première analyse des travaux
permet de déterminer les temps suivants :

Fabrication N° 1 2 3 4 5 6
Coffrage (Jours) 2 1 5 10 5 3
Béton (Jours) 4 3 7 8 2 6

1) Cherchant à optimiser l’emploi de tous les corps de métier, vous devez proposer à cette
société l’ordre de prise en compte des travaux.
2) Avec cet ordre quel est le nombre de jours économisés par rapport à une prise en compte des
fabrications dans l’ordre de leur arrivée ?

Exercice II : Usinage de pièces sur des machines

On veut organiser la production de deux lots de pièces PA et PB qui doivent être usinées sur la
machine M1 puis sur la machine M2. Avant d’usiner chaque lot, il faut procéder au réglage de
chaque machine. Les durées des tâches de réglage et d’usinage de chacun des lots sur les deux
machines sont données au tableau ci-dessous en heures.

Machine Réglage A Usinage A Réglage B Usinage B

M1 1 2 2 2

M2 1 3 6 1

On veut minimiser le temps total d’exécution des pièces.

1) Expliquez pourquoi l’algorithme de Johnson ne s’applique pas.
2) Faites une énumération de tous les ordonnancements possibles.
3) Tracez le diagramme de Gantt dans chacun des cas.
Page 1 sur 2
 CI -Génie Informatique & Génie Réseaux et Télécommunications – Semestre 4

Exercice III : Ordonnancement avec trois ateliers

Cinq tâches doivent passer par les ateliers de montage, finition et expédition. Les temps
opératoires sont les suivants.
Tâches 1 2 3 4 5
Montage 7 2 2 3 5
Finition 1 1 2 2 2
Expédition 5 1 5 6 7

Déterminez l’ordonnancement qui minimise le temps de réalisation des tâches.

Problème : Planification de m tâches sur n centres de production.

Une usine doit planifier 6 lots d’un produit alimentaire. Pour chacun des 6 lots, trois opérations
doivent être exécutées dans un ordre déterminé :
 Préparation (centre de production A),
 Cuisson (centre de production B),
 Conditionnement (centre de production C).
Etant donné les diverses tailles de lots, les recettes utilisées et les divers types de
conditionnements, on établit les temps opératoires donnés au tableau pour chaque lot (unité : 10
minutes). L’entreprise désire minimiser le temps total de production.
(a) Utilisez la méthode heuristique basée sur l’algorithme de Johnson pour trouver une
solution proche de la solution optimale.
(b) Donnez l’ordonnancement obtenu.
(c) Quelle est la durée de la production (en heures et minutes) ?

Machine A B C
Lot 1 4 6 2
Lot 2 4 1 6
Lot 3 5 5 7
Lot 4 8 7 9
Lot 5 7 5 5
Lot 6 8 1 3
Temps opératoires pour chaque lot (unité = 10 minutes).

Page 2 sur 2