Gestion des oprations

et de la logistique

Sance 11
4-530-03

Lordonnancement

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

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

Squence menant dun plan lautre

(adapt de Nollet, Klada et Diorio, dition 1986)
I.

Le plan de production (ou plan intgr de production)

Mois

Avril

Mai

Juin

Juillet

1 022

834

660

728

Quantit
Units quivalentes

II.

(U.E.)

Le plan directeur de production

Semaine du

produit
Fauteuil no. 124 ( 1 U.E.)
Divan no. 112 (2 U.E.)
Divan no. 223 (2 U. E)
Sofa modulaire no.441
(3 U.E.)
III.

15 avril

22 avril

29 avril

6 mai

13 mai

20 mai

27 mai

3 juin

10 juin

48
120

100
-

84
20
-

48
-

50
120

69
70
-

48
-

50
-

50
-

(1)

(36)

Le plan des besoins -matires

Semaine du
15 avril

22 avril

29 avril

6 mai

13 mai

20 mai

27 mai

3 juin

10 juin

4 320

120
-

composants
Panneau no. 2441 (90X90)

Ressort no. 1322

IV.

Le calendrier de fabrication / datelier

jour

opration
Coupe

Ponage

6 mai
matin
400
no. 1 120
600
no. 1116

aprs -midi matin

120
200
no. 2441
no. 1493

7 mai
aprs -midi matin
350
no.1122

8 mai

aprs -midi
Entretien

400
120Service denseignement
200de la Gestion des Oprations et de la Logistique, HEC Montral.
2011,
no. 1120
no.2441
no.1493
Entretien

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

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

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

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

Plasto-express

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

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

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

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

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

Les rgles de priorit

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)

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

Indicateurs de performance

10

Temps total dans le systme

Nombre moyen de commandes dans le
systme
Retard moyen
Nombre de retards
Taux dutilisation de la capacit

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

Les avantages du graphique

de Gantt

11

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

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

Les limites du graphique

de Gantt

12

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

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

La mthode du chemin critique

13

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

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

La mthode du chemin critique

14

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

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

La mthode du chemin critique

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.

15

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

La mthode du chemin critique

Un exemple pratique : le projet dinformatisation des horaires (voir
recueil)
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.

16

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

La mthode du chemin critique

Un exemple pratique : le projet dinformatisation des horaires
(voir recueil)
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.

17

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

La mthode du chemin critique

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.

18

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

Table des pralables

Activits Description

19

Pralables

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

C,D
E

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

La mthode du chemin critique

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

20

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

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

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
D
B
E
21

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

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

C
F

Dbut

Fin

B
E
22

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

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

Les activits sont reprsentes par les flches et les

cercles reprsentent lactivit termine

Dbut

C
D

F
Fin

23

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

Pourquoi deux faons de tracer le rseau ?

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.

24

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

La mthode du chemin critique

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

25

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

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

20

Dbut

B
14

26

15

Fin

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

tablir lchancier
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
Dbut le
plus htif
(DPH)

20

Fin la plus
htive (FPH)

20

Dbut
0

14

14
27

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

tablir lchancier
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)
Dbut le
plus htif
(DPH)
A
0

20

Dbut
0

B
14

25

20

20

Fin la plus
htive (FPH)

14

29

15

14
14

17

3
28

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

tablir lchancier
On rpte ensuite ce calcul pour
lensemble du rseau :
20
0

A
20

14
0

B
14

25

20

Dbut

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.
29

Fin

29

14

17
14

33

15
E

17

23

3
29

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

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.

20
0

A
20

14
0

B
14

25

20

Dbut

29

Fin : FPH 33

29

14

17
14

33

15
E

17

23

3
30

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

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)
20
0

14

Dbut
0

B
14

29

14
14

33

Fin

29

15

31

25

20

20

17
17

27 6

23

33

Fin la plus
tardive
(FPT)

Dbut le
plus tardif
2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
(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.

20
A

20

20

0 14

24 5

24
14

Dbut
14

14

24 3

32

25

29

29

29 4

33

33

Fin

29

14 15 29

14

Sur le chemin critique,

les dates les plus tardives
sont aussi les mmes que
les dates les plus htives

17

17

27 6

23

33

27

Fin la plus
Dbut le
tardive
plus tardif
2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
(FPT)

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

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

Dbut
Act. A

Act. B

Act. C

Act. D

Act. E

Act. F
Act. G

F
G

Fin

33

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

La mthode du chemin critique

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.

34

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