Modélisation et Simulation en Génie Industriel
Modélisation et Simulation en Génie Industriel
Modélisation et simulation
Pr : Abdelhamid ZAKI
• Champs d’application :
– Gestion de production (allocation des ressources, planification,
ordonnancement,…),
– Logistique (problème de localisation entrepôts, gestion de transport,
...),
– Décision stratégiques
Concept du processus de Modélisation
pour l’aide à la prise de décision
Concept du processus de Modélisation
pour l’aide à la prise de décision
• Représentation abstraite (relations, équations...)
d’un problème de décision
4 étapes :
1 Expression du problème
2 Modélisation du problème
3 Application de méthodes de résolution
4 Interprétation des résultat et prise de décision
Les composantes d’un modèle
• La problématique décisionnelle
• Les paramètres endogènes : les variables de
décision.
• Les paramètres exogènes : les coefficients.
• Les liens entre les variables et les paramètres
(équations, contraintes).
• La fonction d’évaluation.
La forme générale d’un modèle
mathématique
• Variables de décision : ce sur quoi porte la
décision, ce qui permet d’exprimer les contraintes
et la fonction-objectif
Représentation
graphique des 16
motifs de découpe
Modélisation
Solution
Q 3 2 1
F3 F4
F1
Solution
Solution
F3 F4
F3 F4
F3 F4
F3 F4
F3 F4
F1
F2 F2 F2 F2 F2 F2 F2 =L3*L12
=SOMME(B12:B16)
=SOMME(B12:B16)
=SOMMEPROD(J3:J7;L12:L16)+SOMMEPROD(B3:H7;B12:H16)
Solution
Destinataires
Entrepôts
110T D1= 110 T
50T
CapS1 = 300 T D2= 100 T
50T
80T D3= 80 T
CapS2 = 250 T
100T
D6= 100 T
CapS4 = 200 T
90T
D7= 90 T
CapS5 = 300 T
Exercice 5
Une entreprise industrielle possède 4 usines différentes à travers le pays et elle utilise la matière première MP1. Elle peut
acheter cette matière première auprès de 5 fournisseurs différents à des prix différents.
La demande mensuelle des 4 usines est connue. Le prix de MP1 et les frais de transport de chaque fournisseur à chaque
usine sont connus. Où l'entreprise doit-elle acheter la matière MP1 et combien doit-elle acheter, pour répondre à la
demande et minimiser les coûts ?
La demande mensuelle des 4 usines :
Usines Demandes-en (T)
Usine 1 420
Usine 2 360
Usine 3 400
Usine 4 375
Le prix d’achat en DH/T
Fournisseur 1 Fournisseur 2 Fournisseur 3 Fournisseur 4 Fournisseur 5
4000 4900 4700 4500 4400
Demande 1 2 3 4 5 6 7 8 9 10
V1 20 22 18 35 17 19 23 20 29 30
V2 17 19 23 20 11 10 12 34 21 23
V3 18 35 17 10 9 21 23 15 10 0
V4 31 45 24 38 41 20 19 37 28 12
V5 23 20 23 15 10 22 18 30 28 7
V6 22 18 20 19 18 35 0 28 12 30
Pour un lot de chaque modèle, on dispose du coût de production et du coût de stockage, du temps d’utilisation des machines en heures et de la
taille de la zone de stockage nécessaire en nombre de casiers. Pour chaque modèle, on connait le stock initial et le stock final souhaité à la fin de
l’horizon de planification (en nombre de lots). Ces informations sont résumées dans le tableau suivant :
Par semaine, le temps de travail des machines est égal à 850 heures. La capacité de stockage est de 400 casiers. Quelles sont les quantités de
verres à produire et à stocker pour chaque période de façon à minimiser le coût total ?
Modélisation
L’objectif de VTX est de minimiser le coût total des contrats de location qui lui assureront la satisfaction de tous ses
besoins en espaces d’entreposage au cours des 6 prochains mois. VTX cherche à établir la gamme de contrats à conclure
avec le spécialiste d’entreposage. Cela suppose l’établissement d’un calendrier de début et de fin des contrats incluant
le nombre de centaines de mètres carrés retenus par chacun d’eux.
Quels contrats devrait signer VTX avec le spécialiste d’entreposage pour minimiser les frais d’entreposage durant les 6
prochain mois ?
Modélisation
Modélisation
Solution
2- Reproduire l'expérience :
Exécuter l’expérience plusieurs fois (ex: 100 fois). Obtenir pour chaque
expérience une valeur qui mesure la performance
La valeur générée aléatoirement 0,43 se trouve dans l’intervalle « 0,41 – 0,65 », donc le nombre de client est « 2 »
Nombre de Probabilité
clients Probabilité cumulée intervalles
0 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,25 0,65 0,41-0,65
3 0,2 0,85 0,66-0,85
4 0,15 1 0,85-1,00
Exemple d’application
On fait la même chose pour la demande. On génère un nombre aléatoire (2) entre 0 et 1 : « =ALEA() » Enter
1 0,43 2 0,45
On génère un 2ème nombre aléatoire (2) entre 0 et 1 parce que nous avons 2 clients
1 0,43 2 0,45
0,87
La valeur générée aléatoirement 0,45 se trouve dans l’intervalle « 0,26 – 0,65 », donc la demande par client est « 3 »
Demande par Probabilité
client Probabilité cumulée intervalles Nombre Nombre de Nombre Demande par
Semaine
1 0,1 0,1 0,00-0,10 Aléatoire (1) clients Aléatoire (2) client
2 0,15 0,25 0,11-0,25
3 0,4 0,65 0,26-0,65 1 0,43 2 0,45 3
4 0,35 1 0,67-1,00 0,87
La valeur générée aléatoirement 0,87 se trouve dans l’intervalle « 0,67 – 1,00 », donc la demande par client est « 4 »
Demande par Probabilité
client Probabilité cumulée intervalles Nombre Nombre de Nombre Demande par
Semaine
1 0,1 0,1 0,00-0,10 Aléatoire (1) clients Aléatoire (2) client
2 0,15 0,25 0,11-0,25
3 0,4 0,65 0,26-0,65 1 0,43 2 0,45 3
4 0,35 1 0,67-1,00 0,87 4
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
La demande totale Stock init = 25
Stock initial PC= 10 et Q = 25
de la 1ère semaine
est 3+4=7 Pas de Commande
et pas Réception
Stock final
=25 -7=18
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 2ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4
Nombre de Probabilité
clients Probabilité cumulée intervalles
0 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,25 0,65 0,41-0,65
3 0,2 0,85 0,66-0,85
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 2ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
De même pour nombre aléatoire (2). Il faut générer 4 nombres aléatoires entre 0 et 1 parce que nous avons 4 clients
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1
Nombre de Probabilité
clients Probabilité cumulée intervalles Demande par Probabilité
0 0,1 0,1 0,00-0,10 client Probabilité cumulée intervalles
1 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,15 0,25 0,11-0,25
2 0,25 0,65 0,41-0,65
3 0,4 0,65 0,26-0,65
3 0,2 0,85 0,66-0,85
4 0,35 1 0,67-1,00
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 2ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
De même pour nombre aléatoire (2). Il faut générer 4 nombres aléatoires entre 0 et 1 parce que nous avons 4 clients
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1
0,26 3
0,73 4
0,77 4
Nombre de Probabilité
clients Probabilité cumulée intervalles Demande par Probabilité
0 0,1 0,1 0,00-0,10 client Probabilité cumulée intervalles
1 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,15 0,25 0,11-0,25
2 0,25 0,65 0,41-0,65
3 0,4 0,65 0,26-0,65
3 0,2 0,85 0,66-0,85
4 0,35 1 0,67-1,00
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
La demande totale de la PC= 10 et Q = 25
2ème semaine est Stock initial de sem2
1+3+4+4=12 = stock final de sem1
Commande de Q=25
Stock final de sem2 qui arrivera au début
18-12 = 6 < PC=10 de la semaine 4
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
Nombre de Probabilité
clients Probabilité cumulée intervalles Demande par Probabilité
0 0,1 0,1 0,00-0,10 client Probabilité cumulée intervalles
1 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,15 0,25 0,11-0,25
2 0,25 0,65 0,41-0,65
3 0,4 0,65 0,26-0,65
3 0,2 0,85 0,66-0,85
4 0,35 1 0,67-1,00
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 3ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
De même pour nombre aléatoire (2). Il faut générer 3 nombres aléatoires entre 0 et 1 parce que nous avons 3 clients
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
3 0,66 3 0,96 4
Nombre de Probabilité
clients Probabilité cumulée intervalles Demande par Probabilité
0 0,1 0,1 0,00-0,10 client Probabilité cumulée intervalles
1 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,15 0,25 0,11-0,25
2 0,25 0,65 0,41-0,65
3 0,4 0,65 0,26-0,65
3 0,2 0,85 0,66-0,85
4 0,35 1 0,67-1,00
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 3ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
De même pour nombre aléatoire (2). Il faut générer 3 nombres aléatoires entre 0 et 1 parce que nous avons 3 clients
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
3 0,66 3 0,96 4
0,28 3
0,22 2
Nombre de Probabilité
clients Probabilité cumulée intervalles Demande par Probabilité
0 0,1 0,1 0,00-0,10 client Probabilité cumulée intervalles
1 0,1 0,1 0,00-0,10
1 0,3 0,4 0,11-0,40
2 0,15 0,25 0,11-0,25
2 0,25 0,65 0,41-0,65
3 0,4 0,65 0,26-0,65
3 0,2 0,85 0,66-0,85
4 0,35 1 0,67-1,00
4 0,15 1 0,85-1,00
CS = 1 DH/unité/semaine
Exemple d’application CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
PC= 10 et Q = 25
Pour la 3ème semaine on procède de la même manière. On génère un nombre aléatoire (1) entre 0 et 1
De même pour nombre aléatoire (2). Il faut générer 3 nombres aléatoires entre 0 et 1 parce que nous avons 3 clients
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
3 0,66 3 0,96 4 9 6 0 (-3) - - - 15 15
0,28 3
0,22 2
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
3 0,66 3 0,96 4 9 6 0 (-3) - - - 15 15
0,28 3
0,22 2
4 0,14 1 0,12 2 2 22 20 R25 - 20 - 20
1 0,43 2 0,45 3 7 25 18 - - 18 - 18
0,87 4
2 0,93 4 0,08 1 12 18 6 C25 45 6 - 51
0,26 3
0,73 4
0,77 4
3 0,66 3 0,96 4 9 6 0 (-3) - - - 15 15
0,28 3
0,22 2
4 0,14 1 0,12 2 2 22 20 R25 - 20 - 20
5 0,03 0 - - 0 20 20 - - 20 - 20
Exemple d’application
Poste 1 Poste 2
• La durée opératoire du Poste 1 est constante (Tu = 10 min), alors que celle du Poste 2 est variable. La
distribution du temps de traitement sur le Poste 2 est donnée dans le tableau suivant :
Durée opératoire Poste2 (min) Probabilité
8 0,3
12 0,6
16 0,1
• La distribution des temps entre les arrivées de commandes est donnée dans le tableau suivant :
Temps entre les arrivées (min) Probabilité
8 0,6
10 0,3
15 0,1
• Utiliser la simulation pour déterminer le Lead Time moyen et le nombre moyen des commandes en atelier
Solution