3 MP Simul

Collège du Management de la Technologie
EPFL-CDM-IML International Institute for the Management

Odyssea – Station 5 of Logistics and Supply Chain
CH-1015 Lausanne
Lausanne - Paris
Management de projet et analyse du risque Introduction à la

Simulation numérique
Exemples & Applications
Prof. Ph. WIESER

EPFL - CDM/IML
2021
philippe.wieser@epfl.ch
Management de projet: introduction à la simulation numérique © Prof. Ph. WIESER / EPFL-IML, 2021 1
La simulation numérique
La simulation dans la démarche «projet»
Coûts cumulés
Techniques
Economiques
Approches
Org., Planif.
Environnem.
Sociales, …
Marge de manœuvre
Critères
Analyse Etude Réalisation Exploitation t

multicritère
La simulation numérique
Intérêt de la simulation numérique

Durée de chargement
Arrivée aléatoire
des véhicules
Aire de stationnement
Attente de chargement
Dimmensionnement
Problème :
du parking d’attente Chargement
Approche analytique SIMULATION

? (mathématique, équations) NUMERIQUE
La simulation numérique Modélisation
Modélisation d’un système
SYSTEME MODELE
Système : Modèle :
ensemble de composants représentation logique et mathématique d'un système
remplissant une fonction
• un modèle est une abstraction de la réalité
• les composants significatifs sont seuls conservés
Simulation :
représentation logique et numérique d’un système
• étude du comportement dynamique d’un système
modélisé
• basé sur la théorie des files d’attente
SYSTEME MODELE
• MODIFICATION
EXISTANT
• AMELIORATION
Modélisation
• COMPORTEMENT
PROJETE
• PERFORMANCE
SYSTEME MODELE
SOLUTIONS AVANTAGES INCONVENIENTS
• solution générale • difficulté de mise en équation

MATHEMATIQUE • solutions particulières • difficulté de résolution
Analytique • optimum (hypoth., cond. aux limites, ...)
 parfois éloigné / «réalité»
• facilité de modélisation • solutions particulières

• conforme à la «réalité» • processus itératif
SIMULATION • rapidité, coût
Numérique • convivialité
• analyse de sensibilité
SYSTEME MODELE
Les phases de la modélisation • Formulation du problème

(Simulation) • Conception du modèle
• Acquisition des données
• Construction du modèle
• Vérification
• Validation
• Stratégie de simulation
• Expérimentation
• Analyse des résultats
• Implantation
La simulation numérique Méthodes et outils
Méthodes et outils de simulation numérique
Simulation discrète, simulation continue

(Méthode de Monte-Carlo)
Langages informatiques
C++, Java, …
Langages de simulation
GPSS, Siman (Arena), …
Logiciels de simulation
Awesim, Promodel, FlexSim
Automod, Witness, Extend, …
Logiciels spécifiques
Autres formalismes, exemple : Réseau de Pétri
Variables, paramètres et fonctions
Entité produit, client, véhicule, information, ...
Evénement arrivée d'un client, déplacement d’une pièce, ...
Attribut caractéristique de l'entité
File d'attente file, stock, ...
Ressource serveur, machine, équipement, ...

d ou
Variables, paramètres et fonctions
Loi de génération
Entité to No
max
Evénement
max sorties
d ou simultanées
Durée
Attribut Nb. serveur(s) No Blocage Règle
File d'attente Lo
max
No
Ressource
Lo
R No
max
Origine d’un simulateur orienté objet: File d’attente

avec ressource
Q-GERT (1966, Alan B. Pritsker) SLAM
AWESIM

AWESIM, exemple I
Arrivée «uniforme»
toutes les 10 à
30 sec. Transport : 10 sec. Usinage, transferts amont-aval
max : 50 pièces min : 10 sec., max : 40 sec., p. prob.: 20 sec.
Réseau de simulation (AWESIM-SLAM)

AWESIM, exemple I
Réseau de simulation (AWESIM-SLAM)

