Académique Documents
Professionnel Documents
Culture Documents
Cours-GP-2GM-2009 (ISSAT SOUSSE)
Cours-GP-2GM-2009 (ISSAT SOUSSE)
Salah Bousbia
Email: salah.bousbia@gmail.com
1
Gestion de la production
1ère partie
2
Plan
• Définitions
• Historique
l'apparition de la gestion de projet
• Découpage en phase
conception
planification
réalisation
terminaison
• Système de Production
vision automaticienne : transformer un ensemble de matières
premières ou de composants semi-finis en produits finis
• Gestion de Production
assurer l'organisation du système de production afin de fabriquer
les produits en quantités et temps voulus compte tenu des
moyens (humains ou technologiques) disponibles
• Gestion de Production Assistée par Ordinateur
• Système physique
éléments directement impliqués dans le processus de fabrication
soumis aux perturbations émanant de l'environnement
• Système décisionnel
gestion des activités du système physique
prise en compte des contraintes environnementales
besoin de réactivité
• Système informationnel
assurer les liens système physique-système décisionnel et
système décisionnel-environnement
besoin de réactivité
• Flexibilité
capacité d'un système industriel à créer ou gérer la variété, afin
de s'adapter aux changements de l'environnement, internes
(pannes machines, absences de personnel...) ou externes
(commandes urgentes, retard d'appros...), tout en maintenant
son équilibre
moyen pour une meilleure réactivité industrielle
• Flexibilité vs. Réactivité
flexibilité liée au nombre de choix possibles en réponse à une
perturbation
réactivité = processus de recherche de solution à la perturbation
• Apparition d'aléas
préactivité : préparation à un changement prévisible
ème
• Organisation en ateliers
main d'œuvre qualifiée et équipements polyvalents
importance de la gestion des approvisionnements coûts de
manutention importants
diminution des coûts
optimisation de la localisation relative des centres
de production :agencement de l'espace
technologie de groupe : constitution de "sous-
usines" basée sur des considérations techniques
multiplicité des routes entre postes de travail ⇒ prépondérance
de la problématique d'ordonnancement
37
Programmation Linéaire
• contrainte
restriction sur l'exécution des tâches
de temps ou de ressource
• objectif
optimalité vis-à-vis de critères
admissibilité vis-à-vis des contraintes
• Etant donné :
un ensemble de tâches
un ensemble de ressources
• Déterminer :
quand les tâches sont exécutées ?
début (1), durée (2), fin (3)
• comment les ressources sont affectées aux tâches ?
nature et intensité (4), séquencement (5)
• Applications
organisation du travail dans un atelier de fabrication
gestion de projet
confection d'emplois du temps
ème
Salah Bousbia, Cours GP, 2 GM, Issat Sousse
conception d'algorithmes de gestion (informatique, spatial, …) 42
Problèmes d'ordonnancement (2)
• Heuristiques
"procédure exploitant au mieux la structure du problème
considéré, dans le but de trouver une solution de qualité
raisonnable en un temps de calcul aussi faible que possible"
algorithmes gloutons (myopes)
règles de priorité
• Métaheuristiques
cadre général de résolution composées de deux grandes
parties:
exploration : permet de visiter des régions
différentes dans l'espace des solutions
exploitation : permet de savoir où se trouvent les
meilleures solutions
à solution unique (Tabou, recuit simulé, ...)
à population de solutions (algorithmes génétiques, ...)
• Principe
A partir d'une solution initiale connue x, amélioration du critère
par la recherche de la meilleure solution x' dans un voisinage de
x ; si pas d'amélioration arrêt, sinon x=x'.
• Méthode Tabou
A partir d'une solution initiale x, on examine complètement le
voisinage de x. On conserve la meilleure solution x'. On
mémorise la solution retenue dans une liste taboue d'une
longueur donnée.
• Recuit simulé
A partir d'une solution initiale x, un voisin x' est généré
aléatoirement. On calcule l'écart des fonctions coût Δf = f(x')-f(x).
Si Δf ≤ 0, x=x'. Si Δf > 0, x' remplace x avec une probabilité
EXP(Δ/T)
d'acceptation Salah où
ème
Bousbia, Cours GP, 2 T Issatest
GM, Sousse un paramètre, appelé
49
température, qui décroît au cours de la procédure.
Algorithmes génétiques (approche évolutive)
• Principe
Une population initiale est générée aléatoirement. Chaque
solution est codée comme une chaîne de caractères (gènes).
L'exploration est réalisée par les opérateurs de mutation
(modification d'un gène) et assure la diversification du voisinage
; l'exploitation est assurée par les opérateurs de croisement
(permutation de gènes entre solutions parents) et recherche les
meilleurs enfants possibles.
• Simulation
basée sur des méthodes de Monte Carlo (méthode de simulation
du hasard)
permet d'éviter des hypothèses trop simplificatrices
facilité de générer un ordonnancement et d'examiner divers
scénarios
• Trucs:
pour les produits affectés d'office à une zone en raison de
contraintes extérieures, on les exclu des calculs, mais on les
réintègre dans l'évaluation économique et financière de la
solution.
si il y a une contrainte d'incompatibilté entre un produit et une
zone on utilisera le signe à l'intersection entre les deux, il ne
tendra jamais vers 0.
si l'on a un nombre de zone supérieur au nombre de machine,
on ajoute une machine à +(infinity).
• Exemple
• Étape 1:
Réduction des lignes : créer une nouvelle matrice des coûts en
choisissant le coût minimal sur chaque ligne et en le soustrayant
de chaque coût sur la ligne.
Ex. La première ligne devient: 24-10=14, 10-10=0, 21-10=11,
11-10=1
• Étape 2:
Réduction des colonnes : créer une nouvelle matrice des coûts
en choisissant le coût minimal dans chaque colonne et en le
soustrayant de chaque coût dans la colonne.
• Étape 3:
Déterminer le nombre minimal de lignes nécessaires sur les
lignes et les colonnes pour couvrir tous les zéros. Si ce nombre
est égal au nombre de lignes (ou colonnes), la matrice est
réduite; aller à l’étape 5. Si ce nombre est inférieur au nombre
de lignes (ou colonnes), aller à l’étape 4.
• Étape 4:
Trouver la cellule de valeur minimum non-couverte par une
ligne. Soustraire cette valeur de toutes les cellules non
couvertes. Ajouter cette valeur aux cellules situées à
l’intersection de deux lignes.
Retourner à l’étape 3.
• Étape 5:
Déterminer la solution optimale.
Note: P1 ne pourrait pas être choisi car l’affectation de «O» ne
serait pas de coût minimal.
• Résultat:
• Exemple
88
COMMENT DETECTER UN GOULET ?
E5 E1 E3 E4
P1 P2 P3 P4
E6 E2 E6
E7 E4 E6 E7
S S
RETARD A A RETARD
L’HEURE L’HEURE
E6 et E7 commun à P1 et P4.
E6 également commun à P3 jamais livré en retard GOULET = E7
E7 uniquement commun à P1 et P4
89
REGLE N°1 Equilibrer les flux et non les capacités
Cadence moyenne
74 p/h
Stock Stock
120 100
pièces pièces
SUR UNE JOURNEE DE 8H DE TRAVAIL, QUE SE PASSE-T-IL SI :
1. Le poste 3 tombe en panne pendant 1h ? LES SOLUTIONS ?
2. Le poste 2.2 ne produit que 70% de sa capacité ?
Poste A Poste B
Capacité Capacité
Matière 100 p/h Pièces
120 p/h
première Production finies
Production
100 p/h ?
100 p/h
PRODUCTION
LIMITEE
91
Utilisation et plein emploi d’une ressource ne
REGLE N°3 doivent pas être synonymes
PRODUCTION
LIMITEE
92
Une heure perdue sur un goulet est une
REGLE N°4 heure perdue pour tout le système
RUPTURE
D’APPROVISIONNEMENT
PRODUCTION LIMITEE
Capacité
A
STOCKS
120
p/h
STOCKS B
120
p/h
C
STOCKS
80 p/h
D
80 p/h
PRODUCTION
LIMITEE
95
Règles de lotissement
Poste A
Poste B
Poste C
Poste D
Poste A
Poste B
Poste C
Gain
Poste D
97
Réglage
EN CONCLUSION
98
Conclusion générale
Objectifs
Pertinence
Comparateur
Résultats
Moyens
Efficience
102
Plan de la séance
103
Les principaux modèles de planification
• ± 1975 : Le juste-à-temps
Contexte : pressions à l’augmentation de la flexibilité et à la
réduction des coûts
→ on renverse la façon de gérer l’avancée des produits, en
passant des flux poussés aux flux tendus 104
Pourquoi conserve-t-on des stocks ?
105
Pourquoi conserve-t-on des stocks ?
106
Types de produits stockés
• Matières premières
• Fournitures de fabrication
• Fournitures diverses (bureau, vente, laboratoire,
emballage, etc.)
• Produits d’entretien
• Pièces de rechange pour l’équipement
• Produits en cours (incluant les composants)
• Produits finis et pièces de rechange pour les clients
107
Enjeux de la gestion des stocks
• Enjeux stratégiques :
Le système opérationnel est plus flexible et plus
robuste
Peut constituer un avantage concurrentiel en
permettant de répondre rapidement à la demande
Les présence de stocks importants peut inciter au
gaspillage et réduit l’espace disponible
• Enjeux économiques :
Les coûts annuels de stockage représentent de 15 à
40% de la valeur des articles stockés
Les stocks réduisent les liquidités
Dans le cas des produits périssables : des pertes
nettes 108
Lien entre la gestion des stocks et
les fonctions de l’entreprise
Marketing :
Capacité de répondre Production :
rapidement aux demandes Assurer une production
des clients régulière, sans pénurie
Gestion
des
stocks
Finances :
Coût du financement des stocks,
capitaux immobilisés
109
Enjeux de la gestion des stocks
• Enjeux de gestion :
110
Réduire la complexité : l’analyse ABC
• Critères d’importance :
Prix unitaire
Quantité utilisée annuellement
Valeur annuelle des achats
Importance relative d’une pénurie
Etc.
111
Exemple
(source : La Gestion de opérations et de la production, Nollet, Kélada et Diorio, p. 305) :
Valeur
No. de Utilisation annuelle
la pièce annuelle Prix unitaire des achats
p110 150 225,00 $ 33 750,00 $
p111 175 102,00 $ 17 850,00 $
p114 42 82,00 $ 3 444,00 $
p115 3200 1,50 $ 4 800,00 $
p116 700 5,25 $ 3 675,00 $
p117 110 52,00 $ 5 720,00 $
p119 250 7,50 $ 1 875,00 $
p121 1100 1,25 $ 1 375,00 $
p122 400 20,00 $ 8 000,00 $
p123 650 16,00 $ 10 400,00 $
p131 110 43,00 $ 4 730,00 $
p132 225 8,00 $ 1 800,00 $
p135 190 11,25 $ 2 137,50 $
p136 200 14,00 $ 2 800,00 $
p138 150 110,00 $ 16 500,00 $
p140 1500 4,25 $ 6 375,00 $
p141 150 11,50 $ 1 725,00 $
p142 60 120,00 $ 7 200,00 $
112
On trie les articles par ordre décroissant
Valeur annuelle
des achats
40 000,00 $
35 000,00 $
30 000,00 $ Catégorie A
25 000,00 $
20 000,00 $
15 000,00 $ Catégorie B
Catégorie C
10 000,00 $
5 000,00 $
- $
p110
p111
p138
p123
p122
p142
p140
p117
p115
p131
p116
p114
p136
p135
p119
p132
p141
p121
115
Le contexte de demande indépendante
116
Types de demande
117
Allure d'une demande indépendante
100
90
Nombre d'unités vendues
80
70
60
50
40
30
20
10
0
0 1 2 3 4 5
Périodes
118
Allure d'une demande dépendante
14
12
10
Nombre d'unités
0
1 2 3 4 5 6 7 8 9 10
Périodes
119
Combien commander ?
Le calcul du lot économique
120
L’arbitrage commande↔stock
• Plus on commande de grandes quantités à la fois, plus on
conserve des stocks élevés, et plus le coût total de stockage
augmente
• Plus on commande de petites quantités à la fois, plus il faut
commander souvent, et plus le coût total lié à la passation
des commandes augmente
Coûts $
Quantité
121
Coût unitaire de stockage
• Le coût de stockage est composé d'une multitude de coûts
qui varient en fonction du produit et de l'entreprise
• Il comprend:
Coût de l'argent, généralement de 3 % à 24 %
Désuétude (abandon) de 2 % à 20 %
Détérioration de 1 % à 5 %
Entreposage de 1 % à 3 %
Entretien de 1 % à 2 %
Administration de 1/4 % à 2 %
Assurance de 1/2 % à 1 1/2 %
122
Coût de commande
123
L’arbitrage commande↔stock
Coûts $
COÛT TOTAL
Coût total
minimum COÛT TOTAL ANNUEL DE STOCKAGE
Quantité
Quantité économique à
commander (QEC)
124
Le calcul de la QEC
Ce : coût unitaire annuel d’entreposage
Cc : coût pour passer une commande d’achat ou de
fabrication
Ca : coût unitaire d’achat du produit
DT : production ou utilisation annuelle totale (demande
totale)
Q : quantité qui sera fabriquée ou achetée à chaque
commande
Cte : coût total annuel d’entreposage
Ctc : coût total annuel de commande
Cta : coût total annuel d’achat
125
Le modèle du lot économique
(ou quantité économique à commander)
Modèle de base :
Livraison en un seul lot
2 ´ DT ´ C
= c
QEC
C
e
126
Le modèle du lot économique
(ou quantité économique à commander)
127
Un exemple
129
La période économique
130