Introduction à la gestion de

production

Formatech GI
Fabien Mangione

Introduction à la gestion de production 1

 Plan de la présentation

Gestion des stocks

Introduction
Quantité économique de commande
Recomplètement calendaire
Gestion à point de commande

Plannification de la production

Ordonnancement de la production
Programmation linéaire
Programmation dynamique

Introduction à la gestion de production 2

 Gestion des stocks
Introduction
Quantité économique de commande
Recomplètement calendaire
Gestion à point de commande

Plannification de la production

Ordonnancement de la production
Programmation linéaire
Programmation dynamique

Introduction à la gestion de production 3

 Problèmes liés aux stocks

I tenue d’inventaire
I valorisation des stocks
I problèmes physiques de stockage et de conservation
I disponibilite dans le temps et l’espace . . .

Introduction à la gestion de production 4

 Rôles des stocks

I Réguler la fabrication
I économie d’échelle (fabrication par lots, utilisation régulière de
la MO)
I éviter le surdimensionnement (ex : cas de demande saisonnaire)
I Faire face à l’incertitude
I aléas de production (pannes, matière premières, fournitures. . . )
=⇒ découplage du problème
I incertitude sur les demandes
I ...

Introduction à la gestion de production 5

 Différents types de stocks

I Stocks de biens physiques

I matières premières,
I composants,
I fournitures,
I encours,
I produits finis,
I ...
I Stock et potentiel de prestation de biens physiques
I traitement de dossiers

Introduction à la gestion de production 6

 Décisions

2 décisions principales : Quand et Combien

2 réponses possibles pour chaque décision

I Quand ?
I période fixe (tous les lundis matin)
I période variable (quand le stock est trop bas)
I Combien
I quantité fixe (1000 unités à chaque commande)
I quantité variable (recomplétement à un niveau de stock donné)

Introduction à la gestion de production 7

 Cout des stocks

I cout d’achat Ca
I cout de commande Cc
I cout de possession Cp
I cout de rupture Cr

Introduction à la gestion de production 8

 Principales stratégies

Période fixe Période variable

Quantité fixe Quantité Gestion à point de
économique de commande
commande
Quantité variable Recomplètement ca- Politique mixte-
lendaire réapprovisionnement
à la commande

Introduction à la gestion de production 9

 Quantité économique de commande

Principe de fonctionnement
I Quand : intervalle de temps fixe
I Combien : quantité fixe
dans quel cas l’utiliser
I pièces de consommation courante et de faible valeur

Introduction à la gestion de production 10

 Modèle de Wilson

Hypothèses :
I une demande constante au cours du temps (D)
I un délai de livraison nul (L = 0)
I une pénurie interdite

coût pris en compte

I coût d’achat
I coût de commande
I coût de possession

Introduction à la gestion de production 11

 Evolution du stock

Niveau de stock

Temps
T=Q/D

Introduction à la gestion de production 12

 Coûts du stock

Niveau de stock
I coût d’achat : Ca .D
Q

Temps
T=Q/D

Introduction à la gestion de production 13

 Coûts du stock

Niveau de stock
I coût d’achat : Ca .D
Q I coût de commande :
D
Cc . Q

Temps
T=Q/D

Introduction à la gestion de production 13

 Coûts du stock

Niveau de stock
I coût d’achat : Ca .D
Q I coût de commande :
D
Cc . Q

Temps
T=Q/D

Cout

Ca
Cc

Q
Introduction à la gestion de production 13
 Coûts du stock

Niveau de stock
I coût d’achat : Ca .D
Q I coût de commande :
D
Cc . Q
Cp
I coût de possession : 2 .Q
Temps
T=Q/D

Cout

Cc

Ca
Cp

Q
Introduction à la gestion de production 13
 Coûts du stock

Niveau de stock
I coût d’achat : Ca .D
Q I coût de commande :
D
Cc . Q
Cp
I coût de possession : 2 .Q
Temps
T=Q/D

Cout
Ct
Cp
 
D Cp
Ct = Ca .D + Cc . Q + 2 .Q

Ca
Cc

Q
Introduction à la gestion de production 13
 Quantité économique
D Cp
Ct = Ca .D + Cc . Q + 2 .Q
Cout
Ct
Cp

Ca
Cc

Qe Q

Introduction à la gestion de production 14

 Quantité économique
D Cp
Ct = Ca .D + Cc . Q + 2 .Q
Cout
Ct
Cp

Ca
Cc

Qe Q

∂Ct
∂Q (Qe ) =0

