Académique Documents
Professionnel Documents
Culture Documents
GP PDF
GP PDF
Pierre Lopez
LAAS-CNRS
Laboratoire d'Analyse et d'Architecture des Systmes
Centre National de la Recherche Scientifique
Toulouse
P. Lopez LAAS-CNRS
Gestion de Production
Plan du cours
Introduction
Historique
Typologie des SP
Structures organisationnelles
Programmation linaire
Mthodes spcifiques
Mthodes gnrales en GP
Juste--temps
P. Lopez LAAS-CNRS
Gestion de Production
Bibliographie
Vincent GIARD
Gestion de la production
Economica, 2003, 3me dition
Jean BENASSY
La gestion de production
Hermes, 1998, 3me dition
Lionel DUPONT
La gestion industrielle
Hermes, 1998
P. Lopez LAAS-CNRS
Gestion de Production
3. Gestion d'activits
3.1. Dfinition
3.2. Approche multiniveaux
3.3. Organisation matricielle
Historique
P. Lopez LAAS-CNRS
Gestion de Production
SP GP GPAO (1)
Systme de Production
vision automaticienne : transformer un ensemble de
matires premires ou de composants semi-finis en
produits finis
Gestion de Production
assurer l'organisation du systme de production afin de
fabriquer les produits en quantits et temps voulus
compte tenu des moyens (humains ou technologiques)
disponibles
P. Lopez LAAS-CNRS
Gestion de Production
SP GP GPAO (2)
mat. 1res
ou comp. finis
Systme
de
Production
comp. finis
ou produits finis
GP
GPAO
P. Lopez LAAS-CNRS
Gestion de Production
donnes
techniques
clients
gestion
de stocks
gestion des
matires
fournisseurs
stocks
gestion du
travail
donnes
commerciales
planification
ordonnancement
fabrication
suivi de
fabrication
P. Lopez LAAS-CNRS
Gestion de Production
gestion du travail
organiser dans le temps la ralisation des tches en leur attribuant
les ressources ncessaires. Prend en compte les donnes techniques
et commerciales et celles du suivi de fabrication (quantits dj
fabriques, tat des ressources...).
P. Lopez LAAS-CNRS
Gestion de Production
Systme physique
Systme dcisionnel
Systme informationnel
P. Lopez LAAS-CNRS
Gestion de Production
10
Flexibilit
Apparition d'alas
P. Lopez LAAS-CNRS
Gestion de Production
11
La gestion d'activits
Applications
Traitement
P. Lopez LAAS-CNRS
Gestion de Production
12
l'horizon de dcision
le niveau de comptence hirarchique
l'agrgation de la dcision
P. Lopez LAAS-CNRS
Gestion de Production
13
micro-planification (conduite)
temps rel
P. Lopez LAAS-CNRS
Gestion de Production
14
tactique
gestion de projet
planification
oprationnel
ordonnancement
systme de production
P. Lopez LAAS-CNRS
Gestion de Production
15
RP1
RP1
RM1
RM2
RM3
RM4
Gestion de Production
16
P. Lopez LAAS-CNRS
Gestion de Production
17
P. Lopez LAAS-CNRS
Gestion de Production
18
Organisation en ateliers
P. Lopez LAAS-CNRS
Gestion de Production
19
P. Lopez LAAS-CNRS
Gestion de Production
20
10
P. Lopez LAAS-CNRS
Gestion de Production
21
2me partie
Modles et mthodes en
planification-ordonnancement
1. Planification - Programmation linaire
2. Problmes d'ordonnancement
2.1. Dfinitions
2.2. Contraintes
Contraintes temporelles - Ingalits de potentiels
Contraintes de ressources
2.3. Typologie des problmes
3. Ordonnancement de projet
Position du problme
Diagramme de Gantt
Graphe potenties-tches
Mthode PERT
4. Ordonnancement datelier
Position du problme et dfinitions
Problme une machine
Flow shop
Job shop
Open shop
22
11
Max Z = A.X
sous : C.X B
X0
P. Lopez LAAS-CNRS
Gestion de Production
23
Exemple
Programme linaire
Dterminer :
maximisent :
sous les contraintes :
P. Lopez LAAS-CNRS
x1 et x2
qui
3x1 et 5x2
2x1+3x2 1800
x1 + 2x2 1000
x1, x2 0
Gestion de Production
24
12
PL : interprtation gomtrique
x2
800
droite de pente -3/5
correspondant au critre
600
2x
+3
x2
400
=1
80
rgion
admissible
(600, 200)
x1 = 0
200
x1 +
2x
x2 = 0
200
400
600
=1
800
000
1000
x1
P. Lopez LAAS-CNRS
Gestion de Production
25
PL : rsolution (1)
Le Simplexe
P. Lopez LAAS-CNRS
Gestion de Production
26
13
PL : rsolution (2)
mthode de coupe
2me contrainte
solution fractionnaire
1re contrainte
une coupe
P. Lopez LAAS-CNRS
Gestion de Production
27
PL : diffrents problmes
Problme d'affectation
min i j cijxij
sous j xij=1, i
i xij=1, j
xij {0,1} , i,j
Problme de transport
min i j cijxij
sous j xijqi (quantit produite), i
i xijdj (demande), j
xij , i,j
P. Lopez LAAS-CNRS
Gestion de Production
28
14
PL : dualit et solveurs
Problmes primal/dual
min
sous
Z = CT X
max
W = b TU
AX b
sous
ATU C
X0
U0
3 proprits de la dualit :
Le dual du dual est le primal
Z* = W*
La rsolution par l'algorithme primal permet de dterminer tous les
lments de la solution de son dual
P. Lopez LAAS-CNRS
Gestion de Production
29
Ordonnancement
dcrit
l'excution de tches
et
l'affectation de ressources
au cours du temps
compte tenu de contraintes
et de manire
satisfaire des objectifs
ressource
objectif
P. Lopez LAAS-CNRS
contrainte
Gestion de Production
30
15
intensit de
ressource
temps
phase principale
prparation
finition
P. Lopez LAAS-CNRS
Gestion de Production
31
Etant donn :
un ensemble de tches
un ensemble de ressources
Dterminer :
1
comment les ressources sont affectes aux tches ?
5
3
B
temps
Applications
P. Lopez LAAS-CNRS
Gestion de Production
32
16
ressources
temps
P. Lopez LAAS-CNRS
Gestion de Production
33
ordonnancement d'atelier/informatique
une machine
m machines identiques
m machines ddies
emploi du temps
11
12
13
21
22
23
31
32
33
Un problme de flow-shop 33
renouvelables/consommables
doublement contraintes
Budget
Ordonnancement
premptif/non premptif
temps
P. Lopez LAAS-CNRS
Gestion de Production
34
17
Ordonnancement/Affectation
diagramme de Gantt
ressources
R2
11
22
21
R1
12
13
23
temps
Cmax
P. Lopez LAAS-CNRS
Gestion de Production
35
Programmation mathmatique
Rsultats spcifiques
P. Lopez LAAS-CNRS
Gestion de Production
36
18
Heuristiques
Mtaheuristiques
P. Lopez LAAS-CNRS
Gestion de Production
37
Principe
Mthode Tabou
Recuit simul
P. Lopez LAAS-CNRS
Gestion de Production
38
19
Algorithmes gntiques
(approche volutive)
Principe
P. Lopez LAAS-CNRS
Gestion de Production
39
P. Lopez LAAS-CNRS
Gestion de Production
40
20
Flow Shop
M1
M2
M3
M1
M2
M3
Gestion de Production
41
Job Shop
M1
M2
M3
P. Lopez LAAS-CNRS
Gestion de Production
42
21
Open Shop
2 problmes
Minimisation de la dure totale, 2 machines et nonpremption rgle LAPT (Longest Alternate Processing
Time first) :
slection sur une machine libre du travail dont l'opration sur l'autre
machine possde la plus grande dure
P. Lopez LAAS-CNRS
Gestion de Production
43
Contexte dynamique
Simulation
P. Lopez LAAS-CNRS
Gestion de Production
44
22
La gestion d'activits
Applications
Traitement
P. Lopez LAAS-CNRS
Gestion de Production
45
caractristiques
P. Lopez LAAS-CNRS
Gestion de Production
46
23
Thorie de l'ordonnancement
thormes de dominance
bornes infrieures et suprieures des solutions optimales
procdures arborescentes de rsolution
P. Lopez LAAS-CNRS
Gestion de Production
47
P. Lopez LAAS-CNRS
Gestion de Production
48
24
Rgles d'limination et
d'ajustement lie aux
paires de disjonction
tches
Tche 3
Tche 2
Exemple :
dj - ri < pi + pj i non avant j
Tche 1
t
Propagation
tches
Tche 3
Tche 2
Tche 1
P. Lopez LAAS-CNRS
Gestion de Production
49
( M 3 ,[5,10])
( M 4 ,[8,14])
( M1 ,[3,6])
( M1 ,[ 6,10])
( M 2 ,[ 2,4])
( M 2 ,[3,7])
( M 4 ,[5,10])
( M 3 ,[ 2,4])
P. Lopez LAAS-CNRS
Gestion de Production
50
25
dj
i , pi ,k
Rk
i non avant j
j , p j ,k
rj
A j ! A j \ {Rk }
i , pi ,k
Rk
j , p j ,k
P. Lopez LAAS-CNRS
j p/ i
di
Gestion de Production
51
3me partie
Quelques mthodes de GP
1. Gestion des stocks
1.1. Prambule
1.2. Modle de la quantit conomique optimale (EOQ)
1.3. Exemples
3. Juste--temps
3.1. Introduction
3.2. Mthode Kanban
4. OPT
52
26
3 types de stocks
P. Lopez LAAS-CNRS
Gestion de Production
53
Hypothses
But
P. Lopez LAAS-CNRS
Gestion de Production
54
27
succession
P. Lopez LAAS-CNRS
Gestion de Production
55
-D
t
Tcycle=Q/D
P. Lopez LAAS-CNRS
Gestion de Production
56
28
P -D
-D
t
Q/P
(Q/D-Q/P)
Tcycle=Q/D
P. Lopez LAAS-CNRS
Gestion de Production
57
Gestion de Production
58
29
Q*
EOQopt = Q* =
2Cc DP
C p ( P ! D)
P. Lopez LAAS-CNRS
D
)
P
Gestion de Production
59
Donc :
cot global de commande Cc=1000
2Cc D
Cp
CT (Q*) = 2 DCcC p
Gestion de Production
60
30
Donc :
demande journalire = 50000/240 = 208,33
production journalire = 200000/240 = 833,33
stock net journalier = 833,33 - 208,33 = 625
Gestion de Production
61
Hypothses
But
P. Lopez LAAS-CNRS
Gestion de Production
62
31
Implantation
Il faut disposer d'un systme d'information informatis (donnes
physiques, donnes comptables, plan directeur de production
comportant les quantits produire par famille de produits
Master Production Schedule , les niveaux des diffrents stocks et
une organisation des moyens disponibilit variable)
MPS
MRP
INV
Ordres de
fabrication
P. Lopez LAAS-CNRS
BOM
Ordres
d'achat
Gestion de Production
63
Principe de MRP1
3 phases
calcul des besoins bruts
planification au plus tard de la mise en fabrication des pices (ou
absorption des dlais)
calcul des besoins nets
Mise en uvre
dcisions prises chaque niveau valides par simulation
remise en cause si problme
P. Lopez LAAS-CNRS
Gestion de Production
64
32
lien
B
(1)
E
(1)
C
(2)
D
(2)
E
(1)
F
(2)
A
F
(4)
F
(4)
P. Lopez LAAS-CNRS
Gestion de Production
65
P. Lopez LAAS-CNRS
Gestion de Production
66
33
E
C
F
F
-6
-5
-4
-3
-2
-1
P. Lopez LAAS-CNRS
Gestion de Production
67
P. Lopez LAAS-CNRS
Gestion de Production
68
34
P. Lopez LAAS-CNRS
Gestion de Production
69
P. Lopez LAAS-CNRS
1
10
30
0
0
0
70
0
0
100
0
0
0
100
0
0
0
100
0
0
0
500
0
540
2
20
20
0
30
30
70
0
50
60
100
0
40
100
100
0
100
90
100
0
140
380
500
0
-
Semaines
3
4
30
40
0
0
30
40
40
50
40
50
40
0
0
50
50
80
100
40
0
40
100
100
100
100
0
100
150
100
10
0
140
100
100
660
120
540
-
Gestion de Production
5
50
0
50
50
50
0
50
100
0
100
-
6
50
0
50
-
70
35
Hypothses
But
P. Lopez LAAS-CNRS
Gestion de Production
71
Principe
simpliste
P. Lopez LAAS-CNRS
Gestion de Production
72
36
Description
Gestion de Production
73
Problme
Diffrentes phases
(a) le Kanban est mis sur le conteneur de pices qui viennent d'tre
fabriques au poste amont
(b) le Kanban accompagne le conteneur au poste suivant (en aval
du flux) et reste sur le conteneur en attente
(c) au moment o le conteneur est mis en fabrication sur le poste
aval, le Kanban est libr et retourne au poste amont
(d) le Kanban est plac dans un planning, prs du poste amont ; il
sera retir de ce planning au moment d'une nouvelle mise en
fabrication
P. Lopez LAAS-CNRS
Gestion de Production
74
37
(a)
(b)
poste
aval
(c)
flux physique
des conteneurs
(d)
P. Lopez LAAS-CNRS
Gestion de Production
75
P. Lopez LAAS-CNRS
Gestion de Production
76
38
P. Lopez LAAS-CNRS
Gestion de Production
77
Ordonnancement de projet
P. Lopez LAAS-CNRS
Gestion de Production
78
39
P. Lopez LAAS-CNRS
Gestion de Production
79
Principe de sparation :
affecter un camion une
tourne
Fonction d'valuation :
somme des cots minimaux
par tourne
P. Lopez LAAS-CNRS
Gestion de Production
80
40
Principe de sparation :
affecter un camion une
tourne
Fonction d'valuation :
somme des cots minimaux
par tourne
71 = 62 + 1 + 8
P. Lopez LAAS-CNRS
Gestion de Production
81
0 71
Cam A Tour 1
Cam A Tour 3
Cam A Tour 2
3 126
112 1
Principe de sparation :
affecter un camion une
tourne (Cam A)
Fonction d'valuation :
somme des cots minimaux
par tourne
P. Lopez LAAS-CNRS
Gestion de Production
2 71
82
41
0 71
Cam A Tour 1
Cam A Tour 3
Cam A Tour 2
3 126
112 1
Principe de sparation :
affecter un camion une
tourne (Cam B)
Fonction d'valuation :
somme des cots minimaux
par tourne
P. Lopez LAAS-CNRS
2 71
Cam B Tour 1
Cam B Tour 3
5 151
83 4
Gestion de Production
83
0 71
Cam A Tour 1
Cam A Tour 3
Cam A Tour 2
3 126
112 1
Principe de sparation :
affecter un camion une
tourne (optimum)
Fonction d'valuation :
somme des cots minimaux
par tourne
P. Lopez LAAS-CNRS
2 71
Cam B Tour 1
83 4
Gestion de Production
(Cam C Tour 3)
Cam B Tour 3
5 151
84
42
0 71
Cam A Tour 3
Cam A Tour 1
Cam A Tour 2
3 126
112 1
Principe de sparation :
affecter un camion une
tourne (optimum)
Fonction d'valuation :
somme des cots minimaux
par tourne
2 71
Cam B Tour 1
83 4
Cam B Tour 3
(Cam C Tour 3)
5 151
P. Lopez LAAS-CNRS
Gestion de Production
85
Programme linaire
min ijk x(i,j,k)
sous
j,k, ijk x(i,j,k) < 1
i,j,k, x(i,j,k) - x(i,j,k-1) < 1
j, ik t(i,j)*x(i,j,k) < tmax(j)
t(i,j) R
x(i,j,k) {0,1}
critre
contraintes globales
contraintes de domaines
P. Lopez LAAS-CNRS
Gestion de Production
86
43