AWESIM, exemple II
Arrivée «uniforme»
toutes les 20 à
30 sec. Transport : 10 sec. Usinage, transferts amont-aval Transfert
Fonctionnement normal : 90%
min : 10 sec., max : 30 sec., p. prob.: 20 sec. min : 10 sec.
max : 20 sec.
Dysfonctionnement : 10%
min : 20 sec., max : 100 sec., p. prob.: 50 sec.
Durée de la simulation : 2000 unités de temps Ressource unique
Arrivée constante toutes les 35 sec. Transfert

min : 10 sec.
max : 15 sec.

AWESIM, exemple II
Méthodes et outils de simulation numérique: représentation/animation

Simulation discrète
pixel Evolution de la qualité de représentation objet
Simulation continue
Approche par simulation numérique, méthodologie
Modélisation d’un système dynamique , existant pour l’amélioration de ses

performances ou projeté, prenant en compte les incertitudes et aléas liés
aux données et aux ressources par une approche probabiliste intégrée.
Evaluation et détermination:
• des performances et du comportement du «système»
• des goulots d’étranglement (bottleneck)
• de l’utilisation des ressources
• de l’évaluation des risques combinés (effet Papillon)
Résultats locaux ou globaux sous forme probabiliste:
t Explication des raisons de la valeur
min MAX
Visualisation par l’animation
Risque
• simulation d’un état, d’un scénario

• recherche d’amélioration par itérations successives
• recherche d’un optimum entre des limites de variables fixées
• analyse de sensibilité
Effet d’une unité de ressource

supplémentaire toute chose étant
égale par ailleurs
Approche inverse: comment doit se comporter le système, en

terme de performances, pour conduire au résultat(s) espéré(s)
La simulation numérique Exemples et applications
Exemple 1: Gestion des circulations d’un site industriel
Attente & formalités administratives

Halle n (5 halles)
Halle 2
Halle 1
Pesage
Chargement
Sortie
Entrée

Problématique

Halle n (5 halles)
Parking
Nombre de places Halle 2
Halle 1
Nombre de quais
Pesage
Nombre de bascules Chargement

Sortie
Entrée
1 ou 2 portails

Problématique
Durée des formalités (E/S) Halle n (5 halles)
Halle 2
t
t
Durée de pesage Halle 1
Pesage
t Chargement
• Types de véhicules
Sortie
• Types de produits
Entrée
Arrivée aléatoire des véhicules

Problématique
Résolution par simulation numérique

(analyse de sensibilité, effet des ressources supplémentaires)
Modèle AWESIM-SLAM

Problématique
Résolution par simulation numérique

(analyse de sensibilité, effet des ressources supplémentaires)
Méthodologie
1. Simulation sans limitation de ressources
2. Limitation de chaque ressource par itération successive
3. Analyse de sensibilité, effet de chaque unité de ressource
supplémentaire, toute chose étant égale par ailleurs
4. Recherche par itération d’un optimum
Exemple 2: Dimensionnement d’un transstockeur
Transporteur à rouleaux
Production
Entrée en stock
Halle de stockage
Transstockeur automatique
Stock «tampon»
Sortie de stock
Navette
Arrivée aléatoire Quais de chargement (2)

des véhicules

Solution 1 : 4 transstockeurs
Production
Stock «tampon»
Navette

des véhicules

Solution 2 : 2 transstockeurs
Production
Stock «tampon»
Navette

des véhicules
Production
1ère approche statique (valeurs moyennes)
interne à l’entreprise :
solution à 2 transstockeurs
Confirmation-infirmation ?
Approche dynamique stochastique
Stock «tampon» SIMULATION NUMERIQUE
Navette

des véhicules
Production
Cadences de production
Caractéristiques techniques des équipements
Stock «tampon»
Données
Navette

