Vous êtes sur la page 1sur 66

Systmes de planification et gestion des

oprations de la production

Pr. Adil Bellabdaoui


Sance 0
Prsentation de formateur

A vous la parole

Mise en uvre du cours

Ouvrages suggrs

Evaluation
Prsentation de formateur
Docteur en Sciences Appliques (13 fv. 2007)
Facult Polytechnique de Mons, Belgique
Spcialit Informatique et Gestion

Charg de recherche attach au dpartement I&G (dc. 1999 nov. 2009)


Facult Polytechnique de Mons

Projets en collaboration avec :


Rgion Wallonne (nov. 2007 nov. 2009) : Fret4you : Conception dun systme
daide la dcision pour lorganisation et la collaboration en transport et
logistique
Arcelor Mittal (dc. 1999 avr. 2004) : 3.5 millions de Chertal : Modlisation,
simulation et intgration de flux mtal : industrie sidrurgique

Professeur ENSIAS, Rabat


Recherche Oprationnelle : Thorie des Graphes, Programmation Linaire,
Mthodes dOptimisation Combinatoire, Ateliers de la Modlisation
Systmes dInformations Logistiques; Gestion de projets

Habilitation Universitaire (dc. 2013)


Facult des Sciences et Techniques de Settat
Gnie Industriel et Logistique
Systmes de planification et gestion des oprations de la production
Sance 0, page 3
2015 Bellabdaoui
A vous la parole??

Je vous invite de senregistrer sur le site : decision.ma/mundiapolis4agi/


https://docs.google.com/forms/d/1aCGdh5EP9UUO8BtDPcY4Y1ZEY4ghU85Rb0BcxfSOROI/viewform

Prsentation (nom, prnom, mail)

Parcours acadmique

Parcours industriel

Votre attente

Systmes de planification et gestion des oprations de la production


Sance 0, page 4
2015 Bellabdaoui
Ouvrages suggrs

Systmes de planification et gestion des oprations de la production


Sance 0, page 5
2015 Bellabdaoui
Evaluation

a. Contrles ou QCM : 25%

b. Examen final : 35%

c. Projet par groupe : 40%

Systmes de planification et gestion des oprations de la production


Sance 0, page 6
2015 Bellabdaoui
Sance 1
Introduction la gestion de la production
Dfinition de la gestion de production

La production consiste en une transformation de ressources en vue de


la cration de biens ou services.

Types de ressources :
humaines;
quipements : machines, btiments;
matires : matires premires, pices dtaches;
informations techniques : procdures,. . .

Systmes de planification et gestion des oprations de la production


Sance 1, page 8
2015 Bellabdaoui
Dfinition de la gestion de production

La production dun bien est effectue par une succession doprations


consommant des ressources et transformant les caractristiques des
matires utilises.

La production de services peut consister en :


la mise disposition de produits : distributeurs, guichetiers,
la mise disposition dinformations simples : solde de comptes,
la mise disposition de rsultats dun traitement complexe : analyse
dun dossier,
la modification de ressources : entretien de matriel, formation du
personnel,

Systmes de planification et gestion des oprations de la production


Sance 1, page 9
2015 Bellabdaoui
Dfinition de la gestion de production

La gestion de la production consiste en la recherche dune


organisation efficace de la production des biens et services.

Les donnes de la gestion de la production sont les


caractristiques du produit :
la dfinition du produit;
le processus de fabrication;
la demande satisfaire;

Systmes de planification et gestion des oprations de la production


Sance 1, page 10
2015 Bellabdaoui
Les dcisions de gestion

Trois niveaux de prise de dcision :

Dcisions stratgiques : dfinition de la politique long terme de


lentreprise (horizon > deux ans)

Dcisions tactiques : planification moyen terme de la production


dune usine ( 6 18 mois)

Dcisions oprationnelles : gestion quotidienne du personnel et


des quipement au niveau dun atelier pour faire face la
demande (mois, semaines)

Systmes de planification et gestion des oprations de la production


Sance 1, page 11
2015 Bellabdaoui
Les dcisions de gestion

Dcisions stratgiques

Investissements :
en ressources financires
en moyens humaines

Evolution du systme de production :


Nouveaux ateliers
Nouvelles machines
Produits nouveaux
Variation main duvres

Evolution conomique (forte)


Stratgies industrielles, financires
Rentabilit des investissements
Analyse du march

Systmes de planification et gestion des oprations de la production


Sance 1, page 12
2015 Bellabdaoui
Les dcisions de gestion

