Cours Modé Lisationsimulation
Cours Modé Lisationsimulation
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
Demande 1 2 3 4 5 6 7 8 9 10 11 12
V1 20 22 18 35 17 19 23 20 29 30 28 32
V2 17 19 23 20 11 10 12 34 21 23 30 12
V3 18 35 17 10 9 21 23 15 10 0 13 17
V4 31 45 24 38 41 20 19 37 28 12 30 37
V5 23 20 23 15 10 22 18 30 28 7 15 10
V6 22 18 20 19 18 35 0 28 12 30 21 23
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 pour chaque période de façon à minimiser le coût total de production et de stockage ?
Modélisation
Modélisation
Solution
Solution
Exercice 6
La société VTX doit s’assurer de disposer d’espaces d’entreposage suffisants pour les 6 prochain mois, en attendant la mise
en service du nouvel entrepôt dont la construction doit débuter incessamment. Voici les besoins minimaux en espaces
d’entreposage prévus pour le semestre prochain.
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
Tâche (i) 1 2 3 4 5 6 7
Date disponibilité r(i) 2 5 4 0 0 8 9
Durée p(i) 3 6 8 4 2 4 2
Date fin d(i) 10 21 15 10 5 15 22
La séquence optimale : 5 – 1 – 4 – 6 – 7 – 2 – 3
INTRODUCTION À LA SIMULATION
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
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 CC= 45 DH/commande
C pénurie = 5 DH/unité/semaine
Stock init = 25
La demande totale de la 1ère semaine est 3+4=7 Stock initial PC= 10 et Q = 25
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 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 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
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 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 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 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
=18-12=6 < 10
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 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 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