P. 1
Cours Gestion de Production

Cours Gestion de Production

5.0

|Views: 24,483|Likes:
Publié paryassoun

More info:

Published by: yassoun on Oct 21, 2009
Droits d'auteur :Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/03/2016

pdf

text

original

UNIVERSITE DE LIEGE
Bachelier 3 sciences de gestion
et ing´enieurs de gestion

Gestion de la Production
Daniel DE WOLF

Li`ege, Septembre 2006

Table des mati`eres

1 Introduction

9

1.1 Objectifs du cours . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 D´efinition de la gestion de production . . . . . . . . . . . . . . . 10
1.3 Classification des syst`emes productifs . . . . . . . . . . . . . . . 12
1.3.1 Organisation de type s´erie unitaire . . . . . . . . . . . . . 12
1.3.2 Organisation en ateliers sp´ecialis´es . . . . . . . . . . . . 13
1.3.3 Organisation en lignes de production . . . . . . . . . . . 13
1.3.4 Les industries de process . . . . . . . . . . . . . . . . . 14
1.4 Formulation en mod`eles math´ematiques . . . . . . . . . . . . . . 14
1.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

I Les d´ecisions op´erationnelles

21

2 Ordonnancement en ateliers sp´ecialis´es

23

2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2 Ordonnancement sur une machine . . . . . . . . . . . . . . . . . 24
2.2.1 Le diagramme de Gantt . . . . . . . . . . . . . . . . . . 24
2.2.2 La r`egle T.O.M. . . . . . . . . . . . . . . . . . . . . . . 25
2.3 Ordonnancement avec deux centres de production . . . . . . . . . 26
2.3.1 Cas o`u toutes les tˆaches sont `a ex´ecuter sur A puis B . . . 26
2.3.2 Cas de tˆaches ne s’effectuant pas dans le mˆeme ordre . . . 28
2.4 Ordonnancement sur trois machines . . . . . . . . . . . . . . . . 29
2.5 Ordonnancement de n tˆaches sur m centres de production . . . . . 31

3

4

Table des mati`eres

2.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

3 La gestion calendaire de stock

35

3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Les politiques de gestion de stock . . . . . . . . . . . . . . . . . 36
3.3 Les coˆuts associ´es aux stocks . . . . . . . . . . . . . . . . . . . 37
3.3.1 Les coˆuts de possession . . . . . . . . . . . . . . . . . . 37
3.3.2 Les coˆuts de rupture . . . . . . . . . . . . . . . . . . . . 39
3.3.3 Les coˆuts de commande . . . . . . . . . . . . . . . . . . 39
3.4 Gestion calendaire de stock `a rotation nulle . . . . . . . . . . . . 40
3.5 Cas d’une loi de demande continue . . . . . . . . . . . . . . . . 46
3.6 Les cons´equences ´economiques de la solution optimale . . . . . . 48
3.7 Cas de stocks `a rotation non nulle . . . . . . . . . . . . . . . . . 51
3.7.1 D´etermination de la solution optimale . . . . . . . . . . . 54
3.7.2 Cas d’une loi de demande discr`ete . . . . . . . . . . . . . 56
3.8 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

4 La gestion par point de commande

59

4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.2 D´etermination du point de commande en univers certain . . . . . 60
4.3 D´etermination de la quantit´e ´economique de commande . . . . . . 61
4.4 Cas d’une demande al´eatoire . . . . . . . . . . . . . . . . . . . . 64
4.4.1 D´etermination de q et s . . . . . . . . . . . . . . . . . . 65
4.4.2 Cons´equences ´economiques du choix . . . . . . . . . . . 67
4.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

II Les d´ecisions tactiques

71

5 La planification de la production

73

5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.2 La planification des besoins en composants . . . . . . . . . . . . 74

Table des mati`eres

5