Dcisions stratgiques

R.O. (faible)
Aide la dcision (Analyse multicritres)
P.L. stochastique, multicritre

Niveau hirarchique
Management de lentreprise
Cadres de direction

Niveau dagrgation
Au niveau de lensemble du groupe
Types de produits
Grande unit de ressources

Systmes de planification et gestion des oprations de la production


Sance 1, page 13
2015 Bellabdaoui
Les dcisions de gestion

Dcisions tactiques

Planification grossire dans un cadre fix par les moyens de


production (plan stratgique de lentreprise)

Evolution conomique (stable)


Stratgies commerciales
Approvisionnement en matires premires

R.O. (stable)
Gestion des stocks (matire stratgique)
Programmation dynamique, Programmation mathmatique
Ordonnancement de projet
Planification de la production

Systmes de planification et gestion des oprations de la production


Sance 1, page 14
2015 Bellabdaoui
Les dcisions de gestion

Dcisions tactiques

Niveau hirarchique
Cadres moyens (planification, logistique)

Niveau dagrgation
Au niveau dune usine
Faible agrgation de produits (famille de produits)

Systmes de planification et gestion des oprations de la production


Sance 1, page 15
2015 Bellabdaoui
Les dcisions de gestion

Dcisions oprationnelles

Ordonnancement, organisation, contrle (temps rel de la


production)
gestion de stocks;
gestion de la main doeuvre;
gestion des quipements.

Evolution conomique (faible)


Dtermination des cots
Politique des achats

R.O. (forte)
Ordonnancement de production
Gestion des stocks en magasin
Programmation mathmatique,

Systmes de planification et gestion des oprations de la production


Sance 1, page 16
2015 Bellabdaoui
Les dcisions de gestion

Dcisions oprationnelles

Niveau hirarchique
Cadres infrieurs (responsable dateliers, agents de matrise)

Niveau dagrgation
Au niveau dun atelier
Plus dagrgation des produits (composants de base, adquation
produit demande)

Gestion de la production
Sance 1, page 17
2015 Bellabdaoui
Les dcisions de gestion

Conception de centres de production :


- localisation,
Dcisions - choix de la capacit,
stratgiques - choix du processus.

Dcisions tactiques

Planification de la production

Dcisions oprationnelles

Ordonnancement en ateliers spcialiss

Systmes de planification et gestion des oprations de la production


Sance 1, page 18
2015 Bellabdaoui
Typologie des systmes productifs

1. Organisation de type srie unitaire

2. Organisation en ateliers spcialiss

3. Organisation en lignes de production

4. Organisation en industries de processus

Systmes de planification et gestion des oprations de la production


Sance 1, page 19
2015 Bellabdaoui
Typologie des systmes productifs

1. Organisation de type srie unitaire


Production en trs faible quantit
Cycle de production sur une priode assez longue
Mobilisation de nombreuses ressources, hautement qualifi

Systmes de planification et gestion des oprations de la production


Sance 1, page 20
2015 Bellabdaoui
Typologie des systmes productifs

Problme de gestion : larbitrage entre une recherche de cot comptitif et


un respect des dlais

commande rapidement honore si beaucoup de ressources;

cot des ressources croissant avec leur niveau dutilisation.

Systmes de planification et gestion des oprations de la production


Sance 1, page 21
2015 Bellabdaoui
Typologie des systmes productifs

2. Organisation en ateliers spcialiss


Personnels qualifis et quipements polyvalents assurant une fonction
spcialise
Personnel et quipement runis en mme lieu

Systmes de planification et gestion des oprations de la production


Sance 1, page 22
2015 Bellabdaoui
Typologie des systmes productifs

Principaux problmes dans lorganisation en ateliers spcialiss :


Conception de latelier : gestion des cots de manutention entre diffrents
postes de travail
i.e. dterminer la meilleure localisation des machines les unes par rapport
aux autres dans latelier (Mthodes dagencement dans lespace)
Gestion quotidien de latelier
Dterminer lordre dexcutions des diffrentes tches sur une ou plusieurs
machines.

Systmes de planification et gestion des oprations de la production


Sance 1, page 23
2015 Bellabdaoui
Typologie des systmes productifs

3. Organisation en lignes de production


Flux rgulier de produits passant dun poste lautre
Ordre de passage est fix
Ressources et quipement trs spcialiss

Problme majeur consiste lquilibrage de la chaine i.e. Dfinir les tches


