par Ordinateur
Contrôle Conception
Cycle de Plan directeur industrialisation
production de production
Fabrication Approvisionnement
Ordonnancement
Commandes Client
OF
Stock
Stock
Fournisseurs Production Produits
M.1ère
finis
Lancement Suivi
Système de production
cours GPAO - O.Belkahla Driss 10
Modes de production
1. Production continue (linéaire) : flow-shop
Les produits subissent une même séquence d’opérations avec des temps opératoires
éventuellement différents
Pas d’interruption dans le processus de transformation des matières entre 2 postes
de travail consécutifs (sans stockage intermédiaire)
Exemple : raffineries de pétrole, cimenteries, boissons
Entrée de Sortie de
M1 M2 Mm-1 Mm
l’atelier l’atelier
G1 G2 G3
M1
M2
Réseau de Petri
G1 G2 G3
M1
M2
Fabrication mixte
Dérivé de la fabrication à la commande
Afin de diminuer les délais de réalisation, les produits sont conçus de telle sorte qu'il est possible de
fabriquer des sous-ensembles suivant une politique de fabrication sur stock et ne conserver la
personnalisation du produit final par assemblage de ces sous-ensembles qu'au moment de la commande
Exemple: Lotisseurs, navigation de plaisance…
cours GPAO - O.Belkahla Driss 17
Programmation linéaire
Planification optimale du travail sur des ressources à moyen terme
• Contraintes :
Heures ouvriers :
2X1+4X2+3X3 <=250
Matières 1ères :
7X1+6X2+5X3 <=100
X1 >=10
X1 >=0
X2 >=0
X3 >=0
cours GPAO - O.Belkahla Driss 20
Exercice 2 de formulation
Choisir 2 ouvriers parmi 3 Coûts Ouvr 1 Ouvr 2 Ouvr 3
Variables de décision:
Xij = {0 si l’ouvrier i n’est pas affecté à la machine j
1 sinon
Fonction objectif :
Min C = 10 X11 + 5X21 + 7X31 + 11X12 + 12X22 + 3X32
Contraintes :
∑ Xi1 = 1 pour i=1,2,3 machine 1
∑ Xi2 = 1 pour i=1,2,3 machine 2
∑ X1j <= 1 pour j=1,2 ouvrier 1
∑ X2j <= 1 pour j=1,2 ouvrier 2
∑ X3j <= 1 pour j=1,2 ouvrier 3
Xij ∈ {0,1}
cours GPAO - O.Belkahla Driss 21
Résolution d’un programme linéaire
Le Simplexe
• l’objectif principal de la GP est d’assurer une bonne régulation du flux des produits dans
l’entreprise (flux des pièces allant du fournisseur aux clients en passant par le stock de matières
premières, la production et le stock de produits finis)
• Son choix doit être fait selon une démarche très rigoureuse et
objective. Le chef de projet doit s'y prendre de la même façon
que pour la mise en place d'un projet de gestion de production
DEVELOPPER
CHOISIR UN UN LOGICIEL
PROGICIEL SPECIFIQUE
PAR SOCIETE
EN INTERNE
DE SERVICE
26
cours GPAO - O.Belkahla Driss
Définition Logiciel
– Logiciels de base
Cet ensemble est composé
Du système d’exploitation de l’ordinateur
Des langages de programmation
Des programmes d’usage général (gestionnaire de base
de données, tableur…)
– Logiciels d’application
Ces logiciels peuvent être
développés par l’entreprise
développés par une société de service informatique pour
l’entreprise
des progiciels (fermés, modulaires, paramétrables)
cours GPAO - O.Belkahla Driss 27
Définition Progiciel
– Progiciel : Appellation reconnue au Journal Officiel en 1980
(PROduit & loGICIEL)
Origine de la conception
• Pour un logiciel, le concepteur • Pour un progiciel, le
est l’entreprise concepteur n’est pas dans
l’entreprise
Objectif de la conception
• Le logiciel a été réalisé pour • Le progiciel a été conçu pour
des besoins limités et un large éventail d’entreprises
spécifiques
cours GPAO - O.Belkahla Driss 29
Logiciel / Progiciel
• LOGICIEL • PROGICIEL
Impact sur l’organisation
• Le développement d’un • L’implantation d’un progiciel peut
logiciel peut ne pas remettre provoquer une modification de
en cause l’organisation l’organisation et c’est très souvent
existante un bien
Délais de livraison
• Les délais de conception et • Un progiciel est immédiatement
de réalisation d’un logiciel disponible
sont très difficiles à chiffrer
et peuvent aller de 6 mois à 2
ans
cours GPAO - O.Belkahla Driss 30
Logiciel / Progiciel
• LOGICIEL • PROGICIEL
Garanties sur les spécifications
• Avec un logiciel, il n’existe pas de • Les fonctionnalités d’un progiciel sont
garanties réelles de résultat. C’est décrites sur catalogue. C’est un
seulement quand il est écrit que l’on produit fini industriel livré avec
peut le juger documentation
Étude d’opportunité
Définition du jeu d’essai
Étude détaillée de l’entreprise
Données significatives
Mise en évidence des Extraction
fonctions et des résultats
Rédiger le cahier des charges Mise en forme du jeu
d’essai
Rédiger l’appel d’offre
Tests de progiciels
Exploitation du progiciel
cours GPAO - O.Belkahla Driss
Maintenance et évolution du progiciel 33
Difficultés de mise en place d’un système GPAO
Aspect humain
Aspect formation
Délais de mise en place
Préparation des données
Ordonnancement Achats
Atelier
Modules d’un système GPAO
b) Gestion de la production
Calcul des besoins nets
Calcul des charges
Ordres de fabrication
Ordonnancement d’un OF
Suivi de production
Calcul des coûts de revient
Gestion
des données techniques
Articles
– Identification et définition
Les articles sont les éléments matériels ou immatériels de l’entreprise
achetés, fabriqués, utilisés, vendus, identifiés en tant que tel, et constituant
de ce fait un élément de nomenclature ou de catalogue
Une matière première, une fourniture, un produit fini sont tous des articles
Pièce => Article transformé utilisant une seule matière première (n’ayant
qu’un composant dans la nomenclature)
Articles
– Types d’articles
Par rapport aux tiers (clients et fournisseurs)
• Article de négoce => Article acheté et revendu sans transformation
• Article fabriqué => Article obtenu par transformation utilisant matière
première ou fourniture
• Article acheté => Ne peut servir pour la production que de matière
première ou de fourniture (il peut être vendu = article vendu)
• Article vendu => produit fini
Articles
– Types d’articles
En fonction de la composition et du montage donc de la « nomenclature »
• Composé => Article issu de l’assemblage de plusieurs articles
composants
• Composant => Article entrant dans l’assemblage
• Article fantôme => Article défini mais non stockable (fabriqué et
immédiatement incorporé dans un ensemble) ayant une existence
physique très fugitive voire inexistante.
Articles
– Codification
Toute pièce transitant dans l’entreprise, qu’elle soit achetée,
transformée ou vendue, doit pouvoir être identifiée par toutes les
personnes, qui de près ou de loin, vont devoir utiliser cette pièce.
Nomenclature
– Définition
Nomenclature
– Coefficient et niveau
Pour chaque composant, le nombre indique le coefficient (la quantité).
Chaque changement de niveau indique une étape dans le process de
fabrication, correspondant à un stockage intermédiaire.
Nomenclature
Une nomenclature élémentaire est au minimum constituée d'un
composé et d'un composant
Nomenclature
Ressources de production
– Poste de travail
Une tâche s’effectue sur un poste de travail. C’est un endroit donné où
se trouvent une machine et/ou une personne. A cet endroit, le processus
de fabrication exécute une opération et augmente la valeur ajoutée de
l’article en cours d’élaboration.
– Poste de charge
Un poste de charge est une capacité (ressource) et une charge (besoin)
gérées dans l’atelier. C’est un poste (ou un ensemble de postes de travail
apte à exécuter une tâche) ; il est caractérisé par :
• Une durée de travail quotidienne et un calendrier de production
• Un nombre de postes de travail utilisables
• Des indicateurs de performance tels que le coefficient d’efficacité entre
le temps d’ouverture et le temps de production
Ressources de production
– Capacité
C’est ce que l’on peut faire au maximum sur un poste de charge par
période de référence. Elle est exprimée en nombre d’unité de temps ou
en quantité de pièces à réaliser.
Ressources de production
– Comparaison charge/capacité
Notion de sous-charge et de surcharge
Lorsque l’on détermine la charge d’un poste de travail, celle-ci est
rarement, voire jamais, égale à la capacité de ce poste. Si elle est
inférieure à la capacité, nous dirons que le poste est en sous-charge,
alors que dans le cas contraire, nous dirons qu’il est en surcharge.
Capacités
/Charges Sous-Charge
Temps
Sur -Charge
cours GPAO - O.Belkahla Driss 54
Gestion des données techniques
Ressources de production
– Comparaison charge/capacité
Lissage des charges
Le calcul de la charge d’un poste s’arrête lorsque celui-ci est chargé
pour une période de référence à 100 % de la capacité réelle. Si
certains travaux restent à charger dans cette période, une répartition
sur d’autres postes de charges ou une répartition des travaux dans le
temps est alors recherchée.
Capacité finie, infinie
Si aucun lissage n’est effectué, nous considérons que la capacité des
postes de charge est infinie (ou illimitée) dans le cas contraire, nous
considérons que la capacité des postes de charge est finie (ou
limitée).
Gamme de fabrication
– Définition
Gamme de fabrication
– Opération/phase
Gamme de fabrication
– Les gammes en GPAO
Gamme de fabrication
Stock
– Définition
Le stock est l’ensemble des articles détenus par l’entreprise ; il
permet d’assurer la gestion des articles de l’entreprise dans le
but de satisfaire, au moment opportun, la disponibilité et la
délivrance de ceux-ci pour l’élaboration des produits en évitant
absolument les ruptures de stock.
– La fonction stock
La fonction stock se compose de 2 sous-fonctions :
• Le suivi des stocks
• La gestion des stocks
cours GPAO - O.Belkahla Driss 60
Gestion des données techniques
Stock
– Le suivi des stocks
Cette fonction a pour objectif de connaître à tout moment les
articles disponibles dans l’entreprise. Pour cela, elle doit
assurer une comptabilité physique et financière des articles.
– La gestion des stocks
Cette fonction a pour rôle de définir :
• L’optimum d’articles différents à posséder dans l’entreprise en
effectuant le plus souvent possible une épuration du stock ;
• La politique de réapprovisionnement et de distribution (ou de
consommation) la mieux adaptée pour chaque article.
Les progiciels de GPAO sont conçus sur ce type d’organisation MRP. Il sera
donc nécessaire, avant d’implanter un progiciel de GPAO, de s’assurer que
l’entreprise nécessite une organisation deDriss
cours GPAO - O.Belkahla type MRP 63
Types de gestion de production : MRP
Carnet de Commandes
Nomenclature
Processus de
Fabrication CLIENT
ACHAT CALCUL
DES
BESOINS ORDONNANCEMENT
FOURNISSEUR
Stock Stock
Système de Production
B(1) C(2)
Jour 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Production 0 0 0 200 0 600 200 0 300 0 0 200 0 400
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB 200 600 200 300 200 400
LA
Stock (fin) 0
BN
Lancement
Commandes
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1A)
LA
Stock (fin) 40
BN
Lancement
Commandes
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB (2A)
LA
Stock (fin) 40
BN
Lancement
Commandes
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1B)
LA
Stock (fin) 200
BN
Lancement
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1B)
LA
Stock (fin) 140
BN
Lancement
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1D,1C)
LA
Stock (fin) 600
BN
Lancement
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(2C)
LA
Stock (fin) 280
BN
Lancement
Commandes
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1E)
LA
Stock (fin) 260
BN
Lancement
Commandes
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB 200 600 200 300 200 400
LA
Stock (fin) 0 0 0 0 0 0 0 0 0
BN 200 600 200 300 200 400
Lancement
Commandes
200 600 200 300 200 400
Si S(i-1) – Ss + OL(i) > BB(i)
alors BN(i) = 0
S(i) = (S(i-1) + OL(i)) - BB(i)
Sinon BN(i) = BB(i)– ((S(i-1) – Ss) + OL(i))
S(i) = Ss
Finsi cours GPAO - O.Belkahla Driss 1
MRP : correction exemple
Produit B
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1A) 200 600 200 300 200 400
LA
Stock (fin) 40 40 40 40 40 40 40
BN 200 600 200 300 200 400
Lancement
Commandes
200 600 200 300 200 400
Si S(i-1) – Ss + OL(i) > BB(i)
alors BN(i) = 0
S(i) = (S(i-1) + OL(i)) - BB(i)
Sinon BN(i) = BB(i)– ((S(i-1) – Ss) + OL(i))
S(i) = Ss
Finsi cours GPAO - O.Belkahla Driss 2
MRP : correction exemple
Produit C
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB (2A) 400 1200 400 600 400 800
LA
Stock (fin) 40 40 40 40 40 40 40
BN 400 1200 400 600 400 800
Lancement
Commandes
400 1200 400 600 400 800
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1B) 200 600 200 300 200 400
LA
Stock (fin) 200 200 40 40 40 40 40 40
BN 40 600 200 300 200 400
Lancement 40 600 200 300 200 400
Si S(i-1) – Ss + OL(i) > BB(i)
alors BN(i) = 0
S(i) = (S(i-1) + OL(i)) - BB(i)
Sinon BN(i) = BB(i)– ((S(i-1) – Ss) + OL(i))
S(i) = Ss
Finsi cours GPAO - O.Belkahla Driss 4
MRP : correction exemple
Produit E
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1B) 200 600 200 300 200 400
LA
Stock (fin) 140 140 40 40 40 40 40 40
BN 100 600 200 300 200 400
Lancement 100 600 200 300 200 400
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1D,1C) 40 400 600 1400 400 300 600 200 400 400 800
LA 10001000 500 500 500 500 500 1000
Stock (fin) 600 560 160 560 160 260 460 360 160 260 360 560
BN 0 0 0 540 940 340 140 240 0 0 340 240 540
Lancement 1000 1000 500 500 500 500 500 1000
1 2
3 4 5 6 7 8 9 10 11 12 13 14
BB(2C) 800 2400 800 1200 800 1600
LA 600 2400 800 1200 800 1600
Stock (fin) 280 280 80 80 80 80 80 80
BN 600 2400 800 1200 800 1600
Lancement
Commandes
600 2400 800 1200 800 1600
Si S(i-1) – Ss + OL(i) > BB(i)
• Produit G : Par lot de 100
alors BN(i) = 0
Si Sug(i) > 0 alors
S(i) = (S(i-1) + OL(i)) - BB(i)
S(i) = S(i) + (Sug(i) - BN(i))
Sinon BN(i) = BB(i)– ((S(i-1) – Ss) + OL(i)) lanc(i-Dél) = Sug(i)
S(i) = Ss Finsi
Finsi cours GPAO - O.Belkahla Driss 7
MRP : correction exemple
Produit H
1 2 3 4 5 6 7 8 9 10 11 12 13 14
BB(1E) 100 600 200 300 200 400
LA 600 200 200 200 400
Stock (fin) 260 160 160 160 160 160 160
BN 500 100 200 200 400
Lancement
Commandes
600 200 200 200 400
Si S(i-1) – Ss + OL(i) > BB(i)
• Produit H : Par lot de 200
alors BN(i) = 0
Si Sug(i) > 0 alors
S(i) = (S(i-1) + OL(i)) - BB(i)
S(i) = S(i) + (Sug(i) - BN(i))
Sinon BN(i) = BB(i)– ((S(i-1) – Ss) + OL(i)) lanc(i-Dél) = Sug(i)
S(i) = Ss Finsi
Finsi cours GPAO - O.Belkahla Driss 8
Exercice 2
Soit un produit X, dont la structure arborescente est reproduite sur le schéma suivant
(les chiffres entre parenthèses représentent le nombre de pièces nécessaires) :
2°)
– La fonction stock
La fonction stock se compose de 2 sous-fonctions :
• Le suivi des stocks
• La gestion des stocks
– Matières premières
– Encours (produits semi-finis)
– Pièces de rechange
– Produits finis
– Produits d’entretien et de réparation industrielle
A 10 10 20 20
B 10 20 20 30
C 80 70 60 50
Coût total
minimum
DONNEES :
• D : demande annuelle
• Co : le coût de lancement d’une commande
• Ch : le coût de détention d’une unité en stock par unité de
temps
• Q : la quantité commandée
0 t
T 2T 3T
Q : quantité commandée
T : délai entre 2 commandes
s(t) : stock à l’instant t
∂ CT C o .D Ch
∂Q = 0 − Q 2 + 2 = 0
2 ⇔
∂ CT > 0 2 .C o . D > 0
∂ Q Q 3
cours GPAO - O.Belkahla Driss 26
Quantité économique
1. Modèle élémentaire : demande constante,
réapprovisionnements instantanés et ruptures non
tolérées
D Q
CT (Q ) = C .D + C o . + C h .
Q 2
Q * / minimiser CT selon Q
∂CT C o .D C h 2 .C o .D 2 .C o .D
=0⇔− + =0⇔Q =
2
⇔Q=
∂Q Q 2
2 Ch Ch
2.Co .D
Q* = formule de Wilson
Ch cours GPAO - O.Belkahla Driss 27
Quantité économique
1. Modèle élémentaire : demande constante,
réapprovisionnements instantanés et ruptures non
tolérées
2.Co .D
Q* = formule de Wilson
Ch
Si Co ↑ alors Q ↑
Si Ch ↑ alors Q ↓
D Q*
Vous calculez : CT (Q *) = C .D + C o . + Ch .
Q* 2
cours GPAO - O.Belkahla Driss 28
Quantité économique
1. Modèle élémentaire : demande constante,
réapprovisionnements instantanés et ruptures non
tolérées 2.Co .D
Q* = formule de Wilson
Ch
Remarques :
R−D
Stock max = (R-D). t1= (R-D).Q/R = V.Q avec V =
R
Stock min = 0
Stock moyen = V.Q/2 1 an R unités
t1 Q unités
V .Q
coûtPossession = Ch .stockMoyen = Ch .
2
cours GPAO - O.Belkahla Driss 32
Quantité économique
2. Modèle avec approvisionnement continu et rupture
non tolérée
CT(Q) = Coût de passation + Coût de possession Coût de passation=coût d’installation
de la production
D V .Q R−D
CT (Q ) = C o . + C h . avec V =
Q 2 R
2.Co .D
Q* = C’est le lot économique
Ch .V de fabrication
R − D 2.Co .D
Si R ∞ alors 1 donc Q* =
R Ch
R−D
avec V =
R cours GPAO - O.Belkahla Driss 34
Quantité économique
3. Modèle avec approvisionnement instantané et
rupture tolérée
s(t)
M
Q
temps
Q-M
t1 t2
Cs : Coût de rupture unitaire annuel
M : stock max
Q : quantité commandée
Rupture = Q - M cours GPAO - O.Belkahla Driss 35
Quantité économique
3. Modèle avec approvisionnement instantané et
rupture tolérée
Coût Total = Coût d’achat + Coût de passation + Coût de possession + Coût de rupture
D
Coût passation = Co .
Q
M M M M2
Coût possession / cycle = Ch . .t1 = Ch . . = Ch .
2 2 D 2D
M2 D M2
Coût possession annuel = Ch . . = Ch .
2D Q 2Q
Q−M Q−M Q−M (Q − M ) 2
Coût rupture / cycle = Cs . .t2 = Cs . . = Cs .
2 2 D 2D
(Q − M ) 2 D (Q − M ) 2
Coût rupture annuel = Cs . . = Cs .
2D Q 2Q
cours GPAO - O.Belkahla Driss 36
Quantité économique
3. Modèle avec approvisionnement instantané et
rupture tolérée
Coût Total = Coût d’achat + Coût de passation + Coût de possession + Coût de rupture
D M2 (Q − M ) 2
CT (Q , M ) = C o . + C h . + Cs .
Q 2Q 2Q
2.Co .D
Q* =
Ch .W Cs
avec W =
M * = W .Q* = 2.Co .D.W C s + Ch
Ch
cours GPAO - O.Belkahla Driss 37
Quantité économique
3. Modèle avec approvisionnement instantané et
rupture tolérée 2.Co .D
Q* =
Ch .W
M * = W .Q* = 2.Co .D.W
Ch
C o .D .C h .W
coût passation optimal =
2
coût possession optimal = W .coût passation optimal
coût rupt ure optimal = (1 − W ).coût passation optimal
coût passation optimal = coût possession optimal + coût rupt ure optimal
Coût Total Optimal = 2 .C o .D .C h .W = 2 .coût passation optimal
Cs 2.Co .D
Si Cs ∞ alors W = 1 donc Q* = M * =
C s + Ch Ch
0 temps
s
t1 t2 t3 t4
D M (V .Q − M )
2 2
CT (Q , M ) = C o . + C h . + Cs .
Q 2 .Q .V 2 .V .Q
2.Co .D
Q* =
Ch .V .W
M * = V .W .Q* = 2.Co .D.V .W
Ch
cours GPAO - O.Belkahla Driss 43
Quantité économique
4. Modèle avec approvisionnement continu et rupture
tolérée 2.Co .D
Q* =
Ch .V .W
C o .D .C h .V .W
coût passation optimal =
2
coût possession optimal = W .coût passation optimal
coût rupt ure optimal = (1 − W ).coût passation optimal
coût passation optimal = coût possession optimal + coût rupt ure optimal
Coût Total Optimal = 2 .C o .D .C h .V .W = 2 .coût passation optimal
Méthodes de
réapprovisionnement
Quantité fixe
(quantité économique ?
de commande)
Quantité variable
? ?
Méthodes de
réapprovisionnement
Quantité fixe
(quantité économique ?
de commande)
Quantité variable
? ?
Méthodes de
Quantité fixe
réapprovisionnement ?
Méthodes de
Quantité variable
recomplètement ?
stock
limite max du stock
S
Ri Ri : le niveau de recomplètement
Ri
Ri
0 t
T 2T 3T
cours GPAO - O.Belkahla Driss 5
Méthode de recomplètement calendaire
Le niveau de recomplètement : R = (P + t) x D + Ss
P la périodicité des commandes
t le délai d’approvisionnement
D la demande moyenne
Ss le stock de sécurité
La quantité à commander : Q = R – St
St le stock disponible au moment de la commande
Exemple :
• Une consommation quotidienne de 10
• Une commande tous les 5 jours
• Un délai d’approvisionnement de 2 jours
• Un stock de sécurité de 5
R = (5 + 2) x 10 + 5 = 75
Si le stock disponible au moment de la commande est de 25, on commandera :
Q = 75 – 25 = 50
cours GPAO - O.Belkahla Driss 6
Méthodes de gestion de stocks
Méthodes de
Quantité variable
recomplètement ?
Point de
commande
Stock de
sécurité
DL
Point de lancement Point de réception Temps
T
Mais,
C '−C
stock de sécurité = .DL
T
Q
stock de sécurité = .∆DL
T
stock de sécurité = t. D .σ C
Planification des
Méthodes de besoins en
Quantité variable
recomplètement composants
(MRP ou Kanban)
MRP
Méthode à flux poussé
Déclenchement d’approvisionnement à partir
des besoins (commandés ou prévisionnels)
Kanban
Méthode à flux tendu ou tiré
Déclenchement d’approvisionnement à partir
des consommations
cours GPAO - O.Belkahla Driss 2
Planification des besoins en composants
Réapprovisionnement à date variable et quantité variable
(par l’aval)
Quantité : 4
Poste précédent : découpage
Poste : pliage
Paramètres
Grandeur du lot.
Consommation maximale des articles à produire.
Délai de fabrication du lot normal par le poste fournisseur.
Délai de transport du poste fournisseur au poste client.
Délai de transport du Kanban en retour du poste fournisseur.
Délai d'attente possible avant la fabrication au poste
fournisseur.
Stock d'en-cours minimum au poste client.
Exemple
P : Consommation moyenne par jour : 75 pièces
Ordonnancement et
gestion des projets
Projet : C’est un ensemble des tâches, chaque tâche étant une phase
(un élément de décomposition du projet auquel le préparateur a affecté
une durée propre)
Durée minimale
Tâche, durée, PERT Latitude entre
Deux tâches
précédence
Calendrier de travail
GANTT Utilisation des ressources
Ressources, contraintes
Tâche B Tâche C
Jalon
2
Tâche D
Tâche A
Jalon
début Jalon fin
4
1 Tâche G
Jalon Tâche F
Tâche E 3
Tâche (durée)
évenement évenement
A B
1 2 3
A B
1 2 3
A précède B et C
A C
1 3 4
A et B précèdent C
A C
1 3 4
A D
1 2 4
C
A précède C et D 3 5
B précéde uniquement C
Ordo & Planif - O.Belkahla Driss 26
Le réseau PERT : Exemple
Une entreprise veut fabriquer un 3ème produit par assemblage
d’une unité d’un produit 1 et d’une unité d’un produit 2. Afin de
réaliser ce projet, un certain nombre de tâches doivent être
réalisées
Tâche Durée (jour) prédécesseurs
A : apprentissage des ouvriers 6 ---
B : achat de matières 1ères 9 --
C : fabrication du produit 1 8 A,B
D : fabrication du produit 2 7 A,B
E : test du produit 1 10 D
F : test du produit 2 12 C,E
Optimisation :
combien de temps au minimum pour ce projet ? Chemin critique
Quand démarrer chaqueOrdo
tâche ?
28
& Planif - O.Belkahla Driss
CPM : Méthode du chemin critique
1. Construction du PERT
2. Numérotation de sommets de gauche à droite
3. Détermination des dates au plus tôt : on travaille de gauche à
droite en additionnant les durées des opérations les unes aux
autres en prenant la plus grande valeur aux intersections.
4. Détermination des dates au plus tard : on travaille de droite à
gauche en soustrayant les durées des tâches les unes aux
autres en prenant les plus petites valeurs aux intersections.
5. Détermination du flottement au niveau de chaque tâche.
6. Mise en évidence du chemin critique
6 ET (1) + 7 = 11
ET (4) = max ET (2) + 6 = 12 = 12
8
ET (3) + 2 = 10
0 9 26 38
A(6) C(8) F(12)
1 3 5 6
E(10)
9
16
La durée minimale du
projet est 38 jours
= sa date de fin au plus tôt
10
LT (4) − 5 = 3
5
12
LT (3) = min LT (5) − 6 = 4 = 3
6 LT (6) − 2 = 10
0,4
0,4 9,13
9,13 26,30
26,30 38,42
38,42
A(6) C(8) F(12)
1 3 5 6
E(10)
9,13
9,13
16,20
16,20
0,4
0,4 9,13
9,13 26,30
26,30 38,42
38,42
A(6) C(8) F(12)
1 3 5 6
E(10)
9,13
9,13
16,20
16,20
0,0
0,0 9,9
9,9 26,26
26,26 38,38
38,38
A(6) C(8) F(12)
1 3 5 6
E(10)
9,9
9,9
16,16
16,16
Min Z = XF – X1
tâches
TACHES TEMPS
A 4 A
B 2 B
C 1 C
D 5 D temps
On représente les activités critiques sur un même axe par des segments
juxtaposés dont la longueur est proportionnelle à la durée des tâches
A(6)
C(8)
temps
3 9 16 18 26 38
tâches
tâches
B(9)
B(9) D(7)
D(7) E(10)
E(10) F(12)
F(12)
Planification au
plus tôt
A(6) A(6)
C(8)C(8)
temps
33 6 9 16 18 26
24 26 38
38
Ordo & Planif - O.Belkahla Driss 15
Le diagramme de GANTT
Avantages :
• Déterminer la date de réalisation d’un projet
• Identifier les marges existantes sur certaines tâches (avec une date de
début au plus tôt et une date au plus tard)
• La date au plus tard de début d’une tâche, la date à ne pas dépasser sans
retarder l’ensemble du projet
Inconvénient :
• Ne résout pas tous les problèmes, en particulier si l’on doit planifier des
fabrications qui viennent en concurrence pour l’utilisation de certaines
ressources
GanttProject
Le logiciel le plus utilisé est Microsoft Project.
Il existe une alternative open source pour générer des diagrammes de Gantt :
http://ganttproject.biz/