5.3 D´etermination des besoins nets d’un composant . . . . . . . . . . 78
5.3.1 D´etermination de la couverture des besoins nets . . . . . . 80
5.3.2 Utilisation en cascade de la logique de calcul . . . . . . . 80
5.4 Autres r`egles de calcul des lancements de production . . . . . . . 85
5.5 Ajustement charge-capacit´e . . . . . . . . . . . . . . . . . . . . 86
5.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

6 Les techniques de juste `a temps

91

6.1 Origine et principe du JAT . . . . . . . . . . . . . . . . . . . . . 91
6.2 Les deux approches du JAT . . . . . . . . . . . . . . . . . . . . 93
6.2.1 Augmenter la r´eactivit´e du syst`eme logistique . . . . . . . 93
6.2.2 La rationalisation de la production . . . . . . . . . . . . . 93
6.3 Les facteurs cl´es du JAT . . . . . . . . . . . . . . . . . . . . . . 94
6.3.1 Recherche d’un plus grande r´eactivit´e . . . . . . . . . . . 94
6.3.2 Maˆıtrise des al´eas . . . . . . . . . . . . . . . . . . . . . 94
6.4 La m´ethode Kanban . . . . . . . . . . . . . . . . . . . . . . . . 95
6.4.1 Syst`eme Kanban `a une boucle . . . . . . . . . . . . . . . 95
6.4.2 D´etermination du nombre d’´etiquettes . . . . . . . . . . . 96
6.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

III Les d´ecisions strat´egiques

101

7 L’ordonnancement de projets

103

7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
7.2 Formulation du probl`eme . . . . . . . . . . . . . . . . . . . . . 105
7.3 Repr´esentation graphique du probl`eme . . . . . . . . . . . . . . 105
7.4 Existence d’une solution . . . . . . . . . . . . . . . . . . . . . . 108
7.5 Calcul de l’ordonnancement au plus tˆot . . . . . . . . . . . . . . 109
7.6 Ordonnancement au plus tard . . . . . . . . . . . . . . . . . . . 109
7.7 Chemin critique et calcul des marges . . . . . . . . . . . . . . . 111
7.8 L’ordonnancement par la m´ethode PERT . . . . . . . . . . . . . 112

6

Table des mati`eres

7.9 La minimisation des coˆuts . . . . . . . . . . . . . . . . . . . . . 115
7.10 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119

8 Conception d’un centre de production

123

8.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
8.2 Configuration d’un centre de production . . . . . . . . . . . . . . 124
8.2.1 Configuration en ateliers sp´ecialis´es . . . . . . . . . . . . 124
8.2.2 Configuration en ligne de production . . . . . . . . . . . 128
8.2.3 Configuration `a poste fixe . . . . . . . . . . . . . . . . . 133
8.3 D´ecisions de capacit´e . . . . . . . . . . . . . . . . . . . . . . . 134
8.4 D´ecisions de localisation . . . . . . . . . . . . . . . . . . . . . . 138
8.5 Utilisation de la programmation math´ematique . . . . . . . . . . 141
8.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145

IV Les techniques d’optimisation

147

9 La programmation dynamique.

149

9.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
9.2 Le probl`eme du voyageur . . . . . . . . . . . . . . . . . . . . . 150
9.2.1 Formulation en un probl`eme dynamique . . . . . . . . . . 151
9.3 Proc´edure de r´esolution . . . . . . . . . . . . . . . . . . . . . . 152
9.4 Un probl`eme d’affectation de ressources rares . . . . . . . . . . . 154
9.4.1 Formulation comme un probl`eme dynamique . . . . . . . 154
9.4.2 R´esolution par la programmation dynamique . . . . . . . 156
9.5 Application `a la planification de la production. . . . . . . . . . . 157
9.5.1 Formulation en un probl`eme dynamique . . . . . . . . . . 157
9.5.2 R´esolution par la programmation dynamique . . . . . . . 159
9.5.3 Algorithme en cas de coˆut convexe . . . . . . . . . . . . 161
9.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163

10 La programmation lin´eaire.

165

Table des mati`eres

7