des véhicules
Entrées en stock
Cadences de production
Conception
du réseau Sorties de stock
Arrivée des véhicules
Transstockeurs (2 ou 4)
Ressources partagées
Résultat
Toute perturbation mineure entraîne
des retards non rattrapables !
Solution à 2 transstockeurs : OK, mais…
Ressources (transstockeurs) utilisées à 96% ! Simulation de pannes (aléatoires)
CHOIX : solution à 4 transstockeurs
Exemple 3: Parking mécanisé (silo à voitures)
Objet premier de l’étude : analyse économique
? Etude externe
Analyse de la demande
?
Analyse économique
Capacité technique
du parking à répondre
à cette demande
Analyse financière
? Rentabilité
Simulation
Stratégie de gestion
Politique d’exploitation du parking
Analyse de risque

Caractéristiques techniques
Sortie des Entrée du

occupants véhicule
Descente
du véhicule
Dégagement des
Arrivée de anneaux supérieurs
Ascenseurs
l’ascenseur
Anneaux concentriques
Préparation de
l’anneau récepteur
Sorties de véhicules :
démarche inverse

Comportement des
usagers
Demande : entrées - sorties
t
des équipements
Objectifs de la simulation
• capacité à absorber la demande potentielle
• règles de gestion du parking Analyse de l’incidence des
règles de gestion sur la
performance du parking
Résultat: le parking n’arrivait pas à absorber la demande «prévue»

Rentabilité simulée << rentabilité «prévue»
Analyse du risque demandée
Exemple 4: Gestion de circulations
! OK en fonction des horaires ?

«Désheurement»
Transports publics Horaire
Pas de signalisation lumineuse
Administration communale
Conflit : signalisation lumineuse
?
SIMULATION «Désheurement»
Horaire
Exemple 4: Gestion de circulations Réseau de simulation SLAM
Résultats :
• nécessité d’une
signalisation lumineuse
• réglage de la cadence
des feux
Exemple 5: La Serpentine
Véhicule automatique électrique, alimenté par induction (guidage)
«Ascenseur horizontal»
SIMULATION
Données: • règles de gestion
• parcours • organisation
• arrivée stochastique • performances
des utilisateurs • utilisation, ressources
Exemple 5: La Serpentine
Véhicule automatique électrique, alimenté par induction (guidage)
«Ascenseur horizontal»
Réseau d’animation (AWESIM-SLAM)
Exemple 5: Service des urgences des Hôpitaux Universitaires de Genève (HUG)
Objet de l’étude:
Dans le cadre de l’établissement du budget annuel du service
des urgences des HUG, évaluation de l’effet d’une ressource
supplémentaire sur le «temps de passage» des patients
Humain & matériel
SIMULATION
1. Modélisation
2. Test, validation
3. Analyse de sensibilité sur les ressources

Modélisation, situation générale
ENTREE
AMBULANCES Attente (salles, files)

Traitements, soins
Récpt. Bureaux
«Communs»
Z Ascenseurs, escaliers
Psychiatrie Voie ORANGE
is is
Plâtres
Unité d’observation
Bloc BLEU Bloc MAUVE
is is
Repos
Bloc JAUNE Salle

Radiologie VERTE Radio.
ENTREE
AMBULANCES
Remarque: files d’attente
Récpt.
File d’attente
Psychiatrie Voie ORANGE
is is Ressources :
Plâtres
Bloc MAUVE• organisation
Unité d’observation
Bloc BLEU
is is • planification
Repos
• affectation
Charge
Bloc JAUNE Salle
Radiologie VERTE Radio.
Réseau d’animation (Promodel)
Exemple 6: Projet, caractéristiques et performances attendues d’un centre de

distribution logistique international
Entreprise internationale liée au commerce du luxe

Création d’un centre logistique international
(stock, picking, distribution, …)
• Cahier des charges

• Soumission
Retour des offres
• Coût
• Caractéristiques techniques
proposées
Critère majeur
• Comparaison des offres
Conformité technique de l’offre
• Sélection
par rapport au cahier des charges
2 candidats
Choix ? Entreprises générales
Exemple 6: Projet, caractéristiques et performances attendues d’un centre de

distribution logistique international
Entreprise internationale liée au commerce du luxe

Création d’un centre logistique international
(stock, picking, distribution, …)
Construction numérique virtuelle des deux offres