raliser chaque poste de manire avoir le mme temps de ralisation
chaque poste.
Flux rythm des produits sans accumulation d'encours ni perte de temps

Systmes de planification et gestion des oprations de la production


Sance 1, page 24
2015 Bellabdaoui
Typologie des systmes productifs

4. Organisation en industries de processus


flux rgulier et important de matires premires

Problme dorganisation consiste minimiser les cots, rsolu avec la


programmation linaire.

Systmes de planification et gestion des oprations de la production


Sance 1, page 25
2015 Bellabdaoui
Sance 2
- Cest quoi lordonnancement

- Nomenclature des modles dordonnancement


Prsentation

Domaines concerns

Gestion
de projets Administration
- Gestion des RH
- Emplois du temps
Informatique
- Excution des prog.
- Optimisation de code

Production

Transport /
Logistique

Systmes de planification et gestion des oprations de la production


Sance 2, page 27
2015 Bellabdaoui
Prsentation

Gestion de projets

Planification et ordonnancement du projet :


Chaque activit ncessite un temps pour sa ralisation
Relation dantriorit entre les activits
Minimiser la dure totale du projet, minimiser le cot,
Affectation dans le temps des tches (activits) et des ressources

Systmes de planification et gestion des oprations de la production


Sance 2, page 28
2015 Bellabdaoui
Prsentation

Logistique

Ordonnancement des commandes :


Un carnet de commandes client
Chaque commande ncessite un temps de ralisation
Dans quel ordre les traiter pour
respecter les dlais, minimiser les stocks, etc

Squencement des activits

Systmes de planification et gestion des oprations de la production


Sance 2, page 29
2015 Bellabdaoui
Prsentation

Transport routier

Ordonnancement en transport routier :


Des clients livrer en livraison directe depuis un entrept
Une flotte de camions
Dans quel ordre effectuer les livraisons

Affectation des ressources identiques

Systmes de planification et gestion des oprations de la production


Sance 2, page 30
2015 Bellabdaoui
Prsentation

Transport arien

Ordonnancement en transport arien :


Vols assurer (aller/retour) depuis un Hub
Une flotte davions htrognes
Quel avion affecter quel vol??

Affectation des ressources htrognes

Systmes de planification et gestion des oprations de la production


Sance 2, page 31
2015 Bellabdaoui
Prsentation

Gestion de production
Convertisseurs Stands de Raffinage Coules continues

Commande CC2

Poches

Commande CC1

Ordonnancement de production :
Commandes ddies chaque machine CC1 et CC2
Temps de sjour limit, temps de traitement variable

Systmes de planification et gestion des oprations de la production


Sance 2, page 32
2015 Bellabdaoui
Prsentation

Gestion de production

Modles dordonnancement de production :


Affecter des poches aux machines
Placer lexcution des poches dans le temps

Systmes de planification et gestion des oprations de la production


Sance 2, page 33
2015 Bellabdaoui
Prsentation

Problme dordonnancement est dfini par :


un ensemble de ressources : hommes, machines, camions,
un ensemble dactivits ncessitant ces ressources : tches, produits,
commandes,
un objectif : finir au plus vite, ne pas avoir de retard,

Systmes de planification et gestion des oprations de la production


Sance 2, page 34
2015 Bellabdaoui
Position de la fonction Ordonnancement

Systmes de planification et gestion des oprations de la production


Sance 2, page 35
2015 Bellabdaoui
Mtier Responsable planning / ordonnancement

Autres appellations similaires :


Responsable du planning production
Responsable du service planning
Demand planner

lien : http://www.imfis.fr/les-metiers/responsable-planning-ordonnancement/
Systmes de planification et gestion des oprations de la production
Sance 2, page 36
2015 Bellabdaoui
Mtier Responsable planning / ordonnancement

Activits cls :
Etablissement, coordination et contrle des planning de production partir des prvisions de
vente, des stocks existants, des moyens , des capacits et alas de production
Coordination et ngociation avec les diffrents services ou donneur dordres (production,
achats, logistique, qualit, marketing...)
Dfinition d'amliorations des systmes de gestion de production pour optimiser les flux
Rpartition et lancement des ordres de production
Gestion des ressources humaines de son organisation (recrutement, valuation, formation...)
Ordonnancement et planification de la production
Suivi et contrle des bilans de production
Suivi de l'adquation des moyens / ressources (composants, humains...) aux besoins de
production

Systmes de planification et gestion des oprations de la production


Sance 2, page 37
2015 Bellabdaoui
Mtier Responsable planning / ordonnancement

