11 L Ordonnancement

Gestion des oprationset de la logistique

2011 Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.

Sance 114-530-03

Lordonnancement

2 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.

Plan de la prsentation

Lordonnancement :

Nature et contexte des dcisions dordonnancement

Le cas Plasto-Express Critres de priorit Le graphique de Gantt

La mthode du chemin critique


Squence menant dun plan lautre (adapt de Nollet, Klada et Diorio, dition 1986)

I. Le plan de production (ou plan intgr de production)

Mois

Quantit

Avril

Mai

Juin

Juillet

Units quivalentes (U.E.)

1 022

834

660

728

II. Le plan directeur de production

Semaine du produit

15 avril

22 avril

29 avril

6 mai

13 mai

20 mai

27 mai

3 juin

10 juin

Fauteuil no. 124 ( 1 U.E.) 48 - - 48 - - 48 - - Divan no. 112 (2 U.E.) - - 84 - - 69 - 50 - Divan no. 223 (2 U. E) - 100 20 - 50 70 - - 50 Sofa modulaire no.441 (3 U.E.)

120 - - - 120 - - - -

III. Le plan des besoins -matires

Semaine du composants

15 avril

22 avril

29 avril

6 mai

13 mai

20 mai

27 mai

3 juin

10 juin

Panneau no. 2441 (90X90) - - - 120 - - - - - Ressort no. 1322 - - 4 320 - - - - - -

IV. Le calendrier de fabrication / datelier

jour opration

6 mai

matin aprs -midi

7 mai

matin aprs -midi

8 mai

matin aprs -midi

Coupe

400 120 no. 1 120 no. 2441

200 350 no. 1493 no.1122

Entretien

Ponage 600 400 no. 1116 no. 1120

120 200 no.2441 no.1493

Entretien

(1) (36)


Lordonnancement

Horizon de planification : trs court terme De quelques minutes quelques semaines

lavance, selon le contexte

Type de dcisions : qui fait quoi maintenant Dcisions quant aux priorits : quel lot, quelle

commande, quel client Dcisions quant aux affectations : quel employ,

quelle machine, quel poste de travail


Contextes dutilisation de lordonnancement

En prolongement du PDP-PBM : Rpartition du travail lintrieur des ateliers, en

fonction des contraintes court terme (disponibilit des matires, de la main-duvre, de lquipement)

Dans les entreprises qui fabriquent sur commande ou sur spcifications (processus projet, atelier)

Dans les entreprises de services


Plasto-express


No. de la commande

Date de la commande

Date promise

1 2 3 4 5

22 fvrier 24 fvrier 24 fvrier 27 fvrier 28 fvrier

8 mars 14 mars 10 mars 27 mars 23 mars


No. de la

commande

couleur

Temps de

fabrication des moules

Temps de moulage

1 2 3 4 5

jaune rouge blanc noir

blanc

4 jours 2 jours 4 jours 5 jours 8 jours

5 jours 6 jours 1 jour 3 jours 5 jours


Une rgle de priorit sert tablir un ordre de passage des commandes. Les plus connues sont:

TOC: Temps dopration le plus court DP: Date de livraison promise la plus rapproche PEPS: Premier entr, premier sorti (Par ordre darrive) MLM: Marge libre minimale (nombre de jours avant la livraison

moins le temps dopration pour complter la commande) RC: Ratio critique (nombre de jours avant la livraison divis par le

temps dopration pour complter la commande)

Les rgles de priorit


Indicateurs de performance

Temps total dans le systme Nombre moyen de commandes dans le

systme Retard moyen Nombre de retards Taux dutilisation de la capacit


Facile prparer, demande peu de moyens et peu de formation

Facile comprendre et consulter

Sa prparation peut facilement tre automatise en utilisant des logiciels dordonnancement ou MS Project

Les avantages du graphique de Gantt


Il devient rapidement trop compliqu lorsquil y a beaucoup dtapes

Il ne permet pas facilement de traiter les relations de prcdence entre certaines tapes

Il permet de bien reprsenter un ordonnancement, mais pas de ltablir

Les limites du graphique de Gantt


Cest une forme de modlisation mathmatique sous forme de rseau qui permet dordonnancer les tapes en tenant compte des relations de prcdence

Elle permet de dterminer quel moment, au plus tt et au plus tard, chacune des tapes doit commencer et se terminer, et de calculer la marge de manuvre dont on dispose pour laccomplissement des diffrentes tapes



Elle est la mthode la plus couramment employe en gestion de projets pour planifier les chanciers

La modlisation mathmatique permet galement le traitement informatique des donnes (par exemple, avec MS Project), ce qui facilite beaucoup le travail de planification et le suivi de lavancement du travail




Un exemple pratique : le projet dinformatisation des horaires (voir recueil)

