Georges Habchi: Document de Synthèse
Georges Habchi: Document de Synthèse
Georges Habchi: Document de Synthèse
Document de Synthèse
Présenté
par
Georges Habchi
Pour obtenir
Composition du jury
! " # $%
Partie 2
& ' $ $
! ( ) * ! !
$# #$
! +(
# %,
! (
% $+
! $( $ ,
*- ./ 0 !1 2
Partie 3
3 # 4
Partie 1
1. Etat civil 13
2. Cursus universitaire 13
3. Fonctions universitaires occupées à l’issue du doctorat 15
! " # $%
1. Activités pédagogiques 17
1.1. Actions à des fins pédagogiques_________________________________________ 18
1.2. Enseignements assurés de septembre 1985 à septembre 1988 _________________ 19
1.3. Enseignements assurés depuis octobre 1988_______________________________ 19
2. Activités de recherche et d’encadrement 23
2.1. Les thématiques abordées et les résultats obtenus __________________________ 24
2.1.1. La fissuration de solidification (mars 1982 – septembre 1986) ______________________ 24
2.1.2. La plasticité dynamique (octobre 1986 – septembre 1988) _________________________ 24
2.1.3. La modélisation et la simulation des SdPs (depuis octobre 1988) ____________________ 25
2.2. Activités d’encadrement _______________________________________________ 29
2.2.1. Encadrements et co-encadrements de DEA______________________________________ 29
2.2.1.1. La fissuration de solidification (octobre 1983 – septembre 1986) _______________ 29
2.2.1.2. La plasticité dynamique (octobre 1986 – septembre 1988) _____________________ 29
2.2.1.3. La modélisation et la simulation des SdPs (depuis oct. 1988)___________________ 30
2.2.2. Encadrement de thèses de doctorat en modélisation et simulation ___________________ 31
2.3. Activités scientifiques nationales et internationales _________________________ 32
3. Activités administratives et responsabilités d’intérêt collectif 33
3.1. Conseils et commissions _______________________________________________ 33
3.2. Responsabilités administratives _________________________________________ 34
4. Liste des travaux, publications et développements 35
4.1. Mémoires de DEA et de thèse de doctorat _________________________________ 35
4.2. Ouvrage____________________________________________________________ 35
4.3. Revues spécialisées ___________________________________________________ 35
4.4. Article invité (régional) _______________________________________________ 36
4.5. Congrès avec comité de lecture et actes ___________________________________ 36
4.6. Workshop et manifestations nationales ___________________________________ 38
4.7. Rapports de synthèse et de fin de contrats industriels________________________ 38
4.8. Projets Université/Industrie ____________________________________________ 39
4.9. Conférences invitées et séminaires ______________________________________ 39
4.10. Développement de prototype et de logiciel________________________________ 40
Partie 2
& ' $ $
! ( ) * ! !
$# #$
1. Introduction 47
2. Le système de production 49
2.1. Les composantes d’un système de production ______________________________ 49
2.1.1. Le système de fabrication ____________________________________________________ 49
2.1.2. Le système de pilotage _______________________________________________________ 50
2.2. La maîtrise des systèmes de production ___________________________________ 51
3. L’évaluation des performances des systèmes de production 52
3.1. Les mesures directes __________________________________________________ 52
3.2. Les méthodes analytiques______________________________________________ 53
3.3. La simulation pour l’évaluation des performances _________________________ 53
3.4. Méthodes analytiques vs simulation _____________________________________ 54
4. La simulation informatique 54
4.1. Définition de la simulation informatique _________________________________ 55
4.2. Le processus de simulation_____________________________________________ 55
4.3. Méta-modélisation, modélisation, logique de changement d’état et simulation ___ 58
4.3.1. Méta-modélisation et modélisation_____________________________________________ 58
4.3.2. Logique de changement d’état et simulation_____________________________________ 59
4.3.2.1. La logique orientée événements (event scheduling) __________________________ 59
4.3.2.2. La logique orientée activités (activity scanning) _____________________________ 60
4.3.2.3. La logique orientée processus (process interaction) __________________________ 60
4.3.2.4. L’approche orientée objets _____________________________________________ 60
4.4. Les langages de simulation ____________________________________________ 61
4.4.1. Classification des langages en fonction de la spécialisation _________________________ 61
4.4.2. Classification des langages en fonction de l’approche de modélisation _______________ 63
! +(
# %,
1. Introduction 75
2. Analyse des potentialités et des limites de la simulation des SdPs 76
2.1. Potentiels et apports de la simulation ____________________________________ 76
2.1.1. Apports de la simulation _____________________________________________________ 78
2.2. Limites actuelles de la simulation _______________________________________ 78
2.2.1. Limites liées à la modélisation ________________________________________________ 79
2.2.2. Limites liées à l’outil informatique_____________________________________________ 80
2.2.3. Conclusion ________________________________________________________________ 81
2.3. Critères d’efficacité de la simulation _____________________________________ 81
2.3.1. Critères liés à la modélisation _________________________________________________ 82
2.3.2. Critères liés à l’outil de simulation_____________________________________________ 82
2.4. Propositions d’améliorations ___________________________________________ 83
3. Analyse et conceptualisation du SdP du point de vue de la simulation 84
3.1. Analyse et conceptualisation du système de fabrication ______________________ 86
3.1.1. Structure hiérarchique du système de fabrication ________________________________ 86
3.1.2. Comportement d’une ressource du point de vue de la simulation ___________________ 86
3.1.3. Niveaux d’abstraction et états d’une ressource___________________________________ 87
3.1.4. Décomposition et caractérisation du flux physique _______________________________ 92
3.1.5. Le concept STP : Système de Transformation du Produit__________________________ 93
3.1.6. Comportement du STP dans un SdP dit « parfait » _______________________________ 93
3.1.7. Le concept EC : Entité Circulante _____________________________________________ 94
3.1.8. La ressource auxiliaire ______________________________________________________ 95
3.2. Analyse et conceptualisation du système de pilotage ________________________ 95
3.2.1. Des travaux existants autour de l'ordonnancement et la conduite d'ateliers ___________ 95
3.2.2. Structures de pilotage _______________________________________________________ 98
3.2.3. Notre choix d’une structure de pilotage hybride : une structure coordonnée hiérarchisée
_________________________________________________________________________ 100
3.2.4. Structure globale et tridimensionnelle du pilotage _______________________________ 100
3.2.5. Structure locale et typologie du pilotage _______________________________________ 102
3.2.6. Le concept CP : Centre de Pilotage ___________________________________________ 103
3.3. Informations d’échange entre STPs, ECs et CPs __________________________ 105
3.4. Proposition d’un cadre de simulation en fonction de la décomposition adoptée du
SdP ______________________________________________________________ 106
4. Conclusion 107
! (
% $+
1. Introduction 109
2. Description d’un reseau STP/CP 110
3. Formalisation du réseau STP/CP 111
3.1. Formalisation du Système de Transformation du Produit (STP)______________ 112
3.1.1. Liste des attributs du STP___________________________________________________ 112
3.1.2. Liste des fonctions du STP __________________________________________________ 113
3.1.3. Liste des indicateurs du STP_________________________________________________ 114
3.1.4. Liste des événements du STP ________________________________________________ 115
3.2. Formalisation de l’Entité Circulante (EC) _______________________________ 118
3.2.1. Liste des attributs de l’EC___________________________________________________ 118
3.2.2. Liste des fonctions de l’EC __________________________________________________ 118
3.2.3. Liste des indicateurs de l’EC ________________________________________________ 119
3.2.4. Liste des événements de l’EC ________________________________________________ 119
3.3. Formalisation du Centre de Pilotage (CP) _______________________________ 120
3.3.1. Analyse fonctionnelle du CP _________________________________________________ 120
3.3.2. Analyse comportementale du CP _____________________________________________ 122
3.3.2.1. Processus de pilotage du CP ___________________________________________ 122
3.3.2.2. Etapes du processus de pilotage du CP___________________________________ 123
3.3.2.3. Emission et réception des messages de coopération et de coordination entre CPs__ 124
3.3.3. Logique de pilotage du CP __________________________________________________ 127
! $( $ ,
1. Conclusions sur nos recherches 143
1.1. Conceptualisation du processus de fabrication____________________________ 144
1.2. Conceptualisation du processus de pilotage ______________________________ 145
1.3. Modélisation orientée objet du processus de production ____________________ 146
2. Perspectives de nos recherches 147
2.1. Evolution du modèle Apollo ___________________________________________ 148
2.2. Génération automatisée de processus de simulation________________________ 149
2.2.1. Contexte de la recherche ____________________________________________________ 149
2.2.2. Définition de la problématique _______________________________________________ 150
2.2.3. Des processus logiciels pour la génération et l’automatisation de processus de simulation
_________________________________________________________________________ 151
2.3. Modélisation et simulation du processus de pilotage selon une approche multi-
agents ____________________________________________________________ 152
2.3.1. Contexte de l’étude ________________________________________________________ 152
2.3.2. Définition de la problématique _______________________________________________ 153
2.3.3. Pourquoi l’approche multi-agents ?___________________________________________ 153
2.3.3.1. Le CP vu comme un agent _____________________________________________ 153
2.3.3.2. Conception d’un système multi-agents des CPs ____________________________ 154
2.3.3.3. Définition des mécanismes de coordination _______________________________ 155
*- ./ 0 !1 2
1. Ouvrages 159
2. Revues 160
3. Congrès 164
4. Mémoires 167
5. Rapports 168
Partie 3
3 # 4
Ce mémoire présente essentiellement une synthèse des différents travaux menés depuis ma
titularisation à l’Université de Savoie, en vue d’obtenir l’Habilitation à Diriger des
Recherches. Il comporte les trois parties suivantes :
Le curriculum vitæ et la synthèse d’activités ont pour objet de présenter de manière succincte
mon cursus universitaire, mes diplômes ainsi que ma situation actuelle. Aussi, je précise dans
cette partie les différentes activités que j’ai réalisées (pédagogiques, scientifiques et
administratives), mes expériences en matière de responsabilité collective, d’animation
scientifique et d’encadrement doctoral, ainsi qu’une liste des travaux et publications.
La deuxième partie est consacrée à mon activité en matière de recherche dans le domaine du
génie industriel et principalement sur la thématique de « la modélisation et la simulation des
systèmes de production (SdPs) ». Elle trace de manière plus détaillée les travaux réalisés, à la
fois, personnels et encadrés au sein de l’équipe « conception et optimisation des processus
industriels » du LLP/CESALP (Laboratoire de Logiciels pour la Productique / CEntre des
Sciences Appliquées à La Production) ainsi qu’une conclusion générale et une perspective des
travaux futurs. Une bibliographie relativement importante vient compléter cette partie.
2. CURSUS UNIVERSITAIRE
1974 BACCALAUREAT
Série : Mathématiques Elémentaires (éq. Série S)
Date : juin 1974
Etablissement : Collège des Apôtres, Jounieh, LIBAN
1975 DEUG
Option : Mathématiques/Physiques (1ère année)
Date : octobre 1974 – juin 1975
Etablissement : Faculté des Sciences, Université de Beyrouth, LIBAN
(Interruption entre 1975 et 1976, provoquée par les « événements au Liban »)
1978 DUT
Option : Génie Mécanique
Date : juin 1978
Etablissement : IUT, Nantes
1983 DEA
Option : Génie Mécanique
Mention : Bien
Date : octobre 1983
Etablissement : ECN
1986 DOCTORAT
Spécialité : Sciences de l'Ingénieur
Option : Génie Mécanique
Mention : Très Honorable
Date : 18 septembre 1986
Etablissement : ECN
Directeur de thèse : Professeur Félix LE MAITRE
Membres du jury : F. Le Maitre, J.M. Haudin, C. Bouchy, S.K. Marya,
E. El Koury
Par conséquent, nous proposons de structurer cette synthèse conformément à ces trois
domaines qui conduisent conjointement à un enrichissement mutuel des individus et des
structures, à une efficacité par l’exigence d’organisation, à l’équilibre par l’ouverture
intellectuelle et à la rigueur par le transfert des connaissances. Aussi, une liste des travaux et
publications est présentée à la fin de cette synthèse.
1. ACTIVITES PEDAGOGIQUES
Les structures universitaires technologiques telles que les Ecoles d’Ingénieurs, les Instituts
Universitaires de Technologie ainsi que les Instituts Universitaires Professionnalisés (mis en
place ces dernières années) sont par nature des structures d’enseignement ayant un profil de
formation à compétences générales et techniques assez larges. De ce fait, l’enseignant dans de
telles structures est souvent sollicité dans des disciplines diverses. De plus, l’entreprise étant
en évolution permanente dans différents domaines (technologique, gestionnaire, économique,
décisionnel...), l’enseignant se trouve dans l’obligation d’adapter en permanence ses
connaissances et donc les enseignements qu’il effectue aux besoins industriels réels.
Plus précisément, dans un tel contexte industriel, la plupart des disciplines de la productique
et plus généralement du génie industriel, sont émergentes et variées, reprenant à leur compte
des théories aussi bien orientales qu’occidentales (juste à temps, kanban, qualité totale,
planification des besoins et des capacités, pilotage d’atelier, simulation des flux physiques,
sûreté de fonctionnement, maintenance totale productive...) et plus généralement la
modélisation en entreprise, la gestion de projets... Elles nécessitent une mise à jour régulière.
De ce fait, l’investissement à apporter en pédagogie est relativement important aussi bien en
enseignement qu’en encadrement.
Par ailleurs, outre les actions purement scientifiques (conférences, publications, projets...) sur
lesquelles tout maître de conférences s’appuie pour mettre à jour ses enseignements, il est
d’autres types d’actions menées en parallèle allant dans ce sens. Aussi, avant d’aborder à
proprement parler, les activités d’enseignement, résumons dans un premier paragraphe
certaines de ces actions.
1
CPN – Comité Pédagogique National.
2
OGP – Organisation et Génie de la Production.
3
SdP – Système de Production.
4
APICS – American Production and Inventory Control Society.
!
1.2. Enseignements assurés de septembre 1985 à septembre 1988
Les enseignements regroupés dans le tableau ci-dessous ont été assurés d’une part, en dernière
année de thèse de doctorat (de septembre 1985 à septembre 1986) au titre de vacations, et
d’autre part, dans le cadre de ma fonction d’Assistant Associé au département Génie
Mécanique et Productique à l’IUT de Nantes (de septembre 1986 à septembre 1988).
Durant cette période, il m’a été possible d’encadrer différentes réalisations « clé en main »
(travaux réalisés sur dossiers APIES de l'ANVAR) pour équiper le laboratoire de recherche
FORSEM (Laboratoire de FORmage Sans Enlèvement de Matière) dirigé par le professeur
Maurice Leroy. A titre d’exemple, citons les deux réalisations suivantes :
• un traceur automatique de grilles piloté par micro-ordinateur permettant l'étude
d'embouties par ondes de choc (mars 1987),
• une machine d'essais de caractérisations rhéologiques de composites sandwichs (mars
1988).
"
• l’ITII 2 Savoies (Institut des Techniques d’Ingénieur de l’Industrie des 2 Savoies),
• l’IUP/GSI (Institut Universitaire Professionnalisé – Génie des Systèmes Industriels),
• le SUFCEP (Service Universitaire de Formation Continue et d’Education Permanente),
• le CUEFA Annecy en formation du soir,
• le centre de formation par alternance TETRAS en TEQ (TEchnicien de la Qualité).
Dans ce contexte, les deux principaux enseignements qui ont suscité et suscitent encore mon
intérêt et ma motivation sont : « la modélisation et la simulation des SdPs » et « la sûreté de
fonctionnement des systèmes industriels ». En effet, chose curieuse, dès la mise en place de
ces enseignements, je me suis « senti » de développer une dynamique conjointe enseignement
– recherche dans cette thématique. Nous verrons plus tard combien les contextes industriel et
scientifique m’ont donné raison dans cette motivation.
• La sûreté de fonctionnement des systèmes industriels est définie au sens large comme
étant « la science des défaillances : analyse, mesure, traitement, modélisation,
prévention... ». Elle comprend différents paramètres tels que : la fiabilité, la
maintenabilité, la disponibilité, la maintenance, la sécurité, la maintenance totale
productive (TPM)... La sûreté de fonctionnement couvre toutes les étapes du cycle de vie
d’un système : conception, fabrication, exploitation. Pour ma part, je n’ai eu de cesse que
lorsque j’ai concrétisé ma perception de la sûreté de fonctionnement par le développement
de l’outil informatique ADONIS pour modéliser et caractériser la fiabilité pendant les
phases de fabrication et d’exploitation d’un système. Ce logiciel est utilisé en
enseignement et en projets scientifiques et industriels dans différentes structures (ESIA,
IUT, ITII...).
5
GPAO – Gestion de Production Assistée par Ordinateur.
#$
Matière enseignée Année Etablissement et niveau Volume annuel
Modélisation et Depuis 1988 Département OGP 10 H Cours,
simulation des SdPs (Bac+2) 12 H TD,
(Responsable de 36 H TP.
module) Depuis 1992 DESS – A2I et AGIP 14 H (Cours et TD),
(Bac+5) 16 H TP.
Depuis 1995 ITII 2 Savoies (Bac+5) 20 H (Cours, TD et TP).
Depuis 1999 IUP/GSI (Bac+4) 14 H (Cours et TD),
28 H TP.
Sûreté de Depuis 1992 Département OGP 2*22 H (Cours et TD),
fonctionnement des (Bac+2) 2*16 H TP.
systèmes industriels De 1995 à ESIA – Option 18 H (Cours et TD).
(Responsable) 1999 Productique (Bac+5)
Depuis 1995 ITII 2 Savoies (Bac+5) 28 H (Cours, TD et TP).
De 1997 à TETRAS – Technicien 32 H (Cours, TD et TP).
1999 de la Qualité (Bac+3)
En CUEFA (Bac+3) 84 H (Cours, TD et TP).
1988/1989
Bases de la mécanique Depuis 1988 Département OGP 18 H Cours,
(Responsable) (Bac+1) 22 H TD,
3*15 H TP.
En 1989 Département GMP 46 H TD.
(Bac+1)
Bases de l’automatique De 1988 à Département OGP 8 H Cours,
(Coresponsable) 1999 (Bac+1) 18 H TD.
Pratique des SdPs – Depuis 1994 Département OGP 4*28 H TP.
Automates (Bac+1)
programmables
(Coresponsable)
Mathématiques Depuis 1988 Département OGP 30 H TD.
(Analyse, Statistiques) (Bac+1)
Gestion de Production De 1988 à Département OGP 36 H TP.
Assistée par Ordinateur 1999 (Bac+2)
Mécanique vibratoire, Depuis 1992 CUEFA (Bac+4) 76 H (Cours et TD).
Mécanique des milieux
continus, mécanique
numérique
(Responsable)
#
Année Etablissement Sujet de projet Objectifs
et niveau
1989 OGP (Bac+2) - Diminution de la taille des lots chez Amélioration de la
DASSAULT. réactivité.
1990 OGP (Bac+2) - Suivi de production chez SOMFY et Formalisation des
chez BOSCH. documents production.
1991 OGP (Bac+2) - Réalisation d’une maquette Equipement du hall de
généralisée de gestion de production. productique et
- Modélisation et simulation de la utilisation en travaux
cellule flexible d’OGP. pratiques.
1992 OGP (Bac+2) - Mise en place d’une GPAO chez Planification du calcul
SALOMON. de besoins.
1993 OGP (Bac+2) - Modélisation et simulation d’une Validation des règles
cellule d’assemblage chez SOMFY. de travail.
- Utilisation des plans d’expérience Automatisation des
avec la simulation. expériences.
1994 OGP (Bac+2) - Enquête sur les essais de fiabilité Détermination des
dans les entreprises de la région. types d’essais utilisés.
1995 OGP (Bac+2) - Création de procédures de contrôle Amélioration de la
chez ERDEM. qualité.
1996 ESIA (Bac+5) - Modélisation et simulation d’une Validation d’une
ligne de production chez ALCATEL. gestion en kanban.
OGP (Bac+2) - Influence des règles de pilotage sur Mise en place d’un TP.
un carnet de commandes.
ITII 2 Savoies - Mise en place de la TPM (Totale Formalisation de
(Bac+5) Maintenance Productive). certains indicateurs.
1997 OGP (Bac+2) - Etude de faisabilité d’un mode de Réduction des
production chez PAB Sud-Est. changements de série.
- Influence de la variabilité des temps Application de la
opératoires dans un SdP. simulation.
- Influence de la date de lancement et Mise en place de TP.
des règles de priorité en production.
- Réalisation d’une étude de cas sur la
fiabilité.
1998 OGP (Bac+2) - La TPM : fondements et applications Approfondissement du
dans les entreprises de la région. cours.
- Etude des SdPs gérés par kanban.
- Le Kaizen : mise en place dans les
entreprises de la région.
ITII 2 Savoies - Mise en place d’une GMAO chez Planification de la
(Bac+5) l’entreprise DAV. maintenance.
1999 OGP (Bac+2) - Etude de la fiabilité opérationnelle Mise en place d’une
des remontées mécaniques des maintenance
ARAVIS – Société SATELC. préventive.
- Comparaison entre différents types Approfondissement du
de gestion : les charges, les cours.
contraintes, le kanban.
##
2000 IUP/GSI - Réalisation d’un fichier d’aide Aide en ligne du
(Bac+3 et +4) dynamique du logiciel ADONIS. logiciel en TP.
- Modélisation et simulation d’un Réimplantation d’un
atelier chez RECTIPHASE. atelier.
OGP (Bac+2) - Réalisation de jeux d’essais pour Utilisation du logiciel
caractériser la fiabilité en phases ADONIS en TP.
expérimentale et opérationnelle.
2001 IUP/GSI - Réalisation d’un fichier d’aide Aide en ligne du
(Bac+3 et +4) dynamique du logiciel ADONIS. logiciel en TP.
- Etude bibliographique sur la Intégration dans une
génération aléatoire des nombres. plate-forme de
- Modélisation UML6 et simulation.
programmation objets d’une plate- Réalisation d’une
forme de simulation. plate-forme.
- Couplage des réseaux de neurone Intégration en
avec la simulation. simulation.
OGP (Bac+2) - Programmation d’une base de Approfondissement
données ACCESS pour la gestion des cours et gestion des
anciens étudiants OGP. anciens OGP.
Cette partie présente une synthèse des travaux réalisés dans le cadre de mes activités de
recherche depuis 1982. Elle est structurée selon trois principaux paragraphes :
• d’abord, les thématiques et les résultats obtenus,
• ensuite, les activités d’encadrement en DEA et en thèses de doctorat,
• et enfin les activités scientifiques nationales et internationales.
Mais, avant d’aborder ces parties, revenons sur l’intérêt et la motivation, à l’origine de ma
thématique de recherche actuelle abordée depuis 1988 au LLP/CESALP ainsi que sur la
finalité de ces travaux. Il est largement connu, que les systèmes continus jouissent d’un cadre
méthodologique et de modélisation rigoureux et formel depuis plusieurs années. Cet aspect
est jusqu’à présent plus difficile à cerner pour les systèmes discrets et plus particulièrement
les systèmes manufacturiers. Il nous paraît donc essentiel de rationaliser et d’améliorer la
conception et le pilotage des SdPs manufacturiers. C’est dans ce contexte que nous voulons
inscrire notre contribution scientifique qui porte sur l’amélioration des modèles de simulation
pour l’évaluation des performances et le pilotage des SdPs manufacturiers. L’amélioration du
pilotage des systèmes manufacturiers passe également par la réduction des aléas et des
incertitudes donc, l’amélioration de la fiabilité des ressources de production. Ainsi, certains
travaux s’inscrivent également dans l’amélioration des techniques de traitement des données
pour la sûreté de fonctionnement des systèmes.
6
UML – Unified Modeling Language.
#%
2.1. Les thématiques abordées et les résultats obtenus
D’abord, nous présentons les travaux concernant la thématique de « la fissuration de
solidification » dans les alliages d’aluminium et les aciers inoxydables abordés entre mars
1982 et septembre 1986, ensuite les travaux sur la thématique de « la plasticité dynamique »
réalisés par magnétoformage sur des matériaux hétérogènes entre octobre 1986 et septembre
1988, et enfin essentiellement les travaux effectués et actuels sur la thématique de « la
modélisation et la simulation des SdPs » depuis octobre 1988.
Les travaux de recherche menés durant cette période, au Centre de Productique de l’Ecole
Nationale Supérieure de Mécanique de Nantes (actuellement ECN), dirigé par le professeur
Félix Le Maître, concernent principalement mon DEA et ma thèse de doctorat, en Génie
Mécanique (Sciences Pour l’Ingénieur). La thématique de ces travaux porte sur
l’appréhension des phénomènes de fissurations provoquées pendant la phase de solidification
de la matière, lors d’une opération de soudage TIG (Tungsten Inert Gas). Les matériaux
choisis pour nos applications et sujets à cette problématique sont à haute performance et
utilisés dans des domaines à sécurité élevée (aéronautique, nucléaire, chimique...). Ils
comprennent certains alliages d’aluminium et certains aciers inoxydables austénitiques.
Ainsi, le mémoire de DEA porte sur le « traitement informatique des isothermes, des
contraintes et déformations de soudage ». L’objectif de ce travail est d’implanter sur Mini 6
un programme de calcul à même de présenter sous forme graphique en temps réel les cycles
thermiques du soudage ainsi que les contraintes et les déformations transitoires et résiduelles
qu’engendre toute opération de soudage. La thèse de doctorat porte sur une « étude
métallurgique de la fissuration de solidification de quelques aciers inoxydables austénitiques
et de quelques alliages d’aluminium en relation avec les paramètres de soudage TIG ». Dans
cette thèse un nouvel essai de fissuration rectangulaire est validé et l’influence d’une nouvelle
forme de la tête de l’électrode est étudiée. Les observations, d’une part fractographiques et
d’autre part macrographiques, réalisées sur plusieurs éprouvettes montrent que les fissurations
se propagent en présence d’un film liquide situé aux joints des grains quand des tensions
internes dues au gradient thermique sont appliquées sur le matériau. Durant cette période,
trois publications internationales dans des revues avec comité de lecture et dans des congrès
avec actes, ont été réalisées.
#
réalisée par impact, sous l'action de champs magnétiques intenses de certains matériaux
hétérogènes tels que le cuivre et l’aluminium (matériaux non soudables en utilisant des
procédés classiques à cause de la différence qui existe entre les températures de fusion des
deux matériaux).
Dans le domaine de la soudabilité à très grande vitesse des deux matériaux : aluminium et
cuivre, des résultats très intéressants sont obtenus. En effet, les expériences effectuées sur des
tubes d’aluminium plaqués par effet électromagnétique sur des axes en cuivre, aboutissent à la
réalisation d’une soudure épaisse de quelques microns, mais suffisamment solide pour tenir à
un test d’arrachement lamellaire. Toutefois, aucune publication n’est réalisée sur ces travaux
pour des raisons de confidentialité (en vue d’une déposition de brevets, de transferts
technologiques en industries). Aussi, d’autres travaux sont effectués sur la conception de
bobines multiples (en série et en parallèle) pour démontrer la faisabilité industrielle de la mise
en forme par magnétoformage et électroformage. Ces travaux conduisent à la proposition
d’un prototype de six bobines montées en série et validé par des essais de sertissage
d’embouts de fusibles dans le cadre d’un contrat industriel avec la société FERRAZ à Lyon.
La simulation, science empirique, est utilisée depuis des siècles voire des millénaires à chaque
fois que la théorie montre ses limites face à la résolution de certains problèmes. C’est ainsi
que la princesse tyrienne Didon fondatrice de Carthage résolut son problème, en utilisant la
simulation. « Fugitive de Tyr après la mort du roi son père, elle aborda donc un jour avec ses
fidèles, aux rives du pays des Libyens. Hostiles à l’installation de nouveaux venus sur leur
territoire, les peuplades de la région finirent par consentir à la princesse tyrienne et aux
siens, une aumône dérisoire : autant de terre qu’en pourrait délimiter une peau de bœuf.
Didon les prit aux mots, elle fit découper en lanières très fines le cuir de bœuf qui
permettaient d’enclore un terrain très vaste. Ensuite, elle eut l’idée d’entourer une surface
côtoyant le bord de mer et utiliser ainsi le moins de lanières. Enfin, pour résoudre un
problème mathématique simple mais sans fondement théorique à l’époque, elle simula avec
sa ceinture de lin d’enclore des surfaces géométriques variées pour envelopper la plus
grande surface (un cercle), étant donné un périmètre fixe ». Ce n’est qu’au siècle dernier,
qu’un théorème a démontré qu’un cercle englobe une plus grande surface que n’importe
quelle autre figure de même périmètre. Nous sommes toujours en quête de meilleures
solutions, nous utilisons tous les méthodes et les techniques de l’optimum : démonstrations et
expérimentations en font partie. Malheureusement, tout n’est pas démontrable, la théorie peut
demander des siècles de réflexion et l’expérimentation n’est pas toujours possible. C’est ici
que se place comme suppléant de la démonstration et de l’expérimentation, la simulation.
#
Dès mon arrivée à l’Université de Savoie, et dans un environnement pédagogique orienté
génie industriel, le choix de mes activités de recherche se porte principalement sur cette
thématique nouvelle qu’est « la modélisation et la simulation des SdPs ». Ainsi, l’intégration
du LLP/CESALP (Laboratoire de Logiciels pour la Productique du CEntre des Sciences
Appliquées à la Production) est effective dès sa création en 1988 avec l’arrivée du professeur
Alain Haurat. Le choix de cette thématique s’est fait pour des raisons diverses, mais la plus
importante étant la motivation personnelle et l’opportunité d’animer et de développer une
activité au sein du LLP/CESALP sur une thématique en pleine émergence et nouvelle à
l’Université de Savoie. Nouvellement créée, et co-animée par le professeur Alain Courtois, la
nouvelle équipe a commencé assez rapidement à tisser des liens étroits dans un cadre
industriel demandeur. Les besoins se sont manifestés sur plusieurs aspects (aide à la
conception de lignes de production, aide à la validation de certaines règles de gestion, aide au
choix entre différentes alternatives d’organisation...). De manière progressive, ces travaux
nous ont permis de :
• cerner les besoins industriels particulièrement en simulation et plus généralement en génie
industriel,
• publier certains articles dans des revues et des conférences internationales,
• et par la même occasion, promouvoir le LLP/CESALP, valoriser et renforcer les travaux
de recherche d’une nouvelle équipe auprès des industriels de la région.
Le processus manufacturier d’un SdP est composé d’activités de natures différentes. D’une
part, il y a les activités de nature physique telles que le stockage, le transfert, la
transformation, le contrôle... qui peuvent être groupées dans un processus de fabrication.
D’autre part, il y a les activités de nature logique (décisionnelle) telles que l’ordonnancement,
la définition de règles de priorité, la réaction à une perturbation, la programmation d’une
action préventive ou corrective... qui peuvent être groupées dans un processus de pilotage.
Simuler le processus manufacturier d’un SdP, c’est donc, simuler à la fois son processus de
fabrication et son processus de pilotage.
Face à une simulation réservée aux seuls spécialistes par manque de méthodologie et de
concepts accessibles à un utilisateur potentiel, et réductrice par manque de concepts capables
de modéliser le processus de pilotage, nos travaux de recherche se sont inscrits dans ce cadre
depuis plusieurs années. Ainsi, des concepts génériques ont été proposés pour la modélisation
du processus de fabrication en vue de sa simulation (thèse de Mohammed Bakalem), et
actuellement nous travaillons sur la finalisation des concepts génériques proposés pour la
modélisation du processus de pilotage en vue de simuler le processus manufacturier dans sa
globalité (thèse de Claire Berchet).
Dans le cadre de notre recherche, nous nous sommes particulièrement intéressés au problème
de la simulation de façon à pallier : le manque de méthodologie et de concepts accessibles aux
utilisateurs potentiels, la difficulté de réutiliser les modèles et les concepts existants, la
difficulté d’affiner des modèles existants sans les refaire entièrement, la non-prise en compte
du système de pilotage en tant que système à part entière, la modularité, la flexibilité...
L’approche proposée est fondée sur l’analyse des SdPs selon la perception qu’en ont les
utilisateurs potentiels dans une optique de simulation. Aussi, sur la base de cette analyse, nous
#
avons posé les premières hypothèses permettant de définir un concept standard et original
dénommé STP (Système de Transformation du Produit). Le STP est un processeur
présentant trois propriétés essentielles. La première est d'être un atome universel permettant
de construire tous les modèles, en regroupant la cascade naturelle des trois opérations d'une
ressource de production : la réception, la transformation et la fourniture. La deuxième
propriété est de synthétiser à la fois la ressource physique et son comportement. La troisième
propriété, la plus originale, est d'être une structure récursive permettant de développer des
modèles à différents niveaux hiérarchiques et d'abstraction. Cette propriété permet de pallier
le problème d'affinement progressif à la fois du comportement et du pilotage d'une ressource
de production. Suite à l'introduction du concept de STP permettant de représenter la ressource
de production, nous proposons une approche de modélisation articulée autour de trois
directions principales : une décomposition hiérarchique des systèmes manufacturiers en
cinq niveaux visant l'aspect statique et structurel de la modélisation, une formalisation par
graphes d'état en quatre niveaux d'abstraction et concernant les aspects fonctionnels, une
définition des horizons ou objectifs de la simulation conformément au cycle de vie d'un
système manufacturier et permettant de situer le degré d'affinement du modèle. L'évolution
comportementale d'une ressource de production a été prise en compte par l’introduction du
scénario qui traduit l’interaction de chaque STP avec les autres dans un environnement
donné. Le caractère générique du STP et son graphe d’état associé nous permet de proposer
des scénarii standards pour un niveau hiérarchique déterminé. La mise en œuvre de cette
approche de conceptualisation a été réalisée par le développement d'un modèle objet en
s'appuyant sur le langage UML. Pour valider l’approche, une 1ère implémentation a été réalisée
en utilisant le langage MODSIM II qui fournit à la fois un moteur de simulation discrète et des
fonctionnalités objet souples et complètes. Ces travaux ont donné lieu à la publication de
plusieurs articles ainsi qu’à la soutenance de thèse de Mohammed Bakalem en juillet 1996
avec la mention très honorable.
Conformément aux objectifs fixés précédemment, les préoccupations de notre équipe se sont
portées par la suite sur la modélisation et la formalisation du processus de pilotage d’un
système industriel, en vue de son intégration à l’approche de simulation adoptée. Suite au
choix d’une structure de pilotage coordonnée et hiérarchisée, une typologie de pilotage selon
la réactivité a été proposée. Cette typologie comprend les trois types suivants : le pilotage a
priori, le pilotage réactif pour anticipation et le pilotage a posteriori. Une unité de pilotage
baptisée CP (Centre de Pilotage) a été conceptualisée et modélisée. Le CP a été défini
comme étant : une structure autonome, mais dépendante de la stratégie globale de
l’entreprise, ayant un pouvoir décisionnel, associée à une entité à piloter et disposant d’un
ensemble de moyens nécessaires à la mise en place d’actions pour atteindre un ou plusieurs
objectifs définis dans le cadre global de l’entreprise. Le CP possède les composantes
suivantes : des acteurs décideurs, des référents, des objectifs, des informations endogènes et
exogènes, des outils d’aide à la décision, des outils d’évaluation et des ressources pour la mise
en place d’actions. Nous abordons également une typologie des liens existants entre CPs ainsi
que le processus de comportement interne. Deux types de structures ont été définis : la
structure globale qui organise les CPs entre eux selon trois axes (hiérarchie, temps et espace)
et la structure locale qui organise de façon macroscopique les trois types de pilotage autour
du système à piloter. Ces travaux complètent de manière structurée et homogène les travaux
précédents sur la modélisation et la simulation à l’aide du concept STP. Ils se sont concrétisés
par la thèse de Claire Berchet en contrat CIFRE avec l’entreprise CIT-ALCATEL à Annecy et
soutenue en décembre 2000 avec la mention très honorable. Nous travaillons actuellement sur
l’implémentation de ces concepts dans une plate-forme dénommée APOLLO, en utilisant le
langage JAVA après spécification à l’aide du langage UML. Cette implémentation devra nous
#&
permettre, dans une première étape, d’intégrer le processus de pilotage dans la simulation à un
niveau opérationnel. Notre approche s’est enrichie de manière continue, dans le cadre du
contrat CIFRE et du projet international CORIS à CIT-ALCATEL, qui a combiné l’évolution
des principaux processus de l’entreprise et la mise en place d’un ERP pour un nouveau
système d’aide à la décision (R3 de SAP).
D’autres travaux plus spécifiques, collectifs ou personnels (encadrements de DEA), sont aussi
réalisés. Ils concernent la simulation de certains systèmes manufacturiers pour : étudier
l'influence de la taille des lots dans une production job-shop, intégrer au modèle informatique
un plan d'expériences fractionnaire, optimiser un programme de production, étudier
l’influence de la variabilité des temps opératoires sur une production en ligne. La première
étude par exemple, a montré que le paramètre « taille des lots » agit sur le système de manière
complexe, joue un rôle essentiel sur l’utilisation du système et conditionne le délai client
(l’évolution n’est pas affine).
Aussi, certains travaux de recherche actuellement personnels sont réalisés sur la thématique
de « la sûreté de fonctionnement » des systèmes et produits et particulièrement sur la fiabilité.
Ainsi, dans le cadre des méthodes d’exploitation des essais suspendus, une nouvelle méthode
pour l’évaluation de la fiabilité expérimentale est proposée. Elle permet de calculer
l’incrément, différent de « 1 » dans le cas où un produit serait suspendu avant défaillance, et
ainsi estimer la défaillance des produits défaillants. En prenant la méthode de l’actuariat
comme référence, cette méthode a montré, dans 80% des cas testés, des résultats meilleurs
que ceux trouvés par les méthodes du « taux de hasard cumulé » et de « Johnson ». Aussi,
pour caractériser et évaluer la fiabilité des produits et systèmes, d’une part, dans leur phase de
fabrication et d’autre part, dans leur phase d’exploitation, le logiciel ADONIS a été développé.
A partir de données concernant les dates de défaillances ou les TBF (Temps de Bon
Fonctionnement) des systèmes (en fabrication ou en utilisation), et à l’aide de différentes
méthodes et techniques d’exploitation (actuariat, rangs moyens, rangs médians, Johnson, taux
du hasard cumulé, mort soudaine...), ce logiciel propose un modèle de fiabilité théorique sur
la base des distributions : exponentielle, normale et de Weibull. La caractérisation de la
fiabilité du système ou du produit concerné est déduite à partir du modèle retenu et de ses
paramètres déduits de l’exploitation des données. Dans un but de cohérence et pour modéliser
les défaillances qui surviendraient sur une ressource de production, il est prévu d’intégrer le
logiciel ADONIS à la plate-forme APOLLO.
#!
Les perspectives envisagées pour nos travaux futurs portent sur :
1985/86 La soudabilité des alliages de titane par procédé MIG. Centre de Productique
– ECN
#"
2.2.1.3. La modélisation et la simulation des SdPs (depuis oct. 1988)
%$
2.2.2. Encadrement de thèses de doctorat en modélisation et simulation
Co-encadrement avec le professeur Alain Courtois (mon taux d’encadrement pour chacune
des deux thèses peut être évalué à environ 85%) :
%
2.3. Activités scientifiques nationales et internationales
• Reviewer pour la revue « Simulation », International Journal of SCSI7, San Diego –
USA, juin 1996.
• Président de session à la 1ère Conférence Francophone de MOdélisation et SIMulation
(MOSIM’97), organisée par l’INSA de Rouen les 5 et 6 juin 1997.
• Président du comité d’organisation, membre du comité scientifique, reviewer et
président de session de la conférence MOSIM’99, organisée par le LLP/CESALP à
Annecy du 6 au 8 oct. 1999.
• Coéditeur des actes de la conférence MOSIM’99.
• Organisateur et membre de la commission de sélection de l’organisateur de
MOSIM’01 (Sélection de l’Université Technologique de Troyes).
• Membre du comité scientifique, reviewer et président de session de FOODSIM’00,
International Conference on Simulation in Food and BioIndustries, conférence SCSI
organisée par l’ENITIAA à Nantes du 26 au 27 juin 2000.
• Membre du comité d’organisation des journées GRP’20008 organisées par le
LLP/CESALP à Annecy les 23 et 24 mars 2000.
• Reviewer de la 2ème Conférence Internationale MCPL’2000 (IFAC/IFIP/IEEE –
International Federation of Automatic Control), Management and Control of
Production and Logistics, organisée par le LAG à Grenoble du 5 au 8 juillet 2000.
• Membre du comité d’organisation, membre du comité scientifique et co-président de
session de la conférence QUALITA’2001 – Qualité et Sûreté de Fonctionnement –
organisée par le LLP/CESALP à Annecy les 22 et 23 mars 2001.
• Editeur invité d’un numéro spécial de la revue internationale SIMPRA portant sur 4
articles sélectionnés de la conférence MOSIM’99 (vol.8, n°5, décembre 2000).
• Proposition d’un numéro spécial pour la revue française RFGI portant sur 4 articles
sélectionnés par le comité scientifique de la conférence MOSIM’99 (un seul article a été
retenu par la revue RFGI pour manque d’application industrielle).
• Membre du comité scientifique, reviewer et président de session de la conférence
MOSIM’01 organisée par l’Université Technologique de Troyes du 25 au 27 avril 2001.
• Expert de projet en génie industriel/productique pour le Plan Productique Régional –
Pays de la Loire 2000 (septembre 2000).
• Membre du comité de sélection de l’organisme organisateur (Irlande) de FOODSIM’02,
2nd International Conference on Simulation in Food and BioIndustries.
• Reviewer pour la revue « Computers & Industrial Engineering », An International
Journal, Pergamon Press, Publishers, janvier 2001.
• Reviewer pour la revue « JESA », Journal Européen des Systèmes Automatisés, Hermès
Science Publications, avril 2001.
• Président de session à la conférence internationale GI’2001 organisée par l’IUSPIM et
l’ENSAM à Aix-Marseille du 12 au 15 juin 2001.
• Editeur invité d’un numéro spécial de la revue internationale SIMPRA portant sur 7
articles sélectionnés de la conférence MOSIM’01 à Troyes (numéro prévu pou décembre
2001).
7
SCSI – The Society for Computer Simulation International.
8
GRP – Groupement pour la Recherche en Productique.
%#
3. ACTIVITES ADMINISTRATIVES ET RESPONSABILITES D’INTERET
COLLECTIF
%%
3.2. Responsabilités administratives
Rappelons qu’à mon arrivée à l’IUT d’Annecy, le département OGP, nouvellement créé, était
le 2ème en France après celui de Nantes. L’investissement à apporter en pédagogie et
promotion a été de ce fait important.
De 1988 à 1991 Directeur des stages et des projets Département OGP / 2ème année
%
4. LISTE DES TRAVAUX, PUBLICATIONS ET DEVELOPPEMENTS
4.2. Ouvrage
[3.] 1999 G. HABCHI et A. HAURAT
Modélisation et Simulation des Flux Physiques et Informationnels.
Editeurs des Actes de la 2ème Conférence Francophone de MOdélisation et SIMulation,
MOSIM’99, 6-8 octobre 1999. SCS Publication. ISBN 1-56555-176-1.
%
[10.] 2001 G. HABCHI and C. BERCHET
A Model for Manufacturing Systems Simulation Integrating a Control Dimension.
Article sélectionné de la conférence MOSIM’01 pour un numéro spécial de SIMPRA prévu pour
décembre 2001.
%
[20.] 1995 R. GUETARI, M. BAKALEM and G. HABCHI
An Object Model for Simulation of Manufacturing Systems.
IEEE, SMC’95 International Conference on Systems, Man and Cybernetics, Vancouver,
CANADA, October 5-7, 1995.
%&
[31.] 2001 Georges HABCHI
Modélisation de la Fiabilité dans le Cas d’un Essai Suspendu – Proposition d’une Nouvelle
Méthode Probabiliste.
QUALITA’2001, 4ème Congrès International Pluridisciplinaire Qualité et Sûreté de
Fonctionnement, Annecy – France, 22-23 mars 2001, pp. 425-432. ISBN 2-9516453-0-9.
%!
[40.] 1992 G. HABCHI
Etude Dynamique de Gestion des Ressources et des Files d'Attente pour Equilibrer la Charge et
Optimiser le Flux d'une Ligne de Production.
Rapport de fin de contrat industriel, juin 1992.
Partenaires : Société SOMFY (Cluses), LLP/CESALP – ESIA (Annecy).
Durée : 4 mois – Budget : 25 KF.
%"
[48.] 1994 G. HABCHI
Modélisation et Simulation des Systèmes de Production, Lot Sizing & Approche Orientée Objet.
Séminaire organisé par le CESALP (CEntre des Sciences Appliquées à La Production), ESIA,
Université de Savoie, 24 février 1994.
$
& '
Motivations et choix de la thématique de recherche :
• La 1ère raison est de nature pédagogique, liée à l’enseignement dans différentes structures
(OGP, ESIA, ITII, IUP/GSI...). Des compétences particulières en simulation et générales
en génie industriel sont indispensables pour assurer l’enseignement des deux modules de
« simulation des flux de production » et « sûreté de fonctionnement des systèmes
industriels » que j’avais en charge.
• La 2ème raison concerne le cadre de recherche disponible sur le site annecien. En octobre
1988, la poursuite des travaux antérieurs est quasi impossible. Les deux laboratoires qui
existaient, sont ; le LAMII (Laboratoire d’Automatique et de Micro-Informatique
Industrielle) et le LSM (Laboratoire des Sciences des Matériaux).
• La 3ème raison concerne la création de notre laboratoire actuel (le LLP/CESALP). Cette
création lancée par les professeurs Alain Haurat et Alain Courtois, s’est avérée
indispensable dans le domaine du génie industriel. En effet, d’une part les structures
diplômantes se prêtaient fort bien à ce domaine et d’autre part, certains enseignants
chercheurs convoitaient un cadre de recherche compatible avec leurs ambitions
scientifiques.
• La 4ème raison s’est manifestée dans un besoin ressenti par les entreprises de la région en
productique, particulièrement dans l’aide à la décision en conception et réimplantation
d’ateliers, pour la validation de nouvelles méthodes de gestion... La simulation se
présentait comme l’outil le plus efficace et le plus adéquat dans ce domaine.
' (
L’implication sur le terrain, dans plusieurs études industrielles a permis : de faire une analyse
assez approfondie des SdPs, de dégager certaines limites de la simulation informatique (par
exemple au niveau de la réutilisation, de l’affinage, de la modularité, de la convivialité des
outils, de la simplification du processus de simulation...) et de proposer certaines
améliorations concernant des concepts nouveaux, naturels et proches de l’utilisateur potentiel.
L’approche que nous proposons est naturelle, en effet nous estimons qu’un responsable de
production non initié doit pouvoir utiliser un outil de simulation sans risque. Ce type de
démarche nécessite un rapprochement permanent du chercheur en simulation avec
l’entreprise. Ce rapprochement a été concrétisé par des études industrielles, des conférences et
des séminaires, ainsi que par le développement d’un projet avec des partenaires d’origines
diverses (LLP/CESALP, CPHS9, CTDec10, 1P211). Notre choix affiché pour cette thématique
et notre implication scientifique aux niveaux national et international, se sont traduits
dernièrement par l’organisation à Annecy, de la 2ème conférence francophone de modélisation
et de simulation (MOSIM’99) et par l’implication dans d’autres conférences.
D’un point de vue pratique, cette partie est constituée de cette introduction, de trois chapitres,
d’une conclusion et des perspectives futures et d’une bibliographie attenante. L’essentiel de
cette partie a été co-encadré dans les thèses de M. Bakalem soutenue en juillet 1996 et de C.
Berchet soutenue en décembre 2000.
9
CPHS : Centre de Productique de Haute Savoie (actuellement transformé en Thésame).
10
CTDec : Centre Technique de Décolletage – Cluses.
11
1P2 : Société de conseil en simulation et distributeur français du logiciel EXTEND – Lyon.
' (
Dans le troisième chapitre, nous proposons une description et une formalisation des concepts
développés en vue de réaliser une modélisation orientée objet des SdPs. Chacun des trois
concepts (STP, EC, CP) est formalisé d’un point de vue « objet », de manière à faire
apparaître ses trois parties essentielles : structurelle, fonctionnelle et comportementale. La
logique de simulation adoptée est celle orientée événement. Enfin, après quelques rappels sur
la simulation, la programmation et la modélisation orientées objets, nous proposons un
modèle UML composé de cinq paquetages de classes : le paquetage STP, le paquetage EC, le
paquetage CP, le paquetage réseau STP/CP et le paquetage Simulateur. Une plate-forme
nommée Apollo est actuellement en cours de programmation avec JAVA.
Une conclusion générale sur les travaux réalisés et des perspectives de recherche futures
constitue le dernier chapitre de cette partie. Ainsi, nous cherchons d’une part à faire ressortir
les points forts de notre activité de recherche et d’encadrement et nous proposons d’autre part
des projets de recherche permettant de constituer des nouveaux axes pour notre recherche
future, à court, moyen et long termes.
' (
! (
)
* ! !
1. INTRODUCTION
Durant les trois dernières décennies du 20ème siècle, l’entreprise a subi une mutation en
profondeur. Des changements notables ont modifié l’ensemble des composantes des systèmes
industriels. Les éléments à l’origine de cette évolution sont nombreux : évolution rapide et
importante de la technologie, rapprochement des frontières et des cultures, ouverture d’un
marché au niveau planétaire, mondialisation de l’économie... Les industries orientales ont
exploité avec réussite une technologie occidentale bien avancée, les industries occidentales
ont appliqué des méthodes et techniques orientales récentes et surtout pragmatiques. L’offre
surpassant la demande, le client est devenu la cible et la contrainte première de l’entreprise.
Subissant cette contrainte, l’entreprise modifie la structure de ses SdPs et met en place des
organisations de tout bord : sections homogènes, lignes dédiées, technologie de groupe,
structures orientées flux... Elle personnalise ses produits et utilise des modes de gestion et des
techniques adaptés : calcul de besoin, calcul de charge, juste à temps, kanban, management de
ressources globales, management total productif, qualité totale, production « amaigrie » (lean
production), systèmes de gestion intégrée, chaîne logistique globale... Face à cette évolution
en profondeur de l’entreprise, des techniques, des méthodes et des outils nouveaux ont
émergé pour assister l’utilisateur potentiel dans des domaines très divers de la production :
l’analyse, la conception, le suivi, la gestion, le pilotage, la décision, l’évaluation des
) *+ , -
performances, la qualité... Des méthodes, des techniques et des outils pour la modélisation et
l’évaluation des performances de ces systèmes sont développés, mis en œuvre et sont
actuellement en pleine expansion.
L’apport, si important, de la simulation dans cette évolution industrielle, réside dans ses
capacités d’imitation et de prédiction. En effet, elle fournit une aide appréciable dans la
conception, la gestion et l’aide à la décision. Elle peut être utilisée dans l’ensemble des phases
du cycle de vie d’un système : la conception, la mise en place, l’exploitation. Dès le
lancement d’un projet et l’analyse des besoins, elle sert à valider, justifier et quantifier les
investissements nécessaires [Habchi et al. 1992] [Chau et al. 1994]. Mais aussi, elle sert à la
réalisation de diagnostics, la détection de faiblesses, la réimplantation,… et permet d’anticiper
la mise en place de décisions et aider au pilotage du système [Habchi et al. 1995] [Bakalem
1996].
Toutefois, certaines lacunes subsistent dans son incapacité à modéliser des décisions
[Pierreval 1999] [Habchi et al. 1999] [Berchet et al. 1999b] [Berchet 2000], c’est à dire, le
processus de pilotage associé au processus piloté (processus de fabrication). De ce fait, il est
quasi-impossible dans l’état actuel, de modéliser le couple processus de fabrication /
processus de pilotage, en séparant l’un de l’autre ou même ensemble. Pourtant, pour qu’un
modèle soit satisfaisant il faut que le processus étudié soit modélisé avec toutes ses
composantes : opérationnelle, informationnelle et décisionnelle.
!
) *+ , -
2. LE SYSTEME DE PRODUCTION
Si cette décomposition est valable pour le système entreprise, et permet son analyse, elle est
moins adaptée pour le SdP et sa modélisation (nous rappelons que la simulation informatique
d’un système ne peut exister sans modélisation de ce système). Dans le SdP, les sous-
systèmes d’information et de décision n’ont pas d’existence propre, l’un sans l’autre. Ils
constituent ensemble ce que nous appelons le système de pilotage ou le système
d’information et de décision (SID) ou encore le système directeur [Rodde 1991]. Ainsi, il est
plus conforme à la réalité de considérer le SdP comme l’association d’un système de
fabrication et d’un système de pilotage.
"
) *+ , -
Dans certains cas, les opérateurs humains peuvent être considérés comme ressources
principales (opération de contrôle, de pesage, d’emballage,…) et dans d’autres cas comme
ressources auxiliaires (réglage d’une machine).
Les opérations de transformation réalisées par les ressources principales peuvent être de deux
types : les opérations avec valeur ajoutée (enlèvement de matière, déformation, assemblage,
emballage...) et les opérations sans valeur ajoutée (stockage, contrôle, transfert...).
En 1972, Mélèse [Mélèse 1972] crée le concept de module de pilotage, entité comprenant
outre un décideur, des sous-systèmes programmés, décisionnels et d’évolution. Ce module
constitue la première apparition d’un formalisme spécifique dédié à la compréhension du
mécanisme de la prise de décision, en particulier dans la gestion de production. Des études de
fonctionnement décisionnel ont été menées à partir de ce module. Le Moigne [Le Moigne
1974] définit le concept de pilotage et introduit notamment dans le domaine de gestion de
production la notion de boucle fermée. Chez Breuil [Breuil 1984], nous retrouvons les
notions de partie opérative et de partie commande. Pour Doumeingts [Doumeingts 1984],
piloter c’est assigner à chaque partie du système un ou plusieurs objectifs à atteindre. D’après
Avenier [Avenier 1984], piloter un système, c’est choisir un objectif par rapport auquel il faut
définir la meilleure trajectoire… Selon l’APICS [Melnyk et al. 1987], le pilotage concerne le
domaine opérationnel, il est défini par un groupe d’activités directement responsable de la
gestion de la transformation d’ordres de fabrication planifiés en pièces sorties de l’atelier.
L’objectif principal de la fonction pilotage de la production est la bonne exécution du
programme prévisionnel de production par le système physique [Nagi 1991]. L’AFGI
(Association Française de Gestion Industrielle) [Afgi 1992] définit le pilotage comme un
mécanisme multi-niveaux, hiérarchisé et bouclé. Selon Lorino [Lorino 1992], piloter c’est
définir des règles de comportement cohérentes avec un objectif global de l’entreprise.
Trentesaux [Trentesaux 1996] définit le pilotage comme une structure de décision et
d’information associée à la gestion temps réel. Grabot et Huguet [Grabot et al. 1996]
[Grabot et al. 1997] considèrent le pilotage comme un ensemble d’activités permettant la
production court terme dans l’atelier d’être en accord avec les objectifs établis par la gestion
de production. Pour Youssef [Youssef 1998], le pilotage a pour but d’assurer la cohérence des
décisions entre des ordres issus de la gestion prévisionnelle et les actions exécutées au niveau
du SdP.
La liste peut être beaucoup plus longue. La multiplicité des définitions traduit la complexité à
définir en quelques mots le terme « pilotage ». Ce terme est abordé actuellement par un
groupe de travail dans le cadre du GRP (Groupement de Recherche pour la Productique).
$
) *+ , -
Suite à cette présentation des SdPs, nous proposons dans le chapitre suivant, une
décomposition hiérarchique et décisionnelle de ces systèmes, du point de vue de la simulation
permettant ainsi d’aborder des concepts génériques qui seront les fondements de notre
approche de modélisation.
La maîtrise du SdP est une tâche ardue et difficilement réalisable pour des raisons de natures
différentes (technologique, organisationnelle, décisionnelle, dynamique...). De ce fait, la
maîtrise du système est conditionnée par plusieurs paramètres et dépend généralement de
différents aspects :
• les paramètres qui conditionnent un SdP sont très nombreux. Il y a des paramètres
physiques liés aux ressources et produits, des paramètres organisationnels, des paramètres
décisionnels, des paramètres de gestion... ;
• la dynamique du SdP n’est ni linéaire ni permanente. Le système est soumis
continuellement à des risques et des incertitudes qui surviennent de tout bord (clients,
prévisions, pannes, absentéisme, délais, qualité...) ;
• le SdP est un système de type distribué où des tâches multiples sont réalisées
simultanément, des opérations de synchronisation et de partageabilité sont souvent
nécessaires à accomplir ;
• les objectifs des différentes fonctions du système sont souvent antagonistes. La
satisfaction d’objectifs élémentaires ne s’inscrit pas nécessairement dans la satisfaction
d’objectifs globaux.
Tout ceci rend le SdP difficilement appréhensible, dont la tâche de maîtrise est complexe,
nécessitant des méthodes et d’outils hautement sophistiqués. Dans ce sens, pour maîtriser les
flux de production, des approches et des techniques ; de modélisation, de pilotage, d’aide à la
décision, de planification, d’évaluation des performances... sont développées et mises en
place.
) *+ , -
Le recours à l’évaluation des performances d’un SdP est nécessaire avant toute prise de
décision, l’objectif étant l’optimisation de sa performance. Cette évaluation représente la
mesure de l’impact d’une décision sur le système ou l’influence de perturbations modifiant
son état. Les acteurs de la productique s’accordent sur le fait que, dorénavant, l’analyse, la
conception et l’exploitation des SdPs ne peuvent être menées à bien sans une assistance
méthodique [Pierreval 1990].
D’après [Caux 1993], évaluer signifie « déterminer une quantité par le calcul sans avoir
recours à la mesure directe ». Ceci suppose que l’évaluation soit effectuée à l’aide d’un
modèle qui peut être expérimental, mathématique, de simulation... Evaluer implique
également le recours à un objectif et un indicateur de performance qui fournit une donnée
quantifiée mesurant l’efficacité du système, donc son aptitude à générer une performance
[Berrah 1997].
Les trois approches classiques d’évaluation des performances des SdPs sont : les mesures
directes, les méthodes analytiques et la simulation informatique. Cependant, d’autres
méthodes sont parfois utilisées partiellement dans certaines phases du processus d’évaluation
par l’une ou l’autre des deux dernières approches. Ainsi, les modèles SADT (Structured
Analysis and Design Technique) et entité-relation [Pierreval 1987], ont été utilisés dans le
cadre d’un processus de simulation par l’approche orientée objet et les réseaux de Petri dans
une approche analytique. Ces méthodes permettent de réaliser une modélisation plus fine et
plus précise rendant cette opération moins empirique.
#
) *+ , -
Les techniques permettant d’étudier de manière analytique un SdP sont nombreuses [Proth et
al. 1987] :
• la programmation linéaire consiste à optimiser une fonction objective sous certaines
contraintes linéaires conduisant à une solution statique,
• la programmation dynamique consiste à trouver une solution optimale à partir de solutions
optimales partielles comme dans le cas d’un programme PERT,
• les chaînes de Markov sont utilisées dans la modélisation des systèmes stochastiques et
dans lesquelles on définit l’état d’un système par un comportement entièrement
probabiliste,
• les graphes potentiels tâches et l’algèbre des dioïdes [Cohen et al. 1983] nécessitent de
connaître les séquences d’activités pour tous les objets considérés au sein du système,
• la théorie des files d’attente consiste à représenter le système sous forme d’un réseau de
serveurs, de zones d’attente et de clients,
• les réseaux de Petri [David et al. 1988] constituent un outil graphique basé sur deux
sortes de nœuds, les places et les transitions. A partir de ce graphe, on déduit des
équations qui décrivent les caractéristiques du système (vivacité, synchronisation,…).
%
) *+ , -
Elle intervient souvent dans le cas de systèmes beaucoup trop complexes pour donner lieu à
un modèle mathématique fiable. Ceci est particulièrement vrai quand le système est soumis à
des phénomènes dynamiques et des situations aléatoires.
Les méthodes analytiques se distinguent par les points suivants : elles nécessitent en général
des hypothèses simplificatrices sur le modèle, elles prennent en compte seulement les
phénomènes les plus importants (par exemple : pas de prise en compte de perturbations), elles
ne fournissent que des performances moyennes sur une longue période de temps, les résultats
sont exacts pour des modèles simples et de petites tailles uniquement, les résultats sont
approximatifs pour des modèles complexes, elles ne tiennent pas compte des événements de
synchronisation (attente, blocage, etc), la durée de traitement est courte...
Quant à la simulation, elle peut être caractérisée par certains faits : elle introduit des
changements dans le temps (technique temporelle), elle possède un processus de conception
de modèle logique et d’expérimentation, elle aide au choix de la politique la plus désirable,
elle est utilisée pour la modélisation de systèmes complexes (généralement stochastiques), le
modèle peut être détaillé sans contraintes jusqu’au niveau désiré, elle nécessite beaucoup de
données, la durée de traitement d’une simulation est souvent plus longue, elle tient compte
des phénomènes de synchronisation...
4. LA SIMULATION INFORMATIQUE
La simulation informatique est une science très familière largement utilisée dans le monde.
Les principales raisons de son utilisation sont : le manque de nécessité pour l’utilisation de
mathématiques poussées, la possibilité de réalisation de modèles réalistes, les résultats visuels
sont un support pour l’aide au développement du modèle et à son validation, ils sont aussi un
moyen de compréhension et de confiance à disposition du client, des options ou alternatives
différentes peuvent être considérées sans expérimentation directe sur le système, des systèmes
non existants peuvent être modélisés, les méthodes analytiques sont perçues comme des
techniques peu utiles par le management de l’entreprise ou peuvent nécessiter beaucoup de
simplifications... La simulation est appropriée à l’étude des systèmes complexes et de grande
taille, composés de plusieurs éléments en interaction. Elle permet de répondre à certains
) *+ , -
problèmes à chaque fois qu’un modèle mathématique ne peut être trouvé ou que
l’expérimentation en grandeur nature se révèle impossible et/ou trop coûteuse.
Dans les paragraphes suivants nous présentons une synthèse sur la simulation informatique,
thématique principale de nos recherches. Ainsi, après la proposition de quelques définitions,
nous développons son processus et les conditions de sa réussite, la modélisation, les logiques
de changement d’état, les langages utilisés ainsi qu’un état de l’art actuel en génie industriel.
A l’image de certaines disciplines telle que la sûreté de fonctionnement, par exemple, nous
proposons deux définitions à la simulation. Une définition au « sens strict » très limitative et
une définition au « sens large » scientifiquement plus complète.
Au « sens strict », la simulation peut être définie de manière abusive par « l’expérimentation
ou la réalisation d’expériences ». Cette définition est pour un spécialiste de simulation trop
limitative et ne peut être considérée sérieusement. Souvent, un non-spécialiste fait référence
(malheureusement !) à cette définition restrictive quand il s’agit de simulation.
Au « sens large », la simulation peut être définie comme étant « une science de reproduction
du comportement d’un système complexe difficilement contrôlable et soumis à des
phénomènes aléatoires ; le comportement du système réel avec toutes ses composantes
(physique, informationnelle, décisionnelle) est ainsi remplacé par un modèle virtuel ayant un
comportement analogue traduit ensuite en un programme informatique permettant de réaliser
des expériences afin d’appréhender le comportement du système réel, d’évaluer ses
performances et d’aider à l’anticipation d’éventuelles dérives ». D’après, cette définition,
nous comprenons que la simulation est une science disposant de méthodes pour l’analyse,
d’approches pour la modélisation, de techniques pour l’exécution, d’outils pour la
programmation, un processus pour l’intégration dans une démarche projet...
vues proposées, et sans pour autant donner une position absolue, quelques étapes émergent :
la définition et la formulation du problème, la collecte et l’analyse des données, la
modélisation et la programmation, la vérification et la validation du modèle,
l’expérimentation et l’analyse des résultats, la décision et l’implémentation.
La simulation se focalise sur une formalisation et une recherche de solutions en utilisant des
méthodes par tâtonnement [Davis et al. 1994]. En effet, le processus de simulation est un
processus itératif basé encore sur l’expérience individuelle. L’évolution dans ce processus ne
doit pas être interprétée comme strictement séquentielle, des transitions de retour peuvent être
attendues à toutes les étapes. Il révèle souvent le besoin pour des informations importantes et
fait apparaître des points nouveaux dans le problème. Pendant ce processus, les relations entre
le système à étudier et le modèle sont définies et redéfinies continuellement. Une recherche
fondamentale approfondie sur l’automatisation du processus de simulation est aujourd’hui un
besoin urgent et nécessaire surtout pour un utilisateur potentiel non confirmé. En effet, la
littérature manque cruellement de recherche sur plusieurs étapes du processus. Par exemple,
pour la collecte et l’analyse des données, nous retrouvons souvent dans la littérature des
suggestions non approfondies et sans directives, telles que : « les données qui étaient
réduites », « la réduction des données »... La situation est quasi similaire dans la plupart des
ouvrages de simulation, nous retrouvons par exemple : « As preliminary to the construction of
a simulation, it is necessary to abstract from the real system all those components (and their
interactions) that are considered important enough for inclusion in the model » [Mitrani
1982], « A model should contain only enough detail to capture the essence of the systems for
the purposes for which the model is intended », « the construction of a mathematical and
logical model of a real system for a given objective is still as much an art as it is a science »
[Law et al. 1991]... D’après Robinson [Robinson 1994], il y a une tendance à tout modéliser
sans s’arrêter pour reconsidérer exactement ce qui est nécessaire. De ce fait, la définition du
problème et la collecte et l’analyse des données restent un domaine non couvert par la
recherche. Pour la réalisation de ces deux étapes, les plus expérimentés utilisent intuition et
expérience. A ce sujet, Lehtonen et al. [Lehtonen et al. 1997] proposent une méthodologie
appelée « analyse de contrôlabilité en logistique » (controllability analysis in logistics) pour
la collecte et l’analyse des données dans un processus de simulation en logistique. Les auteurs
insistent sur le fait que l’identification et la définition du problème nécessitent l’identification,
la collecte, l’analyse et le traitement des données. En d’autres mots, la définition du problème
et la collecte et l’analyse des données ne sont pas deux étapes subséquentes mais plutôt
simultanées dans un processus de simulation.
Les systèmes industriels peuvent être modélisés en utilisant deux types de techniques : les
techniques temporelles (time based techniques) et les techniques non temporelles (non-time
based techniques). La simulation est une technique temporelle alors que les techniques non
temporelles comportent une série de techniques faisant partie de la recherche opérationnelle
(la programmation linéaire, la théorie des files d’attente, la théorie des graphes, etc). La
technique utilisée détermine le degré de simplification, fixe les hypothèses nécessaires pour la
construction du modèle, et impose le fait que si le caractère aléatoire des systèmes réels doive
être exclu du modèle (par exemple la programmation linéaire). L’une des caractéristiques les
plus puissantes de la simulation est sa capacité à modéliser le caractère stochastique d’un
système réel. Mais, aussi l’un des dangers les plus importants est l’utilisation d’une hypothèse
fausse en simulant un système à caractère aléatoire à l’aide d’un modèle ayant des données
déterministes. Dans ce sens, un article récent [Bekker et al. 1999] expose ce type de
problème. Ainsi, à l’aide de deux modèles de simulation représentant un système réel à
caractère aléatoire (l’un utilisant des données déterministes et l’autre des données
) *+ , -
stochastiques), les auteurs montrent à l’aide de résultats divers le risque engendré par le choix
du type de données. L’étape de modélisation nécessite un effort au préalable pour faire le
choix adéquat du logiciel ou du langage de simulation. A ce propos, certains auteurs [Davis et
al. 1994] proposent le processus hiérarchique analytique (AHP12) dans une étude de cas.
Modèle
Modélisation conceptuel Programmation
Processus à Modèle
modéliser exécutable
Résultats
Analyse obtenus du Expérimentation
modèle
De manière plus détaillée, le processus de simulation peut être éclaté en dix étapes [Pritsker
1986] (figure 1.2) : analyse et formulation du problème, identification et collecte des données,
construction du modèle, transcription informatique du modèle, vérification du modèle [Balci
1994] [Balci 1997], validation du modèle [Balci 1997] [Sargent 1984] [Sargent 1999],
planification stratégique et tactique de la simulation, exécution de la simulation, analyse et
interprétation des résultats, recommandations et mise en place [Tucker et al. 1998].
Balci [Balci 1994] et Nance [Nance 1994] proposent un processus de simulation en « cycle
de vie », mais aussi en dix étapes. A part quelques-unes, le processus est identique au
précédent. Les étapes proposées sont : communication du problème, formulation du problème,
proposition de solution, formulation du modèle, représentation conceptuelle du modèle,
programmation du modèle, conception des expériences, expérimentation, analyse des
résultats, intégration du support de décision.
Comme nous avons déjà noté plus haut, des recherches sur l’informatisation et
l’automatisation de ce processus sont nécessaires pour intégrer des concepts « naturels »
(proches de l’utilisateur potentiel) à l’étape de modélisation, aider l’utilisateur à planifier les
expériences et analyser les résultats. Mais aussi, des travaux sont indispensables pour
simplifier, voire éliminer l’étape de programmation qui nécessite souvent des compétences en
informatique et réduit le potentiel d’utilisation de la simulation.
12
AHP – Analytic Hierarchy Process.
&
) *+ , -
Formulation du problème
Modélisation
Etapes à
Transcription informatique du modèle simplifier ou
à éliminer du
processus de
Vérification du modèle
simulation.
Validation du modèle
!
) *+ , -
des primitives ou fonctions dédiées telles que celles mises en place par Pegden et utilisées
dans ARENA (Seize, Delay, Release...), ou sur le développement de nouveaux concepts tels
que le STP (Système de Transformation du Produit) et le CP (Centre de Pilotage) qui sont au
cœur de nos travaux et qui sont détaillés au chapitre suivant de ce mémoire. La modélisation
correspond à la phase d’utilisation des fonctions génériques ou objets mis en place à l’étape
de méta-modélisation pour développer un modèle de simulation représentant un système
donné. La complexité du modèle dépend évidemment du système à étudier mais aussi des
fonctions à utiliser. Plus les fonctions de base sont abstraites plus la modélisation est
complexe et restreinte à un cercle fermé de spécialistes. Et inversement, plus ces fonctions
sont naturelles plus la modélisation est simplifiée et le champ de simulation est ouvert à un
nombre plus élevé d’utilisateurs potentiels.
La dynamique du modèle est obtenue grâce à la logique de changement d’état qui traduit
temporellement et spatialement le comportement des objets, c’est à dire l’évolution des objets
du modèle dans le temps et dans l’espace. La logique de changement d’état est l’un des
facteurs qui conditionnent l’efficacité d’un outil de simulation en terme de rapidité
d’exécution. La simulation pilote le comportement du modèle en examinant et en mettant à
jour le modèle (à travers ses variables et ses attributs) quand il est connu qu’un changement
dans l’état du système doit arriver. De ce fait, la simulation comporte : des changements
instantanés à des points différents du temps et de l’espace, une série d’événements, une série
d’activités et des processus. Du fait que le comportement du modèle peut être piloté par les
événements et les activités ou orienté processus, il existe traditionnellement trois logiques de
changement d’état [Cernault 1988] [Peck et al. 1992] [Chung et al. 1994] [Habchi et al.
1994] : la logique orientée événements, la logique orientée activités et la logique orientée
processus. A ces trois logiques, nous pouvons rajouter l’approche orientée objet utilisée pour
décrire les objets physiques à travers des objets informatiques. Le comportement du modèle
dans une approche objet peut être piloté par l’envoi de messages entre objets.
"
) *+ , -
C’est une logique duale de la précédente. Elle consiste à recenser les différents types
d’activités et à décrire les procédures de changement d’état correspondant aux conditions de
début et de fin de chaque type d’activité. Pendant la simulation, les procédures décrivant les
conditions de début et de fin sont vérifiées par intervalle de temps fixe ou variable. Les
activités ayant les conditions vérifiées, sont ainsi enclenchées ou arrêtées. Si cette technique
est plus simple que la précédente, elle s’avère moins efficace, car à un instant donné, une
procédure peut être testée sans que les conditions de début ou de fin de l’activité ne soient
vérifiées. Cette technique est adaptée aux systèmes dans lesquels les composants sont
fortement dépendants [Evans 1988]. Certaines approches, combinées activités / événements,
ont été développées pour pallier ces inconvénients, par exemple l’approche trois phases ou
ABC. D’abord, l’une des bases de la simulation à événements discrets est le diagramme à
cycles d’activités (Activity Cycle Diagram – ACD). Il correspond à une approche de
modélisation du système réel, particulièrement adaptée pour les systèmes à files d’attente.
Ensuite, le diagramme à cycles d’activités contient des entités représentant les éléments du
système modélisé (pièces, opérateurs, machines, chariots...). Les entités peuvent être soient
occupées soient libres. Un rectangle modélise une activité. L’activité représente ce que
transforme l’état d’une entité et correspond à l’état occupé d’une entité. Un cercle modélise
une file d’attente et représente l’état libre d’une entité. Enfin, une activité démarre si les
entités nécessaires sont présentes et s’arrête à un moment pré établi à partir d’un temps défini
fixe ou par tirage sur la base d’une distribution de probabilité. Une activité peut avoir
différents types d’entités alors qu’une file d’attente ne peut contenir qu’un seul type.
C’est une logique largement utilisée dans les langages de simulation. Elle cadre naturellement
les systèmes manufacturiers qui comprennent plusieurs parties devant interagir [Garzia et al.
1986], qui peuvent être décomposés en objets passifs et actifs (entités et ressources) [Peck et
al. 1992], ou qui ont souvent des processus identiques [Mébarki 1995]. Elle consiste à
décrire le fonctionnement d’un système comme une interaction de plusieurs processus, à
travers des primitives, des blocs ou des fonctions, conçus au préalable. Chaque type de
primitive (bloc ou fonction) décrit un processus élémentaire et générique du système à
modéliser. Souvent, on considère dans ce type de logique (modélisation) la notion de file
d’attente qui introduit certains problèmes dans la modélisation des systèmes sans stocks.
Quand un processus (de type entité) ne dispose pas de ressources suffisantes, il se met en
attente dans une file jusqu’à ce qu’un autre processus le réveille [Ye 1994]. Cette approche
combine la simplicité de description de l’approche orientée activité et l’efficacité de
l’approche orientée événement. Parmi les langages utilisant cette approche, citons SLAM
[Pritsker 1986] [Pritsker 1991] et ARENA [Pegden et al. 1990].
Certains aspects des systèmes discrets sont difficiles à modéliser en utilisant les précédentes
techniques. Ainsi, des techniques hybrides qui mélangent événements, activités et processus
ont été développées [Hooper et al. 1982] [O’Keefe 1985] [Peck et al. 1992].
L’approche orientée objets est de plus en plus répandue dans le développement des systèmes
[Booch 1991]. Le système est décrit par un ensemble d’objets qui communiquent par envoi de
$
) *+ , -
Plus de 100 logiciels de simulation sont disponibles sur le marché. Certains auteurs [Davis et
al. 1994] classent ces logiciels en deux catégories : les logiciels pour la simulation à
événements discrets et les logiciels pour la simulation à variables continues. Si le second type
est applicable pour un flux continu de produit et d’information, le premier est beaucoup plus
applicable dans les systèmes manufacturiers (composants, assemblages...). Nous proposons
dans ce qui suit deux autres classifications : l’une basée sur la spécialisation du logiciel et
l’autre basée sur l’approche de modélisation.
13
OME – a network-driven simulation language and queuing modelling using Operations Management Expert.
) *+ , -
1/ Les langages universels ou évolués sont des langages de programmation répandus tels que
VB, FORTRAN, PASCAL, C, ADA, C++, JAVA... Ils ont l’avantage de permettre une
simulation précise et fiable de tout type de système, quel que soit son niveau de complexité.
Ils permettent de développer des modèles fonctionnels ou logico-mathématiques, grâce à la
richesse de programmation qu’ils offrent. Cependant, ils nécessitent des compétences
poussées et affirmées en simulation, en informatique et en génie industriel. Ils présentent
l’inconvénient du temps de développement et par conséquent du coût de réalisation. Les
modèles sont dédiés et généralement inexploitables dans des extensions futures.
2/ Les langages généraux de simulation sont des langages enrichis par des primitives
dédiées à la simulation en général, comme les générateurs de nombres aléatoires, les
processeurs de base pour la programmation de certaines entités... Ils ont ainsi l’avantage de
présenter une couche de base permettant de développer d’autres primitives pour la réalisation
de modèles de simulation dédiés. Nous pouvons citer, entre autres, SIM++ [Rose 1992] et
MODSIM II [Modsim 1995].
4/ Les langages dédiés sont adaptés aux systèmes ayant des caractéristiques identiques, et
sont dédiés à un type de système au fonctionnement bien défini ou à une classe de problèmes
[Kuljis 1994] [Hlupic et al. 1994]. La modélisation est basée sur l’aspect topologique
(représentation du système physique) à travers des éléments représentatifs du système réel.
Ces outils très conviviaux sont limités à un usage répétitif dans un domaine restreint [Law et
al. 1991]. L’avantage principal de ce type d’outil est la facilité d’utilisation, alors que
l’inconvénient majeur est la rigidité des modèles. Parmi les langages dédiés, citons à titre
d’exemple MAP/1 et SIMFACTORY.
Le tableau de la figure 1.3. propose une comparaison des langages de simulation classés selon
la spécialisation, en fonction de différents critères [Kieffer et al. 1991].
#
) *+ , -
Langages dédiés
Langages spécialisés
Langages généraux
Langages universels
Complexité
Les langages de simulation peuvent être classés en fonction d’autres critères. Roberts et al.
[Roberts et al. 1998] proposent une classification basée sur l’approche de modélisation et la
logique de changement d’état. Ils distinguent trois types de langages : les langages orientés
processus, les langages pilotés par les données et les langages orientés objets.
1/ Les langages orientés processus tels que SLAM II [Pritsker 1986] et SIMAN [Pegden et
al. 1990] ont respectivement les deux environnements graphiques : AweSim et ARENA. Ces
langages ont réduit avec succès les frontières de programmation et ont probablement fait que
la modélisation en simulation soit accessible à plusieurs utilisateurs non informaticiens.
Généralement, les langages orientés processus appartiennent à la catégorie des langages
spécialisés présentés précédemment.
2/ Les langages pilotés par les données représentent une abstraction de haut niveau du
système. SIMFACTRY [Tumay 1987] et PROMODEL [ProModel 1991] sont des exemples
de langages où le modèle de fond est difficilement modifiable [Bensen 1996]. Ces langages
comprennent des objets prédéfinis capables de réaliser une série d’opérations. La
modélisation consiste à sélectionner, interconnecter et renseigner ces objets (station,
convoyeur...) qui représentent au mieux le système réel. Ce type de langages nécessite peu de
programmation de la part de l’utilisateur, mais en revanche, ils sont spécifiques et ont une
flexibilité réduite. La plupart des langages pilotés par les données, utilisent un calendrier
d’événements qui stocke l’état du système à travers les valeurs associées aux attributs.
3/ Dans les langages orientés objets, les objets physiques et logiques du système réel
(produits, ressources, gammes...) sont représentés par des objets informatiques. L’approche
objet cherche à combler l’écart qui existe entre un modèle de simulation classique et le
système à étudier. Parmi les langages orientés objets, citons SIMULA [Dahl et al. 1966]
[Birtwistle et al. 1973], CLOS [Hollinger 1987], MODSIM [Modsim 1995]. Les figures 1.6
et 1.7 présentent un exemple qui montre la différence de modélisation entre l’approche
orientée processus et l’approche orientée objet sur la base d’un système simple (figure 1.5.).
%
) *+ , -
Création de Calendrier
Pièce pièces événements
Dans un article récent [Rooks 2000], Brian Rooks présente une étude intitulée « Winning
ways for manufacturing » qui analyse les travaux de la conférence « Winning Ways’99 »…
Des techniques et des approches dont certaines ont déjà fait preuve de réussite pourraient être
à l’origine de changements futurs dans les systèmes industriels, notamment : les centres
d’excellence, la simulation, les compétences multiples, l’automatisation intégrée totale, le
) *+ , -
commerce par réseau internet (e-business), la « lean14 and agile manufacturing », etc…
Certaines des entreprises représentées ont témoigné de leur évolution actuelle. Par exemple,
TRW Aeronautics a : fortement amélioré sa productivité, doublé ses ventes, quintuplé la
rotation de ses stocks, diminué ses temps de production de 6 mois à 7 jours... Les SdPs ont été
réorganisés en centres d’excellence. L’approche « one piece at a time material flow » a été
adoptée. La simulation a été utilisée dans un rôle privilégié pour : identifier les processus
individuels, optimiser le flux à travers le système, aider au dimensionnement des centres
d’excellence, évaluer le comportement du système global... Elle a aussi servi de support pour
la formation des opérateurs à l’ensemble du processus de fabrication dans un centre
d’excellence… Certains industriels ont prôné les opportunités de la « lean and agile
manufacturing » que le secteur industriel peut en bénéficier pour améliorer le service client et
la rentabilité des processus… Une intégration automatisée et totale à partir de l’atelier jusqu’à
la direction est nécessaire. Cette intégration doit s’étendre à l’extérieur de l’organisation
interne de l’entreprise à l’aide des réseaux de l’Internet qui sont devenus possibles grâce aux
développements réalisés ces dernières années… Dans la suite, nous synthétisons certains des
travaux de ces dix dernières années, portant sur la thématique de la simulation informatique
dans le domaine du génie industriel.
14
Lean manufacturing est définie selon l’apics [APICS 1995] par : a philosophy of production that emphasizes
the minimization of the amount of all the resources (including time) used in the various activities of the
enterprise. It involves identifying and eliminating non-value-adding activities in design, production, supply
chain management, and dealing with the customers. Lean producers employ teams of multi-skilled workers at all
levels of the organization and use highly flexible, increasingly automated machines to produce volumes of
products in potentially enormous variety.
) *+ , -
Plusieurs travaux existent dans ce domaine. Nous proposons ci-après une synthèse de certains
de ces travaux. Ainsi, l’objectif de l’étude de Polajnar et al. [Polajnar et al. 1995] est
l’analyse de la productivité d’un système composé de quatre centres d’usinage flexibles tenant
compte du système de transfert des pièces en simulant différentes alternatives de transport. Le
modèle est développé avec SIMFACTORY II.5. Trois alternatives de transport ont été testées
(chariots filo-guidés, chariots à rails, convoyeurs). Les résultats ont montré que la productivité
est meilleure dans le cas des convoyeurs. Dans l’article suivant [Welgama et al. 1995], la
simulation est utilisée pour l’aide à la conception d’un système de produits chimiques, géré en
kanban. Deux alternatives ont été comparées. Les taux d’utilisation des opérateurs ont été
estimés et les résultats pourront être utilisés pour la conception de systèmes équivalents.
Chakravorty et al. [Chakravorty et al. 1995] présentent une étude réalisée avec SLAM II qui
compare deux types de gestion (le juste à temps et l’équilibrage de charge). Le système est de
type fermé (encours constant). Les ressources sont soumises à des défaillances aléatoires avec
deux niveaux de variabilité. Il a été conclu que dans le cas d’une variabilité faible, le juste à
temps fournit un temps de cycle plus faible, sauf dans le cas de très faibles encours. Dans le
cas d’une variabilité élevée, les résultats montrent que quand le niveau d’encours est faible
l’équilibrage de charge fournit un temps de cycle meilleur alors que le juste à temps fournit un
meilleur temps de cycle quand le niveau d’encours est plus élevé. L’article suivant [Saad et
al. 1998] concerne l’analyse d’un système d’assemblage hybride et flexible15. Une étude de
simulation et une analyse de la variance sont réalisées pour identifier les facteurs qui affectent
les indicateurs de performance. Une classification de ces facteurs est ensuite réalisée. Dans le
but de généraliser les résultats, d’autres configurations et d’autres niveaux de facteurs ont été
examinés. Marin et al. [Marin et al. 1998] proposent une étude de simulation pour l’aide à la
conception d’un système automatisé de stockage aérien. Le système doit répondre à plusieurs
contraintes : espace, temps de recherche des pièces, besoins clients... L’étude présente le
processus de décision et les solutions adoptées pour répondre aux spécifications. Un outil de
simulation intégré et orienté objet est présenté. L’article de Chan et al. [Chan et al. 1999]
concerne la conception de cellules de fabrication et d’assemblage à l’aide de la simulation.
Les objectifs de l’étude sont : l’évaluation de différentes alternatives de conception, la
prédiction de la performance, la détection de problèmes potentiels, l’expérimentation avec les
paramètres du système réel et la détermination de la sensibilité du système en fonction de ces
paramètres. Dans l’article d’Irani et al. [Irani et al. 2000], une étude de cas est réalisée pour
démontrer l’efficacité de la modélisation et la simulation pour le re-engineering des processus
manufacturiers. Le modèle est utilisé pour évaluer les possibilités d’amélioration du flux à
travers différentes stratégies. Caron et al. [Caron et al. 2000] proposent une approche de
simulation permettant de dimensionner des zones de stockage dans un système de triage
manuel.
15
Un système d’assemblage hybride et flexible est une ligne partiellement automatisée comprenant à la fois des
stations complètement automatisées et d’autres complètement manuelles. Les stations manuelles sont
généralement affectées à des tâches à faible coût, ayant un caractère variable et les tâches de contrôle
nécessitant des aspects intellectuels.
) *+ , -
réel sont : acquisition de données, analyse rapide et réaction quasi instantanée. Ainsi, les
principaux composants des systèmes de simulation en ligne discutés dans la littérature
consistent généralement en un module d’acquisition de données, un modèle de simulation et
une cellule de pilotage. Parfois, des modules tels qu’un système expert sont inclus pour
remplacer l’être humain.
Ces dernières années un certain nombre d’articles a été publié en pilotage temps réel. Ainsi, la
simulation en ligne a été utilisée dans un mécanisme de lancement d’OF16 dans un système
manufacturier flexible [Muller et al. 1990]. Rogers et Flanagan [Rogers et al. 1991] ont
développé un cadre pour un système de simulation en ligne pour l’ordonnancement en temps
réel. Récemment, Spedding et al. [Spedding et al. 1997] ont utilisé un modèle de simulation
avec ARENA lié au contrôleur d’une cellule d’assemblage de claviers informatiques pour
effectuer un pilotage adapté en temps réel. Un PC contrôleur supervise les changements d’état
de la ligne d’assemblage et fournit en temps réel les données collectées au modèle de
simulation. Un système d’aide à la décision pour l’ordonnancement (DSS17 ou DSSMS18)
dans un environnement job shop est proposé dans [Jacobs et al. 1994]. L’étude concerne
l’amélioration de l’ordonnancement de ce type de système à l’aide d’un modèle réalisé avec
SLAM II. Abdallah [Abdallah 1995] utilise un modèle de simulation basé connaissance pour
l’ordonnancement d’un atelier job shop. L’objectif est de trouver le meilleur ordonnancement
des OF en vue de satisfaire différents indicateurs de performance. Différentes règles ont été
utilisées et d’autres heuristiques de sélection ont été également élaborées. Dans l’article
suivant [Leu et al. 1995], les auteurs réalisent une étude comparative de différentes règles
(FCFS19, SPT20, CR21, SOT22, EDD23) dans un système flow shop. L’article de [Goyal et al.
1995] traite aussi du problème d’ordonnancement et propose une analyse de certaines règles
(FCFS, SPT, LPT24, SOT, EDD) à l’aide de la simulation dans un système manufacturier
flexible. L’article de [Huq et al. 1995] traite du problème de sensibilité de combinaison de
certaines règles d’ordonnancement (SPT, EDD, FIFO ou FCFS, LIFO25) dans un SdP job
shop et hybride. Les quatre règles ont été combinées avec la règle de Johnson ou entre elles
pour former huit combinaisons différentes. Le modèle de simulation a été réalisé avec SLAM
II. Lloyd J. Taylor [Taylor 1999] propose une étude comparative de trois méthodes de
pilotage des flux (flux poussé par MRP26, flux tiré par le Kanban27 et flux hybride poussé/tiré
par la TOC28). L’analyse statistique des données associées à cette étude a été réalisée grâce à
la simulation avec SIMFACTORY. Haslett et al. [Haslett et al. 2000] développent une théorie
de règles locales en utilisant les travaux de Kauffman et Holland sur les architectures
appropriées. Les auteurs présentent les résultats de simulation de ces règles utilisées par les
managers dans un SdP piloté par kanban.
16
OF – Ordre de Fabrication.
17
DSS – Decision Support System.
18
DSSMS – Decision Support System for Machine Scheduling.
19
FCFS – First Come First Served ou premier arrivé premier servi connue aussi par FIFO – First In First Out.
20
SPT – Shortest Processing Time ou temps de processus le plus court.
21
CR – Critical Ratio ou Ratio critique.
22
SOT – Shortest Operation Time ou temps opératoire le plus court.
23
EDD – Earliest Due Date ou date de besoin la plus proche.
24
LPT – Longest Processing Time ou temps de processus le plus long.
25
LIFO – Last In First Out ou dernier arrivé premier sorti.
26
MRP – Material Requirements Planning.
27
Kanban – Méthode japonaise permettant de piloter le flux en fonction de la demande des clients.
28
TOC – Theory Of Constraints (Théorie des contraintes).
&
) *+ , -
Traditionnellement, les décisions d’ordonnancement les plus critiques et les plus importantes
ont été considérées dans les stratégies de chargement des FMS [Denzler et al. 1987] [Garetti
et al. 1990] [Rachamadugu et al. 1994]. Un article récent [Pelagagge et al. 1998] reporte
une comparaison par simulation entre un chargement périodique conventionnel et un
chargement par groupes de travaux. Cette comparaison fournit des différences négligeables
sur la performance du système. Un autre article [Tabucanon et al. 1998] utilise la simulation
pour évaluer une approche de sélection du type de pièce dans un lot dans les FMS. L’objectif
est la maximisation du nombre de types d’articles dans un lot en tenant compte des
contraintes liées à la capacité du magasin d’outillage et la disponibilité des outils nécessaires.
Les auteurs de l’article suivant [Gindy et al. 1998] présentent un cadre conceptuel pour la
représentation des machines outils et d’usinage à l’aide d’éléments appelés « resource
elements » ainsi qu’une formulation mathématique permettant de calculer la flexibilité du
système manufacturier. La simulation est utilisée pour examiner la performance du système et
comparer l’ordonnancement utilisant ces éléments avec des approches conventionnelles.
Hoyt et Huq [Hoyt et al. 1999] présentent un modèle de simulation du processus administratif
interne d’une compagnie manufacturière aérospatiale dans des conditions de saisonnalité et de
variation de tâches complexes. En effet, il est connu que les modèles de simulation des
processus organisationnels sont un moyen très efficace pour étudier l’efficience des politiques
appliquées [Hansford et al. 1992]. La compagnie en question a initié un effort majeur de re-
engineering avec deux objectifs : la réduction des coûts aussi bien fixes que variables et
l’amélioration du taux de service client. Le modèle est réalisé en deux étapes : d’abord la
formalisation de l’information et des relations entre activités selon IDEF0 et ensuite la
modélisation en utilisant SLAMII.
!
) *+ , -
de planification de la marine royale, l’objectif étant de fournir une main d’œuvre suffisante
pour les engagements opérationnels et structurels. L’expérimentation réelle n’étant pas
possible, un modèle de simulation a été développé et les essais ont été mis en place grâce à un
plan d’expérience. L’étude montre comment les deux techniques ont été appliquées et des
variables de risque ont été identifiées. Spedding et al. [Spedding et al. 2001] proposent dans
un article récent une méthodologie systématique et informatisée permettant de configurer les
cartes de contrôle. Une ligne de production a servi de plate-forme de simulation pour
construire un système de cartes de contrôle à l’aide de plusieurs scénarios. La méthode ABC29
a été utilisée pour l’analyse des résultats.
La recherche en simulation connaît depuis le milieu des années soixante un essor mondial
important. En France, les travaux de recherche en simulation des SdPs, sont relativement
récents et sont restés pendant un certain temps « au coup par coup ». Néanmoins, ces
29
ABC – Activity Based Costing.
"
) *+ , -
dernières années, des équipes se sont mises en place dans plusieurs laboratoires et
s’intéressent de plus prêt à ce domaine.
De manière non exhaustive, nous pouvons citer certains de ces travaux. Ainsi, il y a ceux qui
portent sur la problématique de l’ordonnancement d’atelier par simulation déterministe,
utilisant une modélisation par objet et une approche par événements discrets [Boukachour
1992] [Boukachour et al. 1993], ou sur le développement d’un simulateur de gestion d’un
terminal à conteneurs en utilisant la simulation discrète par macro-processus et processus
complémentaires [Serin et al. 1996]. D’autres travaux portent sur la conception d’un système
intégré de simulation des SdPs [Lenclud 1993], où le concept d’UFP est développé (Unité
Fonctionnelle de Production). Certains travaux sont orientés sur la thématique de
modélisation, organisation et pilotage des SdPs [Pierreval 1987] [Pierreval 1990] [Paris et
al. 1998] [Pierreval et al. 1998] [Tautou et al. 1998] [Pierreval 1999]. Et d’autres portent
sur la conduite des systèmes manufacturiers flexibles, où une approche mixte objets / réseaux
de Petri a été développée pour la simulation et la conduite [Ait Hssain 1993]. Et encore
d’autres travaux étudient le comportement du temps dans les systèmes informatiques pendant
une simulation [André et al. 1993]...
Pour nous, la recherche effectuée dans le domaine de la simulation, n’est pas une fin en tant
que telle. Elle est effectuée dans un but précis : faire émerger et utiliser les potentialités de la
simulation de manière à contribuer plus largement à l’étude des SdPs. L’utilisation des
potentialités de la simulation ne se fait qu’à travers une recherche approfondie sur les
concepts de base et leur manipulation, sur la simplification et l’automatisation du processus
global de simulation. Les travaux réalisés dans le cadre des thèses de doctorat encadrés au
LLP/CESALP vont dans ce sens (thèses de M. Bakalem et C. Berchet). Une synthèse de ces
travaux de recherche sera développée dans les deux chapitres suivants.
Toutefois, avant de clore ce chapitre, nous présentons une synthèse succincte de différents
travaux de recherche personnels ou collectifs (projets, encadrements de DEA, applications
industrielles...). Ces travaux qui portent sur des sujets relativement particuliers (évaluation de
performances, étude de certains paramètres, aide au pilotage, intégration des plans
d’expériences...) montrent l’importance de l’apport de la simulation dans l’étude des SdPs et
font découvrir les lacunes qui existent dans cette discipline.
&$
) *+ , -
taille de lot optimale, nous avons défini un critère de performance agrégé et basé sur les trois
critères suivants : production totale, temps de production moyen, taux d’activité moyen du
système.
L’étude a montré que dans les différents cas étudiés, il est possible de définir une taille de lot
optimale. A partir de cette taille, pour des tailles supérieures, les temps de production et les
stocks d’en-cours augmentent alors que la production totale et le taux d’activité du système
diminuent. Inversement, pour des tailles inférieures, la production totale et l’utilisation
moyenne diminuent rapidement entraînant des temps de production plus longs et des stocks
d’encours plus élevés. Aussi, cette étude a permis d’équilibrer la capacité des différents
centres de charge pour mieux concevoir le système.
Le SdP choisi pour l’étude est un système multi-produits à cinq sections homogènes. La
production par lots se fait sur trois types de produits. Le transfert entre les sections se fait par
lots identiques aux lots de traitement. Pour étudier la capacité optimale de chaque section en
fonction de la demande de production, nous avons défini un plan d’expériences de 5 facteurs à
3 niveaux chacun. Les facteurs représentent les sections et les niveaux représentent leurs
capacités. Normalement le nombre total d’expériences à effectuer est égal à 35, soit 243. En
négligeant les interactions d’ordre trois et plus, nous adoptons un plan d’expériences
fractionnel de 81 expériences (3 fois moins). Différents indicateurs élémentaires sont utilisés
pour mesurer l’impact de chacune des expériences : production totale, temps de production
moyen, taux d’activité moyen du système, encours en fin de simulation. Des indicateurs plus
complexes combinant ces indicateurs élémentaires sont également utilisés. Après réalisation
des expériences et analyse de la variance, nous avons déduit les facteurs significatifs pour
chacune des réponses et proposé une fonction transformée de la réponse expérimentale,
minimisant la variance résiduelle et montrant une distribution normale des erreurs. Du fait que
&
) *+ , -
les objectifs liés à certains indicateurs sont antagonistes (problèmes omniprésents dans les
systèmes industriels), plusieurs solutions sont possibles. En effet, une solution dépend du type
de l’indicateur ; par exemple pour augmenter le taux d’activité des sections il faut diminuer
leur capacité alors que pour réduire les encours il faut l’augmenter. Cette étude a montré le
rôle important de l’intégration d’un plan d’expériences à la simulation sur plusieurs points :
méthodologie et structuration des expériences, réduction des essais, analyse des résultats,
optimisation...
Dans le modèle réalisé, nous appliquons par combinaison des règles de priorité de portée
globale à l'ensemble du programme de production et de portée locale à chaque file d’attente
devant les centres de charge du système. A chaque arrivée d’une commande devant un centre,
une décision d’ordonnancement s’impose et l’ordre des commandes est remis en cause. La
décision est prise en considération par application de la combinaison des règles choisies. Le
classement du programme de commandes de portée globale est d’abord effectué avant le
lancement en fabrication, en utilisant l’une des règles citées précédemment. Ensuite, le
classement de portée locale est appliqué au niveau des files d’attente avant exécution des
opérations, en utilisant l’une des trois règles suivantes : groupement des lots par séries de
même type, temps opératoire le plus court, même règle utilisée au niveau global.
Les résultats des différentes stratégies de production ont été analysés par l’introduction d’un
nouvel indicateur fédérateur et normalisé utilisant des indicateurs aussi normalisés et
pondérés. Cette pondération permet à l’utilisateur de valoriser cet indicateur en fonction de
ses objectifs.
&#
) *+ , -
7. CONCLUSION
Dans ce premier chapitre, nous avons cherché à positionner notre thématique de recherche à
travers une synthèse couvrant : d’abord, les systèmes de production et l’évaluation de leur
performance et ensuite, la simulation informatique et son état de l’art actuel dans le génie
industriel. Quelques travaux ponctuels (personnels ou collectifs) portant sur cette thématique
sont également avancés pour illustrer une partie de nos préoccupations scientifiques de
l’utilisation de la simulation dans les systèmes de production, et montrer aussi l’étendue des
problèmes industriels qui pourraient être étudiés à l’aide de cette technique.
Ce positionnement thématique centré sur la simulation informatique d’une part, et sur les
systèmes de production d’autre part, nous permettra dans le chapitre suivant, de réaliser
d’abord, une analyse des limites et des problèmes actuels et de proposer ensuite, certains
&%
) *+ , -
concepts que nous estimons capables d’exploiter encore plus de potentiels de la simulation.
En effet, ces concepts sont orientés d’une part, pour privilégier une utilisation potentielle par
des personnes non-spécialistes et d’autre part, pour permettre d’introduire un processus de
pilotage que nous estimons nécessaire à toute modélisation efficace d’un système de
production.
&
! +(
1. INTRODUCTION
Si la première voie est souvent difficile à réaliser par manque de trésorerie, la seconde est plus
facile si on fait appel à l’imagination et la compétence, qui permettent de générer des gains
importants et ainsi investir dans la première voie. Cependant, l’imagination et la compétence
sont des conditions nécessaires mais elles ne sont pas suffisantes pour gérer un SdP et prévoir
l’impact d’une décision sur son comportement. Cette difficulté s’explique par plusieurs
raisons :
• les objectifs souvent antagonistes des différents services de l’entreprise,
• le nombre élevé de paramètres et d’hypothèses,
• la complexité dynamique des systèmes,
) # * ) ) . +
Les lacunes et limites avancées dans nos travaux sont de deux natures : celles liées à
l’approche de modélisation et celles liées à l’utilisation de l’outil. Suite à une analyse des
SdPs dans une optique de simulation, nous avons dégagé certains critères pour améliorer
l’efficacité, d’une part du processus de simulation (surtout l’approche de modélisation) et
d’autre part de l’utilisation de l’outil de simulation. Cette analyse a essentiellement permis de
décomposer le SdP de manière proche à la simulation. Ainsi, des concepts génériques et une
approche de modélisation, structurée selon le point de vue de l’utilisateur potentiel, sont
proposés pour pallier les lacunes liées à l’approche de modélisation et prendre en compte les
critères d’efficacité abordés. Les concepts proposés sont fondés sur une approche d’analyse
hiérarchique du SdP, à la fois concernant la représentation des ressources et leurs états ainsi
que les entités. Ces concepts concernent le processus de fabrication, le processus de pilotage
associé ainsi que les relations d’échange entre les deux processus. Ces concepts sont spécifiés
et modélisés selon l’approche orientée objet. Un modèle est construit en utilisant le langage
UML (Unified Modeling Language) et une plate-forme de simulation baptisée Apollo est
développée ensuite sur JAVA.
Les potentiels de la simulation sont vastes. Tout d’abord, elle peut couvrir tous les flux de
l’entreprise, puisqu’elle est capable de représenter : les flux physiques pour lesquels elle est
&
) # * ) ) . +
le plus souvent utilisée, mais également les flux informationnels et les flux décisionnels
associés à ces flux physiques.
D’autre part, elle peut représenter ces flux selon différents niveaux de granularité. Elle permet
ainsi de décrire le système avec le degré de détail et de précision nécessaires et convenant à la
résolution du problème posé : au niveau d’une machine, d’une ligne de production, d’un
atelier, d’une usine,... Elle peut représenter ainsi un flux de produits, avec un détail à la pièce
et au niveau de la machine, ou un lot au niveau de la ligne, ou un ordre de fabrication au
niveau de l’atelier,... Cette représentation hiérarchique peut tenir compte des horizons
temporels. Le long terme par exemple, où on cherchera à évaluer l’impact de nouveaux
produits, ou de nouvelles prévisions, ou de nouveaux investissements,... Les travaux de
Cumenal [Cumenal 1997] par exemple, illustrent l’utilisation de la simulation d’un point de
vue stratégique. Ainsi, le simulateur SAXSO fait « vivre une organisation sur une longue
durée, afin d’analyser les réussites et les échecs des transformations de l’organisation ». Ceci
permet, entre autres, d’identifier les facteurs de développement et d’inhibition de
l’organisation, d’apprendre aux managers à gérer et à maîtriser les changements de
l’organisation à travers le temps, de les éclairer sur les comportements et les styles de
management des hommes… Le moyen terme par exemple, pour évaluer la main d’œuvre, les
programmes de production,... Le court terme pour évaluer des programmes de travail, des
niveaux de stocks, des programmes de production à capacité finie,... Le temps réel pour aider
au pilotage d’atelier et la prise en compte des aléas de production.
Enfin, toutes les phases du cycle de vie d’un SdP pourraient être couvertes par la simulation :
la conception, la réalisation et l’exploitation. Depuis qu’elle existe, la simulation s’est
particulièrement imposée durant la phase de conception du système [Habchi et al. 1992]
[Chau et al. 1994] [Khalfoun et al. 1995]… Chaque fois que les tests s’avèrent négatifs, il
faut concevoir et tester à nouveau. Si les résultats négatifs persistent, il faut alors revoir la
phase d’analyse et les objectifs du cahier des charges. Pour une conception préliminaire, des
premières simulations permettent de définir les caractéristiques globales de l’atelier et de faire
le choix entre des projets contrastés. Dans la phase de réalisation, la simulation est de plus en
plus utilisée, particulièrement pour la formation du personnel. Dans cette optique, la
simulation constitue un excellent moyen pour familiariser le personnel avec le système. Sa
contribution est une aide au diagnostic. Un modèle de simulation de l’atelier en réalisation
permet de détecter ses potentielles « faiblesses » : existence de machines goulots, fluidité
faible des pièces, nombre insuffisant de palettes,... Les choix entre diverses propositions,
définies à la suite du diagnostic, pourront alors être testés, évalués et chiffrés. La solution la
plus adaptée pourra ainsi être retenue et l’amortissement calculé. Dans la phase
d’exploitation enfin, la simulation est en passe de s’imposer. Elle évolue et, les simulateurs
devenant de plus en plus performants et ergonomiques, elle est de plus en plus utilisée en tant
qu’outil d’aide au pilotage des systèmes [Habchi et al. 1995]. Les principaux apports de la
simulation au cours de l’exploitation concernent la détection des goulets sur les ressources,
l’analyse des encours et des méthodes de gestion, l’anticipation des décisions qui sont souvent
d’une inertie très importante,... La simulation vise à ce niveau, deux objectifs :
• apporter une aide à la génération de la structure décisionnelle, grâce à différents plans
d’actions,
• permettre une certaine prévision sur l’évolution du système en évaluant l’effet de divers
paramètres (coefficient de retard, panne ressource, absentéisme,...).
&&
) # * ) ) . +
• l’évaluation de la performance,
• l’évaluation de la décision et du plan d’actions correspondant,
• les conséquences de la mise en place des plans d’actions choisis.
Grâce à l’étude bibliographique réalisée, nous pouvons synthétiser les principaux apports de
la simulation dans le domaine des SdPs.
&!
) # * ) ) . +
Toutefois, elle est davantage utilisée, en phase de conception. Elle l’est beaucoup moins lors
de la phase de réalisation et d’exploitation du système,... Mais, elle pourrait être tout aussi
bien un outil très performant et utile lors de ces phases, si elle était utilisée pertinemment
[Kosturiak et al. 1998]. Cependant concrètement aujourd’hui, ce potentiel n’est pas appliqué
dans sa totalité [Vernadat 1999].
Aussi, comme nous l’avons souligné dans le chapitre précédent, le processus de simulation
soulève certaines limites dans ses différentes étapes. Ces limites constituent certaines raisons
pour lesquelles l’utilisation de la simulation reste un domaine plus ou moins réservé aux
experts. Nous classons certaines de ces limites en deux catégories [Bel et al. 1990] [Fritschy
1990] [Lenclud 1993] [Bakalem 1996] [Berchet 2000] : les limites liées à l’approche de
modélisation et celles liées à l’étape de programmation.
&"
) # * ) ) . +
L’une des limites liées au support informatique concerne le manque d’interactivité pour l’aide
à la modélisation. La possibilité d’intervenir durant la simulation sur le modèle de façon
intelligente, suite à l’application d’un plan d’action, résultat du processus de pilotage, devrait
être possible. Or cette interactivité n’est pas encore complètement intégrée dans les outils
actuels. Les outils existants (ARENA, WITNESS, PROMODEL, GPSS, EXTEND...) ne sont
pas adaptés pour modéliser les décisions et donc le processus de pilotage du SdP. Jusqu’à
présent, l’utilisateur renseigne les données et la simulation fournit la réponse du système
modélisé. C’est à la fin de l’exécution de la simulation qu’on peut : analyser les résultats,
analyser les causes dans le cas de l’obtention de résultats non escomptés, retrouver les
variables et leviers d’action, modifier les paramètres correspondants, puis relancer la
simulation. Ce processus est à reproduire jusqu’à satisfaction du résultat obtenu. De ce fait, le
processus classique de simulation est à reproduire autant de fois qu’il le faut pour obtenir un
résultat satisfaisant.
La recherche d’un optimum consiste à tester toutes les combinaisons possibles des variables
du système. Mais souvent en production, se posent des problèmes complexes à très forte
combinatoire, dits « N-complets ». Des méthodes telles que les plans d’expérience et les
tables de Tagushi, les techniques mathématiques (programmation linéaire, optimisation
combinatoire,...) permettent de réduire considérablement le nombre d’essais à réaliser pour
obtenir cet optimum, encore faut-il qu’il y ait un optimum atteignable (souvent les objectifs
sont antagonistes). Nous parlerons ainsi davantage de solutions « satisfaisantes ». Mais le
nombre de tests reste malgré tout encore bien élevé.
!$
) # * ) ) . +
2.2.3. Conclusion
Les différentes limites exposées impliquent deux conséquences principales. D’abord, la non
prise en compte du pilotage dans la simulation, de l’évaluation de l’impact des actions mises
en place, ainsi que l’interactivité limitée des outils actuels, impliquent d’importants coûts en
temps et en argent. Effectivement, le fait qu’il soit quasi impossible d’intervenir de manière
automatisée et structurée, en cours de simulation, nécessite de nombreux tests avant d’arriver
à une certaine « optimisation » du résultat. On peut ainsi parler d’une utilisation « passive »
de la simulation, puisque le pilotage n’étant pas pris en compte en cours de simulation, il faut
réaliser des expériences dans des conditions quasi figées. L’outil de simulation joue souvent
un rôle « passif » qui se limite à la représentation, la validation et/ou l’évaluation d’un
processus de production.
!
) # * ) ) . +
Pour améliorer son efficacité, l’approche de modélisation doit être fondée sur :
• des concepts généraux ou universels développés afin d’expliciter d’abord, les éléments
qui composent le système et les relations entre ces éléments et ensuite, d’améliorer la
communication entre les différents intervenants à l’étape de modélisation,
• une structure permettant, d’une part, de décrire les différents niveaux hiérarchiques du
système à travers les sous-systèmes qui le constituent (système physique, système de
pilotage) et d’autre part, d’élaborer le modèle de manière évolutive et par affinage
progressif en utilisant éventuellement des modèles existants,
• des modèles statique et dynamique développés à partir de concepts identiques et dont la
cohérence est assurée par des liaisons de passage entre les deux modèles,
• des concepts permettant de représenter et de modéliser le processus de pilotage avec
toutes ses composantes (récupération de l’information, mesure et évaluation, prise de
décision, mise en place de l’action) de manière simultanée à la modélisation du système
physique.
!#
) # * ) ) . +
Ainsi, le but est de rendre la simulation plus « active », pour élargir et optimiser l'utilisation
de son potentiel, et ainsi la rendre plus accessible à tous les utilisateurs. Notre démarche
consiste à obtenir un modèle puis un support informatique :
• accessible et compréhensible pour tout utilisateur lambda (grâce à l'utilisation de
concepts simples),
• rapide à comprendre et à mettre en œuvre (grâce à la proposition d’une méthodologie
d'utilisation de l'outil et des concepts proposés, sans besoin de connaissances expertes ni
en programmation ni en simulation),
• significatif (si la simplicité des concepts est une caractéristique du modèle, il doit
néanmoins être représentatif de la réalité et pertinent. Il s’agit de reproduire la réalité au
plus juste. Ceci nécessite donc un travail sur l'interface utilisateur, et sur sa convivialité).
Il faut arriver à reproduire les processus de fabrication et de pilotage dans la simulation, afin
de réagir de façon structurée sur le système. Ceci peut s’effectuer par l’intermédiaire des
structures et concepts suivants :
• la structure hiérarchique qui permet de représenter le système physique selon différents
niveaux de granularité,
• les graphes d’état qui décrivent selon une approche TPM, pour une ressource donnée, les
états selon différents niveaux d’abstraction,
• la structure globale qui définit l’environnement dans lequel évoluent les unités de
pilotage,
• la structure locale qui établit l’organisation des différents types de pilotage autour du
système à piloter (nous proposons à ce propos, une typologie selon la réactivité : le
pilotage « a priori », le pilotage « réactif pour anticipation » et le pilotage « a
posteriori »),
• le Système de Transformation du Produit (STP) permettant de modéliser une ressource
physique à tous ses niveaux hiérarchiques ou d’abstraction,
• l’Entité Circulante (EC) qui représentera le flux physique à travers le système de
fabrication,
• le Centre de Pilotage (CP), grâce auquel le processus de pilotage sera intégré dans la
simulation. Cette structure unitaire et générique, est la base du modèle d’aide au pilotage,
et cela selon différents niveaux de granularité (ce qui conserve ainsi la capacité de
représentation à tous les niveaux hiérarchiques de l’entreprise).
!%
) # * ) ) . +
Les nouvelles contraintes du marché soulèvent un certain nombre de problèmes qui doivent
être pris en compte dès la phase de conception du SdP. Ces contraintes concernent :
• la nature hétérogène du flux physique principal du SdP ; les éléments constituant ce flux
peuvent être de différents types (vis, écrou, rondelle…), élémentaires ou composés
(composant, sous-ensemble, ensemble) et de débits variables (pièce, lot, série),
• l’optimisation des espaces de production (zones de transformation, de stockage, de
transfert) afin de minimiser les cycles et les temps de production,
• la complexification de la fonction production qui gère, aussi bien, le processus de
fabrication que le processus de pilotage.
Dans cette partie, nous proposons une analyse ascendante du SdP dans laquelle nous
procédons dans un sens inverse à celui classiquement adopté (du système vers le modèle).
Ainsi, des concepts de base que nous voulons génériques, seront dégagés pour l’analyse et la
modélisation du SdP dans une optique de simulation.
Le système de fabrication est composé de deux types d’objets principaux : les ressources et
les entités. Les ressources représentent les moyens de production mis en place à disposition
du flux physique (entités). Elles comprennent des ressources dites « actives » telles que les
machines, les opérateurs, les systèmes de transferts... et des ressources dites « passives » telles
que les stocks, les palettes, les outils... Les entités forment le flux physique. Elles
comprennent les composants, les pièces, les lots, les ensembles, les produits...
!
) # * ) ) . +
Système de production
Système physique
Entités Ressources
Système de pilotage
!
) # * ) ) . +
Pour construire une approche de modélisation tenant compte des critères définis
précédemment, nous proposons une structure générique capable de représenter un SdP,
composée de cinq niveaux hiérarchiques (figure 2.2) :
• la ressource élémentaire (machine, opérateur, stock...) correspond au niveau le plus bas
de la structure. Elle est capable de réaliser une opération réelle (transformation) ou
virtuelle (stockage). Le flux interne est composé de pièces unitaires ;
• la station est une association limitée de ressources élémentaires (par exemple : un stock,
une machine et un opérateur). Le flux interne est également composé de pièces unitaires ;
• la cellule est une association d’un ensemble de stations et éventuellement un système de
transfert synchronisé (convoyeur). Elle est caractérisée par son autonomie sur une période
de temps donnée. Son flux interne, généralement incompressible (ensemble ou sous-
ensemble de produit) se forme par assemblage de composants ;
• l’îlot est défini comme un ensemble de cellules associées à un réseau de transfert non
nécessairement synchronisé (par exemple un système de chariots filoguidés). Le flux
interne est généralement le lot ;
• l’atelier est un ensemble d’îlots associés par un système de transfert (par exemple chariots
ou navettes). Il correspond au niveau le plus élevé de la structure. Le flux interne est
constitué de lots ou de groupements de lots (séries).
Flux interne :
lots ou Atelier
séries Îlot Niveau « i-1 »
Flux interne :
Cellule Niveau « i »
produit assemblé
Les opérations associées à une ressource de production peuvent être de quatre types : la
transformation, le transfert, le contrôle et le stockage. L’opération de transformation est seule
capable de modifier l’état physique d’une entité (usinage, assemblage, soudage...). La
différence fondamentale qui existe entre les ressources de transformation (machine) et les
ressources transitiques (stock, convoyeur, robot, chariot) et de contrôle réside essentiellement
!
) # * ) ) . +
dans le fait que ces dernières introduisent une temporisation improductive. Toutefois,
l’ensemble des ressources de production présente fondamentalement deux aspects identiques :
d’abord, un aspect machine qui se traduit par le comportement opérationnel (transformation,
transfert, contrôle) et ensuite un aspect stock qui se traduit par une opération de temporisation
destinée à la régulation de la production. L’aspect stock est présent sur une machine en cas de
blocage aval de la production. Il apparaît donc que les ressources d’un SdP sont
structurellement et fonctionnellement identiques. De ce fait, le comportement fonctionnel
d’une ressource peut être exprimé de manière générique en trois opérations principales (figure
2.3) : la réception, la transformation et la fourniture. Ce comportement est valable quelle
que soit la ressource et quel que soit son niveau hiérarchique décrit précédemment.
Fourniture
Fourniture
Réception
Réception
Transformation
Entité Entité Entité
!&
) # * ) ) . +
Marche
Fermé Ouvert
Arrêt
Début arrêt
Pas d’arrêt programmé
programmé
Début arrêt
programmé
Disponible Indisponible
Fin arrêt
programmé
Figure 2.4. - Graphe d’état d’une ressource au premier niveau d’abstraction.
Deuxième niveau (figure 2.5) : si l’état indisponible est synonyme de non-productivité, l’état
disponible n’est pas toujours synonyme de productivité. Il peut être dans plusieurs cas
improductif. En effet, nous pouvons le détailler en cinq sous-états différents (libre, occupé,
défaillant, en réparation et en réglage). Ces états sont utilisés spécialement pour évaluer les
indicateurs tels que ; le taux brut de fonctionnement, le taux de panne, le taux de changement
de série, le taux de réparation... Les trois sous-états non productifs ; défaillant, en réparation et
en réglage sont subis et nécessitent des actions correctives et/ou préventives.
Disponible
Réception
Pas de même type
réception
Réception
type différent
Réception
type différent
Réception
Réception
même type Début
Défaillance réparation
Libre Occupé Panne Réparation Réglage
Fourniture Fourniture
Fin réparation
Fin réglage
!!
) # * ) ) . +
Troisième niveau (figure 2.6) : dans le cas d’une ressource à capacité multiple (centre de
charge ayant plusieurs unités identiques) ou d’une cellule de production, l’état occupé peut
être exprimé en trois sous-états ; intermédiaire, saturé et bloqué. Ces états permettent
d’évaluer, de manière plus précise, le taux brut de fonctionnement d’une ressource (l’aspect
stock ne correspond pas à une situation productive d’une machine). Dans une ressource à
capacité unitaire, les deux sous-états intermédiaire et saturé correspondent au même état
(saturé). L’état bloqué correspond à l’état d’une ressource qui a terminé la transformation
alors que le produit ne peut être fourni à la ressource suivante pour raison d’indisponibilité.
Réception
Réception
même type
Libre Occupé
Fourniture Fourniture
Réception et
Charge < Capacité
Fourniture et Réception et
Charge = 0 Charge = Capacité
Réception Fin
transformation
Intermédiaire Saturé Bloqué
Fourniture
Fourniture
!"
) # * ) ) . +
Quatrième niveau (figure 2.7) : l’état indisponible qui correspond à un état programmé ou
planifié (donc état non productif mais non subi), peut être également détaillé en plusieurs
sous-états ; maintenance préventive, pause, non-production, arrêt programmé... Ces
différents sous-états, exprimant l’indisponibilité programmée d’une ressource, sont utilisés
pour évaluer en détail, au cas de besoin, les indicateurs nécessaires.
Arrêt
programmé
Disponible Indisponible
Fin N.P.
Fin maintenance
préventive
Fin arrêt
programmé
Les quatre niveaux d’abstraction d’une ressource sont présentés dans un graphe d’état global
représenté par la figure 2.8.
"$
) # * ) ) . +
Marche
Fermé Ouvert
Arrêt
Pas d’arrêt Arrêt
programmé programmé
Début arrêt
programmé
Disponible Indisponible
Fin arrêt
programmé Début Début Début Début
pause N.P. M.P. A.P.
Fin
pause
Réception
Réception type différent
type différent
Réception
Réception
même type Début
Défaillance réparation
Libre Occupé Panne Réparation Réglage
Fourniture Fourniture
Réception et
Fin réparation
Charge < Capacité
Réception Fin
transformation
Intermédiaire Saturé Bloqué
Fourniture
Fourniture
Figure 2.8. - Graphe d’état global d’une ressource (tous les niveaux d’abstraction).
"
) # * ) ) . +
D’après l’analyse hiérarchique du système physique réalisée précédemment, les éléments qui
composent le flux physique sont de nature différente et peuvent être classés selon différents
types (figure 2.9).
• La pièce unitaire qui correspond à un composant, une pièce...
• Le produit est très souvent formé par assemblage à partir d’un ensemble de pièces
unitaires généralement différentes. Il peut correspondre à une pièce unitaire.
• Le lot est formé par un ensemble de pièces unitaires ou de produits identiques.
• La série correspond à un ensemble de lots différents, elle est caractérisée par l’ordre de
passage des lots sur les ressources de production.
Série
Lot
Produit
Pièce
unitaire
Ainsi, les entités composant le flux physique seront suivies dans le temps et dans l’espace à
travers leurs caractéristiques. En outre, l’évaluation des performances et le pilotage de ce flux
nécessitent la mise en place d’indicateurs et l’affectation de variables qui identifient en
permanence l’état du flux. Les caractéristiques ainsi que les variables d’état permettent de
calculer des indicateurs de performances pertinents, qui seront les entrées du processus de
pilotage du SdP.
"#
) # * ) ) . +
L’analyse du SdP, du point de vue de la simulation, nous permet de constater que toutes les
ressources sont considérées comme étant structurellement et fonctionnellement identiques.
L’approche de modélisation que nous proposons [Bakalem et al. 1996] [Bakalem 1996],
s’inscrit dans le cadre des modèles basés sur des objets génériques.
Nous avons associé au STP un certain nombre d’hypothèses, pour modéliser son
comportement.
• Le STP doit procéder dans l’ordre ; réception, transformation, fourniture.
• La réception et la fourniture sont des opérations instantanées.
• La durée d’occupation d’une ressource au-delà de « T » est considérée comme blocage.
• Si la durée de stockage est nulle, l’occupation d’un stock correspond à un état de blocage.
• Le STP peut se trouver dans tout état représentatif des états d’une ressource.
Chaque ressource du SdP peut être modélisée par un STP. Construit selon cette approche, le
modèle est en partie un réseau hiérarchique et récursif de plusieurs STP. A un niveau
hiérarchique donné, les STP représentent des ressources du même niveau.
Présenté sous sa forme actuelle, le STP est une ossature générique et paramétrable, qu’on peut
enrichir selon les spécificités des ressources à modéliser et du niveau de détail (abstraction)
souhaité. Il permet une modélisation proche de la perception mentale des utilisateurs en
manipulant des objets proches de la réalité.
Un SdP est « parfait » s’il est caractérisé par les points suivants :
• les ressources sont à capacité suffisante ou infinie,
• les ressources sont fiables,
• la matière première et les ressources auxiliaires sont disponibles à tout moment,
• le marché absorbe toute la production du système,
"%
) # * ) ) . +
Ces caractéristiques impliquent un flux de production ayant un débit de sortie qui correspond
au débit d’entrée quels que soient les temps opératoires unitaires. Vues selon le concept STP,
les ressources d’un SdP « parfait » ont un comportement identique qui consiste à répéter les
fonctions définies par le processus suivant (figure 2.10) :
• recevoir une entité,
• transformer cette entité,
• fournir cette entité à la ressource suivante ou au client.
Cycle Cycle
comportemental comportemental
d’un STP d’un STP
Flux physique « parfait » Flux physique « parfait » Flux physique
Transformation Transformation
Dans un SdP dit « parfait », le pilotage est traduit directement par le comportement idéal du
STP. Pour tendre progressivement vers un comportement réel du SdP, nous introduisons dans
notre approche de modélisation des ressources ayant une capacité limitée. Ceci nécessite
l’introduction de ressources de stockage ayant une capacité suffisante pour réguler le flux
physique des entités. L’absence de stock dans un système ou l’existence de stocks à capacité
limitée introduisent la notion de blocage décrite précédemment. Enfin, l’introduction des
différents niveaux d’abstraction d’une ressource de production nécessite l’introduction de
modules de pilotage à tous les niveaux hiérarchiques du SdP, conformément à la structure
globale représentée précédemment.
La modélisation du SdP implique, par ailleurs, la modélisation du deuxième type d’objet qui
constitue le flux physique. Ce flux est constitué par l’ensemble des entités qui circulent dans
le système et qui subissent des transformations réelles ou virtuelles sur les STPs. Un objet
entité est défini selon le niveau hiérarchique considéré ; une pièce unitaire, un produit obtenu
par assemblage, un lot, une série. Nous verrons dans le chapitre suivant la modélisation de cet
objet. De manière non exhaustive, il est caractérisé par : le nom ou l’identificateur, la taille, la
gamme principale et éventuellement les gammes alternatives, la nomenclature dans le cas
d’un assemblage, la date d’arrivée dans le système, la date de besoin exprimée par le client,
"
) # * ) ) . +
Il arrive souvent qu’une ressource principale ait besoin d’une ressource auxiliaire (opérateur,
foret, moule, palette, outil...) pour effectuer une opération de transformation. La ressource
auxiliaire peut être caractérisée par l’exclusivité ou la « partageabilité ». En effet, un
opérateur humain peut s’occuper simultanément de plusieurs ressources principales, il est
partagé par ces ressources, alors qu’un moule ne peut être utilisé que par une seule presse à la
fois, il est exclusif et donc il ne peut être affecté qu’à une seule ressource presse. Nous avons
considéré qu’un opérateur pouvait être modélisé par un STP. Par contre, une ressource
auxiliaire autre est caractérisée par : son identificateur, son état (libre, réservé ou alloué), un
échéancier éventuel qui fournit le plan d’allocation de cette ressource aux différentes
ressources principales l’ayant réservée.
"
) # * ) ) . +
"
) # * ) ) . +
"&
) # * ) ) . +
niveau connaissance représente les caractéristiques du procédé structurées en trois bases : une
base de règles, une base de description et une base dynamique. Le niveau fonctionnel
rassemble les fonctions nécessaires à la conduite du procédé. Le niveau métier correspond aux
divers experts et utilisateurs qui participent à la maintenance du système d’aide à la décision
et à son fonctionnement. L’approche paraît très intéressante dans le cadre d’une coopération
étroite homme/machine.
• La structure centralisée
C’est la plus classique et la plus ancienne. Elle se caractérise par un pilotage localisé au sein
d’une ressource unique qui supervise la production et gère en temps réel, les événements qui
surviennent tout au long de la production, sur le système composé de plusieurs ressources. Le
pilotage est très spécifique à l’environnement de production. Cependant, la capacité de
régulation est réduite par la rigidité structurelle. Ainsi, la structure centralisée est par essence
peu robuste et ne peut efficacement intégrer la résistance aux perturbations.
"!
) # * ) ) . +
• La structure hiérarchisée
Dans cette structure, la notion de niveau d’abstraction permet de modéliser une entreprise
complète. Chaque niveau coordonne les unités de pilotage du niveau inférieur, et ce jusqu’au
niveau le plus bas. Donc, chaque niveau a des relations de dépendance vis à vis du niveau
supérieur et de dominance vis à vis du niveau inférieur. Chaque décision est élaborée au
niveau où un problème est détecté. Les niveaux inférieurs traitent cette décision comme une
contrainte et transmettent en retour une information de suivi au niveau supérieur. Des
présentations détaillées sont fournies dans [Archimède 1991] [Trentesaux 1996] [Youssef
1998]. Ainsi, cette structure basée sur une décomposition du problème global en sous-
problèmes et sur le concept d’agrégation, est souvent utilisée. Le principe de décomposition
permet de ramener la résolution du problème global à la résolution successive de sous-
problèmes de dimension et de complexité acceptables.
• La structure coordonnée
Elle correspond à un ensemble de structures hiérarchisées. La différence est l’existence d’une
coopération à un même niveau. Ces structures accroissent théoriquement la capacité de
décision au sein de chacun de ces niveaux. Ainsi, cette coopération doit améliorer la réactivité
en proposant une décomposition dynamique du problème au niveau où il apparaît, plutôt
qu’une décomposition hiérarchique des ordres vers les niveaux inférieurs. Le modèle
CODECO (COnduite DEcentralisée COordonnée d’atelier) [Kallel 1985] est un exemple
illustrant ce type de structure.
• La structure distribuée
Elle est fondée sur une distribution complète de la décision sur l’ensemble des ressources
pilotant un centre de production. Le contrôle d’une telle structure est beaucoup plus complexe
en raison de sa modularité, par rapport à une structure hiérarchique qui est plus rigide mais
plus facilement maîtrisable. Cette structure présente un niveau élevé de réactivité et de
flexibilité.
• L’approche holonique
D’après Roy [Roy 1998], elle a été introduite par Koestler en 1989 pour des organisations
sociales et des systèmes auto-organisés. C’est une approche originale qui considère un
système comme un agglomérat d’unités distribuées et autonomes : les « holons ». Un système
holonique est une société d’holons (holarchie) qui coopèrent pour atteindre un objectif et qui
agissent en tant qu’ensembles d’entités coopérantes. Un holon est un bloc de construction
autonome et coopératif d’un système de fabrication pour transformer, transporter, stocker
et/ou valider de l’information ou des objets physiques. Il se compose d’une partie pour le
traitement de l’information et d’autre part du développement physique. Il peut représenter un
opérateur humain, une machine ou un logiciel. Enfin, il peut faire partie d’un autre holon.
""
) # * ) ) . +
• La dimension hiérarchique
Elle est fonction de l’organisation verticale du système de décision. Elle peut être explorée de
manière ascendante ou descendante, à un instant donné, en faisant appel à des unités de
pilotage de niveaux hiérarchiques différents. L’unité de pilotage ainsi que le niveau
hiérarchique, sélectionnés dépendent de plusieurs facteurs : l’objectif assigné, la gravité et la
complexité du problème, la décision à prendre, l’action à mettre en place... La coordination
qui exprime la relation entre deux unités de niveaux différents, constitue la base du problème
de cohérence entre les différents décideurs hiérarchiques. Cette coordination est induite par le
caractère hiérarchisé des systèmes. Les différentes prises de décision à tous les niveaux
concernés, et les actions qui en découlent doivent rester en cohérence avec la finalité globale
de l’entreprise. La coordination doit résoudre les problèmes posés par la relation qu'entretient
une unité avec les unités qui lui sont hiérarchiquement rattachées.
$$
) # * ) ) . +
qui exprime la relation entre deux unités de même niveau, constitue le principe de base pour
résoudre localement et par coopération les problèmes à un niveau donné. En effet, il est
nécessaire de s’assurer de la non-contradiction existante entre les décisions d’un même niveau
hiérarchique. A chaque échelon, les décisions doivent tenir compte des informations latérales
(qui peuvent être des contraintes), afin de mieux situer la mission de chaque unité. Au
problème de cohérence des informations établies pour chaque unité, s'ajoute celui de leur
cohérence avec les autres unités. Lorsque des unités horizontalement indépendantes sont
concernées, il est possible qu'une action entreprise dans une unité améliore certains de ses
résultats et en dégrade d'autres dans d'autres unités.
• La dimension temporelle
Elle représente la dynamique du système. En un point donné, deux décisions prises à deux
instants différents peuvent être différentes, mais elles sont dépendantes. Une décision devient
irréversible avec le temps dès lors qu’elle est appliquée. En tout point du système, le
processus de pilotage évolue dans le temps suivant des trajectoires décrivant des flux de
décision. La relation de dépendance entre ces trajectoires est une fonction des autres
dimensions donc des principes de coordination et de coopération. Le temps tient une place
prépondérante dans le processus de pilotage, dans la prise des décisions, puisque celles-ci
provoquent des réactions irréversibles.
Niveau i
Flux décisionnel
et informationnel Dimension
temporelle
Flux décisionnel
et informationnel
«t-1» «t» «t+1»
Dimension
profondeur Flux de production
Niveau
opérationnel
$
) # * ) ) . +
L’AFGI [Afgi 1992] distingue deux types de pilotage : le pilotage économique et le pilotage
technique. Le pilotage économique définit une organisation ou une réorganisation des
processus opérants. Les actions correctives prises à ce niveau sont des actions de remise en
cause des processus et de modification de leur finalité. Le pilotage technique, quant à lui, fait
appel aux activités de lancement et de suivi, c’est-à-dire à la réalisation des activités du
système opérant. Les choix issus du pilotage technique consistent à remettre en cause
localement des activités opérantes d’un processus, sans que la finalité ne soit remise en cause,
en utilisant les évaluations retournées par les indicateurs élémentaires sur les activités
opérantes. Quant à nous, nous proposons une typologie du point de vue de la réactivité
[Berchet et al. 1999a].
Système à piloter
$#
) # * ) ) . +
Pour piloter un système, des unités de pilotage structurées sont nécessaires. Nous citons, par
exemple, le Centre de Décision (CD) [Breuil 1984] [Doumeingts 1984] [Giard 1988]
[Bitton 1990], la Station Intégrée de Pilotage (SIP) [Trentesaux 1996] [Pesin et al. 1998], le
Point de Vue (PDV) [Trad 1996]… Un aperçu de ces structures est résumé dans [Berchet
2000].
Pour notre part, nous allons définir, décrire puis formaliser une unité nommée Centre de
Pilotage (CP), appropriée à notre besoin, et grâce à laquelle nous pourrons introduire le
processus de pilotage dans un modèle de simulation [Berchet 2000]. La structure globale
(figure 2.11) a montré, de manière générale, l’existence d’entités disposées aux différents
niveaux hiérarchiques indispensables pour le pilotage d’un système. Ces entités que nous
voulons génériques et capables de piloter les autres entités du système, sont nécessaires à
définir et à mettre en place. Ainsi, cette entité que nous désignons par « Centre de Pilotage »
(CP) est définie comme étant « une structure autonome, dépendante de la stratégie de
l’entreprise, ayant un pouvoir décisionnel, associée à une entité à piloter et disposant d’un
ensemble de moyens nécessaires à la mise en place d’actions pour atteindre un ou plusieurs
objectifs définis dans le cadre global de l’entreprise ».
Cette structure simplifiée du comportement du CP est ensuite détaillée selon la figure 2.14.
D’abord, la performance est évaluée à l’aide d’un indicateur qui est scindé en mesure,
évaluation et objectif selon certains travaux du LLP/CESALP [Berrah 1997], ensuite en cas
de dérive du système piloté, l’étape de décision est éclatée en l’identification des causes, la
$%
) # * ) ) . +
définition d’un plan d’actions et son évaluation, et enfin l’étape d’action est effectuée par la
mise en place du plan d’actions après sa validation à l’aide d’outils d’aide à la décision.
CENTRE DE PILOTAGE
Processus de
Outils d’aide à décision Acteur
la décision décideur Informations
exogènes
Evaluation Décision
Ressources
Informations
endogènes
Action Performance
SYSTEME
PILOTE
Figure 2.13. - Structure simplifiée d’un centre de pilotage.
CENTRE DE PILOTAGE
Acteur
Processus de décideur
Outils d’aide à décision
la décision
Informations
Evaluation du Plan exogènes
plan d’actions d’actions
Non
Validation ?
Identification
des causes
Oui
Oui Informations
Ressources endogènes,
Dérive ? objectifs…
Non
Application du
plan d’actions
Evaluation
Mesure
Indicateur
SYSTEME
PILOTE
$
) # * ) ) . +
CP
Information Information de
structurelle l’environnement
CP CP
Information de
conduite
interne au CP CP
SYSTEME
PILOTE
Figure 2.15. - Les informations des relations d’échange entre CP et système piloté.
• L’information structurelle
Elle concerne les produits (ECs) (gammes, délais…), les ressources (STPs) (machines,
acteurs…), les clients (commandes, dates de besoins…)... Pour éviter la duplication de cette
information, elle doit être stockée sur une base commune. Elle correspond à une information
tirée puisqu’elle est mise à la disposition des CPs qui en ont besoin (achat, planification,
production…). Des CPs compétents sont responsables de la mise à jour et de la fiabilité de
cette information.
• L’information décisionnelle
Elle correspond à une décision émise. Elle ne peut provenir que d’un CP. C’est une
information poussée par un CP à la suite d’un processus de décision, sous forme d’objectifs
et/ou d’actions, vers un ou plusieurs CPs destinataires de même niveau ou de niveau
hiérarchique inférieur. Conformément à la définition donnée à un CP, c’est au CP destinataire
d’atteindre cet objectif d’une manière autonome, en se fixant des variables d’action, en
construisant lui-même ses indicateurs ou tableaux de bord.
• L’information de conduite
Elle concerne généralement le système piloté au niveau opérationnel (priorité associée aux
Ordres de Fabrication, gestion des priorités dans une file d’attente, règles de conduite d’un
transporteur…). Elle est stockée par chaque CP car elle peut être différente d’un CP à un autre
et changer en fonction de l’état du système.
• L’information d’état
C’est une information poussée par le système piloté et renseigne en permanence, à l’aide d’un
indicateur, le CP concerné de l’état du système en fonction du temps (marche, panne, arrêt,
situation d’un OF…). Le changement d’état (renseigné par cette information) est déclenché
$
) # * ) ) . +
suite à l’arrivée d’un événement prédéterminé ou contingent et est utilisé dans un pilotage
« réactif pour anticipation ». Elle a comme support un indicateur de processus.
• L’information de retour
Elle est obtenue à partir du système piloté de manière périodique. Elle a pour support un
indicateur de résultat et concerne le flux physique et les ressources. Elle est tirée du système
et sert dans le cas d’un pilotage « a posteriori » (production à la fin d’une période,
disponibilité moyenne d’une ressource…).
• L’information de l’environnement
Elle concerne généralement les CPs situés aux niveaux hiérarchiques supérieurs. Cette
information plutôt tirée correspond souvent à une décision stratégique (étude de marché,
lancement d’un nouveau produit…).
Analyse Niveaux
Niveau 1
hiérarchiques
Niveau 2 Planification
Niveau 3
Niveau 4 Implémentation
Niveaux
d’abstraction
Exploitation
Cycle de vie
d’un système
Figure 2.16. - Proposition d’un cadre de simulation dans un système à trois axes : niveaux
hiérarchiques, niveaux d’abstraction, cycle de vie.
Pour un SdP donné, ayant certains objectifs, il est nécessaire de définir un cadre de simulation
en fonction de ces objectifs, car le niveau de détail du modèle en dépend. Ce cadre de
$
) # * ) ) . +
simulation (figure 2.16) dépend des trois axes exprimant : les niveaux hiérarchiques, les
niveaux d’abstraction et les phases du cycle de vie du système. En effet, l’étude d’un système
est toujours située dans l’une des phases de son cycle de vie ; la conception (analyse et
planification), l’implémentation, l’exploitation. Les objectifs dépendent de ce cycle de vie et
sont différents d’une phase à l’autre. Le niveau de détail pourrait être ainsi exprimé de
manière cohérente, en tenant compte des objectifs, du niveau hiérarchique et du niveau
d’abstraction souhaité en fonction des résultats demandés.
A travers ce cadre de simulation, nous pouvons qualifier les objectifs par rapport à un référent
stable et unanimement reconnu (cycle de vie). La corrélation est forte entre les phases de ce
cycle et les niveaux hiérarchiques et d’abstraction. Ainsi, dans une optique de rationalité, nous
pouvons affirmer qu’en général et pour un objectif se rapportant à :
• la phase d’analyse, le degré d’affinement du modèle peut se limiter au premier niveau
d’abstraction et aux niveaux hiérarchiques atelier ou îlot,
• la phase de planification, le degré d’affinement peut se limiter au deuxième niveau
d’abstraction et au niveau hiérarchique îlot,
• la phase d’implémentation, le troisième niveau d’abstraction et le niveau ressource
élémentaire, sont nécessaires,
• la phase d’exploitation, il faut opter pour le quatrième niveau d’abstraction et le niveau
ressource élémentaire.
4. CONCLUSION
L’analyse des systèmes de production d’un point de vue de la simulation, s’est concrétisée par
la proposition de concepts génériques. Ces concepts (STP, EC, CP) concernent d’une part, le
processus de fabrication et d’autre part, le processus de pilotage. Ils sont définis dans un
environnement bien adapté et caractérisé par : la structure hiérarchique du système de
production, les graphes d’état de la ressource, la structure globale de pilotage, la structure
locale de pilotage, les relations d’échanges…
Dans le dernier chapitre, nous proposons une formalisation et une modélisation orientée objet
de ces concepts. Le langage UML est ainsi utilisé pour obtenir un méta-modèle du réseau
STP/CP. Le méta-modèle est actuellement en cours d’implémentation avec le langage JAVA
pour donner naissance à la plate-forme Apollo.
$&
) # * ) ) . +
$!
! (
1. INTRODUCTION
Nous avons proposé, dans le deuxième chapitre, les concepts fondamentaux structurant
l’approche proposée, notamment : le STP, l’EC et le CP, ainsi que les structures dans
lesquelles évoluent ces concepts, en particulier : la structure hiérarchique du SdP, les niveaux
d’abstraction d’une ressource, la structure globale et la structure locale du pilotage. Le STP et
l’EC sont les concepts permettant de modéliser le système de fabrication. Le CP est le concept
permettant d’introduire le processus de pilotage dans la simulation et modélisant la partie
décisionnelle du SdP.
Dans la première partie de ce chapitre, nous proposons d’abord, une description formelle de
ces concepts et ensuite, une formalisation permettant de lier les concepts entre eux dans un
réseau appelé le réseau STP/CP. La formalisation étant basée sur une approche orientée objet,
nous décrivons pour chacun de ces concepts ses parties ; structurelle, fonctionnelle et
comportementale. Dans la seconde partie, nous proposons une modélisation du réseau
STP/CP, afin de l’implémenter et d’obtenir une plate-forme appelée Apollo. Ainsi, suite à un
rappel des principaux concepts du langage UML utilisés pour obtenir le modèle conceptuel,
) % *. ) +
nous présentons les différents paquetages30 formés pour la représentation avec le langage
UML de la simulation du réseau STP/CP. Pour chacun d’entre eux, nous décrivons ensuite les
diagrammes de collaboration des objets, ainsi que la signification des relations entre objets :
lien d’association, d’agrégation ou encore de généralisation. Les derniers paragraphes
permettent de mieux appréhender la façon dont est implémenté le modèle sur JAVA, selon les
trois étapes suivantes : l’implémentation du simulateur, l’implémentation des objets du réseau
STP/CP et enfin, l’implémentation de l’interface graphique du modèle.
Deux opérateurs et un magasinier sont affectés au pilotage de ces postes. Le premier opérateur
gère les postes de stockage de matière première et de soudure, le second gère le poste de
rectifieuse et le magasinier gère le poste de stockage de produits finis [Berchet et al. 99b].
Ces trois personnes sont supervisées par un responsable de ligne. Ainsi, le système de
fabrication est composé de quatre ressources et également des pièces (P1, P2,…, Pq) à
fabriquer. Et le système de pilotage est composé de trois individus sur un premier niveau
hiérarchique et d’un quatrième sur un second niveau.
Responsable
de Ligne
P1
P2 Stock MP Soudeuse Rectifieuse Stock PF
Pq
Le système de fabrication sera modélisé à l’aide des concepts génériques STP et EC. Ainsi, le
STP représentera les postes et gèrera les informations les concernant (informations
structurelles, fonctionnelles et indicateurs de performance). La structure EC représentera le
30
Un paquetage est un groupement d’éléments de modélisation. Il peut contenir aussi bien des paquetages
emboîtés que des éléments de modélisation ordinaires [Kettani et al. 1998].
$
) % *. ) +
flux physique circulant sur les STPs. C’est cette structure qui comportera les informations
liées aux produits. Quant au système de pilotage, représenté par l’ensemble des opérateurs et
le responsable de ligne, sera modélisé par les CPs.
Ainsi, l’exemple cité peut être représenté, par le méta-modèle des classes du réseau STP/CP,
comme présenté ci-dessous (figure 3.2).
CP4
Système de
Pilotage
CP1 CP2 CP3
Opérationnel
EC1
Système
EC2 STP1 STP2 STP3 STP4
ECq
Chacune des trois classes forme un ensemble homogène d’objets, et chaque objet est une
instanciation particulière de la classe, tels que :
La liste des attributs d’un STP concerne des informations propres. Les valeurs associées aux
attributs correspondent aux données à renseigner par un utilisateur potentiel (en terme d’objet,
il s’agit de son instanciation). Elles permettent d’identifier un STP et de renseigner les
données réelles qui serviront au calcul des indicateurs. La formalisation de la liste des
attributs est la suivante :
Tels que :
I : Identificateur correspondant au nom du STP, attribut alphanumérique
C : Capacité du STP définissant un nombre de ressources identiques, attribut numérique
C = {0 ; 1 ; 2 ; … ; n} ensemble fini entier
Sachant qu’un stock est modélisé par un STP, la capacité n’est en générale pas limitée.
#
) % *. ) +
Les fonctions correspondent principalement aux variables qui seront utilisées dans la logique
de changement d’état d’un objet en vue de la modification de son état. Un STP possède quatre
fonctions principales. Ainsi, la liste des fonctions est définie formellement par un quadruplet :
Tels que :
L : Charge du STP
L = {0, 1, 2, …, m} ensemble fini entier avec L ≤ C
La charge est une variable entière du STP, elle doit rester inférieure ou égale à sa capacité.
%
) % *. ) +
Les indicateurs sont des fonctions qui dépendent des valeurs associées aux attributs et aux
variables d’un STP à tout moment. La valeur d’un indicateur est mise à jour pendant
l’évolution temporelle de l’état du STP en cours de simulation (indicateurs de processus) et en
fin de simulation (indicateurs de résultats). Certains des indicateurs de performance affectés à
un STP seront fondés sur les indicateurs de la démarche TPM. Les informations nécessaires à
la formalisation de ces indicateurs en fonction de cette démarche sont explicitées selon le
schéma suivant :
TO : temps d’ouverture du STP ou temps requis Σ des arrêts programmés ou
(production théorique) planifiés (selon un calendrier)
Σ arrêts - Pannes
- Changement de série (CS)
Temps brut de fonctionnement du STP subis - Rupture (matière, production)
- Réglages…
Temps net de fonctionnement Σ ralentissements
(Production réalisée) Ecart de performance - Coefficient de ralentissement (allure)
- Arrêts mineurs
Ainsi, les indicateurs affectés à un STP seront formalisés de la manière suivante (figure 3.4) :
Indicateur Formalisation
TYPE COMPTEUR
Nombre de pièces fabriquées totales Compteur (incrémenté à chaque fin d’opération)
Nombre de pièces fabriquées par type Compteur (incrémenté à chaque fin d’opération de même type)
Nombre de pannes Compteur (incrémenté à l’occurrence de chaque événement de
type panne)
Nombre de changements de série (CS) Compteur (incrémenté à chaque changement de série)
Nombre de pièces rebutées Compteur (incrémenté en fin d’opération et suite à un tirage de
pièce rebutée)
Nombre de pièces bonnes Compteur (incrémenté en fin d’opération et suite à un tirage de
pièce bonne)
TYPE TEMPS
Temps requis Temps de simulation – temps planifiés pour fermeture
Temps total de CS Σ temps de CS
Temps total de panne Σ temps de panne
Temps de rupture Σ temps de non-production non planifiés (temps pendant lequel
le STP peut produire mais le STP précédent ne peut fournir)
Temps d’arrêts subis Temps total de CS + Temps total de panne + Temps de rupture
Temps brut Temps requis – Temps d’arrêts subis
Temps utile Σ temps de fabrication de pièces bonnes
Temps de non-qualité Σ temps de fabrication de pièces rebutées
Temps net Temps utile + Temps de non-qualité
Temps de ralentissement Temps brut – Temps net
Temps de cycle réel moyen Temps requis / Nombre de pièces bonnes
Temps moyen de CS Σ temps de CS / nombre de CS
Temps moyen de panne Σ temps de panne / nombre de pannes
) % *. ) +
TYPE TAUX
Taux d’ouverture Temps requis / Temps de simulation
Taux de Rendement Synthétique (TRS) Temps utile / Temps requis
Taux brut de fonctionnement (Disponibilité) Temps brut / Temps requis
Taux de performance Temps net / Temps brut
Taux de qualité Temps utile / Temps net
Taux de panne Σ temps pannes / Temps requis
Taux de non-qualité 1 – Taux de qualité
Taux de CS Σ temps CS / Temps requis
Taux de rupture Temps de rupture / Temps requis
Pour décrire le comportement du STP, donc sa logique de changement d’état, nous utiliserons
l’approche par événement. Tout type d’événement sera caractérisé au moins par les deux
informations suivantes :
Tels que :
I : Identificateur de l’événement, attribut alphanumérique
Date_occ : Date d’occurrence de l’événement, attribut réel positif
Pour formaliser les événements associés à un STP, considérons un processus composé de trois
STPs nommés dans l’ordre du processus : STPi-1, STPi et STPi+1 comme le montre la figure
3.5.
STPi-1 STPi STPi+1
Figure 3.5. - Exemple d’un processus de fabrication modélisé par un ensemble de STPs.
La logique de changement d’état du STP est décrite par les deux événements ainsi que les
fonctions suivantes : fournir, recevoir, bloquer, panne, jeter, régler.
Avec :
EC : Entité associée à cet événement
STPsource = STPi-1 ; STPcourant = STPi ; STPcible = STPi+1
) % *. ) +
Sinon
/Test de qualité : l’entité fabriquée est bonne ou mauvaise ? (Si taux rebut > 0 => tirer qualité)/
Si entité mauvaise
Exécuter fonction_jeter
Fin
) % *. ) +
fonction_fournir L=L–1
tf(r)op = tps_courant
R=1
/Test de l’état bloqué ?/
si oui
supprimer état bloqué
tps_blocage = tps_courant – date_blocage
Σtps_blocage = Σtps_blocage + tps_blocage
sinon Fin
Fin si
fonction_recevoir L=L+1
td(r)op = tps_courant
Si L < C alors R = 1
Sinon R = 0
tps_fin_operation = tps_courant + tps_operatoire
Insérer événement Fin_operation dans liste avec tps_fin_operation
fonction_jeter L=L–1
Nombre_entite_rebutees = Nombre_entite_rebutees + 1
R=1
&
) % *. ) +
La liste des attributs concerne des informations propres de l’Entité Circulante. Elles
permettent d’identifier l’Entité et de renseigner les données réelles qui serviront au calcul des
indicateurs qui lui sont associés. Ces attributs sont les suivants :
Tels que :
I : Identificateur, attribut alphanumérique correspondant au type de l’entité
DL : Date de lancement en fabrication de l’entité, attribut réel
G : Gamme de l’entité
Tels que :
I : Identificateur de la gamme, attribut alphanumérique
Si : Numéro d’opération = {10 ; 20 ; 30 ; …} ⊂ N*
STPi : Identificateur du STP nécessaire pour réaliser l’opération
topi : Temps opératoire unitaire, attribut réel
!
) % *. ) +
Les données récupérées de la simulation au niveau de l’entité, sont essentiellement des dates
de début ou de fin d’opération sur les STPs. Nous utilisons ces dates pour renseigner les
indicateurs concernés (figure 3.6).
Indicateur Formalisation
Dd(r)op : date de début réelle de l’opération Obtenue par affectation du temps courant lors de la simulation
sur le STP concerné dans la fonction RECEVOIR du STP
Dd(r)op = Tcourant
Df(r)op : date de fin réelle de l’opération sur le Obtenue par affectation du temps courant lors de la simulation
STP concerné dans la fonction FOURNIR du STP
Df(r)op = Tcourant
Temps de production pour une entité Date de fin réelle de l’opération sur le dernier STP – date de
l’arrivée de l’entité sur le premier STP
Df(r)op (dernier STP) - DateLancement
Temps moyen de production par type d’entité Σ des temps de production par types d’entités / nombre
d’entités fabriquées de même type
Temps de cycle de production de l’entité Indicateur associé à l’entité, mais calculé en fonction des
données du STP, donc voir indicateurs du STP
L’opération de génération est nécessaire pour lancer les entités dans le processus de
fabrication. Outre, l’identificateur et la date d’occurrence, l’événement de lancement des
entités est caractérisé par les informations suivantes :
Tels que :
I : Identificateur de l’événement, attribut alphanumérique
Date_occ : Date d’occurrence de l’événement, attribut numérique réel positif
EC : Type d’entité concernée par cet événement
Q_lot : Nombre maximal de lots à lancer de ce type d’entité, attribut entier positif
Taille : Taille de lot, attribut entier positif
Inter : Intervalle entre le lancement des entités ou lots, attribut réel positif
STP : Premier STP où les entités seront lancées (stock matière première)
liste_event_EC : <event_lancer()>
"
) % *. ) +
Pour étudier le comportement du CP, nous décrivons formellement chacun des éléments du
quadruplet suivant :
CP : <I ; IP ; Li ; La>
Avec :
I : Identificateur du CP, attribut alphanumérique
Il s’agit de l’acteur décideur (organe de planification et de décision).
IP : Indicateur de Performance
L’indicateur de performance est l’outil d’aide à la décision du CP. Il peut être un indicateur de
processus ou/et un indicateur de résultat. Pour sa formalisation, nous nous basons en partie sur
les travaux déjà réalisés au LLP/CESALP [Berrah 1997]. Nous reprenons en partie, la
définition formelle de l’indicateur de performance selon le triplet suivant :
IP : <O ; M ; P>
Tels que :
O : Objectif du CP
O : <I ; Vali(min, nom, max)>
L’objectif correspond à un état espéré du système ou de l’un de ses éléments. Il est identifié
formellement d’une part, par un identificateur ou un référent, et d’autre part, par un ensemble
de valeurs correspondant à une valeur minimale, une valeur nominale et une valeur maximale.
P : Calcul de la Performance
P : <I ; M ; O ; D>
Par rapport aux travaux déjà réalisés, nous nous limitons ici à l’identificateur, au mode de
calcul de la performance et à l’état de dérive.
#$
) % *. ) +
Dans les deux cas, l’atteinte du seuil limite ou du seuil d’alerte provoque l’état de dérive, état
qui lancera le processus interne de prise de décision du CP. C’est lors de cette étape où nous
validons l’état de dérive ou de non-dérive, que nous évaluons la performance. Il y a dérive D
lorsque le comportement du système n’est pas le comportement attendu. L’expression de
l’état de dérive est à définir initialement et l’état est connu après évaluation du calcul de la
performance. Cet état de dérive D est une fonction du mode de calcul de la performance.
D = f(M, O)
D = {0 ou 1} variable logique binaire
Ceci peut se traduire par exemple par :
• un résultat négatif, positif ou nul, de la soustraction de la mesure M par rapport à l’objectif
O ; si O représente une valeur nominale, D = 1 (il y a dérive) si P ≠ 0 et D = 0 (il n’y a
pas dérive) si P = 0
• une tendance calculée de pente descendante ou ascendante ; D = 1 si P est une fonction
ayant une pente < 0…
• une suite « inquiétante », comme par exemple « plus de trois mesures M au-dessus de la
valeur du seuil d’alerte » ; D = 1 si Pn-2 < 0 et Pn-1 < 0 et Pn < 0
Tels que :
Ii : Identificateur de l’inducteur, attribut alphanumérique.
IPi : Indicateur de Performance de l’inducteur
IPi :<Oi ; Mi ; Pi>
#
) % *. ) +
Tels que :
Ia : Identificateur de l’action, attribut alphanumérique.
Va : Variable d’action pouvant être associée à un STP ou un CP de niveau inférieur. Une
variable d’action peut être liée à plusieurs inducteurs.
TRa : Temps de Réaction de l’action. Il correspond au temps nécessaire pour mettre l’action
en place, donc le décalage entre le choix de l’action et la modification de la variable
associée.
L’effet de l’action mise en place sera évaluée par simulation interne. Une copie interne du
réseau STP/CP est faite au même instant. Cette copie du modèle servira à l’évaluation de
l’action avant application définitive.
Dans le deuxième chapitre, nous avions proposé le fonctionnement global du CP, selon le
schéma suivant (figure 3.7) :
CP
CENTRE DE PILOTAGE
Informations
ACTEUR(S)- intrinsèques et Informations
DECIDEUR(S) endogènes extrinsèques
Processus de prise de décision
et exogènes
CP 3-Décision 2-Evaluation CP
Indicateurs de
performance
Ressources 4-Application du
1-Mesure
plan d’action
Système à piloter
##
) % *. ) +
Suspension du temps de
Mesure simulation actuelle
Evaluation : comparaison de la mesure par
rapport à l’objectif
Evaluation de la Simulation interne du
performance plan d’action
Evaluation du plan d’action
SYSTEME A PILOTER
1. Prise de mesure
Lors de cette étape, il s’agit de récupérer la mesure qui peut être soit événementielle Me soit
périodique Mp. La mesure est relevée ou fournie par un STP, une Entité ou un CP de niveau
inférieur. Cette mesure concerne l’indicateur principal et les indicateurs secondaires associés
aux inducteurs qu’un CP doit suivre.
#%
) % *. ) +
Dans le cas d’une dérive, le processus de pilotage est poursuivi pour identifier l’inducteur
interne responsable. Dans le cas de non-dérive, le comportement du système étant celui qui
est attendu, le processus de pilotage est stoppé.
Le processus de pilotage est ainsi terminé, il ne reprendra qu’à la détection d’une autre dérive.
Suite à la première analyse des relations d’échange entre CPs, présentée dans le deuxième
chapitre, nous avons vu que les relations de coopération et de coordination avaient pour
support les messages d’avertissement circulants entre CPs. Ces messages peuvent être
#
) % *. ) +
CENTRE DE PILOTAGE
Processus de prise de décision
Oui
5 COOPERATION / COORDINATION
Dérive ?
ENTRE CPs et SYSTEME A PILOTER
Identification des plans d’action Émission : messages 1 à 8
Réception : messages 9 à 11
Oui 2
Non
Dérive ?
Application du plan
Mesure
d’action
8 7 10
SYSTEME A PILOTER
1. mon objectif n’est pas atteint : en cas de dérive, le CP avertit les CPs voisins afin que
ceux-ci prennent, le cas échéant, les dispositions nécessaires et préventives de leur côté.
2. j’ai cerné les causes de ma dérive : suite à sa dérive, le CP a recherché ses inducteurs,
puis les a évalués et cernés. Il avertit alors les CPs voisins de ces causes, afin qu’ils prennent,
le cas échéant, les dispositions nécessaires.
3. j’ai trouvé l’action rétablissant ma situation : le CP a trouvé parmi sa liste d’actions et
suite à l’évaluation de cette action, celle qui rétablissait la situation de non-dérive. Il avertit
les CPs voisins de cette action qui va être mise en application : il fournit ainsi les paramètres
de l’action, son temps de réaction et le résultat attendu à la fin de ce temps.
4. mon objectif n’est pas atteint ou mon objectif est atteint : suite à une demande d’état de
la situation par rapport à l’objectif fixé, le CP donne à son CP supérieur un résultat de dérive
ou de non-dérive suite à l’évaluation de la performance de son système.
#
) % *. ) +
5. j’ai testé toutes les actions possibles prévues, mais aucune ne rétablit la situation : le
CP a évalué toutes les actions possibles des inducteurs ayant une dérive, mais aucune ne
rétablit la situation. Il avertit son CP supérieur de cette conclusion, pour que ce dernier
analyse l’ensemble des résultats de ses CPs et détermine l’origine du problème (certains
objectifs seront éventuellement revus).
6. mon objectif est rétabli : le CP a trouvé, parmi sa liste d’actions, celle qui rétablissait la
situation. Il avertit son CP supérieur que son objectif va être atteint suite à cette action dans
une durée égale au temps de réaction de cette action.
7. je modifie les paramètres de mon STP – je modifie l’objectif de mon CP : suite à une
action, le CP modifie les paramètres sur son STP à piloter au niveau opérationnel. S’il s’agit
d’un CP de niveau supérieur, il modifiera l’objectif du CP piloté.
8. quelle est ta situation actuelle : le CP supérieur peut demander un compte-rendu de la
situation d’un CP par rapport à son objectif, qui deviendra, pour lui, une mesure à évaluer par
rapport à ses propres objectifs.
9. y’a-t-il de messages de mes CPs voisins : suite à la réception de messages des CPs
voisins, le CP concerné peut décider d’appliquer une action préventive sur son système, si ces
messages peuvent avoir une influence sur le comportement du système à piloter.
11. y’a-t-il de messages de mon CP supérieur : le CP doit prendre en compte les messages
de ses CPs supérieurs comme dans le cas de modification de son objectif, dans le cas de
rendre compte de son état...
#
) % *. ) +
Pour décrire la logique de pilotage du CP, nous considérons les notations suivantes :
#&
) % *. ) +
Mesure
Début: Si tcourant = k×tp Alors lire Mp OU Si événement lire Me
Evaluation de la performance
Mettre à jour l’objectif (Lire Liste_avertissement_verticale)
Faire : P = M – O (Comparaison du résultat d’analyse à l’objectif)
Si P < 0 alors O = vrai et D = faux
Interroger liste_avertissement_horizontale concernant le CP et Mener action (préétablie)
Fin : aller à Début: (attendre la prochaine mesure)
Sinon O = faux et D = vrai
Ajouter message dans liste_avertissement_verticale et liste_ avertissement_ horizontale
Aller à Induct:
Fin si
#!
) % *. ) +
Après avoir décrit et formalisé les concepts, nous proposons dans la partie suivante de
représenter le réseau STP/CP et ses classes d’objets, par le langage formalisé UML, en vue
d’une implémentation dans une plate-forme de simulation.
#"
) % *. ) +
[Carré 1989]. Le concept d’objet est né et prend la forme d’une entité rémanente regroupant
au sein d’une même structure, données, actions et comportement.
Un objet est considéré comme une abstraction d’un élément du monde réel [Rosen 1987] ;
c’est une traduction informatique d’une entité physique ou d’un concept du monde réel
[Bailly et al. 1987]. Dans le cas général, un objet regroupe :
• une partie statique composée d’un ensemble de données, attributs ou champs ; cette partie
représente ce que l’on appelle la structure de l’objet,
• une partie dynamique constituée d’un ensemble de procédures et de fonctions connues
sous le nom de méthodes. Ces méthodes sont les seules à pouvoir manipuler la structure
de l’objet. Cette partie représente le comportement de l’objet.
Les objets sont dérivés à partir de classes qui sont similaires à des gabarits ou patrons non
paramétrés. Un objet est créé quand une version paramétrable d’un patron devient un code.
Les objets sont caractérisés par des paramètres et des fonctions typiquement connues par les
méthodes de l’objet. Les méthodes changent souvent les valeurs associées aux paramètres,
exécutent des algorithmes, des manipulations graphiques et communiquent avec d’autres
objets. Les classes sont organisées selon une hiérarchie qui fournit une souplesse dans la
construction de modèles hiérarchiques. La hiérarchie des sous-classes permet la construction
de sous-assemblages. Les paramètres aussi bien que les comportements des objets peuvent
être construits de manière hiérarchique. Ce concept reflète une approche structurée dans
laquelle les objets à un niveau d’abstraction donné activent des objets situés à un niveau
d’abstraction plus bas. Cette approche descendante permet à l’utilisateur le développement de
modèles hiérarchiques ayant un niveau de détail lié au système réel. De plus, elle permet à des
parties du modèle, d’être simulées dans un but de vérification et de validation. L’orientation
objet est extensible car l’utilisateur peut définir des nouveaux objets ayant des comportements
spéciaux à partir des classes existantes, des objets et des méthodes disponibles.
Les deux principaux mécanismes qui sont à l’origine des avantages de la modélisation
orientée objet sont : le polymorphisme et les liaisons dynamiques. Le polymorphisme est un
concept de « la théorie du type » où un nom (par exemple déclaration d’une variable) peut
indiquer des objets de plusieurs classes différentes. Ainsi, tout objet marqué par ce nom est
capable de répondre à des ensembles d’opérations communes de différentes manières [Booch
1991]. Une liaison dynamique correspond au mécanisme qui crée une référence pour un
comportement polymorphique, elle permet à une entité de se référer aux instances de
différentes classes pendant l’exécution. Ce mécanisme est souvent nécessaire pour la
programmation distribuée, les interfaces utilisateurs et les applications de base de données. Ce
mécanisme permet la création et l’interfaçage de nouveaux objets avec des implémentations
existantes, sans affectation du code existant, qui en retour éliminent les déclarations de choix.
Par conséquent, la complexité de programmation est réduite car des déclarations de choix
imbriquées sont remplacées par un simple appel. Néanmoins, il faut relativiser l’efficacité de
ces mécanismes. En effet, la SOO peut certainement accélérer le développement de modèles
pour des utilisateurs expérimentés ayant à leur disposition des bibliothèques de classes
spécialisées. Cependant, pour les utilisateurs des langages conventionnels, l’effort
d’apprentissage peut être redoutable. Mais, le temps de développement pour des expérimentés
en objet peut être aussi long si les classes d’objets doivent être développées. Cependant,
l’utilité de la SOO croît avec la taille, la complexité et la réutilisation des modèles. Ceci est
aussi vrai pour la maintenance et la modification des programmes. Les modèles de simulation
orientés objet peuvent être exécutés sans pré-traitement et sans compilation, ils peuvent réagir
instantanément à des nouvelles configurations, facilitant ainsi les opérations relatives à leur
%$
) % *. ) +
La modélisation d’un objet au sein d’un système doit être envisagée selon trois axes : la
structure (ce qu’est l’objet), le fonctionnement (ce que peut faire l’objet), l’évolution (ce que
devient l’objet). Le troisième axe traduit les relations entre l’objet et son environnement. Ce
point de vue considère l’objet selon trois facettes : statique, fonctionnelle, environnementale.
La troisième facette représente les réactions de l’objet à son environnement, elle se traduit par
le comportement.
De manière non exhaustive, nous présentons les concepts majeurs d’UML utilisés pour
obtenir le modèle conceptuel du simulateur du réseau STP/CP :
• un diagramme de classes est une collection d’éléments de modèle (statiques), tels que des
classes, des interfaces et leurs relations, connectés entre eux comme un graphe. Un
diagramme de classe montre uniquement les aspects statiques du modèle et fait abstraction
des aspects dynamiques ou temporels, même si les éléments du diagramme de classes
peuvent avoir un comportement dynamique important ;
• un diagramme de collaboration montre une interaction organisée autour des instances et
leurs liens. A l’inverse d’un diagramme de séquence, un diagramme de collaboration
montre les relations parmi les rôles d’objets. En revanche, un diagramme de collaboration
ne montre pas le temps dans une dimension séparée. La séquence des messages doit être
déterminée en utilisant les numéros de séquence ;
• un paquetage est un groupement d’éléments de modélisation. Il peut contenir aussi bien
des paquetages emboîtés que des éléments de modélisation ordinaires. Le système entier
peut être pensé comme un unique paquetage de haut niveau comprenant l’ensemble. Tous
les éléments de modélisation d’UML, y compris les diagrammes, peuvent être organisés
en paquetages. Une classe qui se trouve dans un paquetage appartient à celui-ci et ne peut
être partagée par d’autres paquetages. En revanche, elle peut avoir des relations avec des
classes qui appartiennent à un autre paquetage.
%
) % *. ) +
D’autre part, UML définit plusieurs types de relations entre classes d’objets, dont
l’association, l’agrégation et la généralisation (figure 3.10) :
• une association est un type de relation qui établit une connexion entre plusieurs classes.
Elle porte éventuellement un nom et possède autant de rôles qui spécifient la participation
de chaque classe dans l’association. Le rôle peut avoir un nom et possède plusieurs
attributs orthogonaux. La multiplicité définit le nombre d’instances du rôle qui participent
dans une instance de l’association. UML permet d’exprimer toutes les valeurs de
multiplicité possibles. La multiplicité n’est pas dans l’association, mais sur chaque rôle.
La navigabilité définit si ce rôle est accessible à partir de la source. Pour une instance
d’une association, la navigabilité indique s’il est possible en partant de l’instance de la
classe opposée au rôle de rejoindre l’instance (ou les instances) attachée(s) au rôle
(navigable) ;
• une agrégation est une variante de l’association, ou plus exactement, un attribut sur un
seul des rôles d’une association. Elle introduit la relation de composition ou « partie de ».
Ainsi, un réseau STP/CP possède un ou plusieurs CPs, un ou plusieurs STPs, une ou
plusieurs ECs ;
• une généralisation de classe définit une relation de classification (taxinomie) entre une
classe plus générale et une classe plus spécifique. La classe la plus spécifique est
cohérente avec la classe la plus générale, c’est-à-dire qu’elle contient par héritage tous les
attributs, les membres, les relations de la classe générale, et peut en contenir d’autres. La
relation de généralisation est essentielle pour la « classification ». Cette relation permet de
construire une hiérarchie.
A B A B A B
Afin de faciliter la compréhension du modèle conceptuel global selon UML, nous l’éclatons
en cinq paquetages présentés comme suit.
%#
) % *. ) +
SIMULATEUR
LE_SIMULATEUR
SIMULATION CP
GENERATEUR_ALEAS
GENERATEUR_ENTITE AVERTISSEMENT
LISTE_BLOCAGE LISTE_AVERTISSEMENT_CP
LISTE_EVENEMENT CP
EVENEMENT LISTE_INDUCTEUR
BLOCAGE INDUCTEUR
EVENT_FIN_BLOCAGE_ACTION ACTIONS
EVENT_CREER_PANNE INDICATEUR_PERFORMANCE
EVENT_LANCER_ENTITE INDICATEUR_TEMPS
EVENT_CALENDRIER INDICATEUR_TAUX
EVENT_FIN_OPERATION INDICATEUR_COMPTEUR
EVENT_FIN_CS TYPE_OBJECTIF
EVENT_ACTION OBJECTIF
EVENT_AC_CAPACITE MESURE
EVENT_AC_PANNE
EVENT_AC_REBUTS
EVENT_AC_CS
ENTITE STP
LOT_ENTITE RESEAU STP/CP STP
TYPE_ENTITE CALENDRIERSTP
ENTITE RESEAU_STP_CP LISTEETATSTP
GAMME ETATSTP
ELEMENT_GAMME LISTEINDICATEUR
Ci-après (figures 3.12 à 3.16), nous fournirons les diagrammes de classes des différents
paquetages (CP, STP, EC, Simulateur et Réseau). Toutefois, nous ne reprendrons pas le détail
des attributs et des fonctions des principales classes d’objets. Aussi, à titre d’exemple nous
présentons le diagramme de séquence de l’événement fin opération qui récapitule les
différents échanges de message avec les objets du réseau STP/CP.
%%
) % *. ) +
De CP
+mSTPsource
1 1 1
Vers CP
De STP
RESEAU_STP_CP identif icateur : String
capacite : int
+mSTPreseau charge : int
0..* nb_rebuts : int
nb_entites : int
nb_panne : int
reception : boolean 0..1 +iSTP
transf ormation : boolean
f ourniture : boolean
+mSTPcausal
capacitemax : int
+mSTPencoursf ab De INDUCTEUR
tempsDernierEv ent : f loat = 0 1
0..1 tempsCS : f loat
De
ENTITE identif icateur()
+iSTPmesure
identif icateur()
1
ajouter()
+mSTPaf f ecte
supprimer()
1
sommeduree()
modif ier()
+iSTP
1
1
+mListeEtatSTP
De
LISTE_ETAT_STP
ELEMENT_GAMME +mListeIndic
cET_PANNE : int = 0 LISTE_INDICATEURS
cET_CS : int = 1 1 cID_TX : int = 0
+mCalendrier 0..*
cID_COMPTEUR : int = 1
CALENDRIER_STP ajouter() cID_TEMPS : int = 2
duree : f loat v iderListe()
capacite : int calcul_duree() ajouter()
indexEnCours : int estEnPanne() supprimer()
estEnCS() supprimer()
nb_etat() supprimer()
nb_CS()
nb_panne() +iListeIndic
calcul_duree()
%
) % *. ) +
+mLotEntite 1
0..*
+iReseauSTPCP
LOT_ENTITE
taille : int +iLot
periode : f loat
identif icateur : String 1..*
+iLotEntite1
+mEntitecourant
+mEntite 1
1..* Vers STP
ENTITE
rebutee : boolean = f alse
+iEntiteSTP
terminee : boolean = f alse
num_serie : int 0..*
+mTy peEntiteLot
+mTy peEntiteReseau
estRebutee() 1..* 1..* 1
calcul_tps_operatoire() +iEntite +mTy peEntite TYPE_ENTITE
stp()
1 nom_entite : String
stpcourant()
0..*
ajouter_element_gamme() 1
supprimer_element_gamme()
element()
calcul_STPsuiv ant()
calcul_STPprecedent()
premier_STP()
dernier_STP()
stp()
isSTP()
+iGamme1
{ordered}
+mElementGamme De
0..* ETAT_STP
ELEMENT_GAMME
identif icateur : String
+iObjectif
num_sequence : int
De OBJECTIF
tps_operatoire : f loat
1
stp()
stp()
De INDICATEUR_PERFORMANCE
%
) % *. ) +
AVERTISSEMENT
LISTE_AVERTISSEMENT_CP identif icateur : String
nb_av ertissement : int = 0 ty pe : int
+mListeAv ertissementSTP +mAv ertissement tps_av ertissement : f loat
ajouter() niv eau_hierarchique : int
De SIMULATION 1..* supprimer() 0..* message : String
ajouter() v aleur : f loat
destroy Doublon()
INDUCTEUR LISTE_INDUCTEURS
identif icateur : String
objectif : String ajouter()
ty pe_inducteur : int supprimer()
+mInducteur
seuil_limite_inducteur_sup : f loat
deriv e_sup : boolean +mListeInducteur
1..*
cIN_TR_NB_PANNE : int = 7 2
Vers STP cIN_TR_NB_REBUT : int = 8
cIN_TR_CAPACITE : int = 6
cIN_TR_TPS_SERIE : int = 9
seuil_limite_inducteur_inf : f loat +mCPcible
+mCPsource
deriv e_inf : boolean
1
De 1
ev aluer_perf ormance()
RESEAU_STP_CP v erif _indicateur() CP
identif icateur : String
ty pe_seuil : int
+iAction +mAction 1..* ty pe_ev aluation : int
De EVENT_ACTIONS deriv e_sup : boolean
Vers STP cCP_TR_SEUIL_LIMITE : int = 0 +iCPCP
ACTIONS
1..* cCP_TR_SEUIL_ALERTE : int = 1
identif icateur : String +mCP 0..1
cCP_EV_PERF_SUP : int = 0
1 ty pe : int
De cCP_EV_PERF_INF : int = 1
+mActions v ariable_action : f loat +mCP cCP_EV_PERF : int = 2
BLOCAGE tps_reaction : f loat
1 deriv e_inf : boolean +mCPCP
tps_mise_en_place : f loat LISTE_INDICATEURS
cID_TX : int = 0 0..*
identif icateur()
modif ier() cID_COMPTEUR : int = 1
ev aluer_perf ormance()
cID_TEMPS : int = 2
+mListeIndic traitement_deriv e()
lierCP()
De STP 1 ajouter()
modif ier()
supprimer()
calculCPPrecSuiv ()
supprimer()
supprimer()
+iListeIndic
TYPE_OBJECTIF
identif icateur : String +mIndicateurSecondaire
+mTy peObjectif
expression : String 0..1
1 +mIndicPerf
ajouter() 1..*
+iTy peObjectif INDICATEUR_PERFORMANCE
supprimer() 1 identificateur : String
INDICATEUR_TEMPS
type_general : int
+mIndicateurPrincipal
type_specifique : int cID_TPS_MOY _CS : int = 0
performance_seuil_sup : float cID_TPS_RALENTISSEMENT : int = 1
1
1 performance_seuil_inf : float cID_TPS_REEL : int = 2
cID_TPS_NON_QUAL : int = 3
mesurer() cID_TPS_UTIL : int = 4
Vers calculer_performance() cID_TPS_CYCLE_SYST_ENT : int = 5
calculer_performance() cID_TPS_CYCLE_MOY_SYST_ENT : int = 6
TYPE_ENTITE 1..*
+mObjectif calculer_performance()
ajouter() calculer()
supprimer()
OBJECTIF
+iObjectif seuil_limite_inf : f loat
Vers seuil_limite_sup : f loat
TYPE_ENTITE 1 seuil_alerte_inf : f loat
seuil_alerte_sup : f loat
INDICATEUR_COMPTEUR INDICATEUR_TAUX
cID_NB_ENTITE_BONNE : int = 0 cID_TX_BRUT_FONC : int = 0
cID_NB_ENTITE_REBUTEE : int = 1 cID_TX_PANNE : int = 1
+mMesure cID_NB_ENTITE_TOTAL : int = 2 cID_TX_CS : int = 2
cID_NB_ENTITE_PAR_TYPE : int = 3 cID_TX_QUALITE : int = 3
Vers 0..* cID_NB_CS : int = 4 cID_TX_NON_QUALITE : int = 4
MESURE
TYPE_ENTITE cID_NB_PANNE : int = 5 cID_TX_OUVERTURE : int = 5
mesure : f loat
cID_TRS : int = 6
tps : f loat
calculer()
calculer() calculer()
%
) % *. ) +
EVENT_CREER_PANNE
EVENT_CALENDRIER
ATION+iSimulation +mListeEvenement LISTE_EVENEMENT
1
1 +mListeBlocage EVENT_LANCER_ENTITE
ation 1
+iListe_Evenement
LISTE_BLOCAGE
EVENT_FIN_OPERATION
0..*
+mEvenement
+mBlocage EVENEMENT
EVENT_FIN_CS
0..*
1
BLOCAGE +iEvenement
AU_STP_CP 1
EVENT_ACTIONS
+mEvAction
1
1
1
1+iSTPreseau EVENT_AC_CS
1
EVENT_AC_CAPACITE
EVENT_AC_REBUTS
+iReseauSTPCP
EVENT_AC_PANNE
+mSTPcourant
%&
) % *. ) +
De SIMULATION
+mReseauSTPCP
1
RESEAU_STP_CP
cTY PE_ENTITE : int = 0
cSTP : int = 1
cCP : int = 2
ajouter()
ajouter()
supprimer()
estSTPValide() Vers
stp() LISTE_AVERTISSEMENT
ajouter() +iReseauSTPCP
supprimer()
supprimer() Vers CP
nb_STP() +iSTPreseau
nb_CP() 1
nb_Ty peEntite()
ajouter()
cp() Vers STP
ty peEntite()
+iReseauSTPCP
Vers TYPE_ENTITE
%!
) % *. ) +
Liste des ev enement : Fin Opération : STP source : STP Entite Courante : STP courant : STP STP cible : STP Liste blocage : Générateur Aléas :
LISTE_EVENEMENT EVENT_FIN_OPERATION ENTITE LISTE_BLOCAGE GENERATEUR_ALEAS
2: executer( ) 3: Fournir ?
4: Pas de fourniture
5: ajouter()
6: Fourniture OK
9: estRebutee( )
10: décrémenter la charge
14: Fourniture OK
15: Ajouter un evenement FIN_OP
16: supprimer blocage sur STP source
17: supprimer Fin Opération
18: non rebutée
19: Recevoir ?
20: Reception OK
23: Fournir ?
24: Fournir OK
25: Ajouter un evenement FIN_OP
26: supprimer blocage sur STP source
27: supprimer Fin Opération
28: Décrémenter charge
29: Enlever lien Entite courante
%"
) % *. ) +
SIMULATEUR CP
LE_SIMULATEUR AVERTISSEMENT
SIMULATION LISTE_AVERTISSEMENT_CP
GENERATEUR_ALEAS CP
GENERATEUR_ENTITE LISTE_INDUCTEUR
LISTE_BLOCAGE INDUCTEUR
LISTE_EVENEMENT ACTIONS
EVENEMENT INDICATEUR_PERFORMANCE
BLOCAGE INDICATEUR_TEMPS
EVENT_FIN_BLOCAGE_ACTION INDICATEUR_TAUX
EVENT_CREER_PANNE INDICATEUR_COMPTEUR
EVENT_LANCER_ENTITE TYPE_OBJECTIF
EVENT_CALENDRIER OBJECTIF
EVENT_FIN_OPERATION MESURE
EVENT_FIN_CS
EVENT_ACTION
EVENT_AC_CAPACITE
EVENT_AC_PANNE RESEAU STP/CP
EVENT_AC_REBUTS
EVENT_AC_CS RESEAU_STP_CP
ENTITE STP
LOT_ENTITE STP
TYPE_ENTITE CALENDRIERSTP
ENTITE LISTEETATSTP
GAMME ETATSTP
ELEMENT_GAMME LISTEINDICATEUR
$
) % *. ) +
5. CONCLUSION
Nous avons présenté dans ce chapitre le réseau STP/CP qui est une association entre les STPs
et les ECs modélisant le processus de fabrication et les CPs permettant de modéliser le
processus de pilotage des STPs et des CPs de niveau inférieur. L’objectif de ce chapitre était
de formaliser les différents concepts et de les positionner dans le réseau STP/CP, en vue de sa
modélisation pour la simulation. Ainsi, après avoir défini formellement les STPs et les ECs,
nous nous sommes attardés sur la classe d’objet du CP. Son analyse comportementale a
permis de formaliser le processus de pilotage interne du CP, facilitant ainsi sa représentation
dans un langage de formalisation en vue d’une implémentation.
Le réseau STP/CP n’est pas une structure figée. Chacune des classes d’objets le composant,
constitue une ossature générique permettant de modéliser le système de fabrication et son
système de pilotage. Cet outil de modélisation générique peut ainsi proposer des modèles
selon différents niveaux hiérarchiques et selon différents niveaux d’abstraction. Le STP,
l’entité et le CP étant des classes d’objets « squelettes », peuvent être enrichies selon les
spécificités demandées et le niveau de détail souhaité. Ces niveaux dépendront des objectifs
escomptés par l’utilisateur. Ils permettront d’obtenir rapidement des modèles représentatifs de
la réalité, en s’adaptant à des objectifs industriels concrets.
) % *. ) +
#
! $(
Après avoir synthétisé notre activité globale d’enseignant chercheur dans la première partie de
ce mémoire (curriculum vitæ et synthèse d’activités), et détaillé nos travaux de recherche
scientifique dans la deuxième partie (chapitres 1 à 3), nous abordons dans ce chapitre les
conclusions et les perspectives de nos recherches.
D’abord, nous situerons, dans une première partie, le cadre dans lequel cette recherche a été
réalisée ainsi que les personnes ayant été encadrées et participées à ce travail. Aussi, nous
mettrons en relief les principaux points forts développés. Ensuite, dans une seconde partie,
nous ferons une proposition des perspectives que nous estimons importantes à aborder dans
nos travaux futurs.
Par conséquent, dans le cadre de nos recherches aussi bien personnelles que collectives
(thèses de M. Bakalem et de C. Berchet, DEA de C. Labrune, P. Carbone, P. Sénéclauze, C.
Berchet, J.N. Charpin), nous avons cherché à analyser la problématique de la simulation des
) * + )
Le point déclencheur de ces travaux est sans doute dû à une passion pour la recherche, mais
aussi à une volonté personnelle d’engagement dans différentes études industrielles
(STAUBLI, SOMFY, SALOMON, TEFAL, DAV…) concernant des aspects différents du
système de production (évaluation de performances, aide à la conception, validation d’un
mode de gestion, aide au pilotage, comparaison d’alternatives…).
Ainsi, l’objectif de nos travaux, est de proposer une approche de modélisation et un modèle,
qui permettent de représenter aussi bien le processus de fabrication que le processus de
pilotage, et qui correspondent à la perception qu’un utilisateur potentiel peut avoir d’un
processus de simulation. Dans ce sens, nous avons procédé à l’analyse du système de
production dans une optique de simulation. Nous avons ainsi dégagé un certain nombre de
notions qui ont été à la base de notre approche de modélisation.
modèle de simulation. Pour nous, le système de pilotage est perçu comme un système de
prévention et de correction des dérives et des perturbations du comportement parfait du
système de fabrication.
Cette analyse du système de production a montré, dans une optique de simulation, que toutes
les ressources d’un processus de fabrication présentent une structure identique et un
comportement standard. Ce constat a permis de proposer deux structures de base permettant
de construire un modèle représentant le système de fabrication. Il s’agit du Système de
Transformation du Produit (le STP) et de l’Entité Circulante (l’EC). L’association de ces
deux structures va nous permettre de modéliser le processus de fabrication d’un système de
production. Le STP est la structure générique permettant de représenter tout type de
ressource, à tous les niveaux hiérarchiques et à tous les niveaux d’abstraction. L’Entité
Circulante est la structure générique permettant de modéliser le flux de production, à tous les
niveaux à travers les STPs.
Le concept de base qui représente l’unité de pilotage et qui évolue dans ces structures est le
Centre de Pilotage (le CP). Le CP est le processeur générique qui va nous permettre de
modéliser le processus de pilotage dans un processus de production. Les deux principales
composantes incontournables pour le pilotage à l’aide du CP sont, d’une part, les indicateurs
de performance (indicateurs de processus pour un pilotage de prévention et indicateurs de
résultat pour un pilotage de correction) et d’autre part, les informations et les relations
d’échange (relations de coopération et relations de coordination) circulant entre CPs, et entre
CPs et STPs.
) * + )
• mesure,
• processus de décision (évaluation et décision),
• action.
La faisabilité du modèle Apollo a été vérifiée lors d’une application industrielle à ALCATEL,
dans le cadre de thèse de Claire Berchet en contrat CIFRE. Dans cette application, le caractère
pédagogique de l’approche a été mis en avant, puisqu’il permet à l’utilisateur de mener une
réflexion sur les facteurs influant le processus de pilotage. Il sensibilise l’acteur à l’impact des
décisions prises et des actions mises en place et favorise ainsi la prévention à court terme.
Dans l’élaboration de cette approche de modélisation, nous avons tenu à ce que les principales
propriétés soient vérifiées, en effet :
Dans la première partie de ce chapitre, nous avons présenté les principales conclusions sur
nos travaux de recherche concernant la modélisation et la simulation des systèmes de
production (chapitres 1, 2 et 3). Dans cette seconde partie, nous exposons les perspectives des
travaux que nous envisageons de traiter, à court et moyen terme et celles qui pourraient être
approchées à long terme. Toutefois, avant d’aborder ces perspectives, rappelons les problèmes
soulevés par notre analyse du système de production selon un point de vue de la simulation et
les solutions apportées par notre approche de conceptualisation et de modélisation, ainsi, que
les nouveaux problèmes découlant de l’approche adoptée ou de nouveaux besoins.
Nous avons vu, que les problèmes à résoudre pour améliorer les potentialités de la simulation
des systèmes de production portent sur :
En effet, d’autre part, les principaux points développés et qui distinguent nos recherches des
autres travaux concernent l’approche de modélisation centrée volontairement sur l’utilisateur
potentiel. Cette approche, à travers ses concepts naturels, génériques et limités en nombre
(STP, CP, EC) a permis d’apporter des solutions concernant :
&
) * + )
D’autre part, les autres points abordés dans nos recherches concernent l’utilisation et l’analyse
du système de production selon les concepts développés dès la première étape du processus de
simulation. Ils permettent de :
Cependant, si nos travaux de recherche ont apporté des solutions à certains problèmes,
d’autres n’ont pas encore été résolus ou abordés. Aussi, l’avancement de ces travaux fait
apparaître naturellement de nouveaux besoins. L’analyse de ces besoins fait ressortir trois
types de travaux :
• d’abord, les travaux qui concernent directement le modèle Apollo et son évolution par
des actions à court ou moyen terme,
• ensuite, les travaux qui concernent la génération automatisée de processus de
simulation qui peut être envisagée à long terme,
• enfin, les travaux également à long terme et qui concernent l’aspect intelligent du CP et
sa modélisation à l’aide d’une approche multi-agents.
• Le modèle est actuellement dans une phase de finalisation, par la création des interfaces
graphiques et la présentation de l’animation visuelle en cours de simulation, des tests à
échelle industrielle sont prévus dans l’entreprise ALCATEL.
• Une réflexion est nécessaire pour déterminer quelle part de prise de décision doit être
laissée à l’outil de simulation et quelle part doit être laissée à l’opérateur humain. Dans ce
sens, des travaux sont à réaliser pour améliorer la partie du modèle concernant le
processus de pilotage.
!
) * + )
• Les applications actuelles du modèle sont prévues au niveau opérationnel. Mais, de part
la généricité des concepts du modèle, nous envisageons à moyen terme, des applications à
un degré de granularité plus élevé (par exemple au niveau station, niveau atelier…). Des
applications étendues à d’autres services de l’entreprise pourraient être aussi envisagées.
• Sachant que l’indicateur de performance, est un élément essentiel dans le processus de
pilotage du CP, des travaux sur l’agrégation de l’indicateur sont nécessaires pour un
pilotage aux niveaux supérieurs de la structure globale (démarche ascendante). Si cette
agrégation est abordée, le processus de pilotage nécessite également des travaux sur la
décomposition des objectifs (démarche descendante).
• A terme, le modèle Apollo doit devenir une aide au pilotage en temps réel dans un atelier
de production. Ceci nécessiterait la création de bases de données mais, surtout
d’interfaces permettant de faire le lien entre des systèmes de GPAO ou de ERP et le
modèle de simulation.
• La phase d’évaluation de l’action nécessite d’être approfondie. En effet, la simulation
interne peut être une phase délicate à implémenter. Le temps de réponse informatique de
l’évaluation de l’action reste encore à déterminer. Ce temps doit être le plus faible
possible pour un pilotage que nous voulons réactif. Il est souhaitable de faire une
recherche simultanée sur d’autres approches permettant d’avoir des solutions
équivalentes.
• L’élaboration d’une bibliothèque d’objets dédiés à la simulation des systèmes de
production et conçus selon l’approche de modélisation par STP/CP semble être une étape
future naturelle de ce travail.
• Le recensement des états d’une ressource et des niveaux d’abstraction les plus
fréquents suivant une approche pragmatique, permettrait de définir des états et des
niveaux d’abstraction standards dans un processus de simulation.
D’abord, comme nous l’avons souligné dans le premier chapitre (§ 4.2 ), il existe divers
points de vue concernant le processus de simulation. Le processus simplifié de la figure 1.1 et
le processus défini par Pritsker et présenté à la figure 1.2 (chapitre 1) sont deux exemples de
points de vue différents. Aussi, le processus publié par le Cetim [Cetim 1991] (figure 4.1.a)
ainsi que celui proposé par Hoover et al. [Hoover et al. 1989] (figure 4.1.b) sont deux autres
exemples de processus de simulation séquentiels et itératifs comprenant plusieurs boucles de
retour. Même si quelques-unes des étapes sont communes à certains points de vue de
processus, nous remarquons que certains sont fondamentalement différents.
"
) * + )
Définition du système
et des objectifs
Qualification
du modèle Formulation
Définition du
problème
Modèle conceptuel
Collecte et analyse
Vérification des données
Représentation
préparer, valider
Validation
les données
Construction du
Identifier,
Valider le
modèle
Modèle modèle
communicatif
Redéfinition
Validation du
Vérification modèle
Programmation
Validation
Expérimentation
Modèle et optimisation
programmé
Implémentation
Vérification Conception des résultats
Validation scénarios
Modèles (b)
expérimentaux
Simulations
Présentation des résultats
Résultats
Vérification de la présentation
(a)
Ensuite, un second point non moins important que le premier mais qui n’apparaît pas
forcément de manière explicite dans le processus, concerne la réalisation même des
différentes étapes. Il s’agit ici de plusieurs aspects comprenant les méthodologies, les
démarches, les méthodes, les outils… à utiliser pour assurer la cohérence du processus de
simulation en tant que projet à part entière.
Si dans le cadre de nos recherches, des travaux ont été réalisés pour améliorer l’étape de
modélisation et simplifier la phase de programmation, d’autres travaux peuvent être envisagés
pour aborder les autres étapes du processus. En effet, les problèmes que tout utilisateur de
simulation peut rencontrer dans un projet de simulation sont de deux natures différentes.
D’abord, il y a les problèmes qui sont directement liés au processus de simulation lui-même,
c’est à dire :
$
) * + )
• le problème posé par le choix d’un processus parmi un certain nombre de points de vue
différents et les difficultés qui en découlent pour un utilisateur non expérimenté,
• le déroulement des étapes du processus qui est par nature itératif nécessitant une grande
expérience et une intuition personnelle,
• la négligence de certaines étapes du processus par ignorance du domaine et en pensant
qu’un processus de simulation équivaut à une phase de programmation informatique…
Ensuite, il y a les problèmes qui concernent directement la réalisation même des différentes
étapes du processus de simulation, c’est à dire :
De notre point de vue, ce travail doit aborder l’ensemble des étapes du processus à travers une
méthodologie globale. Cette méthodologie doit prendre en compte les problèmes de
génération automatisée des processus ainsi que les méthodes nécessaires pour la réalisation
des différentes étapes.
Il existe des technologies qui relèvent du génie logiciel et qui permettent la spécification de
processus logiciels. Parmi ces technologies, l’équipe Génie Logiciel du LLP/CESALP a
) * + )
Le modèle de description des processus devra posséder les mécanismes ou les fonctionnalités
qui permettent de spécifier la manière selon laquelle on génère un processus. Ainsi, pour un
non expérimenté le choix d’un type de processus peut être fixé a priori, alors que pour un
spécialiste de simulation on pourra relaxer les contraintes de génération du processus.
L’utilisateur dans ce dernier cas pourra générer le processus qui décrit son point de vue et qui
est adapté à ses besoins.
#
) * + )
comportement des processeurs dont il est responsable. Le fait de donner plus d’autonomie et
plus d’intelligence au CP (auto-modification de l’objectif local, possession d’un
comportement intelligent) nous mènerait vers l’utilisation naturelle d’un agent cognitif et
d’une approche multi-agents pour la modélisation du processus de pilotage. Cette approche
fournit effectivement, une puissance d’expression pour la modélisation de la communication,
de la coordination, de la coopération et de la résolution des conflits. Ainsi, le comportement
du CP peut être amélioré pour gagner en efficacité et réactivité à l’aide des relations de
coordination et de coopération. Un système multi-agents adapté au CP est sûrement une piste
de recherche intéressante à long terme.
• les propriétés devant être satisfaites par le système multi-agents d’après les concepts
proposés,
• le modèle de l’agent à représenter le CP (réactif, cognitif,…),
• l’architecture du système multi-agents en se basant sur les structures proposées,
• les mécanismes de coordination entre agents,
• une méthode de validation des propriétés du système.
Le paradigme multi-agents [Oquendo 1995] repose sur la répartition des connaissances et des
capacités de raisonnement. Il permet la multiplicité des points de vue et la multiplicité des
compétences dans des cadres distribués, coopératifs et évolutifs tels que les processus de
pilotage. La conception du paradigme multi-agents pour les processus de pilotage doit reposer
sur des agents artificiellement intelligents qui ont des connaissances sur leur environnement et
qui peuvent interagir avec d’autres agents par le biais de communications.
%
) * + )
Le concept d’agent a été utilisé pour différentes raisons comme par exemple l’extension du
concept objet et la conception de systèmes multi-agents dédiés à la résolution de problèmes
distribués [Durfee 1999] [Ferber 1999] où chaque agent est désigné de manière plus ou
moins indépendante du groupe pour résoudre une part particulière de l’ensemble du problème.
Vu l’utilisation étendue et évolutive du concept agent, une définition générale et acceptée de
l’agent n’est pas chose simple. Il est toutefois fréquent que les chercheurs donnent à l’agent la
définition suivante : un agent est un objet autonome ayant un objectif [Wooldridge 1999].
Franklin et al. [Franklin et al. 1996] proposent une notion d’agent plus étendue : an
autonomous agent is a system situated within and part of an environment that senses that
environment and acts on it, over time, in pursuit of its own agenda and so to effect what it
senses in the future. Cette définition ressemble de très près au concept de CP proposé. En
effet, le CP est aussi un système conçu pour prévoir et agir en vue de satisfaire une
performance à travers un objectif donné. Les concepts d’agent et de CP sont fortement
associés à la localisation. L’agent et le CP ont une représentation partielle du système de
pilotage. L’agent et le CP sont autonomes, ils décident en fonction d’objectifs locaux et sont
responsables de leurs propres comportements. De plus dans un système multi-agents, chaque
agent cherche à satisfaire ses objectifs locaux mais en coopérant avec les autres agents, un
réseau STP/CP l’est aussi. Ceci fait en sorte qu’un système multi-agents est pertinent pour
représenter un réseau de CPs. Ainsi, un Agent/CP peut représenter un CP comme il est défini
et formalisé dans nos travaux. L’Agent/CP cherchera à satisfaire l’objectif du CP. Le
comportement du CP définit la manière dont un Agent/CP doit agir. La mesure associée à un
indicateur de performance d’un STP correspond à une information d’entrée de l’Agent/CP.
Les valeurs associées aux seuils d’alerte et limite d’un objectif ainsi que la mesure fournie par
un STP définissent, par exemple, les conditions d’activation d’un Agent/CP. L’Agent/CP
génère un plan d’action selon la logique décrite dans un CP et le met en place en agissant sur
les variables d’action définies à cet effet. Un Agent/CP se désactive si la dérive d’un STP est
fausse ou si le plan d’action est mis en place. Un Agent/CP coopère avec d’autres Agent/CPs
du réseau grâce aux relations de coordination et de coopération, définies entre CPs.
Ainsi, dans ce travail nous chercherons à combiner des concepts définis sur le pilotage et de
l’agent. Nous souhaitons obtenir une méthode de conception structurée et générale adaptée à
nos besoins, pour résoudre le problème de pilotage dans un modèle de simulation.
Conceptuellement, l’agent fournit un avantage pratique, car tout ce qui est lié à une solution
particulière et partielle est implémenté dans un agent. Ce qui rendra plus facile toute
modification future dans le système multi-agents.
La conception du système multi-agents basé sur les concepts développés doit tenir compte des
travaux existant dans ce domaine. En effet, il existe dans le domaine du pilotage des
architectures multi-pilotes (multi-controller) connues sous le nom d’approches à modèles
multiples (multiple models approach, local controller/model networks, operating regime
approach) [Breemen et al. 2000a] [Breemen et al. 2000b]. Ces architectures sont nées pour
répondre à un besoin d’approches de résolution de modèles complexes et de problèmes de
pilotage. Toutefois, elles sont limitées dans le sens où elles utilisent un seul type de pilote et
une technique particulière d’agrégation. L’utilisation d’un décideur centralisé appelé
superviseur pour décider de l’activation des pilotes et du moment d’activation, limite
l’évolutivité de l’architecture puisque des pilotes ne peuvent être ni ajoutés ni supprimés, à
condition que le superviseur soit adapté pour. Elles apparaissent sous différentes formes, de
) * + )
ce fait elles manquent de cadre de conception général. Pour pallier ces limites, l’architecture à
proposer doit posséder entre autres, les propriétés suivantes :
Suite au manque de cadre général de conception et malgré l’existence de similarités dans les
systèmes existants, une méthode de conception du système multi-agents reste à développer.
Toutefois, Voland [Voland 1999] propose un paradigme de conception itératif comprenant les
étapes suivantes : la définition du problème, la synthèse des solutions possibles, l’analyse,
l’évaluation et le choix de la solution la mieux adaptée, l’implémentation de la solution
choisie. Durfee [Durfee 1999] propose une stratégie de conception de systèmes multi-agents
consistant globalement en l’éclatement de l’étape d’analyse en trois tâches fondamentales : la
décomposition appelée aussi structuration, la résolution et l’agrégation. Ces tâches sont
également communes à notre vision du sous-système de pilotage. La décomposition consiste à
éclater le problème global en une série de problèmes partiels et indépendants. La résolution
consiste à trouver des solutions adaptées aux problèmes partiels en concevant des agents
capables d’accomplir une tâche particulière. L’agrégation consiste à associer la série d’agents
obtenus dans un tout cohérent en coordonnant proprement les activités des agents (utilisation
de mécanismes de coordination).
Du fait que chaque Agent/CP a son propre objectif, un comportement incohérent peut survenir
lors de l’agrégation de l’ensemble des Agent/CPs. Ainsi, il est nécessaire d’accomplir une
tâche complémentaire. Cette tâche cherche à former un tout cohérent, elle est appelée tâche de
coordination. Des objets, des agents ou des opérateurs de coordination sont à définir pour
mettre en place cette tâche (les différents mécanismes de coordination entre Agent/CPs). La
cohérence du réseau STP/CPs est assurée par ces mécanismes. Il est aussi fréquent de
) * + )
rencontrer certains types de problèmes, la tâche de coordination doit fournir une solution à
certains de ces problèmes :
Les mécanismes de coordination peuvent avoir différentes formes. Les deux formes les plus
familières sont connues par les mécanismes de coordination globale et locale (connue aussi
par coordination réactive [Ferber 1999]). Dans le cas d’une coordination globale, un
superviseur central prend la décision d’activer un agent comme il a été souligné auparavant.
Une coordination locale rassemble plutôt des conventions qui s’appliquent à tous les membres
d’une communauté et qui sont utilisées pour guider leurs activités. Les règles de circulation
sont un exemple de ces conventions. Dans le système multi-agents à développer, nous nous
orienterons vers les mécanismes de coordination locale. Les opérateurs de coordination font
partie de ce type de mécanismes. Comparées aux mécanismes de coordination globale, les
différences principales sont telles que les opérateurs de coordination :
• rendent les relations temporelles et structurelles entre les modèles locaux explicites,
• permettent la création d’une architecture évolutive et ouverte (les opérateurs de
coordination ne sont pas affectés par l’ajout ou la suppression d’un Agent/CP),
• offrent une manière uniforme pour appliquer des techniques d’agrégation différentes dans
un modèle.
Un exemple de réseau STP/CPs dans un système multi-agents, peut être schématisé par la
figure 4.2. Dans cet exemple, les STPs représentent des ressources physiques, l’agent
“Agent_CP0” un responsable de ligne et les “Agent_CP1 à 3”des opérateurs. En utilisant des
opérateurs de coordination nous pouvons écrire :
Agent_CP0
Sous-système
Cver
de Pilotage : CPate Opérateur de coor. verticale
&
) * + )
!
*-
./ 0 !1
1. OUVRAGES
[Afgi 1992] Association Française de Gestion Industrielle, « Évaluer pour évoluer, les indicateurs de
performance au service du pilotage industriel », Ouvrage Collectif AFGI, octobre 1992.
[APICS 1995] Apics Dictionary, 8th edition, Editors : J.F. Cox, J.H. Blackstone, M.S. Spencer, American
Production and Inventory Control Society, Inc. 1995.
[Bailly et al. 1987] C. Bailly, J.F. Challine, H. C. Ferri, B. Marchesin, « Les langages orientés objets, concepts,
langages et applications », Éditions Cépadues, 1987.
[Birtwistle et al. 1973] G. Birtwistle, O.J. Dahl, B. Myhrhaug, K. Nygaard, « Simula Begin », Petrocelli Charter,
New York, 1973.
[Booch 1991] G. Booch, « Object-oriented design with applications », The Benjamin/Cummings Publishing
Company, Inc., Redwood City, CA, 1991.
[Carrie 1988] A. Carrie, « Simulation of manufacturing systems », John Wiley & Sons Ltd., New York, 1988.
[Cernault 1988] A. Cernault « La simulation des systèmes de production », Éditions Cépadues, 1988.
[David et al. 1988] R. David, H. Alla, « Du Grafcet aux réseaux de Petri », Éditions Hermès, 1988.
[Durfee 1999] E. Durfee, « Distributed problem solving and planning », In: G. Weiss (ed.), Multiagent Systems,
The MIT Press, Cambridge, 1999.
[Evans 1988] J.B. Evans, « Structure of discrete event simulation », Ellis Horwood, Chichester, 1988.
[Ferber 1999] J. Ferber, « Multi-Agent Systems – An introduction to distributed artificial intelligence »,
Addison-Wesley, Harlow, England, 1999.
[Giard 1988] V. Giard, « Gestion de la production », 2ème édition, Economica, 1988.
[Goldberg 1984] A. Goldberg, « Smalltalk 80 : the interactive programming environment », Addison Wesley,
1984.
[Goldberg et al. 1985] A. Goldberg, D. Robson, « Smalltalk 80 : the language and its implementation »,
Addison Wesley, 1985.
[Hill 1989] T. Hill, « Manufacturing strategy – text and cases », Irwin, Homewood, Boston, 1989.
- / 0 1 2 ) 3
[Hoover et al. 1989] S. Hoover, R. Perry, « Simulation – A problem solving approach », Addison-Wesley,
Reading, MA, 1989.
[Kettani et al. 1999] N. Kettani, D. Mignet, P. Paré, C. Rosenthal-Sabroux, « De Merise à UML », Editions
Eyrolles, 1999.
[Kleijnen 1987] J.P.C. Kleijnen, « Statistical tools for simulation practitioners », Marcel Dekker, Inc., New
York, 1987.
[Lanner 1998] Lanner Group, « WITNESS User Manual », Version 9, Lanner Group, 1998.
[Law et al. 1991] A.M. Law, W.D. Kelton, « Simulation modeling and analysis », Second edition, McGraw Hill,
New York, NY, 1991.
[Le Moigne 1974] J.L. Le Moigne, « Les systèmes de décision dans les organisations », Presses Universitaires
de France, 1974.
[Le Moigne 1990] J.L. Le Moigne, « La théorie du système général : théorie de la modélisation », 2ème édition,
Paris, 1990.
[Mélèse 1972] J. Mélèse, « L’analyse Modulaire des Systèmes, AMS », Homme et techniques, 1972.
[Melnyk et al. 1987] S.A. Melnyk, P.L. Carter, « Production Activity Control », The Business One Irwin /
APICS Series in Production Management, Homewood, Illinois, 1987.
[Mitrani 1982] I. Mitrani, « Simulation techniques for discrete event systems », Cambridge University Press,
Cambridge, 1982.
[Modsim 1995] MODSIM II, « MODSIM II The language for object oriented programming, Reference
Manual », CACI Products Company, 1995.
[O’Keefe 1985] R.M. O’Keefe, « Inter_SIM user manual », Decision Computing, 1985.
[Pegden et al. 1990] C.D. Pegden, R.E. Shannon, R.P. Sadowski, « Introduction to simulation using SIMAN »,
McGraw Hill, New York, NY, 1990.
[Pierreval 1990] H. Pierreval, « Les méthodes d’analyse et de conception des systèmes de production », Éditions
Hermès, 1990.
[Pritsker 1986] A.A.B. Pritsker, « Introduction to simulation and SLAM II », Halsted Press, New York, NY, 3rd
edition, 1986.
[Pritsker 1991] A.A.B. Pritsker, « Introduction to simulation and SLAM II », Halsted Press, New York, NY, 5th
edition, 1991.
[ProModel 1991] « ProModel User’s Manual », ProModel Corporation, Orem, Utah, 1991.
[Proth et al. 1987] J. Proth, J.B. Cavaille, « Pratique de la simulation de production discontinue », Éditions
Siprodis, 1987.
[Roboam 1993] M. Roboam, « La méthode GRAI : principes, outils, démarches et pratiques », Edition Teknea,
1993.
[Rodde 1991] G. Rodde, « Les systèmes de production – modélisation et performance », Éditions Hermès, 1991.
[Rose 1992] O. Rose, « SIM Plus Plus, user manual », University of Karlsruhe, Germany, June 1992.
[Taha 1997] H.A. Taha, « Operations Research – An Introduction », 6th edition, Prentice-Hall, Englewood
Cliffs, NJ, 1997.
[Voland 1999] G. Voland, « Engineering by design », Addison Wesley, 1999.
[Wooldridge 1999] M. Wooldridge, « Intelligent Agents », In: G. Weiss (ed.), Multiagent Systems, The MIT
Press, Cambridge, 1999.
2. REVUES
[Abdallah 1995] M.H. Abdallah., « A knowledge-based simulation model for job shop scheduling »,
International Journal of Operations & Production Management, Vol. 15, No. 10, 1995, pp. 89-102.
[Aghetta 1987] M. Aghetta, « La simulation des systèmes flexibles à la SNECMA », Usinica, 1987, pp. 387-421.
$
- / 0 1 2 ) 3
[Altmyer 2000] D.J. Altmyer, « Using an online stock market simulation as a cross-disciplinary learning
enhancer : simulation as an example of grey literature », The International Journal on Grey Literature, Vol.
1, No. 3, 2000, pp. 121-126.
[Amar et al. 1992] S. Amar, E. Craye, J.C. Gentina, « Une méthode hiérarchique de spécification et de
prototypage des systèmes de production flexible », RAIRO-APII, Vol. 26, No. 5-6, 1992, pp. 483-514.
[Ammar et al. 1985] M. Ammar, J.L. Damret, J.P. Kieffer, « Utilisation d’un macro langage dédié à la
simulation des systèmes de production », APII, Vol. 19, 1985, pp. 437-453.
[Baines et al. 1998] T.S. Baines, D.K. Harrison, J.M. Kay and D.J. Hamblin, « A consideration of modelling
techniques that can be used to evaluate manufacturing strategies », International Journal of Advanced
Manufacturing Technology, Vol. 14, 1998, pp. 369-375.
[Balci 1994] O. Balci, « Validation, verification, and testing techniques throughout the life cycle of a simulation
study », Annals of Operations Research, Vol. 53, 1994, pp. 121-173.
[Balci 1997] O. Balci, « Principles of simulation model validation, verification, and testing », Transactions of
the Society for Computer Simulation International, Vol. 14, 1997, pp. 3-12.
[Ball et al. 1994] P. Ball, D. Love, « Expanding the capabilities of manufacturing simulators through
application of object-oriented principles », Journal of Manufacturing Systems, Vol. 13, No. 6, 1994, pp. 412-
423.
[Ballot 1997] E. Ballot, « La simulation industrielle : aide réelle ou virtuelle à la prise de décision ? », Revue
Française de Gestion Industrielle, Vol. 16, No. 1, 1997, pp. 21-38.
[Banks et al. 1991] J. Banks, E. Aviles, J.R. McLaughlin and R.C. Yuan, « The simulator: new member of the
simulation family », Interfaces, Vol. 21, No. 2, 1991, pp.76-86.
[Bekker et al. 1999] J. Bekker, S. Saayman, « Drawing conclusions from deterministic logistic simulation
models », Logistics Information Management, Vol. 12, No. 6, 1999, pp. 460-466.
[Bézivin et al. 1991] J. Bézivin, P. Cointe, « Le modèle objet : un carrefour d’innovation dans le domaine des
langages et des systèmes informatiques », AFCET / Interfaces, No. 103/104, mai/juin 1991, pp. 34-38.
[Blosch et al. 1999] M. Blosch, J. Antony, « Experimental design and computer-based simulation : a case study
with the Royal Navy », Managing Service Quality, Vol. 9, No. 5, 1999, pp. 311-319.
[Boukachour et al. 1993] J. Boukachour, T. Galinho, J.P. Pécuchet, « Étude comparative entre simulation et
placement en ordonnancement », APII, Vol. 27, No. 5, 1993, pp. 531-585.
[Bourey et al. 1991] J.-P. Bourey, J.-C. Gentina, « Conception structurée et modulaire d’architecture de
contrôle répartie en production flexible manufacturière », RAIRO-APII, Vol. 25, No. 4, 1991, pp. 349-376.
[Brennan et al. 1999] R.W. Brennan, B. Foroughi, « A control framework to support responsive
manufacturing », International Journal of Agile Management Systems, Vol. 1, No. 3, 1999, pp. 159-168.
[Caron et al. 2000] F. Caron, G. Marchet, A. Perego, « Layout design in manual picking systems : a simulation
approach », Integrated Manufacturing Systems, Vol. 11, No. 2, 2000, pp. 94-104.
[Chakravorty et al. 1995] S.S. Chakravorty, J.B. Atwater, « Do JIT lines perform better than traditionally
balanced lines », International Journal of Operations & Production Management, Vol. 15, No. 2, 1995, pp.
77-88.
[Chan et al. 1995] F.T.S. Chan, B. Jayaprakash, N.K.H. Tang, « Design of automated cellular manufacturing
systems with simulation modelling : a case study », International Journal of Computer Applications in
Technology, Vol. 8, No. 1/2, 1995, pp. 1-11.
[Chan et al. 1999] F.T.S. Chan, B. Jiang, « Simulation-aided design of production and assembly cells in an
automotive company », Integrated Manufacturing Systems, Vol. 10, No. 5, 1999, pp. 276-283.
[Chau et al. 1994] P.Y.K. Chau, P.C. Bell, « Decision-support for the design of a new production plant using
visual interactive simulation », Journal of the Operational Research Society, Vol. 45, No. 11, 1994, pp. 1273-
1284.
[Cumenal 1997] Didier Cumenal, « Un modèle de dynamique des systèmes pour l’analyser et comprendre les
changements d’état de l’organisation », Revue Internationale de systémique, Vol. 11, No. 2, 1997, pp. 177-
214.
- / 0 1 2 ) 3
[Dahl et al. 1966] O.J. Dahl, K. Nygaard, « Simula – An algol-based simulation language », Communications of
the ACM, Vol. 9, No. 9, 1966, pp. 671-678.
[Davis et al. 1994] L. Davis, G. Williams, « Evaluating and selecting simulation software using the analytic
hierarchy process », Integrated Manufacturing Systems, Vol. 5, No. 1, 1994, pp. 23-32.
[Denzler et al. 1987] D.R. Denzler, W.J. Boe, « Experimental investigation of flexible manufacturing scheduling
decision rules », International Journal of Production Research, Vol. 25, No. 7, 1987, pp. 979-994.
[Disney et al. 1997] S.M. Disney, M.M. Naim, D.R. Towill, « Dynamic simulation modelling for logistics »,
International Journal of Physical Distribution & Logistics Management, Vol. 27, No. 3/4, 1997, pp. 174-196.
[Doyle et al. 2000] D. Doyle, F.W. Brown, « Using a business simulation to teach applied skills – the benefits
and the challenges of using student teams from multiple countries », Journal of European Industrial Training,
Vol. 24, No. 6, 2000, pp. 330-336.
[Ekere et al. 1989] N.N. Ekere and R.G. Hannam, « An evaluation of approaches to modelling and simulating
manufacturing systems », International Journal of Production Research, Vol. 27, No. 4, 1989, pp.599-611.
[Fishwick 1997] P.A. Fishwick, « Computer simulation : growth through extension », Transactions of the
Society for Computer Simulation International, Vol. 14, 1997, pp. 13-23.
[Garetti et al. 1990] M. Garetti, A. Pozzetti, A. Bareggi, « On-line loading and dispatching in flexible
manufacturing systems », International Journal of Production Research, Vol. 28, No. 7, 1990, pp. 1271-1292.
[Gindy et al. 1998] N.N. Gindy, S.M. Saad, « Flexibility and responsiveness of machining environments »,
Integrated Manufacturing Systems, Vol. 9, No. 4, 1998, pp. 218-227.
[Gopinath et al. 1999] C. Gopinath, J.E. Sawyer, « Exploring the learning from enterprise simulation », The
Journal of Management Development, Vol. 18, No. 5, 1999.
[Goyal et al. 1995] S.K. Goyal, K. Mehta, R. Kodali, S.G. Deshmukh, « Simulation for analysis of scheduling
rules for a flexible manufacturing system », Integrated Manufacturing Systems, Vol. 6, No. 5, 1995, pp. 21-
26.
[Habchi et al. 1992] G. Habchi, F. Deloule, « Study of modeling and simulation for a chemical production
system », Simulation Journal, Society for Computer Simulation International, Vol. 58, 1992, pp. 366-374.
[Habchi et al. 1995] G. Habchi, C. Labrune, « Study of lot sizes on job shop systems performance using
simulation », Simulation Practice and Theory Journal, Elsevier, Vol. 2, 1995, pp. 277-289.
[Habchi 2000] G. Habchi, « Editorial – Modelling and simulation of complex production systems », Simulation
Practice and Theory Journal, Elsevier, Vol. 8, No. 5, 2000, pp. 281-282.
[Hansford et al. 1992] L.C. Hansford, J.R. Grove J.R., P.J. Sweeney, « Using simulation technology in
organisational development », Journal of Systems Management, February, 1992, pp. 28-31.
[Haslett et al. 2000] T. Haslett, C. Osborne, « Local rules : their application in a kanban system », International
Journal of Operations & Production Management, Vol. 20, No. 9, 2000, pp. 1078-1092.
[Hlupic 1994] V. Hlupic, « Manufacturing simulators : an evaluation and comparison », International Journal
of Manufacturing Systems, Vol. 1, No. 3, 1994, pp. 177-185.
[Hlupic et al. 1995] V. Hlupic and R.J. Paul, « A critical evaluation of four manufacturing simulators »,
International Journal of Production Research, Vol. 33, No. 10, 1995, pp. 2757-2766.
[Hlupic et al. 1999] V. Hlupic, Z. Irani and R.J. Paul, « Evaluation framework for simulation software »,
International Journal of Advanced Manufacturing Technology, Vol. 15, 1999, pp. 366-382.
[Hooper et al. 1982] J.W. Hooper, K.D. Reily, « An algorithmic analysis of simulation strategies »,
International Journal of Computer and Information Sciences, Vol. 11, No. 2, 1982, pp. 101-122.
[Hoyt et al. 1999] J. Hoyt, F. Huq, « Research communications – A simulation model of the contract change
process », Kybernetes, Vol. 28, No. 6/7, 1999, pp. 826-836.
[Huq et al. 1995] F. Huq, Z. Huq, « The sensitivity of rule combinations for scheduling in a hybrid job shop »,
International Journal of Operations & Production Management, Vol. 15, No. 3, 1995, pp. 59-75.
[Irani et al. 2000] Z. Irani, V. Hlupic, L.P. Baldwin, P.E.D. Love, « Re-engineering manufacturing processes
through simulation modelling », Logistics Information Management, Vol. 13, No. 1, 2000, pp. 7-13.
#
- / 0 1 2 ) 3
[Ito 2000] Y. Ito, « Adaptive dynamic input-output analysis using neural networks (Japanese industrial
structure) », Kybernetes, Vol. 29, No. 9/10, 2000, pp. 1087-1102.
[Jacobs et al. 1994] L.W. Jacobs, J. Lauer, « DSS for job shop machine scheduling », Industrial Management &
Data Systems, Vol. 94, No. 4, 1994, pp. 15-23.
[Jahangirian et al. 2000] M. Jahangirian, G.V. Conroy, « Intelligent dynamic scheduling system : the
application of genetic algorithms », Integrated Manufacturing Systems, Vol. 11, No. 4, 2000, pp. 247-257.
[Kallel et al. 1985] G. Kallel, X. Pellet, Z. Binder, « Conduite décentralisée coordonnée d’atelier », RAIRI-
APII, Vol. 19, 1985, pp. 371-387.
[Kuljis 1994] J. Kuljis, « User interfaces and discrete event simulation models », Simulation Practice and
Theory Journal, Elsevier Science, Vol. 1, 1994, pp. 195-205.
[Kosturiak et al. 1998] J. Kosturiak, M. Gregor, « FMS simulation : some experience and recommendations »,
Simulation Practice and Theory Journal, Elsevier, Vol. 6, No. 5, 15 July 1998, pp. 423-442.
[Lehaney et al. 1998] B. Lehaney, H. Kogetsidis, A. Platt, S. Clarke, « Windows-based simulation software as
an aid to learning », Journal of European Industrial Training, Vol. 22, No. 1, 1998, pp. 12-17.
[Lehtonen et al. 1997] J.M. Lehtonen, U. Seppälä, « A methodology for data gathering and analysis in a
logistics simulation project », Integrated Manufacturing Systems, Vol. 8, No. 6, 1997, pp. 351-358.
[Leu et al. 1995] B.Y. Leu, J.W. Nazemetz, « Comparative analysis of group scheduling heuristics in a flow
shop cellular system », International Journal of Operations & Production Management, Vol. 15, No. 9, 1995,
pp. 143-157.
[Lyons et al. 2000] A.C. Lyons, M. Nemat and W.B. Rowe, « A comparative study of alternative approaches to
modelling the operations of a small enterprise », Work Study, Vol. 49, No. 3, 2000, pp. 107-114.
[Marin et al. 1998] R.M. Marin, J. Garrido, J.L. Trillo, J. Saez, J. Armesto, « Design and simulation of an
industrial automated overhead warehouse », Integrated Manufacturing Systems, Vol. 9, No. 5, 1998, pp.
308-313.
[Nance 1994] R.E. Nance, « The conical methodology and the evolution of simulation model development »,
Annals of Operations Research, Vol. 53, 1994, pp. 1-45.
[Paul 1991] R.J. Paul, « Recent developments in simulation modelling », Journal of Operations Research
Society, Vol. 56, No. 2, 1991, pp. 91-103.
[Pelagagge et al. 1998] P.M. Pelagagge, G. Cardarelli, A. Santalucia, « Comparison of conventional and
dynamic FMS periodic loading rules », Integrated Manufacturing Systems, Vol. 9, No. 1, 1998, pp. 15-22.
[Pierreval et al. 1990] H. Pierreval, H. Ralambondrainy, « A simulation and technique for generating knowledge
about manufacturing systems behaviour », Journal of Operational Research Society, Vol. 41, 1990, pp. 461-
474.
[Pierreval et al. 1998] H. Pierreval, L. Plaquin, « An evolutionary approach to multicriteria cell formation
problems », International Transactions in Operational Research, Vol. 5, No. 1, 1998, pp. 13-25.
[Polajnar et al. 1995] A. Polajnar, B. Buchmeister, M. Leber, « Analysis of different transport solutions in the
flexible manufacturing cell by using computer simulation », International Journal of Operations & Production
Management, Vol. 15, No. 6, 1995, pp. 51-58.
[Rachamadugu et al. 1994] R. Rachamadugu, K.E. Stecke, « Classification and review of FMS scheduling
procedures », Production Planning and Control, Vol. 5, No. 1, 1994, pp. 2-20.
[Roberts et al. 1998] C.A. Roberts, Y.M. Dessouky, « An overview of object-oriented simulation », Simulation
Journal, The Society for Computer Simulation International, Vol. 70, No. 6, June 1998, pp. 359-368.
[Robinson 1994] S. Robinson, « Simulation projects : building the right conceptual model », Industrial
Engineering, September 1994, pp. 34-36.
[Rogers et al. 1991] P. Rogers, M.T. Flanagan, « Online simulation for real-time scheduling of manufacturing
systems », Industrial Engineering, Vol. 37, 1991, pp. 37-40.
[Rooks 2000] B. Rooks, « Winning ways for manufacturing », Assembly Automation, Vol. 20, No. 1, 2000, pp.
35-39.
%
- / 0 1 2 ) 3
[Rosen 1987] J.P. Rosen, « Méthode de conception orientée objets », Revue Génie Logiciel, No. 9, Editions
EC2, novembre 1987.
[Saad et al. 1998] S.M. Saad, M.D. Byrne, « Comprehensive simulation analysis of a flexible hybrid assembly
system », Integrated Manufacturing Systems, Vol. 9, No. 3, 1998, pp. 156-167.
[Spedding et al. 1997] T.A. Spedding, W.L. Lee, R. de Souza, S.S.G. Lee, « Adaptive simulation of a keyboard
assembly cell », Integrated Manufacturing Systems, Vol. 8, No. 1, 1997, pp. 50-58.
[Spedding et al. 2001] T.A. Spedding, K.K. Chan, « System level improvement using discrete event
simulation », International Journal of Quality & Reliability Management, Vol. 18, No. 1, 2001, pp. 84-103.
[Soon et al. 1997] T.H. Soon, R. de Souza, « Intelligent simulation-based scheduling of workcells : an
approach », Integrated Manufacturing Systems, Vol. 8, No. 1, 1997, pp. 6-23.
[Tabucanon et al. 1998] M.T. Tabucanon, D.N. Batanov, S. Basu, « Using simulation to evaluate the batching
approach to part type selection in flexible manufacturing systems », Integrated Manufacturing Systems, Vol.
9, No. 1, 1998, pp. 5-14.
[Taylor 1999] L.J. Taylor III, « A simulation study of WIP inventory drive systems and their effect on financial
measurements », Integrated Manufacturing Systems, Vol. 10, No. 5, 1999, pp. 306-315.
[Trego 1997] L. Trego, « Factory layout and manufacturing simulation », Automotive Engineering, Vol. 105,
No. 5, 1997, pp. 113-115.
[Tucker et al. 1998] W.V. Tucker, L. Stuckey, Jr., « The roles of modeling and simulation at Boeing »,
Transactions of The SCSI, Vol. 15, No. 1, March 1998, pp. 3-9.
[Welgama et al. 1995] P.S. Welgama, R.G.J. Mills, « Use of simulation in the design of a JIT system »,
International Journal of Operations & Production Management, Vol. 15, No. 9, 1995, pp. 245-260.
3. CONGRÈS
[Bakalem et al. 1996] M. Bakalem, G. Habchi, A. Courtois, « Conceptual frames for physical and control
systems modelling in manufacturing simulation », 8th European Simulation Symposium, Simulation in
Industry, Genoa, Italy, Vol. 1, October 24-26, 1996, pp. 319-323.
[Banks 1994] J. Banks, « Pitfalls in the simulation process », Conference on New Directions in Simulation for
Manufacturing and Communications, Operations Research Society of Japan, Tokyo, Japan, 1994, pp. 57-63.
[Bel et al. 1990] G. Bel, J.B. Cavaille, « Integration of simulation within production systems design : advantages
and dangers of the object-oriented language », CIM’90, Bordeaux, France, June 1990, pp. 597-603.
[Bensen 1996] D. Bensen, « Simulation modeling and optimization using ProModel », Winter Simulation
Conference, San Diego, USA, 1996.
[Berchet et al. 1999a] C. Berchet, G. Habchi, A. Courtois, « Pilotage et prise de décision industrielle », 3ème
Congrès International de Génie Industriel, Montréal, Canada, Vol. 3, mai 1999, pp. 1955-1964.
[Berchet et al. 1999b] C. Berchet, G. Habchi, A. Courtois, « Intégration du processus de pilotage à la
simulation des systèmes de production », MOSIM’99, 2ème Conférence Francophone de Modélisation et
Simulation, Annecy, France, 6-8 octobre 1999, pp. 337-343.
[Berchet et al. 2000] C. Berchet, G. Habchi, « The control centre: a basic concept for modelling industrial
control in simulation », ASI’2000, Bordeaux, France, 18-20 septembre 2000.
[Berchet et al. 2001] C. Berchet, G. Habchi, « Formalisation du Centre de Pilotage pour la Simulation des
Systèmes Industriels », MOSIM’01, 3ème Conférence Francophone de Modélisation et Simulation, Troyes,
France, 25-27 avril 2001, pp. 451-457.
[Bézivin 1989] J. Bézivin, « Smalltalk 80 et le modèle objet », Greco de Programmation – PRC, Montparnasse,
Paris, 1989.
[Bischak et al. 1991] D.P. Bischak, S.D. Roberts, « Object-oriented simulation », Winter Simulation
Conference, Phoenix, AZ, USA, 1991, pp. 187-193.
- / 0 1 2 ) 3
[Breemen et al. 2000a] A.J.N. van Breemen, T.J.A. de Vries, “An agent-based framework for designing multi-
controller systems”, 5th International Conference on The Practical Applications of Intelligent Agents and
Multi-Agent Technology, Manchester, U.K., 10th-12th April 2000, pp. 219-235.
[Breemen et al. 2000b] A.J.N. van Breemen, T.J.A. de Vries, J.B. Striper, “An agent-based framework for local
model approaches”, 16th IMACS World Congress 2000 on Scientific Computation, Applied Mathematics and
Simulation, EPFL, Lausanne, Switzerland, August, 2000.
[Chung et al. 1994] K.H. Chung , F. Knop, « Efficient approaches for designing a process-interaction
simulation kernel », Summer Computer Simulation Conference, 1994, pp. 23-28.
[Corthier et al. 1991] G. Corthier, P. Castagna, J.J. Lesage, « Définition d’un modèle Siman au moyen de la
méthode SA/RT », 23ème CIRP, Séminaire international sur les systèmes de production, Nancy, juin 1991.
[Dijk 1999] N.M. van Dijk, « On hybrid combination of queuing and simulation », DSI’99, Decision Sciences
Institute, 5th International Conference, Athens, Greece, 4-7 July 1999, pp. 1131-1133.
[Esquirol et al. 1994] P. Esquirol, P. Lopez, L. Haudot, M. Sicard, « Un Système COopératif en
Ordonnancement de Production », AGI’94, Colloque Automatique – Génie Informatique – Image, Poitiers,
France, 2-3 juin, 1994.
[Franklin et al. 1996] S. Franklin, A. Graesser, « Is it an agent, or just a program », 3rd International Workshop
on Agent Theories, Architectures and Languages, Budapest, Hungary, 1996, pp. 193-206.
[Fritschy 1990] D. Fritschy, « Object-oriented simulation, new requirements for temporal simulation of flows in
FMS », SIM’90, Bordeaux, France, June 1990, pp. 585-595.
[Garzia et al. 1986] R.F. Garzia, M.R. Garzia, B.P. Zeigler, « Discrete event simulation », IEEE Spectrum,
December 1986, pp. 32-36.
[Habchi et al. 1993] G. Habchi, M. Bakalem, « A dynamic study using simulation to well-balance an assembling
transfer line », SIMTEC’93 International Simulation Technology MultiConference, San Francisco, USA,
November 7-10, 1993, pp. 132-138.
[Habchi et al. 1994] G. Habchi, M. Bakalem, A. Courtois, « The PPS : a processor object for modelling and
simulation of manufacturing systems », CISS – First Joint Conference of International Simulation Societies,
ETH Zurich, Switzerland, August 1994, pp. 515-519.
[Habchi et al. 1996] G. Habchi, P. Sénéclauze, « Computer integration of fractional experimental designs and
job shop system simulation », 1996 Simulation Multiconference, Simulators International XIII, New Orleans,
USA, April 8-11, 1996, pp. 117-122.
[Habchi 1997] G. Habchi, « La simulation et la conduite des systèmes manufacturiers – Optimisation d’un
programme de production », MOSIM’97, 1ère Conférence Francophone de MOdélisation et SIMulation,
Rouen, France, 5-6 juin 1997, pp. 221-228.
[Habchi 1998] G. Habchi, « Study of the effect of process time variability on the production flow of a
manufacturing system », ASTC’98, Advanced Simulation Technologies Conference, Boston, USA, April 5-9,
1998, pp. 221-226.
[Habchi et al. 1999] G. Habchi, C. Berchet, « Analysis of decision making and industrial control process »,
DSI’99, Decision Sciences Institute, 5th International Conference, Athens, Greece, 4-7 July 1999, pp. 777-
779.
[Hlupic et al. 1994] V. Hlupic and R.J. Paul, « How to improve manufacturing simulators », CISS – First Joint
Conference of International Simulation Societies, ETH Zurich, Switzerland, August 1994, pp. 445-450.
[Hollinger 1987] D. Hollinger, « Les langages orientés objet en spécification et simulation de systèmes
productiques », Siprodis, Actes du séminaire, EC2, 1987, pp. 77-91.
[Kellert 1992] P. Kellert, « Méthodologie orientée objet pour la modélisation des systèmes de production »,
INFORSID’92, Clermont-Ferrand, France, 1992.
[Khalfoun et al 1995] M. Khalfoun et A. Gharbi, « Sélection d’une configuration d’un FMS; une approche
multicritère », Congrès International de Génie Industriel, Montréal, Octobre 1995.
[Kieffer et al. 1991] F. Kieffer, J.J. Lesage, « Intégration des phases de modélisation fonctionnelle et d’analyse
des données », 23th CIRP, Nancy, 6-7 juin 1991.
- / 0 1 2 ) 3
[Kindler 2000] E. Kindler, « Simulation of systems with simulating components », Management and Control of
Production and Logistics, MCPL’2000, Grenoble, 5-8 juillet 2000.
[Kouiss et al. 1995] K. Kouiss, H. Pierreval, N. Mébarki, « Toward the use of a multi-agent approach to the
dynamic scheduling of flexible manufacturing systems », International Conference on Industrial Engineering
and Production Management, IEPM’95, Maroc, avril 1995, pp. 118-125.
[Law 1994] A. Law, « How to successfully simulate your system », Conference on New Directions in Simulation
for Manufacturing and Communications, Operations Research Society of Japan, Tokyo, Japan, 1994, pp. 1-3.
[Muller et al. 1990] D.J. Muller, J.K. Jackman, C. Fitzwater, « A simulation-based work order release
mechanism for a flexible manufacturing system », Winter Simulation Conference, 1990, pp. 599-602.
[Musselman 1993] K.J. Musselman, « Guidelines for simulation project success », Winter Simulation
Conference, IEEE, New York, NY, USA, 1993, pp. 58-64.
[Novak 2000] P. Novak, « Reflective simulation of production and logistic systems with simula and java »,
Management and Control of Production and Logistics, MCPL’2000, Grenoble, 5-8 juillet 2000.
[Ogle et al. 1991] M.K. Ogle, T.G. Beaumariage, C.A. Roberts, « The separation and explicit declaration of
model control structures in support of object-oriented simulation », Winter Simulation Conference, 1991, pp.
1173-1179.
[Peck et al. 1992] S.N. Peck, S.J.E. Taylor, « Modelling discrete-event systems using co-opting processes »,
Summer Computer Simulation Conference, 1992, pp. 53-57.
[Pesin et al. 1998] P. Pesin, D. Trentesaux, C. Tahon « Towards a design methodology of a multi-agents
structure integrating the human operator for the activity control of complex industrial systems », 17th
European Annual Conference on human decision making and manual control, 1998.
[Paris et al. 1998] J.L Paris, H. Pierreval, L. Tautou, « Computational Intelligence in simulation optimisation : a
distributed tool using PVM and its application in manufacturing », EUROSIM'98 Conference, Helsinky,
Finlande, Vol. 2, 14-15 April, 1998, pp.340-346.
[Pierreval 1999] H. Pierreval, « Proposition de typologie des décisions en temps réel agissant sur les flux des
systèmes de production », MOSIM’99, 2ème Conférence Francophone de MOdélisation et SIMulation,
Annecy, France, 6-8 octobre 1999, pp. 331-336.
[Rothenberg 1986] J. Rothenberg, « Object-Oriented Simulation : where do we go from here ? », Winter
Simulation Conference, 1986, pp. 464-469.
[Sargent 1984] R.G. Sargent, « A tutorial on verification and validation of simulation models », Winter
Simulation Conference, IEEE Computer Society, Dallas, USA, 1984.
[Sargent 1999] R.G. Sargent, « Verification and validation of computer-based models », DSI’99, Decision
Sciences Institute, 5th International Conference, Athens, Greece, July 4-7, 1999, pp. 1127-1130.
[Tautou et al. 1998] L. Tautou-Guillaume, J.L. Paris, H. Pierreval, « Configuration of a simulated flexible
manufacturing system at a design stage: a case study using a distributed evolutionary optimisation
approach », SCSC'98 Conference, Reno, Nevada, USA, 19-22 July, 1998.
[Tumay 1987] K. Tumay, « Factory simulation with animation : the no programming approach », Winter
Simulation Conference, Atlanta, GA, USA, 1987.
[Vernadat 1999] FB. Vernadat, « Requirements for simulation tools in enterprise engineering », 15th Int.
Conference On CAD/CAM, Robotics and Factories of the Future (CARs & FOF’99), Aguas de Lindoia, SP
Brazil, August 18-20, 1999, Vol. 1, pp. MT5-19 – MT5-24.
[Ye 1994] X. Ye, « Object oriented process simulation », ESM’94, Modelling and Simulation, Barcelona, Spain,
June 1994, pp. 393-398.
[Yucesan et al. 1992] E. Yucesan, S.H. Jacobson, « Building correct simulation models is difficult », Winter
Simulation Conference, IEEE, New York, NY, USA, 1992, pp. 783-789.
- / 0 1 2 ) 3
4. MEMOIRES
[Ait Hssain 1993] A. Ait Hssain ou Bouhouch, « Conduite hiérarchisée intégrée des ateliers manufacturiers
flexibles : une approche mixte objets / réseaux de Petri », Thèse de doctorat en Automatique – Productique,
INP de Grenoble, décembre 1993.
[Archimède 1991] B. Archimède, « Conception d’une architecture réactive distribuée et hiérarchisée pour le
pilotage des systèmes de production », Thèse de doctorat, Université de Bordeaux I, 1991.
[Avenier 1984] M.J. Avenier, « Pilotage de l’entreprise et environnement complexe, une aide à la conception
d’un pilotage plus effectif », Thèse d’État en Sciences Économiques, Université de Droit, d’Économies des
Sciences d’Aix-Marseille, juillet 1984.
[Bakalem 1996] M. Bakalem, « Modélisation et simulation orientées objet des systèmes manufacturiers »,
Thèse de doctorat en Électronique – Électrotechnique – Automatique, Université de Savoie, juillet 1996.
[Barakat 1991] O. Barakat, « Contribution à la modélisation et à la simulation orientées objet des systèmes de
production », Thèse de doctorat de l’université de Franche Comté, 1991.
[Berchet 2000] C. Berchet, « Modélisation pour la simulation d’un système d’aide au pilotage industriel »,
Thèse de Doctorat en Génie Industriel, INP de Grenoble, décembre 2000.
[Berrah 1997] L. Berrah, « Une approche d’évaluation de la performance industrielle – Modèle d’indicateur et
techniques floues pour un pilotage réactif », Thèse de doctorat en Génie Industriel, INP de Grenoble,
septembre 1997.
[Billaut 1993] J.-C. Billaut, « Prise en comptes des ressources multiples et des temps de préparation dans les
problèmes d’ordonnancement en temps réel », Thèse de doctorat de l’Université Paul Sabatier, Toulouse,
décembre 1993.
[Bitton 1990] M. Bitton, « Ecograi : méthode de conception et d’implantation de systèmes de mesure de
performances pour organisations industrielles », Thèse de doctorat en Automatique, Université de Bordeaux
I, septembre 1990.
[Boukachour 1992] J. Boukachour, « Ordonnancement d’atelier par simulation – une approche orientée
objet », Thèse de doctorat en Informatique, Université de Rouen, mai 1992.
[Bourey 1993] J.-P. Bourey, « Méthodes de conception de la commande des systèmes flexibles de production
manufacturière », Habilitation à Diriger des Recherches, Université de Lille, février 1993.
[Breuil 1984] A. D. Breuil, « Outils de conception et de décision dans les organisations de gestion de
production », Thèse d’État en Sciences, Université de Bordeaux, 1984.
[Briand 1995] C. Briand, « Conception orientée-objet et basée réseaux de petri de la conduite temps réel des
systèmes flexibles de production manufacturière », Thèse de doctorat en Informatique Industrielle, Université
Paul Sabatier de Toulouse, janvier 1995.
[Carbone 1994] P. Carbone, « Intégration des plans d’expériences et des systèmes experts à la simulation »,
DEA d’automatique industrielle, Université de Savoie, juillet 1994.
[Carré 1989] B. Carré, « Méthodologie orientée objet pour la représentation de connaissances : concepts de
point de vue, de représentation multiple et évolutive d’objet », Thèse de doctorat de l’université des sciences
et techniques de Lille Flandres Artois, janvier 1989.
[Caux 1993] C. Caux, « Analyse et spécification de systèmes de production pour l’évaluation des performances
et la recherche d’ordonnancement », Thèse de doctorat de l’université de Clermont Ferrand, 1993.
[Dallery 1985] Y. Dallery, « Les méthodes analytiques : un outil complémentaire de la simulation », Thèse de
doctorat de l’INP de Grenoble, 1985.
[Dindeleux 1992] E. Dindeleux, « Proposition d’un modèle et d’un système interactif d’aide à la décision pour
la conduite d’atelier », Thèse de doctorat de l’université de Valenciennes, janvier 1992.
[Dindeleux 1998] R. Dindeleux, « Propilot : une contribution à la modélisation des processus industriels »,
Thèse de doctorat en Électronique – Électrotechnique – Automatique, Université de Savoie, décembre 1998.
[Doumeingts 1984] G. Doumeingts, « Méthode GRAI : méthode de conception des systèmes en productique »,
Thèse d’état de l’université de Bordeaux I, 1984.
&
- / 0 1 2 ) 3
[Elkhattabi 1993] S. Elkhattabi, « Intégration de la surveillance de bas niveau dans la conception des systèmes
à événements discrets : application aux systèmes de production flexible », Thèse de doctorat de l’université
de Lille, 1993.
[Guetari 1995] R. Guetari, « Conception orientée objet de systèmes d’information et de décision », Thèse de
doctorat en Informatique, Université de Savoie, juillet 1995.
[Iung 1992] B. Iung, « Intelligence distribuée dans les processus industriels complexes », Thèse de doctorat de
l’université de Nancy I, janvier 1992.
[Kallel 1985] G. Kallel, « Proposition d’une conduite décentralisée coordonnée (CODECO) pour un atelier de
fabrication », Thèse de doctorat en Automatique, INP de Grenoble, juin 1985.
[Labrune 1993] C. Labrune, « Influence de la taille des lots sur la production d’un atelier fonctionnel », DEA
en automatique industrielle, Université de Savoie, 1993.
[Lenclud 1993] T. Lenclud, « Contribution à la conception d’un système intégré de simulation des systèmes de
production », Thèse de doctorat en Automatique et Informatique Humaine, Université de Valenciennes et du
Hainaut-Cambrésis, novembre 1993.
[Long 1993] J. Long, « Sur la conduite hiérarchisée des systèmes flexibles de production », Thèse de doctorat de
l’INP de Grenoble, juin 1993.
[Mébarki 1995] N. Mébarki, « Une approche d’ordonnancement temps réel basée sur la sélection dynamique
de règles de priorité », Thèse de doctorat de l’université Claude Bernard Lyon I, 1995.
[Nagi 1991] G. Nagi, « Design and operation of hierarchical production manufacturing systems », PhD. Thesis
Report, University of Maryland, USA, 1991.
[Oquendo 1995] F.S. Oquendo, « Une approche formelle des environnements de génie logiciel assisté par
ordinateur : de la gestion des objets à l’automatisation des processus logiciels », Habilitation à Diriger des
Recherches en Informatique, Université Joseph Fourier, Grenoble I, 1995.
[Pierreval 1987] H. Pierreval, « Analyse, modélisation et simulation des systèmes de production – application
au cas d’une fonderie », Thèse de doctorat de l’université Claude Bernard, Lyon, 1987.
[Roy 1998] D. Roy, « Une architecture hiérarchisée multi-agents pour le pilotage réactif d’ateliers de
production », Thèse de doctorat en Automatique-Productique, Université de Metz, janvier 1998.
[Sénéclauze 1995] P. Sénéclauze, « Intégration informatique des plans d’expériences à la simulation », DEA
Génie Industrielle, ENSGI – INP Grenoble, octobre 1995.
[Serin et al. 1996] F. Serin, L. Villefranche, « Simulateur de gestion d’un terminal à conteneurs – simulation
discrète par macro-processus et processus complémentaires », Thèses de doctorat en Informatique,
Université de Rouen, janvier 1996.
[Tahon 1992] C. Tahon, « Systèmes d’aide à la décision pour la conduite des systèmes de production »,
Habilitation à Diriger des Recherches de l’université de Valenciennes, janvier 1992.
[Trad 1996] H. Trad, « Un environnement de pilotage dirigé par les objectifs pour les applications robotiques
manufacturières », Thèse de doctorat en Electronique-Electrotechnique-Automatique, Université de Savoie,
décembre 1996.
[Trentesaux 1996] D. Trentesaux, « Conception d’un système de pilotage distribué, supervisé et multicritère
pour les systèmes automatisés de production », Thèse de doctorat en Automatique-Productique, INP
Grenoble, janvier 1996.
[Youssef 1998] A. Youssef, « Architecture distribuée muli-experts avec contrôle hiérarchique pour le pilotage
des systèmes de production », Thèse de doctorat en Productique Automatisée, Université de Metz, juin 1998.
5. RAPPORTS
[André et al. 1993] C. André, M.A. Péraldi, « Simulation of temporal behaviour based on a synchronous
language », CNRS – URA 1376, Technical Report, No. 93-54, June 1993.
[Cohen et al. 1983] G. Cohen, D. Dubois, « Analyse du comportement périodique de systèmes de production par
la théorie des dioïdes », Rapport de recherche INRIA, No. 191, 1983.
!
- / 0 1 2 ) 3
[Kay et al. 1976] A. Kay, A. Goldberg, « Smalltalk-72 instruction manual », Technical report SSL-76-6, Xerox
PARC, Palo Alto, California, 1976.
"
- / 0 1 2 ) 3
&$
&#
3
Nous joignons dans cette dernière partie du mémoire un certain nombre d’articles sélectionnés
parmi l’ensemble de nos publications de manière à montrer : la nature de l’action qui a mené à
cette publication, le cadre dans lequel l’article a été publié, la continuité de travail réalisé par
des actions diverses.
• L’article (1) publié en 1992 dans la revue internationale SIMULATION est le résultat d’un
travail collectif et une validation du projet réalisé entre le LLP/CESALP, le LGIS et la
société CELLIER.
• Les articles (2) et (3) présentés dans 2 conférences (IEEE SMC’94 et SCSC’95) sont le
résultat du travail d’encadrement de la thèse de M. Bakalem. Ces 2 articles ne reportent
qu’une partie des travaux développés dans cette thèse.
• L’article (4) publié en 1995 dans la revue internationale SIMPRA et l’article (5) présenté à
la conférence SMC’96 sont le résultat de travaux d’encadrement dans le cadre de DEA.
• Les articles (6) et (7) publiés respectivement à la conférence DSI’99 et dans la revue
RFGI en 1999 sont une partie des résultats des travaux encadrés dans le cadre de la thèse
de C. Berchet.
• Les articles (8), (9) et (10) sont le résultat d’un travail personnel. L’article (8) est le
résultat d’une étude sur l’influence de la variabilité des temps de processus présenté à la
conférence ASTC’98. L’article (9) est un éditorial d’un numéro spécial de SIMPRA publié
en décembre 2000. L’article (10) portant sur le développement d’une nouvelle méthode de
modélisation de la fiabilité dans le cas des essais suspendus, est accepté pour être publié
dans la revue IJQRM.
4
(8) G. HABCHI
Study of the Effects of Process Time Variability on the Production Flow of a Manufacturing
System.
ASTC’98, 1998 Advanced Simulation Technologies Conference, Boston, USA, April 5-9,
1998, pp. 221-226.
(9) G. HABCHI
Modelling and Simulation of Complex Production Systems.
Editorial, Special Issue of SIMPRA, vol. 8, n° 5, December 2000.
Guest Editor – Selected Papers from the 2nd French Conference on MOdelling and SIMulation
(MOSIM'99).
(10) G. HABCHI
An Improved Method of Reliability Assessment from Suspended Tests.
Article proposé et accepté pour publication dans la revue internationale IJQRM –
International Journal of Quality & Reliability Management.
- 174