Comptences cls :
Ngocier des compromis entre des services d'intrts divergents (marketing, mdical, qualit,
enregistrement, vente, production, qualit...)
Argumenter sur les planning de production et convaincre les services concerns
Evaluer les besoins en termes de systmes de gestion
Planifier les activits selon les priorits (dlais, moyens, cots) et les contraintes
Animer, motiver et mobiliser une quipe de collaborateurs
Evaluer, dvelopper et reconnaitre les collaborateurs de son organisation
Assurer l'approvisionnement du ou des centres de distribution et le suivi des commandes
internes ou externes
Utiliser des logiciels solveurs, gestion de projet et de statistiques

Systmes de planification et gestion des oprations de la production


Sance 2, page 38
2015 Bellabdaoui
Sance 3
Ordonnancement de n tches sur un centre de production

- Cest quoi lordonnancement de production?

- Nomenclature des modles dordonnancement


Cest quoi lordonnancement de production?

Problmes dordonnancement de production production scheduling


ou ordonnancement dateliers, consistent organiser dans le temps la
ralisation dun ensemble de tches, appeles jobs, constitus dune ou de
plusieurs oprations, tant donne :
une structure dorganisation datelier : nombre de machines, machines
en srie ou en parallle,
dventuelles contraintes respecter : contraintes temporelles, de
ressources
une mesure de performance, appele critre, optimiser.

Systmes de planification et gestion des oprations de la production


Sance 3, page 40
2015 Bellabdaoui
Cest quoi lordonnancement?

Les solutions de ces modles solution optimale consistent dfinir un


plan de production de ces modles, cest--dire :
affecter les oprations des jobs aux machines, si plusieurs dentre
elles sot susceptibles de les excuter,
placer lexcution des oprations dans le temps en prcisant leurs
dates de dbut et de fin, tout en respectant les ventuelles contraintes.

Systmes de planification et gestion des oprations de la production


Sance 3, page 41
2015 Bellabdaoui
Cest quoi lordonnancement?

Remarques :
Un ordonnancement peut tre reprsent par un diagramme de GANTT o
laxe des abscisses est le temps et sur laxe des ordonnes, une ligne
consacre aux diffrentes machines.
L'activit d'ordonnancement va plus loin que la simple dtermination de
l'ordre dexcution des oprations sur les machines sequencing. Le terme
ordonnancement scheduling suggre la construction dun horaire de
production.

Systmes de planification et gestion des oprations de la production


Sance 3, page 42
2015 Bellabdaoui
Ordonnancement de production

Modles dordonnancement de production :

Domaine spcifique de loptimisation combinatoire

Trs grande varit

Distingu particulirement par la structure de latelier

Systmes de planification et gestion des oprations de la production


Sance 3, page 43
2015 Bellabdaoui
Donnes principales :

Jobs j
J {1,,n} est lindice dun job
Oprations Oij
Les oprations du job j sont notes Oij , i {1,,nj}
Processing times pij ou pj
La dure dexcution processing time de lopration Oij est pij.
nj
On notera pj son temps total dexcution : p j pij
i 1
Ready date rj
rj est la date de disponibilit du job j
Due date dj
dj est la date souhait de fin dexcution du job j
Systmes de planification et gestion des oprations de la production
Sance 3, page 44
2015 Bellabdaoui
Variables :

Completion time Cj Cest la date de fin de lexcution du job j


Flow time Fj Cest le temps que le job j passe dans latelier : Fj = Cj - rj
Waiting time Wj Cest le temps que le job j attend : Wj = Fj - pj
Lateness Lj Cest le retard algbrique du job j ; la diffrence entre sa date
de fin dexcution et sa date de fin souhaite : Lj = Cj - dj
Tardiness Tj (resp. Earliness Ej ) Cest le retard (resp. lavance) du job j
par rapport sa due date Tj = max(0, Lj) (resp. Ej = max(0, -Lj) )
Variables indicatrice de retard Uj
Uj = 1 si Tj > 0
0 si Tj = 0

Systmes de planification et gestion des oprations de la production


Sance 3, page 45
2015 Bellabdaoui
Contraintes :

Contraintes potentielles :
Localisation temporelle
Contrainte de dlai
Contrainte de succession
Contraintes disjonctives
Deux jobs i et j sont en disjonction si elles ne peuvent tre excutes en
mme temps
Contraintes cumulatives
Contraintes de non ngativit

Systmes de planification et gestion des oprations de la production


Sance 3, page 46
2015 Bellabdaoui
Critres de performance :

