Vous êtes sur la page 1sur 23

Chapitre 6 La fonction ordonnancement

65

6. LA FONCTION ORDONNANCEMENT


6.1 DFINITION ET OBJECTIFS
On peut dire que la fonction ordonnancement gre le temps et rythme la vie de
l'usine. La dfinition classique dit que cette fonction :
- est responsable des dlais de fabrication ;
- assure la mise la disposition en temps opportun des approvisionnements
ncessaires la fabrication ;
- prvoit et affecte les moyens humains et machines ncessaires au respect du
planning.

On dfini aussi le problme de lordonnancement, de la programmation ou de la
planification dun projet, comme tant la coordination dopration distingues entre
lesquelles il existe ou non un nombre de contraintes temporelles dun projet. Cette
coordination sera telle quelle devra satisfaire un objectif tendant soit minimiser la
dure totale du projet ou son cot, soit permettre une affectation optimale des
moyens mise en uvre, soit trouver un ordonnancement optimisant une
combinaison de ces trois facteurs.

Cette dfinition gnrale montre l'importance de la prvision pour les
responsables de cette fonction. Dans un domaine aussi alatoire que la prvision
commerciale, qu'elle soit court terme, moyen terme ou long terme, l'efficacit
exige avant tout que l'ordonnancement soit en troite liaison la fois :
- avec le service commercial ;
- avec les mthodes et ventuellement les tudes ;
- avec les achats et le contrle de rception ;
- avec les ateliers eux-mmes ;
- avec le contrle de fabrication et la livraison.

6.2 LES TACHES DE L'ORDONNANCEMENT
La tche primordiale de l'ordonnancement consiste dfinir ce qu'il faut fabriquer
et pour quelles chances. Cette dtermination dpend la fois du programme
de vente et de la politique de fabrication choisie par l'entreprise.

La dtermination du plan de production demande une connaissance exacte des
moyens de l'entreprise, c'est--dire de sa capacit de production en fonction du
temps, ainsi que du dlai probable demand par la fabrication suivant le procd
choisi par les services techniques, major des divers temps d'attente et de
manutention. Pour un lot dfini de produits, ce temps total est appel cycle de
fabrication. L'ordonnancement doit possder une connaissance prcise des cycles
de fabrication rels des principales familles de produits de l'entreprise, trs diffrents,
la plupart du temps, du cycle de fabrication thorique.

La deuxime tche de l'ordonnancement est de runir temps les ressources :
approvisionnements, pices sous-traites et matires premires ncessaires.
Paralllement, l'ordonnancement dsigne les ateliers et sections, groupes de
machines sur lesquels les fabrications seront excutes. Il indique les besoins en
Chapitre 6 La fonction ordonnancement

66
oprateurs et provoque, si ncessaire, les affectations indispensables. Il peut aussi
recourir la sous-traitance. Mais il faut prciser qu'il s'agit, sauf urgence de
dpannage, d'une dcision fondamentale de la direction concernant la politique de
fabrication.

La troisime tche de l'ordonnancement consiste, ds que les moyens sont
runis dans les magasins et ateliers, dterminer les priodes et calendriers
d'excution et distribuer les documents ncessaires : c'est ce qu'on appelle le
lancement.

Enfin, la quatrime tche essentielle consiste suivre l'excution et remdier
aux alas inhrents toute organisation humaine.

Suivre l'excution rclame une capacit saisir le plus rapidement possible au
niveau des machines le dbut et la fin des diffrentes phases. D'assez nombreux
systmes ont t utiliss, la plupart fonds sur la circulation d'une fiche suiveuse et
le pointage des bons de travail.

6.3 LE CADRE DE L'ORDONNANCEMENT
Les modalits d'action de l'ordonnancement dpendent troitement du type de
fabrication, mais aussi d'autres facteurs de production, tels que la taille de
l'entreprise et la branche d'activit. En gnral, on distingue :

6.3.1 La fabrication de l'ouvrage unique, du prototype ou de la trs petite srie
C'est le cas de la plupart des ouvrages du btiment et des travaux publics,
ouvrages d'art, btiments industriels, usines, centrales, de l'quipement lourd : gros
alternateurs, navires, prototypes de trs petites sries d'avions, hlicoptres. En
gnral, il s'agit de produits complexes et coteux et on emploie couramment la
mthode des rseaux, traite manuellement ou mieux par ordinateur. Nous en
reprendrons les principes essentiels.

6.3.2 Fabrication en sries rptitives ou par lots
Il s'agit d'un cas frquent concernant :
Le domaine de la sous-traitance dans les industries de biens d'quipements
industriels : outillages, moules ;
Les entreprises fabriquant des sries diffrencies d'appareils complexes,
principalement dans le domaine de la construction lectrique et mcanique, par
exemple : engins de traction lectriques, machines-outils, appareils metteurs de
tlvision, de guidage, armements, appareils aronautiques, quipements
mdicaux, radiologiques, etc.

6.3.3 La grande srie
On peut classer ces industries en diffrentes catgories :
Les grandes sries de produits uniques simples qui se rapprochent des industries
de processus.
Les grandes sries de montage faisant appel la fois des industries de sous-
traitance et leurs propres ateliers et qui constituent ce qu'on a l'habitude
d'appeler les industries de chane.

Chapitre 6 La fonction ordonnancement

67
Les problmes qui se posent du point de vue de la fonction ordonnancement
concernent essentiellement :
- Les approvisionnements et les relations avec le service achats, les fournisseurs
et les sous-traitants ;
- Les questions d'implantation avec, pour objectif, l'amlioration des manutentions ;
- L'quilibrage des chanes ainsi que la dtermination adquate la chane de
personnel volant susceptible de remplacer diffrents oprateurs et possdant, par
consquent, une comptence tendue en montage.
La grande srie de sous-traitance, fabriquant des ensembles ou pices de faon
continue pour les principales industries de biens d'quipement : automobiles,
lectromnager, ...