Introduction à la gestion de production 14

 Quantité économique
D Cp
Ct = Ca .D + Cc . Q + 2 .Q
Cout
Ct
Cp

Ca
Cc

Qe Q

∂Ct ∂Ct Cp
∂Q (Qe ) =0 ∂Q (Q) = 0 − Cc QD2 + 2

Introduction à la gestion de production 14

 Quantité économique
D Cp
Ct = Ca .D + Cc . Q + 2 .Q
Cout
Ct
Cp

Ca
Cc

Qe Q
 q 
∂Ct ∂Ct Cp 2D.Cc
∂Q (Qe ) =0 ∂Q (Q) =0− Cc QD2 + 2 Qe = Cp

Introduction à la gestion de production 14

 Impact de la variation

I α = ±10% entraı̂ne β < 1%

I α = ±15% entraı̂ne β < 1, 5%
mieux vaut commander trop que pas assez
I α = +20% entraı̂ne β = 1, 67%
I α = −20% entraı̂ne β = 2, 50%

Introduction à la gestion de production 15

 Recomplètement calendaire

Notation standard < T , S >

Principe de fonctionnement
I Quand : intervalle de temps fixe (souvent imposé par des
considérations extérieures au stock)
I Combien : quantité variable Q en vue d’un recomplètement à
un niveau S ∗
dans quel cas l’utiliser
I pièces de consommation variable
I faible valeur
I Approvisionnement régulier
Exemples :
I Vendeur de journaux, pharmacies. . .
Introduction à la gestion de production 16
 Evolution du stock

Niveau de stock

Temps
T

Introduction à la gestion de production 17

 Cas discret

I P(X = k) : probabilité que la demande soit de k articles,

I Cp (resp Cr ) : cout de possession (resp de rupture),
I Ip (S) (resp Ir (S)) : nombre moyen d’invendus (resp de ventes
ratées),
I C (S) : cout moyen pour un stock S.

Introduction à la gestion de production 18

 Cas discret

I P(X = k) : probabilité que la demande soit de k articles,

I Cp (resp Cr ) : cout de possession (resp de rupture),
I Ip (S) (resp Ir (S)) : nombre moyen d’invendus (resp de ventes
ratées),
I C (S) : cout moyen pour un stock S.
le stock optimal S ∗ est défini tel que :
I C (S ∗ ) < C (S ∗ + 1)
I C (S ∗ ) < C (S ∗ − 1)

Introduction à la gestion de production 18

 Cas discret

I P(X = k) : probabilité que la demande soit de k articles,

I Cp (resp Cr ) : cout de possession (resp de rupture),
I Ip (S) (resp Ir (S)) : nombre moyen d’invendus (resp de ventes
ratées),
I C (S) : cout moyen pour un stock S.
le stock optimal S ∗ est défini tel que :
I C (S ∗ ) < C (S ∗ + 1)
I C (S ∗ ) < C (S ∗ − 1)
Etude de la fonction C (S) − C (S − 1)

Introduction à la gestion de production 18

 Gestion à point de commande

Notation standard < q, s >

Principe de fonctionnement
I Quand : intervalle de temps variable (dès que le stock est bas)
I Combien : quantité fixe Q
dans quel cas l’utiliser
I pièces de consommation variable
I réduire l’incertitude sur les ruptures

Introduction à la gestion de production 19

 Evolution du stock (ventes différées)

Niveau de stock

S0

Q
S

Temps
Délais de L
livraison L

Introduction à la gestion de production 20

 Evolution du stock (ventes perdues)

Niveau de stock

S0

Q
Q

Temps
Délais de L
livraison L

Introduction à la gestion de production 21

 Objectifs

A partir
I de la probabilité de vente par jour,
I du délai de livraison,
I du taux de service souhaité (en pièces ou en temps).
L’objectif est :
I la détermination du point de commande S
I la détermination
q de la quantité à commander :
2E (X )Cc
Q= Cp (formule de Wilson)

Introduction à la gestion de production 22

 Gestion des stocks
Introduction
Quantité économique de commande
Recomplètement calendaire
Gestion à point de commande

Plannification de la production

Ordonnancement de la production
Programmation linéaire
Programmation dynamique

Introduction à la gestion de production 23

 MRP (Management des Ressources de Production)

Objectif : Etablir une programmation de la production et des

achats à partir
I de la nomenclature des produits,
I du Plan Directeur de Production (PDP : plan qui fixe une
programmation de la mise à disposition des produits finis, aux
commerciaux [5]),
I du niveau des stocks,
I des délais de livraison,
I des gammes de fabrication.
en prenant en compte les ressources

