View
41
Download
7
Category
Preview:
DESCRIPTION
XXXXXXXXXXXX
Citation preview
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
3 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
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)
4 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
5 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
6 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
Plasto-express
7 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
8 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
9 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
10 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
11 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
12 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
13 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
La mthode du chemin critique
14 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
La mthode du chemin critique
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)
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.
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)
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.
17 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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.
La mthode du chemin critique
18 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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.
La mthode du chemin critique
19 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
20 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
La mthode du chemin critique
21 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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)
22 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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)
23 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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)
24 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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 ?
25 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
26 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
27 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
28 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
29 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
30 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.
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
31 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)
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)
32 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
33 2011, Service denseignement de la Gestion des Oprations et de la Logistique, HEC Montral.
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
34 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.
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
Recommended