Vous êtes sur la page 1sur 32

Une dmarche d'aide la dcision pour la

conception et la gestion des systmes


industriels
MODELISATION ET SIMULATION MODELISATION ET SIMULATION
A. PASCU
Amliorer en permanence la qualit et la productivit :
c'est l'enjeu de l'industrie des nos annes
Quels outils donner au dcideur
pour comprendre, dimensionner, grer ces systmes ?
Diminution
des cots de fabrication
Diversits
des produits
Augmentation
de la qualit
Augmentation
de la ractivit
Augmentation
de la concurrence
A. PASCU
Notions de systme
Les systmes industriels de production
La complexit dans ces systmes
Les problmes poss
Les systmes industriels de production
A. PASCU
Fabriquer Transporter Stocker
sont les principales fonctions d'un systme industriel de production
D

c
o
m
p
o
s
i
t
i
o
n

v
e
r
s

p
l
u
s

d
e

d

t
a
i
l
Ni veau Systme de Pr oducti on
UNIT DE PRODUCTION
Ni veau Usi ne
ESPACE
DE FABRICATION F1
ATELIER DE FABRICATION
A2
Ni veau Espace de fabr i cati on (atel i er s)
ILOT DE FABRICATION I1
Ni veau Pr ocd
Ni veau Machi ne
A
g
r

g
a
t
i
o
n

v
e
r
s

u
n
e

v
i
s
i
o
n

