1

1
Modlisation, Processus et
Simulation
MPSI
Cours 2
Isabelle Gurin Lassous
2
Introduction
Rappels et complments
Comment mener une tude de simulation
3 tapes essentielles
Analyse du problme
Construction du modle
Exploitation du modle
3
Rappels et complments
Modle
Description du systme qui reprsente une vue du systme rel
Modle
Discret
Changements dtats nont lieu qu certains instants
Entre des tudiants dans la salle
Continu
Changements dtats ont lieu de faon continu
Processus physique
Temprature dune pice
Continu discrtis
Discrtisation dun modle continu
Choix de certaines valeurs dans le temps
Cest le modle qui est discrtis et non le systme
4
Rappels et complments
Utilisation de la simulation pour modliser
les systmes complexes
Modle discret utilisable sur un ordinateur
Reprsentation du systme qui peut tre
test, valu sur un ordinateur
Langage de simulation
Traduction dun modle dans une forme
excutable par un ordinateur
Arena
5
Elments de base pour la
simulation
Dfinis pas Ziegler en 76
Systme rel
Trs complexe
Variables en entre / variables en sortie
Ensemble paires (entre,sortie) = comportement du systme
Cadre exprimental
Fonction des objectifs donns pour tudier le systme
Sous-ensemble de comportements en entre (/ au systme rel)
Un seul banquier qui tudie les prts
Modle de base
Modlisation complte du systme rel
Reprsente tous les comportements du systme rel
Difficile dobtenir ce modle
Modle simplifi
Modle plus simple valable dans le cadre exprimental
Peut tre cod puis excut sur un ordinateur
Lordinateur
Produit les paires (entre,sortie) du modle simplifi
Simulation du systme
6
Modles files dattente
Base des modles de simulation
Serveurs / Entits
Systme
Ensemble de serveurs qui excutent des traitements pour les entits
Entit
Plusieurs types
Type
Flux qui traverse le modle en utilisant les ressources
Serveur caractris par plusieurs variables
tat
Libre ou occup
Serveur occup
File dattente du serveur pour dautres entits qui veulent utiliser aussi ce
serveur
2
7
Modles files dattente
File dattente Serveur
Loi darrive
Modle files dattente sur lexemple de la semaine dernire ?
Langage de simulation
- modle de simulation dun systme rel partir dune vue sous
la forme dun modle files dattente
8
Les grandes tapes
Dfinition des objectifs
Quest-ce quon veut faire ?
Dfinition du problme tudier
Modlisation de la connaissance
Construction dun modle files dattente
Collection des donnes
Dossier danalyse fonctionnelle
Construction des modles de simulation
Ecriture des modles
Vrification et validation
Exploitation des modles
Quelles expriences ?
Analyse des rsultats
Aide la dcision
Fin
Retour la case dpart
9
Modlisation de la connaissance
Formulation explicite des objectifs et des
scnarios tudier
Compromis simplicit/ralisme
Ex. de la semaine dernire
Dlai de traitement choisi indpendant du dossier de
demande de prt ou de la charge du banquier
Collecte des donnes
Donnes physiques
Nombre de demandes de prts arrivant par heure la
banque
Donnes logiques ou dcisionnelles
Pourcentage de prts accepts (refuss)
10
Modlisation de la connaissance
Ncessite souvent une modlisation par
des phnomnes alatoires
Loi darrive
Temps de traitement
Taux de succs
Temps inter-pannes
Temps de rparation
Temps de cycles
Utilisation de distributions
11
Quelques mots sur les distributions
Distributions
Discrtes
Continues
Distributions discrtes
Variables ne peuvent prendre que des valeurs
discrtes
Densit de frquences relatives
Exemples
Distribution binomiale
Distribution de Poisson
Une distribution apporte plus dinformation
quune moyenne
12
Distributions
Prise en compte de la dynamique des
systmes
Rpartition des donnes
Dispersion des donnes
Choix de la distribution important
Collecte de donnes
Tests dadquation
3
13
Dossier danalyse fonctionnelle
Dcrit lintgralit des fonctionnalits du modle
partir des objectifs et des donnes recueillies
Descriptif du systme modlis
Logique de fonctionnement
Paramtres que lon veut faire varier
Effectifs, dure de traitement
Critres de performance
Cot, nombre dunits gnres
Plan dexprience
Dbut de rationalisation des essais
14
Construction dun modle de
simulation
Partir dun modle simple
Puis le raffiner, le rajuster
Impliquer les utilisateurs
Tests de vrification et validation
Un test russi est un test qui a dcouvert des fautes
Construisons nous le systme correctement ?
Bilan
Tests de situations standards, extrmes
Simulations dterministes
Construisons nous le bon systme ?
Sens critique
Remise en question
Validation dexperts
15
Exploitation des modles
16
Quelles performances ?
Taux doccupation
Le banquier est occup combien de temps par jour
pour la gestion des prts
Nombre moyen de clients
Nombre moyen de prts qui attendent dtre traits
Temps moyen de rponse
Temps moyen de traitement dun prt
Dbit moyen
Nombre moyen de prts qui sont traits chaque jour