retenues:
• Analyse des performances
• Discussion avec les fournisseurs dans le but
d’une amélioration de certaines éléments
• Approche «risque»
Critère majeur • Définition d’indicateurs de choix à l’usage des
décideurs
Conformité technique de l’offre
par rapport au cahier des charges
Choix ? SIMULATION
Exemple 7: Navettes autonomes EPFL Modélisation
Exemple 8: Usine de production de barres chocolatées
Thèse S. Voldrich, projet Nestlé, valeur d’un contrôle de qualité
Autres exemples
Entretien des voies Production d’électrodes en graphite
Autres exemples
Centre de tri postal Sao Paulo Urgences au CHU Lausanne
Réseau d’animation (AWESIM-SLAM)
Digital Twin (Jumeau numérique)
Réglages «optimum»
Simulateur
Simulations
Analyses
Réalité
Données en temps réel
La simulation numérique Logiciels de simulation numérique
Quelques logiciels
FlexSim Healthcare
Quelques logiciels
Quelques logiciels
Quelques logiciels
Quelques logiciels libres (sous réserve)
Autres logiciels spécifiques de simulation (exemples)
Simulation de projets
Simulation RH
EPFL-Wieser
Simulation économique
Analyse de choix d’investissement

3 MP Simul

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

3 MP Simul

Transféré par

Droits d'auteur :

Formats disponibles

Collège du Management de la Technologie

EPFL-CDM-IML International Institute for the Management

Management de projet et analyse du risque Introduction à la

Prof. Ph. WIESER

La simulation dans la démarche «projet»

Analyse Etude Réalisation Exploitation t

Intérêt de la simulation numérique

Approche analytique SIMULATION

Modélisation d’un système

Modélisation d’un système

Modélisation d’un système

SOLUTIONS AVANTAGES INCONVENIENTS

• solution générale • difficulté de mise en équation

• facilité de modélisation • solutions particulières

Modélisation d’un système

Les phases de la modélisation • Formulation du problème

Méthodes et outils de simulation numérique

Simulation discrète, simulation continue

Autres formalismes, exemple : Réseau de Pétri

Méthodes et outils de simulation numérique

Variables, paramètres et fonctions

Entité produit, client, véhicule, information, ...

Evénement arrivée d'un client, déplacement d’une pièce, ...

Attribut caractéristique de l'entité

File d'attente file, stock, ...

Ressource serveur, machine, équipement, ...

Méthodes et outils de simulation numérique

Origine d’un simulateur orienté objet: File d’attente

Méthodes et outils de simulation numérique

max : 50 pièces min : 10 sec., max : 40 sec., p. prob.: 20 sec.

Réseau de simulation (AWESIM-SLAM)

Méthodes et outils de simulation numérique

Réseau de simulation (AWESIM-SLAM)

Méthodes et outils de simulation numérique

Durée de la simulation : 2000 unités de temps Ressource unique

Arrivée constante toutes les 35 sec. Transfert

Méthodes et outils de simulation numérique

Méthodes et outils de simulation numérique: représentation/animation

pixel Evolution de la qualité de représentation objet

Approche par simulation numérique, méthodologie

Modélisation d’un système dynamique , existant pour l’amélioration de ses

Approche par simulation numérique, méthodologie

Résultats locaux ou globaux sous forme probabiliste:

t Explication des raisons de la valeur

Approche par simulation numérique, méthodologie

• simulation d’un état, d’un scénario

Effet d’une unité de ressource

Approche inverse: comment doit se comporter le système, en

Exemple 1: Gestion des circulations d’un site industriel

Attente & formalités administratives

Exemple 1: Gestion des circulations d’un site industriel

Attente & formalités administratives

Nombre de bascules Chargement

Exemple 1: Gestion des circulations d’un site industriel

Attente & formalités administratives

Durée des formalités (E/S) Halle n (5 halles)

Durée de pesage Halle 1

Exemple 1: Gestion des circulations d’un site industriel

Résolution par simulation numérique

Exemple 1: Gestion des circulations d’un site industriel

Résolution par simulation numérique

Exemple 2: Dimensionnement d’un transstockeur

Arrivée aléatoire Quais de chargement (2)