10.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
10.2 Un simple exemple . . . . . . . . . . . . . . . . . . . . . . . . . 165
10.3 R´esolution graphique . . . . . . . . . . . . . . . . . . . . . . . 167
10.4 Le solveur d’Excel . . . . . . . . . . . . . . . . . . . . . . . . . 170
10.5 Les rapports du solveur . . . . . . . . . . . . . . . . . . . . . . 174
10.5.1 Le rapport des r´eponses . . . . . . . . . . . . . . . . . . 174
10.5.2 Le rapport de sensibilit´e . . . . . . . . . . . . . . . . . . 174
10.5.3 Le rapport des limites . . . . . . . . . . . . . . . . . . . 176
10.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177

11 Analyse postoptimale.

179

11.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
11.2 Variation par rapport au second membre . . . . . . . . . . . . . . 180
11.2.1 Calcul des prix cach´es . . . . . . . . . . . . . . . . . . . 180
11.2.2 Analyse de sensibilit´e au membre de droite . . . . . . . . 182
11.3 Variation des coefficients objectifs . . . . . . . . . . . . . . . . . 183
11.3.1 Analyse de sensibilit´e aux coefficients objectif . . . . . . 184
11.4 Coˆut r´eduit des variables hors base . . . . . . . . . . . . . . . . . 186
11.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187

12 La programmation en nombres entiers.

189

12.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
12.2 Formulation des probl`emes mixtes . . . . . . . . . . . . . . . . . 190
12.2.1 Probl`emes avec coˆuts fixes . . . . . . . . . . . . . . . . . 190
12.2.2 Probl`emes avec contrainte logique . . . . . . . . . . . . . 193
12.2.3 M´elange avec nombre limit´e d’ingr´edients . . . . . . . . 194
12.2.4 Choix parmi un nombre discret de valeurs . . . . . . . . . 195
12.3 Principe de la m´ethode de branch and bound . . . . . . . . . . . . 195
12.4 Application `a l’exemple . . . . . . . . . . . . . . . . . . . . . . 197
12.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201

A Formulaire pour la gestion de production

205

8

Table des mati`eres

A.1 La gestion calendaire de stock . . . . . . . . . . . . . . . . . . . 205
A.2 La gestion par point de commande . . . . . . . . . . . . . . . . . 206
A.3 Les techniques de juste `a temps . . . . . . . . . . . . . . . . . . 208
A.4 ´Equilibrage d’une chaˆıne de production . . . . . . . . . . . . . . 208
A.5 Calcul d’annuit´es . . . . . . . . . . . . . . . . . . . . . . . . . 208

B Tables pour la gestion de stocks

209

B.1 Table de la loi Poisson(λ) . . . . . . . . . . . . . . . . . . . . . 209
B.2 Table de la loi normale ZN(0,1) . . . . . . . . . . . . . . . . 214
B.3 Table pour le calcul de Ir(S) . . . . . . . . . . . . . . . . . . . . 215

C Solutions finales des exercices

217

C.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217
C.2 Ordonnancement en ateliers sp´ecialis´es . . . . . . . . . . . . . . 218
C.3 Gestion calendaire de stock . . . . . . . . . . . . . . . . . . . . 220
C.4 Gestion de stock par point de commande . . . . . . . . . . . . . 221
C.5 La planification de la production . . . . . . . . . . . . . . . . . . 222
C.6 Les techniques de juste `a temps . . . . . . . . . . . . . . . . . . 224
C.7 L’ordonnancement de projets . . . . . . . . . . . . . . . . . . . 225
C.8 Conception d’un centre de production . . . . . . . . . . . . . . . 227
C.9 La programmation dynamique . . . . . . . . . . . . . . . . . . . 229
C.10 La programmation lin´eaire. . . . . . . . . . . . . . . . . . . . . 230
C.11 Analyse postoptimale . . . . . . . . . . . . . . . . . . . . . . . 232
C.12 La programmation en nombres entiers . . . . . . . . . . . . . . . 233

Chapitre 1
Introduction

You're Reading a Free Preview

Télécharger
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->