17
Aspect animation
Peut fournir lutilisateur une vision synthtique,
intuitive et volutive du systme tudi
Peut apporter de linformation
Favorise la perception de certains phnomnes
Permet de voir comment seffectuent les
communications, les transferts dans un systme
Aide valider un modle
Permet de voir le comportement transitoire du
systme tudi
18
Analyse des rsultats
Utilisation de techniques danalyse
statistique
Expression des rsultats avec leur dispersion
Histogrammes
Intervalles de confiance
Etude de la sensibilit des rsultats aux
paramtres dentre
Etc.
4
19
Les comptences des acteurs
Bien rpartir les rles
Demandeurs de ltude
Direction gnrale ou industrielle
Personnes impliques dans le systme tudi
Ingnieur, technicien
Experts en simulation
Vous ?
Utilisateurs du modle
?
Comptences idales
Culture sur la problmatique du domaine tudi
Rigueur intellectuelle
Comptences en statistique
Bases en recherche oprationnelle
Exprience doutils de simulation
20
ARENA
Les premiers concepts
21
Gestion du temps
Concepts fondamentaux
tats, vnements, temps
Changement dtat
Rsultat dune arrive dvnement
Etat
Dcrit le systme durant un intervalle de temps
Evnement
Point dans le temps qui dsigne un changement dtat
Sorte dtat instantan qui na pas de dure
Mthodes de gestion du temps dans un modle de simulation
Dcoupage en temps
Time slicing
Horloge mise jour intervalle rgulier
A chaque mise jour, excution de tches
Si changements rares, utilisation inutile des ressources de calcul
22
Gestion du temps
Mthodes de gestion du temps dans un modle
de simulation
Organisation par vnements
Boucle sur vnement
vnements placs puis tests selon un intervalle de temps
minimum
Liste dvnements futurs excuter selon la date dexcution
Excution des vnements devant tre excuts la date
courante
Liste vide
Arrt de lexcution du modle
Date darrive non ncessairement dterministe
Probabiliste
Conditionne par larrive dun autre vnement
23
ARENA
Logiciel commercialis par Rockwell
Software
Ddi la modlisation et la simulation
des systmes de production et de services
Langage support
Visual Basic
PC sous Windows
Environnement de dveloppement et de
test
24
ARENA
Trois parties
Modle
Description fonctionnelle des composants du
systme
Elments dinstance
Mmorisent le cadre exprimental du modle
Animation
Illustration du modle
5
25
Principaux concepts
Entits
Objets dynamiques dans la simulation
Acteurs
Cres, traversent le modle puis en sortent
Prts bancaires
Plusieurs entits dans un mme modle
Choses relles, donnes
Attributs
Attachs aux entits
Caractristique commune toutes les entits du mme type
Choix des attributs selon les besoins
Peut prendre des valeurs diffrentes selon les entits
26
Principaux concepts
Variables
Refltent les caractristiques du systme
Ex.
Temps de service moyen dun prt
Built-in variables
Gres par Arena et disponibles dans le modle
Ex.
Nombre dentits dans la file dattente
User-defined variables
Dfinies et utilises par lutilisateur
Ressources
Serveur ou groupes de serveur
Rend un service lentit qui lutilise
Machine, tre humain
Banquier
Un serveur nest utilis que par une seule entit la fois
Une entit qui veut utiliser une ressource doit
La rserver (Seize)
Puis la librer (Release) quand elle a fini
27
Principaux concepts
Files dattente
Si ressources occupes, lentit a besoin dune place
pour attendre
Arena cre des files dattente de capacit infinie
partout o une entit peut avoir attendre
Possibilit de crer ses propres files ayant des modes
de gestion propre
Variables statistiques cumulatives
Pour les mesures de performance
Les plus utilises
Temps moyen pass dans le systme
Taux dutilisation des ressources
Etc.
28
Principaux concepts
Evnements
Se produisent des instants donns et peuvent changer des
attributs, des variables
Ex.
Arrive dun prt
Fin dun service
Fin de la simulation
Trace des vnements
Calendrier des vnements chancier
Futurs vnements stocks dans lchancier
Horloge de simulation
Valeur courante du temps
Avance en fonction des vnements
Temps du prochain vnement