g
l
o
b
a
l
e
TAPIS C1 STOCK S1
MACHINE
M1
A. PASCU
Fabriquer Transporter Stocker
Machines
Outillages
Rgleurs
Fraiseurs ...
Chariots
Convoyeurs
Robots
Rseaux
Palettes
Caristes ...
Magasins
En-Cours
Magasiniers ...
Combien ? Capacit ? Horaires ?
Alimenter une machine, Router un chariot,
Transporter une pice
Dimensionner
et Grer
Des RESSOURCES pour:
qu'il faut
Une ressource est ncessaire la ralisation d'une opration,
et peut tre partage par plusieurs oprations
Ressource critique - goulot)
A. PASCU
Faire fonctionner un systme de production
=
DIMENSIONNER et GERER au mieux ces ressources pour
fabriquer des produits de faon satisfaire le client tout
en respectant les rgles opratoires.
Des contraintes
Des critres
Des dcisions prendre
et sans oublier ...
Quelques dfinitions ...
A. PASCU
Tout la fois
=
CRITERES HETEROGENES
... ET CONTRADICTOIRES
Les critres les plus frquents
Quelques contraintes
- dans les meilleurs dlais
- en rduisant les en-cours
- en utilisant les ressources
- en favorisant la qualit,
- ...
- gammes et nomenclatures
- dure d'usinage
- MTBF, MTTR
- Topologie des rseaux
- Capacit des stocks
- Vitesse des moyens de manutention
- ...
- Non premptibilit
- "Code de la route"
- ...
A. PASCU
Description de latelier
Description des produits
Planification
Ordonnancement
Perturbation ?
Changement de type de
production ?
OUI
NON
NON
OUI
Systme
Temps Rel
usinage
rglage
Attente
Temps pour une machine :
usinage
stockage et transfert
Temps pour une pice :
Gestion d'un atelier
flexible
Gestion d'un atelier
"classique"
A. PASCU
La complexit dun tel systme est lie :
au nombre important des processus quil faut grer
fabrication, transport, stockage
leur interdpendance
flux tendu, ressources partages
au manque dinformations
concurrence, march
la nature des dcisions prendre
pas dalgorithme
la varit des critres dapprciation
aux alas
Dcomposition (diviser pour rgner ...) ?
Loptimisation dun systme nest pas rductible un
ensemble doptimisations partielles
A. PASCU
Un systme
industriel
de production
Problmes de
DIMENSIONNEMENT
Problmes de
FONCTIONNEMENT
Problmes de
PRODUCTIVITE
Problmes de
MAINTENANCE
Problmes de
PANNES ET ALEAS
Problmes d'
ORDONNANCEMENT
A. PASCU
Implantation
de la solution
" Pour un observateur A, est un modle de B si A peut apprendre,
partir de quelque chose d'utile sur le fonctionnement de B
Minsky 68
La modlisation
Recherche de solution
sur le modle
Problme
Construction dun modle
A. PASCU
Paramtres
inconnus
Contraintes
Rsultats
Souhaits
Physique
Symbolique
METHODES Dterministe Stochastique
Dterministe Analyse Monte-Carlo
Stochastique Probabilit Simulation
SYSTEME
MODELE
Modle
Les mthodes de rsolution
A. PASCU
Les limites des mthodes analytiques
Lorsquil sagit de modliser des systmes complexes, les
mthodes analytiques sont limites :
le temps nest pas explicitement pris en compte : on
raisonne sur
des rgimes permanents
les interactions ne sont pas toujours modlises : on
raisonne sur
des proprits thoriques
les alas ne sont pas toujours facilement reprsentables :
on raisonne sur des moyennes
elles ne fonctionnent que sous certaines hypothses
Appliqus la gestion industrielle, les modles analytiques
sont souvent partiels et simplifis, cest--dire :
NON VALIDES
(non fidles, non reprsentatifs du systme rel)
A. PASCU
Flux
Nombre
de chariots
METHODE ANALYTIQUE
SIMULATION
400
65%
35
Les mthodes de rsolution
L'infidlit ... est cause d' ERREURS GRAVES
A. PASCU
Le tableur
La gestion
de projet
La Recherche oprationnelle
et les mathmatiques appliques
Modules de Simulation
en G.P.A.O.
La SIMULATION
de flux
L'intelligence
artificielle
Les outils d'valuation des performances
A. PASCU
Reproduire, faute de calculer
Reprsenter la ralit
Prendre en compte les grandeurs alatoires
Raisonner d'aprs les flux
Observer instant par instant
Tenir compte des conflits de ressources
Approche dynamique
Prendre en compte les rgles de pilotage d'un
systme
Etre accessible aux dcideurs oprationnels
Les avantages de la simulation ...
Un modle se simulation permet de reprsenter
fidlement un systme complexe ... MAIS ...
A. PASCU
... et ses inconvnients
Il ne permet pas, contrairement aux mthodes analytiques de
rsoudre directement le problme. Il sagit dun modle com-
portemental (What if)
Gammes
Nomenclatures
Ressources
Processus
March
Rgles de gestion
Changements dtat
Indicateurs de
performance
Interprtation
A. PASCU
Dmonstration
A. PASCU
Dfinition des Objectifs
La Modlisation de la connaissance
Le recueil des donnes
(gestion des phnomnes alatoires)
Rdaction du dossier d'analyse fonctionnelle
Construction des modles de simulation
Ecriture des modles
Vrification et Validation
Exploitation des modles
Les plans d'expriences
Analyse des rsultats

Les grandes tapes


P
r
i
n
c
i
p
a
l
e
s

d
i
f
f
i
c
u
l
t

s
A. PASCU
Recueil des donnes "physiques"
"logiques et dcisionnelles"
Modlisation des phnomnes alatoires
Temps inter-pannes,
Temps de rparation,
Temps de cycles.
Loi d'arrive ,
Temps de rglages, ...
Taux de succs aux contrles,
Par des distributions
La modlisation de la connaissance
A. PASCU
0
2
4
6
8
10
12
56789
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
Arri ves par 10 mi nutes
F
r

q
u
e
n
c
e
s

o
b
s
e
r
v

e
s

(
%
)
0
2
4
6
8
10
12
14
56789
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
Arri ves par 10 mi nutes
F
r

q
u
e
n
c
e
s

o
b
s
e
r
v

e
s