Introduction à la gestion de production 24

 Exemple

Introduction à la gestion de production 25

 Exemple

Introduction à la gestion de production 26

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200
BN
OP fin
OP début

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB ­ 100 250 100 150 200 300
SD 200 200
BN -100
OP fin
OP début

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100
BN -200 -100
OP fin 0 0
OP début

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 ­ 250 100 150 200 300
SD 200 200 100
BN -200 -100 150
OP fin 0 0
OP début 0 0

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0 0 0 0 0 0 0
SD 300
BN 0
OP fin
OP début 0

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100
BN -200 -100 150
OP fin 0 0 200
OP début

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100
BN -200 -100 150
OP fin 0 0 200
OP début 200

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100 ­ 50
BN -200 -100 + 150
OP fin 0 0 200
OP début 0 200 0

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0
SD 300
BN
OP fin
OP début

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100 50 50 0 0
BN -200 -100 150 50 100 200 300
OP fin 0 0 200 100 100 200 300
OP début 0 200 100 100 200 300 0

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0 200 100 100 200 300 0
SD 300
BN 0
OP fin
OP début 0

Introduction à la gestion de production 27

 Exemple

Valise Lot : 100 Delai : 1

0 1 2 3 4 5 6
BB 100 250 100 150 200 300
SD 200 200 100 50 50 0 0
BN -200 -100 150 50 100 200 300
OP fin 0 0 200 100 100 200 300
OP début 0 200 100 100 200 300 0

Partie inférieure Lot : 200 Delai : 2

0 1 2 3 4 5 6
BB 0 200 100 100 200 300 0
SD 300 300 100 0 100 100 0
BN 0 -100 0 100 100 200 0
OP fin 0 0 200 200 200 0
OP début 0 200 200 200 0 0 0

Introduction à la gestion de production 27

 MRP II

Calcul des charges machines : pour chaque OF

I calcul du nombre d’heure par machine : nb de pièces*tps de
travail par pièce
Lissage de charge (anticipation de la production)
I Si le taux de charge est supérieur à 100%
I Si la charge n’est pas équilibrée
Calcul du coût de revient

Introduction à la gestion de production 28

 Gestion des stocks
Introduction
Quantité économique de commande
Recomplètement calendaire
Gestion à point de commande

Plannification de la production

Ordonnancement de la production
Programmation linéaire
Programmation dynamique

Introduction à la gestion de production 29

 Ordonnancement

Definition
programmation des tâches dans le temps et affectation aux
ressources tout en respectant l’objectif fixé.
Objectifs :
I minimiser le cout total
I maximiser le profit
I minimiser le temps de travail total
I minimiser les encours
I minimiser les retards
I ...

Introduction à la gestion de production 30

 Principaux outils

I Programmation linéaire
I Programmation dynamique

Introduction à la gestion de production 31

 Programmation linéaire

I Planification sur données agrégées

I Temps proportionnel au volume produit
I Recherche de quantité à produire ou à utiliser
I Puissance de la programmation linéaire
I Résolution de problèmes de grande taille
I Simplicité d’expression des objectifs et des contraintes
I Existence de librairies de fonction d’optimisation
I Des modeleurs-solveurs (Cplex, LINGO, . . . )
I Intégration dans les outils modernes de planification (ERP,
APS)

Introduction à la gestion de production 32

 Méthodologie

I Détermination des variables de décisions

I Par quel ensemble de valeurs je vais pouvoir exprimer la
solution de mon problème
I Détermination de l’objectif (ou des objectifs) de l’optimisation
I Formalisation de toutes les contraintes que doivent respecter
les solutions réalisables

Introduction à la gestion de production 33

 Exemple

I Deux produits P1 et P2
I Cinq machines A,B,C,D,E
I marges sur chaque produit : M1 =1700e et M2 =3200e

A B C D E
P1 0h 1.5h 2h 3h 3h
P2 3h 4h 3h 2h 0h
Disponibilité 39h 60h 57h 70h 57h

I Objectif : Maximiser le gain

Introduction à la gestion de production 34

 Formulation

A B C D E
P1 0h 1.5h 2h 3h 3h
P2 3h 4h 3h 2h 0h
Disponibilité 39h 60h 57h 70h 57h

xi : quantité de produit i à produire



 3x2 ≤ 39













Introduction à la gestion de production 35

 Formulation