La grande srie fournissant des ensembles complets l'industrie de chane
prsente des problmes d'ordonnancement analogues celle-ci : la fois au niveau
des ateliers d'usinage et des chanes de montage.

6.3.4 Le processus
Les industries de processus couvrent de plus en plus de domaines, tels que :
- Production d'nergie : centrales, raffineries.
- Chimie de base, ptrochimie : plastiques, textiles, artificiels, synthtiques,
lastomres.
- Sidrurgie, mtallurgie.
- Papiers, cartons, emballages, conditionnements.
- lastomres, pneumatiques.
- Matriaux de construction, glaces, verres, tuyaux. Cramiques.
- Composants lectroniques.

Comme pour les industries de chane, les problmes essentiels
d'ordonnancement concernent les approvisionnements.

Mais, par ailleurs, l'ordonnancement de la maintenance doit tre organis
comme celui de la ralisation d'un ouvrage unique, avec l'emploi des mthodes de
planification par rseaux et un lissage judicieux des charges des principales quipes.

6.4 L'OPTIMISATION ET LES SYSTMES D'ORDONNANCEMENT
L'ordonnancement doit satisfaire au mieux des contraintes deux deux
contradictoires :
- Respect des dlais ;
- Meilleur emploi des moyens en hommes et en matriel ;
- Rduction de l'appel aux moyens financiers de l'entreprise par diminution des
stocks et des en-cours dont la masse est, trop souvent, incontrle.

Ce triangle des contraintes doit tre optimis. Mais le nombre des paramtres
en jeu, l'incertitude des quantifications rendent sans effet une dmarche logique :
dans ce domaine, il n'existe que des approximations successives, conduisant des
propositions de dcisions soumises la subjectivit de jugements humains.

Il doit tre clair que l'introduction de systmes d'ordonnancement automatiss,
plus ou moins intgrs, si elle fournit en gnral une amlioration incontestable de la
gestion de la production, ne conduit pas une solution du problme de l'optimisation.
Chapitre 6 La fonction ordonnancement

68
Ils apportent cependant la fois une aide importante la prise de dcision et ils
contribuent en gnral trs efficacement amliorer la gestion des nomenclatures, la
gestion des stocks, le respect des dlais, les divers approvisionnements. Ils
conduisent une simplification et une mise jour des gammes.

Le dveloppement de ce qu'il est convenu d'appeler la mini informatique met
par ailleurs la porte de nombreuses entreprises des moyens suffisamment
puissants pour leur permettre de traiter ces problmes de faon automatise.

L'optimisation constituant un des objectifs essentiels de l'ordonnancement, il
faut prciser quand on veut y pourvoir : long terme, moyen terme, court terme,
ou trs court terme, c'est--dire dfinir l'horizon d'ordonnancement. L'objectif
recherch n'est pas forcment le mme.

6.4.1 Objectifs long terme
A long terme, il convient d'apprcier si l'ensemble des prvisions commerciales
: commandes attendues et alimentation du stock, permet la meilleure utilisation du
potentiel industriel de l'entreprise. On est donc amen faire un bilan
Charges/Capacits, poste par poste, au moins pour les principaux ateliers ou
sections et, en particulier, celles concernant les machines les plus coteuses.

En cas de sous charge, il faut que l'ordonnancement signale les capacits
disponibles aux services commerciaux, de faon faire un effort adquat. Au besoin,
l'entreprise pourra se placer en position de sous-traitance pour certains ateliers. Si le
bilan montre une surcharge pour tout ou partie de ses ateliers, l'ordonnancement
s'efforce d'appliquer la politique dfinie par la direction gnrale dans cette
hypothse, soit :
- recours la sous-traitance ;
- stockage, s'il s'agit de surcharge saisonnire ;
- heures supplmentaires ;
- recours du personnel intrimaire ;
- cration d'quipes supplmentaires avec embauche ;
- construction de nouveaux ateliers.

Il sera toujours utile de rechercher, par un calcul, quelle est la solution la plus
favorable sur le plan conomique, mais il sera souvent ncessaire d'valuer le cot
social des solutions envisages.

6.4.2 Objectifs moyen et court terme
A moyen terme : on rpartira plus exactement les charges entre les tablissements
ou ateliers, en s'efforant de dterminer l'chancier normal des commandes.
Paralllement, on fixera le dispositif de ralisation des diffrents
approvisionnements, compte tenu des dlais moyens demands par les
fournisseurs. Si l'chancier s'carte de faon plus ou moins importante des dates
de livraison demandes par les clients, on fera intervenir les ordres de priorit
permettant de jouer sur les diffrents dlais d'attente ou de manutention, puis on
envisagera les moyens disponibles de fractionnement et de chevauchement des
oprations. L'intervention de ces diffrentes mesures qui, dans le cas de
l'Informatique, seront provoques par l'introduction de paramtres adapts aux
caractristiques de l'entreprise et aux dcisions des responsables leur niveau,
Chapitre 6 La fonction ordonnancement

69
permettra de fixer court terme l'ordre des lancements, par priode
d'ordonnancement telles que la semaine de 5 jours ouvrables, la priode de 2 jours
ou la journe, ainsi que le jalonnement des oprations concernant chaque
commande. On devra, paralllement, disposer d'un plan de travail par poste, qui
permettra, soit de vrifier que chaque poste est judicieusement employ, soit de
prendre les mesures complmentaires qui permettraient d'amliorer la charge.
A trs court terme, l'atelier s'efforcera d'assurer le meilleur droulement des
oprations et d'obtenir ce niveau une optimisation de l'emploi des moyens et du
respect des dlais.