(
%
)
Un panel tendu de
distribution
Loi normale,
Loi exponentielle,
Loi triangulaire,
...
"Une Loi triangulaire vaut touj ours mieux qu'une moyenne"
0
10
20
30
40
50
60
70
80
90
100
56789
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
A propos des distributions alatoires ...
A. PASCU
Prise en compte de la dynamique des systmes
Rend compte de la rpartition, de la dispersion des donnes d'une
population
mais
Le choix doit tre judicieux (gros travail de collecte
et de modlisation) et tre fait avec le maximum de
garanties :
Recherche de linformation ou collecte directe
Observation d'histogramme des frquences
Tests d'adquation, ...
Faute de quoi :
Garbage In Garbage Out !
A. PASCU
Les dangers dun mauvais choix
G
X
"" Service ""
Lintervalle A entre deux arrives de clients est de 1 Mn
La dure de service S est de 0.99 Mn
Quelle est le nombre moyen M de clients en attente ?
A S M
Cste(1) Cste(1) 0
Expo(1) Expo(0.99) 77.9
Expo(1) Expo(0.98) 49.5
Gauss(1.0,0.1) Gauss(0.99,0.1) 0.56
A. PASCU
Commencer par un modle simple,
( prsenter aux utilisateurs et rajuster)
TESTS de
VERIFICATION et VALIDATION
Construisons-nous le systme correctement ?
Bilan matire, tests des situations (standard, extrme),
simulation dterministe
Construisons-nous le bon systme ?
Sens critique, remise en question, validation d'experts, ...
"Un test russi est un test qui a dcouvert des fautes"
accompagn de ses :
Construisons un modle ...

A. PASCU
Problme
Modle de
Simulation
Plan dexpriences
Jeux d'essais
systmatiques
Interprtation
Exploitons ce modle ...
Processus
Contraintes
Paramtres
dterminer
Performances
Fin
Les campagnes de
simulation peuvent
tre trs longues
A. PASCU
Taux d'occupation :
Pourcentage de serveurs occups
Nombre moyen de clients :
Nombre moyen d'entits qui attendent
dans la file ou reoivent un service
Temps moyen de rponse :
Somme du temps moyen d'attente dans la file d'attente
et du temps moyen de service
Dbit moyen :
Nombre moyen d'entits qui sont servis
par unit de temps
et des ...
Des chiffres ...
Les rsultats d'une simulation (1/2)
A. PASCU
... Animations
Fournit l'utilisateur une vision synthtique,
intuitive et volutive des phnomnes tudis.
Est porteuse d'informations.
Favorise la perception des phnomnes, et la
communication dans les projets de simulation.
Permet de "valider" le modle
Prsente le comportement transitoire du
systme tudi.
Les rsultats d'une simulation (2/2)
A. PASCU
Rsultats d'un
modle de simulation
Utilisation de techniques
d'analyses statistiques
0
2
4
6
8
10
12
56789
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
Ar r i v e s p a r 10 m i n u te s
F
r

q
u
e
n
c
e
s

o
b
s
e
r
v

e
s

(
%
)
Expression des rsultats avec leur dispersion,
Histogrammes,
Etude de la sensibilit des rsultats aux paramtres
en entre
Intervalle de confiances,
...

Analysons les rsultats


A. PASCU
Objectifs mal
dfinis
Manque d'information et
de formation des
diffrents
intervenants
Pas assez de
rplications
de la simulation
Donnes
non fiables
en entre
Attention aux piges !!!
A. PASCU
"Un modle est toujours
TROP COMPLEXE"
"ne pas modliser les
TOURS DE MAINS"
"Se concentrer sur
LES GOULOTS"
Modlisation
trop dtaille
... et surtout
Attention aux piges !!!
A. PASCU
Simulation
=
technique intressante et puissante, parfois
la seule utilisable,
particulirement adapte laide la prise de dcision sur
un systme complexe
mais elle doit tre rentable : Il faut valuer les enjeux
associs aux objectifs de l'tude
(cot espr du risque, gain espr, payback)
Conception de nouveaux systmes
Modification d'un systme existant
Pilotage des systmes
Formation lutilisation du systme

Domaines
A. PASCU
Dmarche valide
pour les systmes industriels de production,
mais aussi pour
Les flux administratifs
Les flux de personnes
La transitique
Le secteur hospitalier
La logistique
Les rseaux de transport
Modlisation et Simulation de flux
=
Dmarche d'aide la dcision
conomique et industrielle
...
Domaines