A B C D E
P1 0h 1.5h 2h 3h 3h
P2 3h 4h 3h 2h 0h
Disponibilité 39h 60h 57h 70h 57h

xi : quantité de produit i à produire



 3x2 ≤ 39
1.5x +4x 2 ≤ 60



 1









Introduction à la gestion de production 35

 Formulation

A B C D E
P1 0h 1.5h 2h 3h 3h
P2 3h 4h 3h 2h 0h
Disponibilité 39h 60h 57h 70h 57h

xi : quantité de produit i à produire



 3x2 ≤ 39



 1.5x 1 +4x 2 ≤ 60
2x1 +3x2 ≤ 57


 3x1 +2x2 ≤ 70
3x ≤ 57

1



x1 ≥ 0 x2 ≥ 0


Introduction à la gestion de production 35

 Formulation

A B C D E
P1 0h 1.5h 2h 3h 3h
P2 3h 4h 3h 2h 0h
Disponibilité 39h 60h 57h 70h 57h

xi : quantité de produit i à produire



 3x2 ≤ 39



 1.5x 1 +4x 2 ≤ 60
2x1 +3x2 ≤ 57

max(z) = 1700x1 + 3200x2

 3x1 +2x2 ≤ 70
3x ≤ 57

1



x1 ≥ 0 x2 ≥ 0


Introduction à la gestion de production 35

 Programmation dynamique

I Planification multi-périodes sur données agrégées

I Temps proportionnel au volume produit
I Recherche de quantité à produire ou à utiliser et quantités à
stocker
I Puissance de la programmation dynamique
I Formalisation puissante (contraintes diverses, objectif non
linéaire)
I Simplicité de résolution
I Développement d’outils spécifiques au problème traité
I Programmation souvent simple à faire
I temps de calcul raisonnables pour un nombre de familles limité

Introduction à la gestion de production 36

 Exemple

Période 1 2 3 4 5
Demande (di ) 2 3 4 3 2
Prix (e) 13 15 20 11 15

I Capacité de stockage : 5 unités

I Cout de pénurie : 2e/ période

Introduction à la gestion de production 37

 Modélisation

Le coût à la période i ne dépend que du coût à la période i − 1, du

coût d’achat et du cout de pénurie
Coût pour passer d’un stock k à la période i − 1 à un stock ` à la
période i

C (Si,` ) = (C (Si−1,k ) + C (` − k + di ) + 2|`|1(` < 0))


= 1 si ` < 0
indicatrice : 1(` < 0)
= 0 sinon

Introduction à la gestion de production 38

 Modélisation

Le coût à la période i ne dépend que du coût à la période i − 1, du

coût d’achat et du cout de pénurie
Coût pour passer d’un stock k à la période i − 1 à un stock ` à la
période i

C (Si,` ) = (C (Si−1,k ) + C (` − k + di ) + 2|`|1(` < 0))


= 1 si ` < 0
indicatrice : 1(` < 0)
= 0 sinon

C ∗ (Si,` ) = min (C ∗ (Si−1,k ) + C (` − k + di ) + 2|`|1(` < 0))

k

Introduction à la gestion de production 38

 Conclusion

Gestion des stocks

Introduction
Quantité économique de commande
Recomplètement calendaire
Gestion à point de commande

Plannification de la production

Ordonnancement de la production
Programmation linéaire
Programmation dynamique

Introduction à la gestion de production 39

 Conclusion

Beaucoup d’autres méthodes :

I Kanban, OPT. . .
I Branch and bound. . .
Outils d’aides à la décision :
I GPAO, APS, ERP. . .
I Logiciels d’ordonnancement

Introduction à la gestion de production 40

 Bibliographie

Aı̈t Hssain A.
Optimisation des flux de production (Méthodes et simulation).
Dunod, 2000.

Courtois A., Pillet M. et Martin C.

Gestion de production.
Les éditons d’organisation, 1989.

Dupont L.
Gestion industrielle.
Hermes, 1998.

Erschler J. et Grabot B.
Gestion de production (fonctions, techniques et outils).
Hermes, 2001.

Giard V.
Gestion de la production et des flux, 3ème édition.
Economica, 2003.

Thomas A. et Lamouri S.
Flux poussés : MRP et DRP.
Techniques de l’ingénieur (2000).

http://ecolu-info.unige.ch/~haurie/mbahiv98/cours3/

Introduction à la gestion de production 41

 FIN

[5] [6] [1] [3] [2] [4]

Introduction à la gestion de production 42