Académique Documents
Professionnel Documents
Culture Documents
Chapitre 2:
Introduction
La recherche opérationnelle est l’outil de résolution de problème
d’optimisation. Il permet de déterminer les meilleures valeurs des
paramètres de décision.
La simulation se base sur un modèle comportemental (What if). Il
peut être vue comme l’unique solution dans certains cas :
Dans le cas de problèmes avec plusieurs variabilités où dont la
modélisation analytique est impossible
Pour voir le système en sa globalité (y compris les interactions
entre sous systèmes en présence d’aléas)
Si le problème est non linaire et très complexe pour être résolu avec la
RO
1
11/15/2021
Introduction à la modélisation
Définition du « modèle »:
Représentation simplifiée
d’un système existant ou imaginé
permettant d’expliquer et/ou de prédire le comportement du
système modélisé
Modèles
statiques
Modèles
Modèles
dynamiques
Modèles -
-
Solutions des équations différentielles
Réseaux de files d'attente
analytiques - Modèles d’optimisation
Modèles -
-
Graphe d'analyse de déroulement
Matrice de déroulement
Graphiques - Réseau de Petri
Modèles
Modèles de - SIMAN/ARENA
simulation
Modèles
physiques
Dr.Z Ben Houria 29
2
11/15/2021
Outils de modélisation
Les systèmes de production font partie des systèmes (dynamiques) à
événements discrets .
performances,
performances, simulation,
Outils de modélisation
De façon générale, un modèle est composé :
De variables,
D'objets (centres de services, clients, ressources) caractérisés par des attributs
: Fixes (i.e., dont la valeur ne change pas au cours du temps, exemple : Type de
pièce), ou variables (i.e., dont la valeur change au cours du temps, exemple :
Occupation d’une machine),
Des relations entre ces objets (services effectués au cours du temps).
Exemple:
3
11/15/2021
Outils de modélisation
réalisées.
approche globale.
4
11/15/2021
Ces indicateurs de performances sont ensuite agrégés pour des prises de décisions
relatives à l'aide à la conception, à la conduite, ...
Dr.Z Ben Houria 34
Selon l’Afnor, la performance est une donnée qui mesure l’efficacité et/ou
l’efficience de tout ou partie d’un processus ou d’un système (réel ou simulé), par
rapport à une norme, un plan ou un objectif déterminé dans le cadre d’une stratégie
d’entreprise.
L'efficience est l'optimisation des moyens mis en œuvre pour parvenir aux
objectifs
Dr.Z Ben Houria 35
5
11/15/2021
Exemple
Solutions :
Efficience = bénéfice/coût
Un des indicateurs les plus utilisés dans les processus de production est
l’Indicateur de Tension des Flux (ITF) qui permet de contrôler la durée de
cycles.
Cet indicateur mesure la fluidité des flux. Son amélioration permet, à la fois, une
réduction des délais et des coûts de production.
L’ITF est calculé par la formule suivante :
ITF = temps de transformation / temps de production
Avec :
- Le temps de transformation correspond au temps pendant lequel le produit subit des
transformations (usinage, assemblage, etc.). Autrement dit, c’est le temps à valeur
ajoutée.
- Le temps de production étant la somme du temps de transformation, du temps
d’inspection, du temps de transfert et du temps d’attente.
Dr.Z Ben Houria 37
6
11/15/2021
Fermeture
TRE
Dr.Z Ben Houria TRG 39
7
11/15/2021
Arrêt induit
Fermeture
Production
Arrêt
TRS
TRE
Dr.Z Ben Houria TRG 40
TA d’exploitation TA fonctionnnel
8
11/15/2021
Arrêt induit
Fermeture
Production
Arrêt
Temps Net de fonctionnement P
TN Temps Net
Tp
TF Temps de Fonctionnement
tF Temps de Fonctionnement
Do
tR Temps Requis
9
11/15/2021
A
B
C
D
10
11/15/2021
11
11/15/2021
La simulation permet de mettre en évidence les dysfonctionnements par rapport aux besoins et
proposer des solutions permettant de pallier à ces dysfonctionnements au moindre coût:
Définir les performances à mesurer.
Déterminer les ressources goulets (machines, stocks, moyens de manutention, personnel, ...)
qui agissent le plus sur les performances, et pour un scénario de production donnée.
Dr.Z Ben Houria 48
12
11/15/2021
13
11/15/2021
14
11/15/2021
production.
P( N(tn+t)-N(tn) = 1 ) = P( N(t1+t)-N(t1) = 1 )
= P( N(t)-N(0) = 1)
55
Dr.Z Ben Houria
15
11/15/2021
Loi de poisson :
E[N(t)] = λt et Var[N(t)]= λt
57
16
11/15/2021
f(t) dt= 1− 𝒆 λ𝒕
𝒕
La fonction de répartition est : F(t) = ∫
P(T>t)= P{N(t0+t)-N(t0)=0}
= P{N(t)=0}
= 𝒑𝒐 (t) = 𝒆 λ𝒕
58
Dr.Z Ben Houria
Exemple: λ = 0.1
Cette loi est souvent utilisée en pratique. Par exemple, dans le cas de temps séparant les
arrivées de deux « clients » successifs dans l'étude d'un phénomène d'attente, ou dans
17
11/15/2021
(𝒕 𝒎)𝟐
𝟏
La densité de probabilité est : f(t)= 𝒆 𝟐 ²
𝝈 𝟐𝝅
(𝒕 𝒎)𝟐
𝟏 𝒕
La fonction de répartition est : F(t)= ∫ 𝒆 𝟐 ² 𝒅𝒕
𝝈 𝟐𝝅
60
Dr.Z Ben Houria
Point d’inflexion
61
Dr.Z Ben Houria
18