6.5 CHARGES, CAPACITS ET DLAIS
6.5.1 Les units de mesure
Quel que soit l'horizon retenu, une des difficults de l'ordonnancement provient
de ce que les diffrentes units de mesure ne sont pas fiables ; soit qu'on n'ait pas
pu ou su raliser une cohrence suffisante entre diffrents tablissements ou
ateliers, soit qu'on ne porte pas un soin suffisant la mise jour des principales
donnes d'entre du systme d'ordonnancement.

6.5.1.1 Le calendrier
L'importance du temps et des dlais montre qu'une premire dfinition doit
porter sur le calendrier, de faon qu'il n'y ait aucune ambigut sur les dates
d'achvement ou de livraison. Ce principe, introduit par l'informatique, consiste
tablir des calendriers continus en jours ouvrables dont on peut faire varier les
paramtres, au cas o certains secteurs de l'entreprise seraient amens travailler
les jeudis, vendredis, jours fris, ou pendant les priodes de cong. Chaque dbut
d'anne, on effectue le calage du calendrier continu sur le calendrier annuel, par
exemple en prenant la date du premier samedi de l'anne.

6.5.1.2 L'unit d'uvre
Le calcul des charges, comme celui des capacits, pose la dfinition de leur
mesure. Depuis longtemps, on a cherch des units d'uvre susceptibles de dfinir
la capacit d'un tablissement et permettant aussi la comparaison entre plusieurs
tablissements ayant des types de productions voisines.

