III.

La planification de la
production MRP2
 Planification à moyen terme
Long
terme Technique M.R.P.
Utilisant les prévisions et
la connaissance
des commandes déjà
passées
Moyen
terme - Famille de produits
- Unités de temps du
moyen terme
- Contraintes simplifiées
pour les systèmes de
Données production
agrégées
Très
court
terme
 Planification à moyen terme
Long
terme

Moyen
terme

Kanban et autres
Données systèmes tirés
agrégées
Très - Produits
court - Contrôle en temps
terme réel des opérations
 Planification à moyen terme
Long
terme

Moyen
terme

Kanban et autres
Données systèmes tirés
agrégées
Très - Produits
court - Contrôle en temps
terme réel des opérations
M.R.P : points délicats (1)
Analyse et calcul des délais standards
D.S.
C.P.

TQ TP1 TP2 TA TT

TM TE TD
TO

Le lot arrive dans la file Le lot arrive dans la file

d’attente du poste de d’attente du poste de
travail D.S. = délai standard
travail suivant
 M.R.P : points délicats (2)
Analyse et calcul des délais standards
D.S.
C.P.

TQ TP1 TP2 TA TT

TM TE TD

TO

TO Temps opératoire = charge du poste de travail (machine)

TE Temps d’exécution du lot sur la machine

TM Temps de montage des outils et de préparation de la machine

TD Temps de démontage des outils et de nettoyage de la machine

 M.R.P : points délicats (3)
Analyse et calcul des délais standards
D.S.
C.P.

TQ TP1 TP2 TA TT

TM TE TD

TO

C.P. Cycle de production ou durée de présence au poste de travail

TQ Temps d’attente en amont du poste de travail

TP1 Temps de préparation du lot (exemple : marquage des pièces)

TP2 Temps post-opératoire (contrôle ou refroidissement)

TA Temps d’attente avant transit
 M.R.P : points délicats (4)
Analyse et calcul des délais standards
D.S.
C.P.

TQ TP1 TP2 TA TT

TM TE TD

TO
Le lot quitte
le poste de travail

TT Temps de transport vers le poste suivant

(Rappel) : Qu’est-ce qu’un programme
linéaire ?
• Un programme linéaire (PL) est un problème d’optimisation consistant
à maximiser (ou minimiser) une fonction objectif z linéaire de n
variables de décision xi soumises à un ensemble de contraintes
exprimées sous forme d’´equations ou d’inéquations linéaires.
Rappel : formulation mathématique
 Programmation linéaire en variables mixtes
pour tenir compte simultanément
dans un modèle de type MRP
de tailles des lots, de délais et de capacités

Objectif :
Minimiser : coûts stockage + coûts lancement + coûts HS + coûts HI

Définitions des paramètres

Produits, Stocks , Machines, Coûts, ….

Contraintes
Capacités, nomenclatures, délais, cohérence
 Programmation linéaire en variables mixtes
pour tenir compte simultanément
dans un modèle de type MRP
de tailles des lots, de délais et de capacités

Définitions des paramètres connus et des inconnues (éventuellement

redondantes) :
N= nombre de types de produits
K= nombre de machines
T= nombre de périodes

Pi,t = quantité du produit i produite

pendant la période t = taille de la série

Yi = rendement de fabrication du produit i

(il peut exister rebuts et déchets)
Li = délai minimum imposé de disponibilité
de fabrication en nombre d'unités de temps
du moyen terme ; lié au procédé de fabrication
et non pas aux capacités ou à la charge

(Yi . Pi,t deviennent disponible à t + Li)

Ii,t = niveau de stock du produit i,

en fin de période t

1 si du produit de type i est fabriqué

Xi,t = pendant la période t
0 sinon (pas de lancement)
Ok,t = heures supplémentaires sur la machine k
à la période t

Uk,t = heures inemployées sur la machine k

à la période t

Hi = coût unitaire de stockage du produit i sur une période

CSi = coût d'initialisation d'une série de produits i

= coût de lancement

COk,t = coût d'une heure supplémentaire

sur la machine k pendant la période t

CUk,t = coût d'une heure inemployée

sur la machine k pendant la période t
ai,j = nombre de produits i nécessaire
pour obtenir une unité de produits j
(facteur de répétition des nomenclatures)

di,t = demande externe du produit i à la période t

Ri,t = besoin brut total du produit i à la période t

Si,k = temps nécessaire au réglage de la machine k
pour le produit i

bi,k = temps unitaire de production du produit i sur la machine k

CAPk,t = capacité normale de production, en heures,

de la machine k durant la période t

q= un nombre très grand

Hypothèse importante :

Une série de produits i lancée à la période t sur la machine k est entièrement

exécutée par k pendant la période t :

Li ne contient que des temps post-opératoires et/ou des temps de transport.

Objectif :
Minimiser :
coûts stockage + coûts lancement + coûts HS + coûts HI

 
( )
N T
∑ ∑ H i I i ,t + CS i X i ,t +
 i =1 t =1 
min  
( )
K T
 ∑ ∑ CO k ,t . Ok ,t + CU k ,t . U k ,t 
 k =1 t =1 
Contraintes :
Respecter les capacités.

N
∑ ( b i ,k . Pi,t + Si ,k . X i,t ) + U k ,t − O k ,t = CAP k ,t ∀k , ∀t
i =1 
     
 
Respecter les nomenclatures.

durées montage / HI HS

 opératoires démontage

R i ,t = d i ,t + ∑ a i ,j Pj,t ∀ i, ∀ t
  j
besoin demande 
 

total de externe demande int erne due aux
i
 àt produits qui utilisent i
 Contraintes (suite) :
Respecter les délais dans les mouvements du stock.

I i ,t −1 + Yi . Pi,t −L i = R i ,t + I i ,t ∀i , ∀t
         
stock produits besoin stock
t −1 total en t en t
⇔
en
 ter min és en t

I i,t −1 + Yi . Pi,t −L i − I i ,t − ∑ a i , j Pj,t = d i ,t ∀i , ∀t

j
Contraintes (suite) :
Cohérence entre lancement et quantité lancée.

Pi,t − qX i ,t ≤ 0 ∀i , ∀t

Nature des inconnues

Réels ou entiers

Entiers bivalents
I i,t , Pi,t , U k ,t ,O k ,t ≥ 0

X i,t = 0 ou 1
Etude de cas MRP2