Universit Bordeaux
2016-17
Master GILOG 1 anne
TP1 Modlisation des Systmes en Rseau
(Cours J.P. Bourrires)
Simulation datelier
(approche probabiliste)
Objectif
On se propose de raliser la simulation, par simple tableur, dune organisation lmentaire de production
constitue dun stock et dune machine.
Lobjectif est
i) de concrtiser les notions vues en cours (processus alatoires, loi de Little, notions de dbit, dlai,
en-cours)
ii) dexprimenter les principes de simulation de flux
Le flux darrive des pices est alatoire. Le dlai entre deux arrives (cellule C9) est modlis par une loi
exponentielle de paramtre .
Le stock est FIFO capacit infinie.
La machine traite les pices lunit. La dure de lopration est alatoire (cellule G9), conforme une loi
exponentielle de paramtre . Une nouvelle opration peut avoir lieu ds la fin de lopration prcdente
(sans dlai de reconfiguration).
Entres et sorties du tableur
On demande de programmer le tableur de manire produire, partir des seules entres C9 et G9:
- Un ensemble de valeurs relatives au vcu de chaque pice: colonne B colonne M, lignes 21 et
suivantes.
- Un tableau de valeurs observes (mini, moyenne, maxi), taux de charge de la machine, dure globale
de fabrication (Makespan) (Lignes 11 16)
- Un tableau de moyennes thoriques (Lignes 17 19) provenant du modle markovien
- Une visualisation du profil de stock
- Une visualisation des dlais de fabrication
Programmation du tableur
1. Loi darrive: synthtiser un flux darrive de 500 pices.
On ralise un tirage alatoire du dlai inter- arrives (colonne C) par:
Delta=-1/(1/C9)*LN(ALEA())
puis on calcule les dates darrive (colonne D).
2. Stock
Calculer le temps de sjour (colonne E) de chaque pice dans le stock.
3. Machine
Calculer les dates de dbut dopration (colonne F).
Synthtiser un dlai dopration (colonne G). Pour ce faire, on ralise un tirage alatoire du dlai
dopration par:
Dure=-1/(1/G9)*LN(ALEA())
Calculer les dates de fin dopration (colonne H).
Le Makespan est la date de fin dopration de la dernire pice.
4. Temps de fabrication : temps de sjour de chaque pice dans latelier (Colonne I)
5. En-cours de stock (Colonne M) : pour reconstituer le profil den-cours de stock au cours du temps, on
pourra procder comme suit :
(Colonne J) Reconstituer le temps en prenant un pas gal Makespan/500
Pour chaque date de la colonne J, identifier le nombre cumul dentres (Colonne K) de pices depuis
linstant initial, identifier le nombre cumul de sorties (Colonne L) de pices depuis linstant initial. En
dduire la valeur de len-cours instantan N(t) (Colonne M).
Exploitation
Commenter les rsultats obtenus pour les valeurs suivantes des paramtres dentres :
1/ 1/
20 UT 15 UT
20 UT 20 UT
20 UT 50 UT
Fichier rendre (avec vos commentaires dans un onglet du tableur) :
Etudiant1_ Etudiant2_TPGILOG2017.[Link] retourner [Link]@[Link]