Critres Somme Cest la date de fin de lexcution du job j


Mean completion time : n
1
temps moyen dutilisation des machines C C j
n j 1
utiliser le moins longtemps possible les machines
Mean flow time : n
1
temps moyen de sjour des jobs dans latelier F F j
n j 1
minimiser les encours dans latelier
W , L, T , E
En introduisant un poids wj qui reprsente limportance accorde au
n
1
C w w jC j
job j,
n j 1
Systmes de planification et gestion des oprations de la production
Sance 3, page 47
2015 Bellabdaoui
Critres de performance :

Critres maximum
Maximal completion time : Cmax max C j
j1,...,n
terminer le plus rapidement possible lensemble des jobs
not aussi makespan
Lmax , Tmax , Fmax ,Wmax , Emax

Autres Critres
Nombre de jobs en retard
n

NT U j
j 1

Systmes de planification et gestion des oprations de la production


Sance 3, page 48
2015 Bellabdaoui
Nomenclature des modles dordonnancement

Introduite ds 1979 par Graham et al.

Classification des modles selon trois champs | |


: structure de latelier
: contraintes particulires du problme
: critres optimiser

Systmes de planification et gestion des oprations de la production


Sance 3, page 49
2015 Bellabdaoui
le premier champ
Il est former de 2 termes = 1 2
Le paramtre 1 {, P, Q, R, O, F, PF, J}
1 = indique quil y a une seule machine
1 {P, Q, R} indique quil y a plusieurs machines en parallle
1 = F indique un flowshop; atelier cheminement unique
1 = PF indique une permutation flowshop; ordre de passage des n
jobs est identique pour chaque machine
1 = J indique un job-shop; atelier cheminement multiples
1 = O indique un open-shop; atelier cheminement libres
Le paramtre 2 {, I}
2 = I indique le nombre fixe de machines
2 = si ce nombre est une variable
Systmes de planification et gestion des oprations de la production
Sance 3, page 50
2015 Bellabdaoui
le premier champ
Il est constitu de plusieurs termes indiquant chacun un type de contraintes
est vide, il ny pas de contraintes particulires
prec existence de contraintes de prcdence entre certains jobs
rj existence de ready dates non nulles
dj = d due date commune tous les jobs
pj = p tous les jobs ont un temps dexcution identique
set-up existence de temps dadaptation des machines entre
lexcution successive entre 2 jobs
time-lag min (max) existence de dlai minimal (maximal) respecter
entre lexcution de deux oprations successives du mme jobs
pmtn possibilit de premption i.e. dinterrompre lexcution dune
opration et de continuer plus tard.
Systmes de planification et gestion des oprations de la production
Sance 3, page 51
2015 Bellabdaoui
Le troisime champ

est un critre de performance.

Dans les problmes multicritres, le champ indique les diffrents critres


pris en considration.

Systmes de planification et gestion des oprations de la production


Sance 3, page 52
2015 Bellabdaoui
Sance 4
Ordonnancement de n tches sur un centre de production

- Les modles simples 1 //

- Extensions : quelques modles 1/ /


Les modles simples 1 //

Dfinition :
Les modles simples 1// sont ceux qui justifient les hypothses suivantes :
une machine et chacun des n jobs ne possdent quune seule opration
rj = 0 j; tous les jobs sont disponibles linstant 0
les n jobs sont indpendants entre eux
temps de rglage de la machine indpendants de la squence des jobs
Remarque:
les ordonnancements considrer sont les n! permutations, ou squences
des n jobs
le critre Cmax nas donc pas de sens pours ces modles, puisque
n

Cmax p j quelle que soit la permutation


j 1
Systmes de planification et gestion des oprations de la production
Sance 4, page 54
2015 Bellabdaoui
Modle 1 // F

Dfinition : Ordonnancement SPT


Lordonnancement SPT Shortest processing time est lordonnancement
o les jobs sont rangs dans lordre croissant des pj

Proprit :
Lordonnancement SPT est optimal pour le modle 1 // F

Systmes de planification et gestion des oprations de la production


Sance 4, page 55
2015 Bellabdaoui
Modle 1 // F

Exemple : Soit les donnes

Job 1 2 3 4 5
pj 10 3 4 8 1

Systmes de planification et gestion des oprations de la production


Sance 4, page 56
2015 Bellabdaoui
Modle 1 // F

Exemple : Soit les donnes

Job 1 2 3 4 5
pj 10 3 4 8 1

