TD (Gestion de Production Indust) [PDF]

Zitiervorschau

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° Coffrage (Jours) Béton (Jours)

1 2 4

2 1 3

3 5 7

4 10 8

5 5 2

6 3 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 7 2 2 3 5 Montage 1 1 2 2 2 Finition 5 1 5 6 7 Expédition 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 Lot 1 Lot 2 Lot 3 Lot 4 Lot 5 Lot 6

A 4 4 5 8 7 8

B 6 1 5 7 5 1

C 2 6 7 9 5 3

Temps opératoires pour chaque lot (unité = 10 minutes).

Page 2 sur 2