Vous tes adjoint au directeur des oprations dune entreprise de services.

Votre entreprise a dcid de faire lacquisition dun systme de planification des horaires des employs

Une nouvelle personne sera embauche pour prparer les horaires laide du systme

Votre patron vous demande de planifier lchancier des diffrentes tapes de ralisation du projet.

Il sagit dun projet trs important pour votre entreprise, et qui doit tre complt dans des dlais assez courts.




Le projet comporte 7 tapes : A, B, C, D, E, F et G.

tape A : demander au Service du personnel de recruter un candidat pour le poste combler. Dure prvue : 20 jours.

tape B : Paralllement A, votre patron et le directeur des services informatiques compareront diffrentes plates-formes informatiques disponibles sur le march et choisiront celle dont lentreprise fera lacquisition. Dure prvue : 14 jours.

tape C : formalits dembauche de lemploys choisi. Dure prvue: 5 jours.



tape D : ds quon se sera entendu sur le choix de la plate-forme informatique, faire procder la traduction du manuel de formation et dutilisation que lemploy recrut utilisera. Dure prvue: 15 jours.

tape E : en parallle, installer la plate-forme informatique et faire quelques tests. Dure prvue : 3 jours.

tape F : formation du nouvel employ. Dure prvue : 4 jours

tape G : une fois les tests termins, saisie des donnes concernant les employs de lentreprise et les contraintes dhoraires. Dure prvue : 6 jours.



1ere tape : tablir une table des pralables

La table des pralables permet didentifier chacune des tapes du projet ainsi que les tapes qui la prcdent ou la suivent Dans le cas prsent :

le recrutement est ltape pralable celle du rglement des formalits dembauche ;

le choix dune plate-forme est ltape pralable celle de la traduction du manuel de formation et dutilisation de mme qu celle de linstallation de la plate-forme ;

Etc.



Table des pralablesActivits Description

Pralables

A

B

C

D

E

F

G

Recruter un candidat Comparer et choisir une plate-forme Rgler les formalits dembauche Traduire le manuel de formation et dutilisation Installer la plate-forme et tester Procder la formation Procder la saisie des donnes

--

--

A

B

B

C,D

E


2e tape : tablir le rseau dactivits (ou graphique de projet)

Il existe deux faons de tracer le rseau :

Activits-sur-les-noeuds (activity-on-node, ou AON) : les activits sont reprsentes par des cercles relis par des flches, selon lordre dans lequel elles doivent tre faites



Ici, A et B peuvent tre faits en parallle

A doit tre fait avant C

B doit tre fait avant D et E

C, D et E sont indpendants

Dbut

A

B

D

C

E

Activits-sur-les-noeuds (activity-on-node, ou AON)


C et D doivent tre termins pour quon puisse faire F

E doit tre termin pour quon puisse faire G

Le projet est termin quand F et G sont termins

Dbut

Fin

A

BD

C

E

F

G

Activits-sur-les-noeuds (activity-on-node, ou AON)


Les activits sont reprsentes par les flches et les cercles reprsentent lactivit termine

Dbut

Fin

A

B

C

D

E

F

G

1

2

4

3

Activits-sur-les-arcs (activity-on-arc, ou AOA)


Les deux mthodes sont encore utilises

La mthode activits-sur-les-nuds est plus naturelle et intuitive : on voit facilement les tapes et leurs interdpendances

La mthode activits-sur-les-arcs : Permet un traitement informatique plus rapide, et cest donc celle qui est

utilise par la plupart des logiciels.

Toutefois, la plupart des logiciels rcents font la conversion AONAOAAON, si bien que linterface avec lutilisateur (tant pour la saisie que la prsentation des donnes) est en format AON.

Pourquoi deux faons de tracer le rseau ?



3e tape : tablir lchancier des tapes du projet

partir du tableau des pralables, on peut maintenant :

Calculer quel moment, au plus tt et au plus tard, chacune des tapes doit commencer

Calculer quel moment, au plus tt et au plus tard, chacune des tapes va se terminer


Dabord, reprendre le rseau AON puis y inscrire, au centre de chaque nud, le temps estim pour la ralisation de chacune des activits

tablir lchancier

Dbut

FinB14

D

15

C

5

E

3

F

4

G

6

A

20


Puis, pour chacune des activits, calculer le moment de dbut et de fin le plus htif :

A et B peuvent dbuter au plus tt au temps 0 et se terminer au plus tt au temps 0 + la dure de lactivit

Ces nouvelles informations sont inscrites dans les quadrants suprieurs gauches (DPH) et suprieurs droits (FPH) de chacun des

cercles

A0 20

DbutB

14

0 14

20

Dbut le plus htif (DPH)

Fin la plus htive (FPH)

tablir lchancier


A0 20