Lordre optimal donn par SPT est {5, 2, 3, 4, 1} avec F 11

Job 5 2 3 4 1
pj 1 3 4 8 10
Fj 1 4 8 16 26

Systmes de planification et gestion des oprations de la production


Sance 4, page 57
2015 Bellabdaoui
Modle 1 // F w

Dfinition : Ordonnancement WSPT


Lordonnancement WSPT Weighted SPT est lordonnancement o les
pj
jobs sont rangs dans lordre croissant des
wj
Proprit :
Lordonnancement WSPT est optimal pour le modle 1 // F w

Systmes de planification et gestion des oprations de la production


Sance 4, page 58
2015 Bellabdaoui
Modle 1 // F w

Exemple : Soit les donnes

Job 1 2 3 4 5
pj 10 3 4 8 1
wj 0.2 0.2 0.1 0.4 0.1

Systmes de planification et gestion des oprations de la production


Sance 4, page 59
2015 Bellabdaoui
Modle 1 // F w

Exemple : Soit les donnes

Job 1 2 3 4 5
pj 10 3 4 8 1
wj 0.2 0.2 0.1 0.4 0.1
pj / wj 50 15 40 20 10

Lordre optimal donn par WSPT est {5, 2, 4, 3, 1} avec F w 2.5

Job 5 2 4 3 1
pj 1 3 8 4 10
Fj 1 4 12 16 26

Systmes de planification et gestion des oprations de la production


Sance 4, page 60
2015 Bellabdaoui
Modle 1 // Lmax

Dfinition : Ordonnancement EDD


Lordonnancement EDD Earliest Due Date est lordonnancement o les
jobs sont rangs dans lordre croissant des dj

Proprit :
Lordonnancement EDD est optimal pour le modle 1 // Lmax

Systmes de planification et gestion des oprations de la production


Sance 4, page 61
2015 Bellabdaoui
Modle 1 // Lmax

Exemple : Soit les donnes

Job 1 2 3 4 5 6
dj 15 6 9 23 20 30
pj 10 3 4 8 10 6

Systmes de planification et gestion des oprations de la production


Sance 4, page 62
2015 Bellabdaoui
Modle 1 // Lmax

Exemple : Soit les donnes

Job 1 2 3 4 5 6
dj 15 6 9 23 20 30
pj 10 3 4 8 10 6

Lordre EDD est (2, 3, 1, 5, 4, 6)

Job 2 3 1 5 4 6
dj 6 9 15 20 23 30
Cj 3 7 17 27 35 41
Lj -3 -2 2 7 12 11

Un ordonnancement optimal est {2,3,1,5, 4, 6} avec Lmax 12

Systmes de planification et gestion des oprations de la production


Sance 4, page 63
2015 Bellabdaoui
Modle 1 // NT

Un ordonnancement optimal peut tre obtenu grce lalgorithme de Moore et


Hodgson :
1. Classer les jobs dans lordre EDD et initialiser la liste L des jobs en retard :
L=
1. Placer les jobs dans cet ordre tant quaucune tche nest en retard; soit le kme
job qui est le premier en retard
2. Dterminer parmi les k premiers jobs, celui qui a le plus grand processing time
et le placer dans la liste L; ractualiser lordonnancement. Retourner 2
3. Quand tous les jobs ont t traits, lordonnancement optimal est celui obtenu,
suivi par ceux qui sont la liste L (jobs en retard) dans un ordre quelconque

Systmes de planification et gestion des oprations de la production


Sance 4, page 64
2015 Bellabdaoui
Modle 1 // NT
Exemple : Soit les donnes

Job 1 2 3 4 5 6
dj 15 6 9 23 20 30
pj 10 3 4 8 10 6

Systmes de planification et gestion des oprations de la production


Sance 4, page 65
2015 Bellabdaoui
Modle 1 // NT
Exemple : Soit les donnes

Job 1 2 3 4 5 6
dj 15 6 9 23 20 30
pj 10 3 4 8 10 6

Lordre EDD est (2, 3, 1, 5, 4, 6)


Le tableau suivant dcrit les tapes de lalgorithme
Job 2 3 1 5 4 6 L
dj 6 9 15 20 23 30
Cj 3 7 17
Cj 3 7 - 17 25 {1}
Cj 3 7 - - 15 21 {1, 5}

Un ordonnancement optimal est {2,3,4,6 / 1, 5} avec N T 2


Systmes de planification et gestion des oprations de la production
Sance 4, page 66
2015 Bellabdaoui

Vous aimerez peut-être aussi