Dans la plupart des entreprises de mcanique gnrale, on retient l'heure
d'ouvrier. Mais la spcialisation et l'automatisation de plus en plus pousses
conduisent souvent choisir l'heure-machine, particulirement quand il s'agit de
machines commande numrique ou de toute autre machine spciale. Lorsque les
ateliers sont suffisamment spcialiss, on mesure la capacit en pices. (C'est aussi
l'unit retenue en confection, chaussures, maroquinerie, etc.). Pour les ateliers
effectuant des traitements de surface, on retient souvent le poids de mtal dpos
par unit de temps.

6.5.2 Les capacits
La connaissance des capacits des ateliers demande la cration d'un fichier de
postes de charges prcisant les machines, la main-d'uvre disponible, sa
qualification, les stockages, ventuellement les moyens de manutention lourds. Ce
fichier devra prciser :
- le nombre de postes interchangeables ;
- le nombre d'quipes et le nombre de postes par quipe ;
Chapitre 6 La fonction ordonnancement

70
- l'horaire normal ;
- le rendement admis ou rel ;
- le pourcentage d'heures supplmentaires admis ;
- l'absentisme moyen.

6.5.3 Notion de charge
Elle est donne en premier lieu par les commandes. La charge sexprime en
unit duvre, mais, elle nest dfinie quavec lapport de deux paramtres :
- le groupe qui doit effectuer le travail ;
- la priode pendant laquelle on doit leffectuer.

6.5.4 Notion de dlai
Le dlai est la rsultante entre les charges, la capacit des moyens de
production et leur engagement.

6.6 L'ORDONNANCEMENT DE LA PRODUCTION DU PRODUIT COMPLEXE
UNIQUE (ORDONNANCEMENT DE LA MAINTENANCE)
Un produit complexe comprend plusieurs ensembles, dcomposs eux-mmes
en un nombre important de sous-ensembles de diffrents ordres et pices.
Les principaux secteurs concerns sont en gnral les quipements :
- La construction de btiments techniques, d'usines, centrales, raffineries, postes
de transformation, installations de produits chimiques de base (azote, acide
sulfurique), de montage, usines sidrurgiques, etc.
- La construction de gros ensembles : alternateurs, turbines, quipements de
guidage pour aroports (radars) ;
- Les navires, avions prototypes ou de trs petites sries ;
- Les systmes d'armement : fusses, chars, D.C.A. ;
- Les quipements d'tudes spatiales : fuses de lancement ;
- Les quipements de transmission H.F. ( haute frquence), centraux
tlphoniques, cbles sous-marins ;
- Les ouvrages de travaux publics, ponts, ports, cluses, canaux, autoroutes,
arodromes ;
- L'tude, la mise au point de prototypes, le lancement de produits nouveaux.

Tous ces ouvrages complexes, raliss sur de longues dures, posent des
problmes de coordination difficiles. On a donc t conduit, depuis d'assez
nombreuses annes, en fait depuis les oprations militaires de 1940-1945, adopter
une mthodologie de planification permettant d'intgrer l'ensemble des liaisons et
contraintes. C'est ainsi qu'est ne l'ide de la planification par rseaux, formule aux
tats-Unis, vers les annes 1950, sous le nom de Planning valuation and Research
Task ou P.E.R.T., devenu ensuite Planning (ou Program) Evaluation and Review
Technic ou Techniques d'tablissement et de mise jour des programmes.

La mthode fut transpose par des mathmaticiens et des spcialistes de la
recherche oprationnelle qui lui donnrent pour base scientifique ; la thorie des
graphes. En 1958, une formulation originale, dite mthode des Potentiels, a t mis
au point. Elle est en fait le dual du P.E.R.T., par changes entre tches et tapes.

De toutes faons, l'Ordonnancement des ouvrages complexes impose le
respect de quelques rgles essentielles, indpendantes des outils de planification
employs.
Chapitre 6 La fonction ordonnancement

71
6.6.1 La mthode gnrale
1- Dfinir exactement le projet et l'enveloppe de sa planification. Avant toute action,
il convient de prciser :
- l'objet du projet ;
- o il commence et o il finit, en langage de systme : quelles sont ses frontires ?
- les dates de dbut et d'achvement possibles, souhaites ou imposes ;
- l'enveloppe financire ;
- Le point de dpart du projet est souvent mal dfini, surtout s'il s'agit de la
ralisation d'un lancement de produit nouveau : le projet concerne-t-il un produit
dj connu ou l'application d'une nouvelle technique rsultant d'une dcouverte
scientifique rcente ? Y a-t-il des antriorits, des brevets ? Une maquette a-t-elle
dj t ralise, essaye, teste ?
- De mme pour le point d'arrive : le prototype devra-t-il avoir t soumis aux
essais ? Lesquels ? Devra-t-il tre immdiatement industrialisable ou faudra-t-il
prvoir un deuxime exemplaire ?

En rsum, il convient de dfinir les objectifs du projet, en s'efforant de lever
les ambiguts. En-cas de doute, d une difficult de prvision, on pourra prendre
deux ou trois hypothses diffrentes.

2- S'agissant d'un projet complexe, il sera ncessaire de le dcomposer en
ensembles majeurs. Lorsque le projet concerne la ralisation d'un matriel, la
dcomposition est classique et relve de l'analyse de produit, familire aux
responsables de l'ordonnancement.

La ralisation de ces ensembles constituera des objectifs partiels susceptibles
d'tre leur tour dcomposs en sous-ensembles, sans que le dcoupage soit
pouss trop loin. La dcomposition entre diffrents responsables entrane la
ncessit d'une trs troite coordination et la ralisation d'un consensus entre eux.
Une runion initiale et des runions priodiques creront et maintiendront cette
coordination.

3- Chaque responsable procdera ensuite avec son quipe de spcialistes la
dfinition des tches ou activits et l'tablissement de leurs suites ordonnes,
par dfinition des antriorits, comme s'il s'agissait de processus de fabrication
ou de montage.

A ce niveau d'analyse, il convient de bien dfinir les limites de chaque tche ou
activit, d'examiner les chevauchements techniquement possibles et de regrouper
les tches qui peuvent tre excutes simultanment.

4- Enfin, il faudra dfinir les contraintes entre les principaux ensembles majeurs de
dcomposition, qui vont ainsi mailler plus fortement le rseau.

5- L'tablissement du planning n'offrira plus de difficult importante si la dmarche
indique ci-dessus a t effectivement suivie. Une fois effectus le reprage des
tapes et la codification des tches, les programmes actuels d'ordinateurs
permettent de dvelopper efficacement des planifications concernant des rseaux
de plusieurs milliers de tches, avec tablissement de planning de charges du
type GANTT et rpartition des quipes aprs lissage de ces charges.
Chapitre 6 La fonction ordonnancement

72
Mais il ne faut pas craindre d'employer la planification par rseau, mme si l'on
ne dispose pas d'ordinateur, pour de nombreux problmes industriels tels que :
modification d'un atelier, mise en uvre d'une machine complexe, cration d'un
nouveau dpartement, rnovation d'un gros ensemble.

6.6.2 La technique P.E.R.T.Temps ou C.P.M. (Critical Path Method)
6.6.2.1 Systme de reprsentation
Des flches, orientes dans le sens positif de gauche droite, reprsentent les
tches :

Une tche fait voluer l'ouvrage vers son tat final ; elle consomme du temps et
des moyens.

Remarque : dans la reprsentation classique de Gantt une tche est reprsente
par un segment ayant un dbut et une fin et proportionnelle la dure de la tche.

Le dbut et la fin de toute tche sont marqus, chacun, par une tape (ou
sommet du graphe) reprsente par un cercle :



Une tape ou vnement est un jalonnement davancement ou dachvement
dans le plan des travaux. Elle marque le dbut ou la fin dun travail et ne
consomme ni temps ni moyen.
Les contraintes de temps entre deux tches sont des taches fictives. Elles sont
reprsentes par des flches en pointill : Les tches fictives sont
toujours de dure nulle.

Remarque : les contraintes fictives entre tches ne doivent tre employes que dans
le cas de ncessit absolue. Le meilleur rseau PERT ne doit contenir quun
minimum de tches fictives.

Par convention,
une tape ne peut avoir lieu, c'est--dire tre date, que lorsque toutes les
tches qui la prcdent ont t acheves ;
une tche ne peut commencer que lorsque l'tape qui la prcde a eu lieu,
c'est--dire a t date.

Les tches se suivent d'aprs la logique dfinie par les techniciens. Deux
tches conscutives se suivent immdiatement .

Les tches qui doivent obligatoirement tre acheves avant le dbut d'une autre
sont dites antrieures. Celles qui prcdent immdiatement une tche donne sont
dites immdiatement antrieures ou antcdentes.

La loi d'antriorit tant transitive : si A est antrieure B, et si B est antrieure
C ; alors, A est antrieure C. Par consquent, on ne conservera pour la
construction logique du rseau que les antriorits immdiates.

A
A
1 2
A
Chapitre 6 La fonction ordonnancement

73
En outre, entre deux tapes il n'est pas possible d'inclure deux tches
parallles, ce qui fausserait la logique du systme :




On emploiera le schma ci-dessous :




Enfin, les boucles sont interdites ; elles sont contraires la logique du systme.
C'est un point qu'il faut toujours vrifier car, la suite de modification dans les
antriorits, on peut crer des boucles de manire insidieuse :




6.6.2.2 Trac du rseau
La dcomposition de l'ouvrage en ensembles majeurs permet d'tablir pour
chacun de ces ensembles un sous rseau pour lequel les antriorits seront plus
aises tablir, puisque le nombre des tches sera rduit. Il faudra ensuite placer
les contraintes entre ces sous rseaux.

La dcomposition peut aller plus loin et l'on est parfois amen constituer des
sous rseaux de niveau infrieur, comme dans une analyse de produit, existent des
sous-ensembles de diffrents ordres.

Il peut tre commode pour tracer le rseau sans ttonnements de procder :
- soit au classement par niveaux des tches ;
- soit au classement par niveaux des tapes ou nuds du graphe.

On tablira cet effet une matrice des antriorits aprs avoir dress le tableau
des antriorits immdiates, comme nous l'indiquerons dans l'exemple dvelopp
plus loin. Le classement par niveaux des nuds ou tapes est moins commode et se
fait, en gnral, de faon plus empirique.
La succession des tches ncessite les questions suivantes :
- Quelles sont les tches qui prcdent chaque tche, en particulier les
immdiatement antrieures ?
- Quelles sont les tches qui ont lieu simultanment ?
B
1 2
A
Chapitre 6 La fonction ordonnancement

74
- Quelles sont les tches qui se suivent ?
- Quelles conditions portent sur la date de dbut de chaque tche ?
- Quelles conditions portent sur la date de fin de chaque tche ?

Une fois le trac du rseau est effectu, il faut procder sa codification et la
numrotation des tapes.

a- Numrotation des tapes.
Elle est fondamentale car elle dtermine la logique du rseau, particulirement
pour l'introduction des donnes sur ordinateur. On numrotera les tapes, soit en
squentiel avec trous, c'est--dire avec des intervalles de 10 ou 5 pour permettre
d'introduire ventuellement des tches ou des contraintes omises, ou de scinder
certaines tches en deux parties ; soit en squentiel sans trou, si l'inventaire des
tches est dfinitif.

b- Codification des tches.
On emploiera un nombre limit de lettres ou de chiffres, sans qu'il y ait
d'obligation particulire dans leur suite. Les programmes prvoient galement un
certain nombre de caractres pour la dsignation plus ou moins complte de la
tche. On introduit souvent dans la codification des tches des caractres prcisant
l'tablissement ou la section d'excution, pour permettre ultrieurement le lissage
des charges, le contrle de l'avancement et l'imputation des cots.

6.6.2.3 Datage du rseau
a- Date au plus tt et au plus tard
Dans une premire phase, on tablit les dates au plus tt de chaque tape,
dbut et fin de tche. A cet effet, on parcourt le rseau partir de l'origine dans le
sens des flches. Pour chaque tche, on a :

T
OFi
= T
ODi
+ d
i

Date au de fin plus tt de la tche i = date au de dbut plus tt de la tche i
+ dure de la tche i

Si plusieurs chemins aboutissent une mme tape ou nud, on suit chacun
des chemins possibles et on prend pour date au plus tt de l'tape la plus leve de
toutes les dates obtenues en suivant les diffrents chemins. On arrive ainsi dater
au plus tt l'tape finale.

Partant de cette date finale, on procde au datage au plus tard, qui correspond
un calage de toutes les tches par l'aval. On remonte le rseau dans le sens
inverse des flches. Pour chaque tape dbut d'une tche i on a :

T
ADi
= T
AFi
d
i
, c'est--dire :

Date au de dbut plus tard de la tche i = date au de fin plus tard de la tche i
dure de la tche i
Si plusieurs chemins partent de cette tape, on suit chacun des chemins
possibles dans le sens inverse des flches et on prend pour date au plus tard de
cette tape la moins leve de toutes les dates obtenues en parcourant les diffrents
chemins.
Chapitre 6 La fonction ordonnancement

75
On inscrit date au plus tt et date au plus tard de chaque tape. Si date au plus
tt et date au plus tard sont identiques, la tche est critique. Si les dates sont
diffrentes, il y a un battement ou marge : M
i
= T
AFi
T
OFi
. Il convient d'analyser cette
marge, qui peut tre une marge libre pour une tche ou une marge totale pour un
chemin.

b- La marge libre
Cest un retard admissible au dmarrage d'une tche par rapport la date de
dbut au plus tt, qui n'entrane aucune modification du calendrier en aval de cette
tche. Ce peut tre aussi un allongement de la dure prvue. Dans ces conditions,
l'tape de fin de tche i est galement l'tape de fin d'au moins une autre tche j. On
a :
ML
i
=( T
OFi,j
T
ODi
) di

c- La marge totale d'une tche
Cest est un retard admissible au dmarrage de cette tche par rapport la
date de dbut au plus tt qui n'entrane aucun recul dans la date de fin de l'ouvrage
mais qui consomme la marge libre de la tche et les marges libres des tches en
aval.

Marge totale = Marge libre + Battement de l'tape aval.
MT
I
= (T
OFi,j
T
ODi
) d
i
+ T
AFi,j
T
OFi,j
MT
I
= T
AFi,j
T
ODi
d
i

6.6.2.4 Construction de la matrice du niveau des tches - matrice des
contraintes
En se fondant sur la loi de transitivit, on barre les antriorits qui ne sont pas
strictement immdiates. On tabli ensuite une matrice de niveau des tches qui
permet de tracer plus facilement le rseau.

La matrice s'tablit simplement en portant la liste des tches la fois dans la
ligne du haut de la matrice et dans la colonne de gauche.

La matrice traduit alors la relation d'ordre : les tches de la ligne du haut sont
antrieures, ou commandent les tches marques d'une croix dans la ligne
correspondante de la colonne de gauche.

On en dduit que chaque tche de cette colonne a un niveau suprieur de 1
la tche de plus haut niveau marque d'une croix sur la ligne correspondante.

Les antriorits immdiates peuvent tre galement dtermines directement
sur la matrice aprs qu'on y ait report toutes les antriorits quelles qu'elles soient.

n tant le niveau d'une tche, les tches de niveau n-1 figurant sur la mme
ligne sont des antriorits immdiates.
Pour les tches de niveau infrieur ou gal n-2, il suffit d'examiner tche par
tche si elles ne sont pas antrieures une des tches de niveau n-1 dj
marques.

Chapitre 6 La fonction ordonnancement

76
Une fois les niveaux connus, on procde au trac du rseau, puis la
numrotation des tapes et aux datages au plus tt et au plus tard.

La matrice du niveau des tches constitue un outil commode permettant d'viter
les ttonnements dans la structure du trac.

6.6.2.5 Exemple 1
On considre la liste des tches suivantes avec la hirarchie de leurs
excutions.

Tches Antriorits Dlais de
ralisation
Nature de la
tche
Charge en
personnel
A --- 3 Dbitage 5
B A 1 Usinage 2
C A 5 Usinage 3
D B 6 Contrle 2
E B 4 Oxycoupage 4
F DIC 2 Pliage 3
G FE 9 Assemblage 4
H --- 5 Dbitage 4
I H 8 Poinonnage 4
J H 2 Soudage 2
K I 3 Traitement 2
L KJ 7 Peinture 4


Matrice du niveau des tches

Niveau 1 2 2 3 3 4 5 1 2 2 3 4
de A B C D E F G H I J K L
Niveau Tches immdiatement
antrieures
A 1 ---
B X 2 A
C X 2 A
D X 3 B
E X 3 B
F X X X 4 DIC
G X X 5 FE
H 1 ---
I X 2 H
J X 2 H
K X 3 I
L X X 4 KJ







Chapitre 6 La fonction ordonnancement

77
Trac du rseau PERT (voir figure 6.1)




Chemin Critique

Figure 6.1. Rseau PERT


Calcul des marges libres et des marges totales


A B C D E F G H I J K L
ML 0 0 5 3 7 0 0 0 0 9 0 1
MT 3 3 5 3 7 0 0 0 0 10 1 1


6.6.2.6 Exemple 2
Le responsable des Travaux Neufs doit assurer la construction d'un btiment
industriel sur un terrain en pente irrgulire. Le btiment doit prsenter les
caractristiques suivantes :

- ossature mtallique sur puits et longrines ;
- sols dalls, murs en agglomrs avec enduits ;
- couverture en tle ondule avec isolation ;
- chauffage par arothermes suspendus ;
- clairage luminescent.

Aprs avoir runi les entreprises des diffrents corps de mtier, le responsable
des Travaux Neufs a tabli la liste des tches, leur rpartition, leur dure et leurs
antriorits. Cette liste est donne par le listing suivant :

1 5 2 3 4
A, H B, C, I, J D, E, K F, L G
H (5)
A (3)
1
0
0
9
24
24
2
3
6
3
5
5
4
4
7
5
13
13
6
13
13
7
15
15
8
16
17
B (1)
C (5)
E (4)
I (8)
F (2)
D (6)
J (2)
K (3)
G (9)
L (7)
Chapitre 6 La fonction ordonnancement

78

Code


Nature de la tche

Dure

Antriorit

Responsable
A Implantation 8 --- Sce Tx Neufs
M Etudes complmentaires 20 --- Sce Tx Neufs
B Nivellement compactage 15 A Terrassement
C Terrassement puits fondations 30 MBF Terrassement
D Terrassement longrines 5 MBF Terrassement
E Terrassement canalisation 5 MBF Terrassement
F Installation chantier 5 AM Entreprise Tx
G Bton, fondations, puits 20 MCF Entreprise Tx
H Bton, longrines 18 MDF Entreprise Tx
I Maonnerie, canalisations 20 MFE Entreprise Tx
J Dallage, maonnerie 35 IP Entreprise Tx
K Remplissages agglomrs 25 P Entreprise Tx
L Enduits agglomrs 30 K Entreprise Tx
N Construction charpente mtallique en
usine
60 M Charpente
X Peinture charpente en usine 20 N Charpente
O Transport charpente 5 X Charpente
P Montage charpente 25 HGO Charpente
R Pose couverture, isolation 20 MP Charpente
T Approvisionnement chauffage 45 M Chauffage
U Montage chauffage 35 TIP Chauffage
V Installation plomberie 15 MRIJ Chauffage
W Installation lectricit 22 MRIJ Electricit
Y Peinture et finition 40 JUPXWL Peinture


Matrice du niveau des tches


N

1

1

2

3

3

3

2

4

4

4

6

6

7

2

3

4

5

6

2

6

7

7

8

de


A

M

B

C

D

E

F

G

H

I

J

K

L

N

X

0

P

R

T

U

V

W

Y


N

Les tches
immdiatement
antrieures
A 1 ---
M 1 ---
B X 2 A
C X X X 3 BF
D X X X 3 BF
E X X X 3 BF
F X X 2 AM
G X X X 4 C
H X X X 4 D
I X X X 4 MEF
Chapitre 6 La fonction ordonnancement

79
J X X 6 IP
K X 6 P
L X 7 K
N X 2 M
X X 3 N
0 X 4 X
P X X X 5 HGO
R X X 6 P
T X 2 M
U X X X 6 TIP
V X X X X 7 RJ
W X X X X 7 RJ
Y X X X X X X X 8 UVWL


Trac du rseau par la mthode PERT (voir figure 6.2)

6.6.3 Mthode des potentiels
Cette mthode est parfois appele mthode PERTTACHES. C'est une
application directe du PERTETAPES, les tches devenant les sommets du graphe.
Les axes orients reprsentent alors les contraintes de dbut dbut des tches
conscutives i et j.
La dure de la contrainte de dbut dbut est gale, selon notre symbolisation,
: T
ODj
T
ODi
= d
i
+
'
j i,
d

- d
i
= dure de la tche i,
-
'
j i,
d peut tre > 0 s'il y a attente (schage, par exemple),
-
'
j i,
d = 0 si la contrainte entre les deux tches conscutives est gale la dure
de la tche antcdente, ce qui est frquent,
-
'
j i,
d < 0 s'il y a chevauchement possible.
Dans ce cas, on peut crire : T
ODj
T
ODi
= p
i,j
x d
i
, avec : 1 p 0
j i,
.
On peut galement introduire une contrainte ngative entre le dbut de la tche
i et celui de la tche j. La succession des dates de dbut de la tche constitue
l'ensemble des potentiels du graphe, ou e.d.p.

Reprsentation
Chaque tche est reprsente par un rectangle dans lequel on fera apparatre
le code de la tche, la dure, la date de dbut au plus tt et la date de dbut au plus
tard, par exemple, tche L de dure 30 jours.

L 30
155 157

Il est certain que la mthode des potentiels facilite le trac du rseau et permet
une grande souplesse dans l'emploi des contraintes de dbut dbut, par
l'introduction de dlais ngatifs. On pourrait aboutir au mme rsultat avec la
Chapitre 6 La fonction ordonnancement

80
mthode CPM en scindant les tches en plusieurs fractions, mais on introduit ainsi
des sparations artificielles, sans liaison avec la ralit du chantier.
En revanche, prcisment l'chelon de la ralisation, la mthode CPM
prsente l'avantage de mettre en valeur les tapes, vritables butoirs de fin de
tches et objectifs pour le responsable.





Figure 6.2. Rseau PERT
Chapitre 6 La fonction ordonnancement

81
Exemple :
Nous reprenons l'exemple prcdent N2 de la mthode PERT, qui concerne
les travaux de la construction d'un btiment industriel sur un terrain en pente
irrgulire. La ralisation de ce btiment est prsente avec les mmes
caractristiques donnes dans le tableau de la page 98.

Trac du rseau par la mthode des potentiels (voir figure 6.3)

6.6.4 LE PERT-COST
L'application de cette mthode permet :
- D'estimer le cot global d'un projet et d'en tablir le budget, dcoup en
priodes ;
- D'en contrler l'excution sur le plan financier.
Bien qu'il soit possible d'tablir un PERTCOST sans avoir procd au trac du
rseau PERTTEMPS, cette pratique est peu courante puisqu'une estimation valable
des cots demande d'abord une bonne dfinition des tches et de leur dure.
L'application de la mthode demande une bonne liaison entre les services
production et les services financiers et comptables, ainsi qu'une certaine
transparence de la comptabilit qui n'est pas frquente. Elle demande galement
une bonne codification comptable, souple et faisant apparatre les points essentiels
des centres de frais. C'est donc la liaison entre centres de frais et tches qui est
dlicate.
Par ailleurs, compte tenu des dlais ncessaires pour la facturation et le
rglement des fournisseurs, il est vident que le PERTCOST n'est applicable qu'
des projets complexes, de longue dure.
La dmarche est analogue celle du PERTTEMPS, c'est--dire qu'il faut
commencer par analyser et codifier, en partant du niveau suprieur, les grandes
masses du projet. Cette analyse se fera par concertation entre les services financiers
et les services de production. A chaque numro de compte devra correspondre un
responsable. On en dduit un tableau analytique (Product analysis table). L'emploi
de l'ordinateur permettra ensuite, grce l'usage de masque, de procder
diffrents regroupements de cots : le suivi des ralisations sera effectu par
priodes, en gnral le mois qui correspond la facturation des travaux effectus
par les fournisseurs. C'est au moment de l'ordonnancement des factures qu'il faudra
porter une attention particulire la codification par centres de frais dfinis
pralablement. Pour des raisons de simplification, on sera amen procder
divers regroupements de tches et l'on utilisera cet effet les tris par ordinateur sur
tel ou tel code. Le niveau choisi aura un rle fondamental pour les regroupements.

6.7 LA MTHODE JAPONAISE - LE KANBAN
Cette mthode frquemment cite s'applique surtout la production en grande
srie de biens de consommation durables. Elle s'appuie sur trois efforts principaux :
1. Lier la production strictement la demande reue sans constituer de stock
saisonnier et en rduisant le plus possible le stock de scurit. L'objectif est :
0 stock .
2. Rduire le cycle de fabrication en fabriquant par petits lots et en appliquant tous
les moyens de l'organisation du travail. On cherche obtenir l'limination des
pannes et des dfauts : Objectifs 0 panne , 0 dfaut .
3. La suppression des temps morts grce une implantation judicieuse et la
mise en uvre de moyens automatiss de manutention.
Chapitre 6 La fonction ordonnancement

82

















































Figure 6.3. Rseau des Potentiels
Y

4
0

1
8
7

1
8
7

C

3
0

5
5

2
5

R

2
0

1
4
5

1
3
0

B

1
5

4
0

8

V

1
5

1
7
2

1
6
5

I

2
0

1
1
0

3
0

F

5

5
0

2
0

X

2
0

8
0

8
0

O

2
0

1
0
0

1
0
0

E

5

1
0
5

2
5

H

1
8

8
7

3
0

G

2
0

8
5

5
5

P

2
5

1
0
5

1
0
5

D

5

8
2

2
5

N

6
0

2
0

2
0

T

4
5

1
0
7

2
0

U

3
5

1
5
2

1
3
0

W

2
2

1
6
5

1
6
5

J

3
5

1
3
0

1
3
0

L

3
0

1
5
7

1
5
5

K

2
5

1
3
2

1
3
0
M

2
0

0

0

2
0

2
0

8

2
0

6
0

5

1
5

2
0

1
5

5

5

1
5

3
0
4
5

5

5

2
0

2
0

1
8

5

2
0

2
5

3
5

2
5

2
5

2
5

2
5

2
0

2
0

3
5

1
5

2
2

3
0

3
5

A

8

3
2

0

Chapitre 6 La fonction ordonnancement

83
La production par petits lots successifs est ralise grce des dispositifs de
changement rapide d'outils (calage et rglages prtablis) qui permettent la
flexibilit.
Les variations de charge des ateliers sont absorbes :
- En cas de hausse par les heures supplmentaires et l'emploi d'une main-d'uvre
saisonnire peu spcialise.
- En cas de baisse, par l'affectation de la main-d'uvre en excdent des travaux
d'entretien et d'amlioration de l'quipement.
L'instrument administratif de la mthode est le kanban : kanban de production et
kanban de transfert.
Au dpart de la chane chaque palette (ou lot) est accompagne d'un kanban
de production, vritable ordre de fabrication. En fin de chane le kanban de
production est chang contre un kanban de transfert, agissant comme bordereau
de livraison et le kanban de production est plac dans une case ad hoc. Celle-ci est
releve et le kanban de production est report en tte de chane o il relance la
production d'un lot.

6.8 DIAGRAMMES DES CHARGES
Une fois la construction du rseau PERT est termine, nous construisons le
graphique de Gantt, qui nous permettra lobtention des diagrammes des charges des
ressources en personnel ou en moyens matriels. En fonction du diagramme des
charges obtenu et des ressources disponibles, nous devons quilibrer les charges du
travail. Nous procdons soit un lissage de ce diagramme avec la conservation de
la date limite du projet, soit un nivellement avec le dplacement ventuel de la date
limite du projet.

6.8.1 LE LISSAGE DES CHARGES
Quelle que soit la mthode de reprsentation employe, on traduit finalement
le rseau suivant un planning de Gantt, plus utilisable par les responsables d'atelier
ou de chantier et couramment dit par l'ordinateur. Ce planning indiquera les
charges des diffrents postes ou des diffrentes quipes. En fonction des moyens
disponibles, il faudra procder un lissage des charges.
Bien entendu, ce lissage ne devra pas affecter les dures des tches situes
sur le chemin critique, qui garderont un caractre prioritaire. On procdera cet effet
au chargement des quipes en effectuant le calage au plus tt (graphique de Gantt
au plu tt), puis en effectuant le calage au plus tard (graphique de Gantt au plu tard)
et en dressant un graphique colonnes par priodes de temps (voir les figures 6.4,
6.5, 6.6 et 6.7 ci-dessous).

6.8.2 Mthodologie de la rpartition des charges
1
re
tape : on positionne toutes les tches au dbut au plus tt et on calcule la
somme des carrs des valeurs de la charge obtenues pour la dure du projet

=

=
n
i
i
X S
1
2
.
2
me
tape : on prend la dernire tche et on la dplace dune unit de temps vers la
fin du projet. Si la somme des carrs des valeurs de la charge (S) augmente, on
revient ltat initial, si elle diminue, on la fait avancer encore dune unit (jusqu la
limite de la marge libre et la marge total).

Chapitre 6 La fonction ordonnancement

84
3
me
tape : on reprend lavant dernire tche et on lui fait subir la 1
re
et la 2
me

tapes.

Remarque
Lors de ltablissement des diagrammes au plus tt et au plus tard, on fait le
calcul de la somme des carrs des valeurs de la charge (S) (indpendamment lun
de lautre), le choix portera sur la somme des carrs des valeurs de la charge (S) la
plus petite.
Le calcul statistique de la somme des carrs des valeurs de la charge (S) est
utilis pour mesurer la rpartition de la somme des carrs des valeurs de la charge
autour de la moyenne des charges par unit duvre. Eventuellement, le calcul de la
variance des valeurs prise par la charge, [ ]

=

=
n
i
i i
x p X E x X Var
1
2
) ( . ) ( ( ) ( , peut tre
aussi utilis pour apprcier la dispersion de ces valeurs par rapport la moyenne.
Chapitre 6 La fonction ordonnancement

85


Figure 6.4. Graphique de Gantt au plus tt
A
B
L
K
J
C
D
E
F
G
H
I
Code
0
1
0
9
0
0
0
0
7
3
5
0
28
192
8
Total personnel
Moyenne : 192/24
7 4
6 3 2
2 4 2
8 4 32
5 4 20
9 36
3 5 15
1 2
2
4
6
5
3
3
2
2
4
6
16
12
15
4
ML Total Nb. P. Dure 1 14 2 3 13 12 11 10 9 8 7 6 5 4 24 23 22 21 20 19 18 17 16 15
14 24 23
4
22
8
21 20 19 18 17 16 15
9 8 8 8 8 8 5 8 6 5
1 2
9
3
9
4 5
9
6
15
7
15
8
13
9
6
10 11
6 4
12
4
13
4
5
N/U
2
3
4
2
2
4
3
4
4
2
4
13
Nb. P. : nombre de personnes
N.U.O. : nombre dunit duvre (dure)
Tche critique
NUO
N/U : nombre de personnes par unit doeuvre
Marge libre
Chapitre 6 La fonction ordonnancement

86


Figure 6.5. Graphique de Gantt au plus tard
A
B
L
K

C
D
E
F
G
H
I
Code
3
1
1
10
0
0
0
0
7
3
5
3
28
192
8
Total personnel
Moyenne : 192/24
7 4
6 3 2
2 4 2
8 4 32
5 4 20
9 36
3 5 15
1 2
2
4
6
5
3
3
2
2
4

16
12
15
4
MT Total Nb. P. Dure 1 14 2 3 13 12 11 10 9 8 7 6 5 4 24 23 22 21 20 19 18 17 16 15
14 24 23
8
22
8
21 20 19 18 17 16 15
4 8 8 8 8 8 7 8 8 9
1 2
4
3
4
4 5
9
6
9
7
6
8
6
9
9
10 11
9 9
12
13
13
13
5
N/U
2
3
4
2
2
4
3
4
4
2
4
9
Nb. P. : nombre de personnes
N.U.O. : nombre dunit duvre (dure)
Tche critique
NUO
N/U : nombre de personnes par unit doeuvre
Marge totale
Chapitre 6 La fonction ordonnancement

87
0.00 5.00 10.00 15.00 20.00 25.00
Unit d'ouvre (temps)
0.00
4.00
8.00
12.00
16.00
C
h
a
r
g
e
s

(
n
o
m
b
r
e

d
e

p
e
r
s
o
n
n
e
s
)


Figure 6.6. Diagramme des charges au plus tt

0.00 5.00 10.00 15.00 20.00 25.00
Unit d'oeuvre (temps)
0.00
4.00
8.00
12.00
C
h
a
r
g
e
s

(
n
o
m
b
r
e

d
e

p
e
r
s
o
n
n
e
s
)

Figure 6.7. Diagramme des charges au plus tard
Moyenne
Moyenne