Dbut

C

520 25

B

140 14

D

1514 29

E

314 17

20

Dbut le plus htif (DPH)

Fin la plus htive (FPH)

Puisque C ne peut commencer avant que A soit termin, son dbut le plus htif (DPH) est au jour 20. Puisquil faut 5 jours pour faire C, sa fin

la plus htive (FPH) est au jour 25. Puisque D et E ne peuvent commencer avant que B soit termin, leur

dbut le plus htif (DPH) est au jour 14. Leur fin la plus htive (FPH) est, pour D, 29 (soit 14 + 15) et, pour E, 17 (soit 14 + 3)

tablir lchancier


On rpte ensuite ce calcul pour lensemble du rseau :

A

Dbut

C

5

14

D

15

E

3

F

4

G

6

Fin 20

B

Le DPH de F est la FPH de D (et non de C) car C et D doivent tre termins pour que F puisse commencer.

0 20

20 25

0 14

14 29

14 17

29 33

17 23

tablir lchancier


Comme on le voit, lensemble du projet se terminera, au plus tt, au jour 33, soit la fin la plus htive de ltape F. Le chemin critique est reprsent par la suite dactivits, entre le dbut et

la fin du projet, qui prend le plus de temps accomplir.

C

A

Dbut

5

14

D

15

E

3

F

4

G

6

Fin : FPH 3320

B

0 20

20 25

0 14

14 29

14 17

29 33

17 23


Puisque le projet ne peut tre termin avant le jour 33, on dispose dune marge de manuvre (appele marge totale) pour la ralisation de certaines tapes. Par exemple, ltape G pourrait ne commencer quau jour 27 sans

compromettre la date de fin du projet. La date de dbut la plus tardive (DPT) pour ltape G est donc 27 (soit 33 6), et la date de fin la plus tardive (FPT) pour ltape G est 33 (soit la date la plus htive de fin du

projet)

A

Dbut

C

5

14

D

15

E

3

F

4

G

6

Fin 20

B

0 20

20 25

0 14

14 29

14 17

29 33

17 233327 Fin la plus

tardive (FPT)

Dbut le plus tardif

(DPT)


On peut ainsi, en remontant de la fin vers le dbut du rseau, identifier toutes les activits qui ont une marge totale en calculant, pour

chacune, la date de dbut la plus tardive (DPT) et sa date de fin la plus tardive (FPT). Notons que toutes les activits qui sont sur le chemin critique ne peuvent pas tre retardes. Leurs DPT et FPT devraient

donc tre gaux leurs DPH et FPH.

A

Dbut

C

5

14

D

15

E

3

F

4

G

6

Fin 20

B

0 20

20 25

0 14

14 29

14 17

29 33

17 233327

Dbut le plus tardif

(FPT)

Fin la plus tardive (FPT)

2924

24 27

4 24

0 14

14 29

29 33

Sur le chemin critique, les dates les plus tardives sont aussi les mmes que les dates les plus htives


La reprsentation des donnes sous forme de graphique de Gantt permet de visualiser la marge totale de certaines

tapes. Ce sont les relations de prcdence qui deviennent alors moins claires que sur le rseau dactivits. Les deux

formes de reprsentation sont donc complmentaires.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33Dbut

Act. A A

Act. B B

Act. C C

Act. D D

Act. E E

Act. F F

Act. G G

Fin



La mthode du chemin critique permet donc dordonnancer les activits lorsque leur nombre est important et quil y a diffrentes relations de prcdence respecter.

Elle permet galement didentifier les activits qui sont sur le chemin critique, cest--dire celles qui ne disposent daucune marge totale et quil faut donc grer de plus prs. Un retard dans lune de ces activits entrane le retard de lensemble du projet.

Note importante : le chemin critique peut changer en cours de projet, si une des tapes qui avaient t identifies comme non critiques savre plus longue que prvu.

Le graphique de Gantt savre tout de mme un outil utile dans ces situations. Il permet, entre autre, de visualiser les marges totales et de suivre lavancement des travaux.

Diapo 1Plan de la prsentationDiapo 3LordonnancementContextes dutilisation de lordonnancementPlasto-expressDiapo 7Diapo 8Diapo 9Diapo 10Les avantages du graphique de GanttLes limites du graphique de GanttLa mthode du chemin critiqueLa mthode du chemin critiqueLa mthode du chemin critiqueLa mthode du chemin critiqueDiapo 17La mthode du chemin critiqueTable des pralablesLa mthode du chemin critiqueDiapo 21Diapo 22Diapo 23Diapo 24La mthode du chemin critiqueDiapo 26Diapo 27Diapo 28Diapo 29Diapo 30Diapo 31Diapo 32Diapo 33La mthode du chemin critique

Documents

11 L Ordonnancement