Imane
Imane
Imane
Rapport du Projet 2
Modélisation et simulation d’un système de production
d’une entreprise manufacturière avec l’approche des
systèmes à évènements discrets
SAHLAOUI Fatima-zahra
Remerciement
Enfin, nous ne pouvons pas achever ce projet sans exprimer nos gratitudes à
Monsieur le Directeur de l’ENSMR, à tous les professeurs du département
informatique et de l’école pour les efforts qu’ils consacrent à notre formation.
Résumé
Dans un monde en perpétuel changement, les industriels ont besoin d’être
réactifs pour rester compétitifs et pour conquérir de nouveaux marchés. Pour y
arriver, ils sont contraints d’améliorer leur façon de piloter la production et
maîtriser leur système de production au niveau opérationnel. Ils doivent être
capables de réagir sur le très court terme aux événements imprévus. Pour y
parvenir au mieux, les entreprises manufacturières ont besoin de réagir au moment
opportun pendant la fabrication. Parmi les solutions possibles, elles peuvent
adapter leurs systèmes de production face à l’apparition d’aléas via le système de
pilotage d’atelier.
Notre projet s’inscrit dans le cœur de cette démarche. Il a ainsi pour objectif,
l’étude des solutions capables de répondre aux différents besoins exprimés. Pour
cela, on a eu d’abord recoure à la modélisation du système en question après avoir
établie une étude comparative de différentes méthodes de modélisation. Ensuite,
on a mis en œuvre une simulation du problème, avec le logiciel Arena, permettant
la validation des résultats théoriques. Enfin, on va conclure par l’exposition des
résultats obtenus et leur impact sur l’optimisation du fonctionnement des systèmes
de production.
Introduction générale
Depuis plusieurs années, le contexte de mondialisation et l’accroissement de la concurrence
ont défini un nouvel ordre économique et industriel pour les entreprises de production de biens.
En effet, ces entreprises sont quotidiennement confrontées à la maîtrise et à l’amélioration des
performances de l’ensemble de leurs processus afin de garantir leur pérennité et leur
compétitivité. En raison de l’ouverture des marchés et de la concurrence accrue, plusieurs
phénomènes concourants ont lieu.
Tout d’abord, le phénomène le plus notable concerne l’attente des clients de plus en plus
forte, non seulement en ce qui concerne le prix et la qualité, mais également sur l’innovation
des produits ainsi que sur leur disponibilité.
Nous pouvons aussi noter d’autres phénomènes comme la personnalisation des produits à
grande échelle (mass-customization), la mondialisation des marchés (clients et fournisseurs) et
les délocalisations qui peuvent avoir un effet néfaste sur le phénomène d’aide à la décision au
sein de l’entreprise.
En effet, l’activité d’aide à la décision est une activité faite par tous presque chaque jour.
Nous prenons des décisions sans arrêt. Des plus simples aux plus complexes ; À tous les niveaux
: individuel, organisationnel, inter-organisationnel
De plus la qualité est actuellement, et pour longtemps encore, au centre des préoccupations
des organismes industriels, qui fournissent des produits destinés à satisfaire les besoins des
clients. Face à tous ces phénomènes, dans le domaine de production un des objectifs de la
recherche est de trouver des méthodes formelles d’analyse et de modélisation des procédés
industriels afin de faciliter leur pilotage.
Vers la fin des années 80, un courant important voit le jour avec le développement de l’outil
informatique, c’est la simulation. L’idée directrice consiste ici à tenter d’optimiser des décisions
en s’appuyant sur des simulations du système. Bien que ces méthodes séduisent largement les
chercheurs et consultants, elles n’intègrent que lentement les sphères décisionnelles des
entreprises.
L’objectif de notre travail, est de fournir une vision opérationnelle et structurée basée sur la
modélisation pour la simulation dans l’objectif d’améliorer un système de production. Il s’agit
de comprendre et savoir comment optimiser les processus de production dans le but de réduire
le nombre de défauts et la variabilité des processus.
Table des matières
Remerciement.......................................................................................................................................... 3
Résumé .................................................................................................................................................... 4
Introduction générale............................................................................................................................... 5
Liste de Figures ..................................................................................................................................... 10
Partie I : ................................................................................................................................................. 11
Etat d’art ................................................................................................................................................ 11
Chapitre I : Système de production ....................................................................................................... 12
1. Approche Processus .......................................................................................................................... 13
2. Système de production ...................................................................................................................... 15
Chapitre II : Modélisation des Systèmes de production ........................................................................ 19
1-Processus de Modélisation : ............................................................................................................... 20
2- Classification des modèles : .............................................................................................................. 20
3- Approche de modélisation : .............................................................................................................. 22
3.1- Approche par événements : ........................................................................................................ 22
3.2-Approche par cycle d'activités : .................................................................................................. 22
3.3-Approche par processus : ............................................................................................................ 22
3.4-Approche par objets .................................................................................................................... 22
4- Modélisation de Simulation à Evénements Discrets : ....................................................................... 23
5- Méthodes de modélisation : .............................................................................................................. 23
5.1- Méthode GRAI :......................................................................................................................... 23
5.2- Méthode CIMOSA : ................................................................................................................... 24
5.3- Réseaux de Pétri : ....................................................................................................................... 27
5.4- Méthode SADT : ........................................................................................................................ 29
5.5- Méthode Merise : ....................................................................................................................... 30
5.6- Méthode UML : ......................................................................................................................... 31
Chapitre III : .......................................................................................................................................... 33
Simulation des Systèmes de Production ................................................................................................ 33
Introduction : ......................................................................................................................................... 34
1-Définition de la simulation :............................................................................................................... 34
2-Domaine d’application de la simulation : .......................................................................................... 34
3-Méthodologie générale de la simulation : .......................................................................................... 35
4-Types de simulations :........................................................................................................................ 36
4-Approche de simulations :.................................................................................................................. 36
5-Etapes clés de la Simulation :............................................................................................................. 38
5.1-Formulation du problème ............................................................................................................ 38
5.2-Elaboration, exécution et analyse des résultats ........................................................................... 38
5.3 Collecte des données d’entrée ..................................................................................................... 39
5.4 Conception et implémentation du modèle ................................................................................... 39
5.5 -Vérification et validation du modèle .......................................................................................... 39
6-Langages de Simulation : ................................................................................................................... 39
7-Les limites de la simulation : ............................................................................................................. 40
Chapitre III : ........................................................................................................................................... 41
Comparaison et choix ............................................................................................................................ 41
1 Comparatif des méthodes : ................................................................................................................. 42
2- Filtrage : ............................................................................................................................................ 44
2.1 Premier Filtre :............................................................................................................................. 44
2.2 Deuxième Filtre : ......................................................................................................................... 46
3.2 Synthèse : .................................................................................................................................... 47
Partie II : ................................................................................................................................................ 48
Modélisation.......................................................................................................................................... 48
Chapitre I : ............................................................................................................................................. 49
Présentation de l’organisme ................................................................................................................. 49
1. Analyse du système de production .................................................................................................... 50
Chapitre II : ............................................................................................................................................ 62
Présentation du projet .......................................................................................................................... 62
1-Introduction : ...................................................................................................................................... 63
2-Problématique : .................................................................................................................................. 63
3-Problématique : .................................................................................................................................. 63
3-Méthodologie de travail : ................................................................................................................... 64
Chapitre III : ........................................................................................................................................... 66
Modélisation du processus de production ............................................................................................ 66
1-Modélisation Statique : ...................................................................................................................... 67
1.1Diagramme de classe .................................................................................................................... 67
2.2 SADT : ........................................................................................................................................ 68
2-Modélisation Dynamique : ................................................................................................................. 71
2-1 logiciels GRIF : ........................................................................................................................... 71
2-2 Modélisation PETRI ................................................................................................................... 72
Partie III ................................................................................................................................................. 75
Chapitre I : ............................................................................................................................................. 76
Arena ..................................................................................................................................................... 76
Logiciel de simulation ............................................................................................................................ 76
1-Présentation d’Arena : ........................................................................................................................ 77
2-Construction d’un modèle : ................................................................................................................ 78
Chapitre II : ............................................................................................................................................ 82
Simulation.............................................................................................................................................. 82
Conclusion générale .............................................................................................................................. 84
Annexe .................................................................................................................................................. 85
1-Modèle de la simulation : ................................................................................................................... 86
2-Senario et hypothèses : ....................................................................................................................... 86
3- Animation graphique......................................................................................................................... 86
3- Analyse des Résultats de la simulation ............................................................................................. 86
Liste de Figures
1. Approche Processus
Dans la littérature, nous remarquons que plusieurs définitions sont présentées pour la notion du
processus. Selon le point de vue de la qualité :
- La norme ISO 8042 définit un processus comme un ensemble de moyens et d’activités liés,
qui transforment des éléments entrants en éléments sortants (ces moyens pouvant inclure
le personnel, les installations, les équipements, les techniques et les méthodes.) [Afnor, 92].
- Selon ISO 9000, chaque organisation existe pour améliorer un travail. Le travail est
accompli à travers un réseau de processus. Chaque processus a des entrées et des sorties
qui sont les résultats du processus. La structure du réseau n’est pas toujours une structure
séquentielle simple, mais complexe.
- -La version 2000 de ISO 9000 définit un processus comme un ensemble d’activités
corrélées ou interactives qui transfom1e des éléments d‘entrée en éléments de sortie.
En plus, il faut bien comprendre les trois éléments liés à la notion du processus (selon ISO
9000) :
Nous proposons les deux schémas (Figure1 Figure2), pour mieux comprendre les principaux
éléments d’un processus et les liens entre processus, procédure, produit et client.
- Ceux qui constituent des fondements même de l’entreprise et que l’on pourrait qualifier de
processus principaux, par exemple :
-Pour une entreprise de fabrication : les processus de conception, de réalisation
d’exploitation, de maintenance, etc.
2. Système de production
La compétition mondiale s’intensifie depuis le début des années 1990. Elle nécessite
désormais des systèmes de production capables non seulement de réagir en temps réel à la
demande mais aussi. Si possible, de devancer les désirs des clients. Le but est la satisfaction
des clients.
Il est difficile de donner une définition précise des domaines que recouvre la production tant
cette fonction varie d‘une entreprise à l‘autre. Le modèle conceptuel du système de production
présente deux sous-systèmes distincts : un système physique de production et un système de
conduite de production.
La ressource est une entité qui permet de modifier l‘état d‘un produit, d‘effectuer des mesures
sur ce produit, de le manipuler ou de le tester. Par conséquent, les employés, les machines, les
centres d‘usinage, les outils, les chariots, les stockeurs, les appareils de mesures sont des
ressources.
Alors, nous pouvons marquer l‘évolution de la notion de système de production. Dans les
années 80 le système de production est constitué deux parties : une partie pour le contrôle et le
pilotage, et une deuxième pour la transformation (fabrication). Au contraire, actuellement, le
système de production inclut l‘étude de marché, l‘achat de la matière première et des
composants, la formation, la fabrication, le conditionnement des produits finis, leur livraison,
le service après-vente. Pour cela, les chercheurs l‘appellent système de production.
La production à flux poussé : Cette notion correspond à un système dans lequel la production
est lancée aussitôt que les matières premières sont disponibles, sans se préoccuper de
l’existence de commandes ou des possibilités de ventes. C'est la disponibilité des composants
venant de l'amont qui déclenche l'étape suivante de fabrication (assemblage par exemple).
La production à flux tiré : Dans un système de production à flux tiré, la fabrication du produit
en amont de la chaîne est déclenchée uniquement par une commande du poste de travail client
situé en aval. Pour revenir à notre précédent exemple, la fabrication des composants venant de
l'amont est déclenchée par une commande de l’atelier d’assemblage. Aucun stockage
intermédiaire n’est prévu.
La production à flux tendu : Le flux tendu correspond à une production régulière et maîtrisée
de bout en bout. Il n’y a pas de stockage forcé et l’attende d’une commande du poste de travail
suivant n’est pas indispensable. Tout le système est régulé grâce à des minimas de stocks et
d’en-cours fixés Lelong de la chaîne de fabrication.
La production unitaire : il s’agit de la fabrication d’un produit unique. Il est rare de constater
la fabrication double du même produit. Ce type de production fait toujours l’objet d’un grand
projet. Et une fois le produit obtenu, il reçoit un nom de baptême individuel. Le type de
production unitaire est rencontré par exemple dans un chantier naval (chaque navire fabriqué
est unique), dans les entreprises de génie civil (construction d’un pont).
On parle de production en petite série lorsque la fabrication du produit est limitée dans le temps
ou destiné à un usage restreint (Ex : matériel scientifique). A court terme, ce dernier est
remplacé par un produit plus performant ou proposant simplement des options plus adaptées
aux besoins des consommateurs.
La production en grande série est quant à elle le fait d’un vaste marché de consommation ;
généralement caractérisé par une demande très élevée. Ex : la production de téléphones
portables.
- Les types de production dérivée de la structure du produit
La production dite divergente : la production est dite divergente lorsqu’à partir une seule
matière ou d’un nombre peu élevé de composants, on obtient au bout de la chaine de production
un nombre très varié de produis finis (Peu de composants ou matières premières pour plusieurs
différents produits finis).
La production sur stock : Génératrice de forts investissements (coûts des entrepôts et magasin)
et d’immobilisations financières élevées (coûts de gestion des stocks) la production sur stock
se fait obligatoirement lorsque le stockage est une étape indispensable à la fabrication du produit
fini (EX : Maturation du vin). Un autre cas est celui des systèmes de production pour lesquels
la conservation des matières premières est presque impossible. Aussitôt qu’elles sont
disponibles, la production est lancée et les produits obtenus sont stockés.
En général, les entreprises de transformation des produits agricoles (ex : fabrication de jus
naturels) adoptent cette forme de production. La transformation des matières est lancée aussitôt
que les récoltes sont disponibles. Pour le cas des matières non périssables, les industries
appliquent la production sur stock lorsque les délais de production et de distribution sont
largement supérieurs au délai de livraison accepté par la clientèle.
La production juste à temps : Son objectif principal est de supprimer toute activité de stockage
sur l’ensemble de la chaîne de production/distribution (politique du zéro stock). La production
juste à temps résulte généralement d’un accord entre deux partenaires dans une relation
fournisseur/client. Ce qui suppose que les quantités de consommation sont évaluées par avance.
Les cadences de livraison sont alors planifiées dans un calendrier et transmises au
fournisseur/fabricant dans un document appelé programme de livraison. La production juste à
temps exige une maîtrise des délais de fabrication et distribution. Un tel accord pour les
partenaires nécessite parfois la mise sur pieds de système manuels (Méthode du Kanban dans
l’industrie) ou informatiques (EDI dans le commerce) d’échange de données.
La production sur commande : C’est un type de production dans lequel l’achat des matières
premières/composants/consommables et la fabrication du produit sont déclenchés à la réception
d’une commande ferme des entités ou postes de travail situés en aval.
- Les types de production dérivée des processus de production
La production continue : il s’agit de la fabrication régulière de produits finis par une industrie.
Ex : la fabrication du savon, la fabrication des produits alimentaires. La même unité de
production offre ses produits finis tout au long des années, aussi longtemps qu’elle existe.
La production dite de « processus » : elle est plus présente dans le secteur primaire.
Notamment, la transformation sans interruption de matières premières. Dans un système de type
processus, le flux de matière est ininterrompu de l’extraction, en passant par la
transformation, jusqu’à la distribution chez le consommateur final. Les phases d’extraction, de
production et de transport sont directement reliées et ne nécessitent parfois pas un stockage.
C’est le cas par exemple de la production de l’énergie électrique.
Les ateliers à postes de charge : ou (Jobshop en anglais) (machines ou postes de travail manuel)
isolés, la production y est discontinue ; certains postes peuvent être regroupés en îlots. On parle
alors d’organisation fonctionnelle de la production.
Les ateliers à flux continu : ou (Flowshop en anglais), dont les postes sont mis en ligne (chaîne)
On parle alors d’organisation linéaire de la production.
Les ateliers ou la cellule flexible : à production discontinue, dont les transferts entre postes
sont automatisés. Plusieurs opérations différentes peuvent être exécutées à partir du même poste
de travail.
Chapitre II :
Modélisation des
Systèmes de
production
Introduction :
La modélisation des systèmes de production consiste à trouver une correspondance entre
le monde réel et un modèle informatique. Dans le domaine de la productique, le problème est
d'autant plus difficile à appréhender que les systèmes de production et de gestion à représenter
ne sont pas formels. La complexité et la diversité de ces systèmes rendent d'autant plus difficile
la détermination d'un modèle idéal.
1-Processus de Modélisation
Le modèle est une représentation du système conçue par le modélisateur pour certains
objectifs. Le système à représenter est donc la référence du modèle. Un modélisateur construit
son modèle en s'appuyant sur sa perception partielle de la référence et à l'aide d'une boîte à
outils.
Un modèle est une structuration simplifiée qui représente censément des caractéristiques
et des relations signifiantes de la réalité sous une forme généralisée. Les modèles sont des
approximations subjectives de haut niveau qui n'incluent pas toutes les observations ou mesures
associées, mais font apparaître les aspects fondamentaux de la réalité tout en ignorant certains
détails secondaires.
Les modèles symboliques sont une abstraction mathématisée de la réalité. Ils sont en
général exécutés sur un calculateur, qu’il soit analogique ou digital.
Une autre distinction concerne la prise en compte des aléas dans le modèle.
Les modèles déterministe, leur influence est considérée comme négligeable. Le plus
souvent, ils doivent être représentés car ils jouent un rôle significatif (exemple typique : les
pannes).
Les modèles stochastiques qui sont des modèles probabilistes prenant en compte des
paramètres aléatoires et inconnus. Dans la littérature, cette approche de modélisation peut être
subdivisée en deux sous classes : la théorie de contrôle optimale et la programmation
dynamique.
Une troisième dichotomie sépare les modèles statiques et les modèles dynamiques.
Les modèles statiques : le temps n’intervient pas (exemple : modèle comptable
permettant de calculer un profit en fin d’exercice à l’aide d’un tableur).
Les trois approches précédentes sont basées sur la notion d'événement. La modélisation
d'un système de production, même s'il n'est pas complexe, ne peut raisonnablement pas se faire
en juxtaposant simplement toutes les logiques de changements d'état du système. L'approche
par objets consiste à modéliser le système par un ensemble d'objets qui dialoguent entre eux par
envoi de messages. Elle est basée essentiellement sur la notion de processus. Cette approche
permet de séparer très nettement les rôles respectifs du concepteur et de l'utilisateur. Le
concepteur s'occupe de définir les différentes classes, tandis que l'utilisateur n'a plus qu'à créer
des instances de ces classes pour son application. En effet l'étape de programmation qui suit
normalement celle de modélisation n'a plus sa raison d'être.
Les événements arrivant d'une manière discrète, ils peuvent être ordonnancés dans le
temps (ordre chronologique) et donc simulés sur une machine séquentielle l'un après l'autre. Le
parallélisme qui peut apparaître à l'utilisateur au niveau du fonctionnement logique du système,
n’existe pas, en réalité, au niveau des changements d'état. Par la manière de gérer le temps dans
une simulation à événements discrets, on distingue les simulations dirigées par une horloge et
les simulations dirigées par événements.
- Simulation dirigée par une horloge : On définit une unité de temps appropriée
au problème et on dispose d'une horloge centrale qui ne progresse par pas d'une unité de
temps. A chaque incrémentation de l'horloge, on explore la liste des événements pour
voir si l'un d'eux apparaît à cette date ou si les conditions pour commencer ou terminer
une activité sont remplies. Ce mécanisme est souvent utilisé dans l'approche par
activités. L'inconvénient de cette approche vient du fait qu'il faut tester toutes les
activités ou ordonnancer tous les événements à chaque pas d'avance du temps et qu'elle
risque ainsi de demander un trop grand temps de calcul.
5- Méthodes de modélisation :
5.1- Méthode GRAI :
Le modèle GRAI est un modèle conceptuel de référence du système de production. Il
s’appuie notamment sur les principes de systémique, les théories sur les activités discrètes ou
encore sur les théories de gestion de production.
Le système de décisions élabore les décisions pour piloter un système physique, les deux
systèmes s’appuyant sur un troisième pour communiquer : le système d’information. Le
système de décision est décomposé suivant deux axes, un axe vertical lié à la nature des
décisions et un axe horizontal lié au type de décisions. La finalité d’une telle modélisation est
la synchronisation des activités par niveau, et la coordination des décisions au travers des
différents niveaux. Le concept de boucle de retour issu de l’automatique est inclus dans ce
modèle par le biais des Cadres de Décision (CD). L’exécution d’un CD déclenche un retour
d’informations nécessaires à l’ajustement du cadre par le niveau émetteur.
CIMOSA (Open Système Architecture for Computer Integrated Manufacturing) est une
architecture de systèmes ouverts pour la productique développée par le Consortium AMICE
dans le cadre du programme ESPRIT. L'architecture est articulée autour de trois composants
fondamentaux.
- Un cadre de modélisation d'entreprise (incluant une Architecture de Référence qui
fournit une intégration conceptuelle par unification sémantique) ;
CIMOSA (CIM Open System Architecture) est une architecture pour construire des
systèmes intégrés de production. Développée pas le consortium AMICE dans le cadre de projet
ESPRIT. La méthode comprend :
- un cadre de modélisation
Le cadre de modélisation est basé sur trois principes fondamentaux et orthogonaux pour
la modélisation. Ceci donne une structure en trois axes communément appelée cube CIMOSA.
Les trois axes sont :
- L’axe de généricité
Axe de généricité :
- Niveau générique : définit les primitives de base du langage de modélisation.
- Niveau Partiel : définit les modèles partiels. Des structures prédéfinies réutilisables
pour un domaine d’application donné.
- Niveau particulier : correspond aux modèles spécifiques à une entreprise donnée Les
niveaux génériques et partiels constituent l’architecture de référence CIMOSA, ils peuvent être
normalisés.
Axe de dérivation :
- Niveau définition des besoins : permet l’écriture du cahier des charges.
L’axe génération :
L’axe de génération définit quatre vues essentielles :
- Vue ressources : sert à décrire les moyens nécessaires à mettre en œuvre pour réaliser
les fonctions de l’entreprise, leur rôle et leur mode de gestion. (qui fait quoi, quand et comment)
.
Un Réseau de Pétri (RdP) est une structure graphique comportant un ensemble de places
et de transitions, reliées par des arcs orientés, éventuellement porteurs de poids. Ces arcs sont
des liens entre place et transition ou entre transition et place exclusivement. Dans cette structure
se déplacent des jetons (ou marques) qui apparaissent dans les places et sont susceptibles de
franchir les transitions selon certains critères de franchissabilité et de franchissement.
Avec cet outil de modélisation, on peut proposer également une simulation des
fonctionnements. Ainsi, nous retrouvons cette dualité entre le système et son modèle, où
l’élaboration du système se fait conjointement à l’observation préventive des comportements à
travers le modèle. En toute logique, on doit concevoir alors le système par une série d’aller-
retour entre le système en construction et son modèle en simulation.
Les Réseaux de Pétri peuvent en outre apporter une contribution dans le domaine de la
flexibilité : ainsi, comme nous allons le voir, les modèles sont tout à fait aptes à évoluer en
fonction des événements et des contextes et ainsi répondre en temps réel aux contraintes
imposées en termes de flexibilité.
5.4- Méthode SADT :
SADT est l’acronyme de Structured Analysis and Design Technique est une méthode
ou un langage pluridisciplinaire de spécification fonctionnelle de systèmes. Elle n'est pas à
proprement parler une méthode de conception puisqu'elle se limite à une spécification d'un
système en ignorant les aspects liés à la réalisation de ce système.
Cette méthode est souvent employée au préalable à la réalisation du schéma directeur, pour
mieux connaître la situation existante et dégager les fonctions souhaitées du système à
concevoir. C'est une méthode générale.
Lors de la réalisation de ces modèles, l'accent est porté sur la spécification des fonctions
que le système remplit actuellement (système existant), devrait remplir (système idéal), serait
effectivement capable de remplir (système tel qu'il est réalisable) et remplira (système futur).
Ces fonctions sont décrites indépendamment de la manière dont elles sont, devraient
être, pourraient être ou seront réalisées.
5.5- Méthode Merise :
La méthode Merise s’appuie sur une vision systémique de l’entreprise visant en
particulier à séparer la conception des traitements (dans le système opérant) de celle des
données représentatives de l’organisation et de son contexte.
La méthode : MERISE fournit six modèles permettant de représenter les données et les
traitements sur les trois niveaux d'abstractions.
Le sigle « UML » signifie Unified Modeling Language, que l'on peut traduire par «
langage de modélisation unifié ». Il ne s'agit pas d'un langage de programmation, mais plutôt
d'une méthode de modélisation.
♦ Construire ▶ Une partie du code des classes peut être généré automatiquement
Toutefois, étant donné qu'une seule représentation est trop subjective, UML fournit un
moyen astucieux permettant de représenter diverses projections d'une même représentation
grâce aux vues.
Une vue est constituée d'un ou plusieurs diagrammes. On distingue deux types de vues :
Diagrammes d'objets
Diagrammes de classes
Diagrammes de composants
Diagrammes de déploiement
Diagrammes de collaboration
Diagrammes d'états-transitions
Diagrammes d'activités
Conclusion :
La modélisation des systèmes de production est une étape essentielle pour toute étude
de système de production. Dans ce chapitre on a présenté les outils de modélisation les plus
utilisées dans le domaine industriel. L’utilisation de tous ces outil s dans la modélisation de
notre système est difficile voire impossible. D’où la nécessité d’établir un comparatif des
méthodes.
Chapitre III :
Simulation des
Systèmes de
Production
Introduction :
1-Définition de la simulation :
La simulation est une technique, appliquée dans ce cours aux systèmes de production,
permettant d'étudier le comportement d'un système dynamique en construisant un modèle
logiciel de celui-ci.
Système de
production
Les domaines d'application sont divers. Sont listés ci-dessous quelques classes
d’applications et quelques exemples de problèmes typiques rattachés à ces classes :
- gestion de restaurants,
4-Types de simulations
4-Approche de simulations
- la définition des différents processus composant le système, et pour chacun d'eux, la logique
de changement d'état décrivant le cheminement, événement par événement, de l'entrée à la
sortie du processus ;
Input :
Données : Ce sont les paramètres fixes qui alimentent le modèle de la simulation (ex :
durées aléatoires d’activité, heure réelle d’arrivée des clients…)
Leviers d’action : Ce sont les paramètres à faire varier pour évaluer l’impact sur les
mesures de performance (ex : nombre de ressources, règles d’affectation d’ambulances…)
Output :
Variables d’états = Variables qui définissent l’ensemble du système à chaque instant
(attributs, variables globales ou statistiques cumulées pendant la simulation) en fonction
des objectifs de l’étude.
Principales étapes d’une étude de simulation selon [Law and Mc Comas (2001),
Baldwin et al (2004), Su and Shih (2003)] :
5.1-Formulation du problème
Réunions et entretiens : Implication des spécialistes en simulation, des intervenants et
des experts du système pour définir de manière précise les objectifs et le périmètre de l’étude.
Modèle informatisé : Le modèle conceptuel est traduit sous forme d’un modèle
informatisé qui sera implémenté par un logiciel commercial de simulation (ARENA, Simul8,
WITNESS…) ou un langage de programmation générique (C, C++…).
Analyse : Pour chaque scénario, le modèle de simulation est exécuté, les résultats sont
analysés, interprétés puis éventuellement rapportés dans une documentation détaillée.
6-Langages de Simulation
Pour simuler, on peut utiliser des langages évolués, des langages dédiés, des langages
généraux de simulation ou des langages à objets.
L'utilisation d'un langage évolué (PASCAL, C, etc.) présente l'avantage d'une grande
souplesse. Nous programmons notre modèle à notre façon, avec des entrées/sorties interactives,
etc. Mais les inconvénients de l'utilisation de tels langages dans des systèmes complexes font
que l'emploi de cette approche est impossible ; programmation nécessitant une analyse très fine,
temps de programmation et surtout de validation importants et impossibilité de réutilisation
d'un programme conçu pour un projet auparavant.
Les langages généraux de simulation ont un vocabulaire plus abstrait que les langages
dédiés (files d'attente...), de façon à ne pas dépendre d'un domaine d'application. Ceci conduit
à une grande souplesse de modélisation et de modification des modèles.
La simulation n'est pas une technique d'optimisation au sens propre. Elle ne peut
qu'établir les performances d'une solution conçue et imaginée par l'utilisateur. C'est une
technique entièrement itérative qui ne propose pas de solution finale mais qui permet seulement
à l'utilisateur d'envisager des choix possibles. En tout état de cause, c'est lui qui devra décider
de ce qui répond le mieux aux problèmes posés.
Souvent pour des raisons financières, on doit aller au plus vite vers une solution finale
(sans passer trop de temps à explorer d’autres solutions intermédiaires).
Chapitre III :
Comparaison et
choix
Introduction
Les outils et les méthodes de modélisation et de simulation des systèmes de production
sont de plus en plus nombreux. L’utilisation de tous l’outil disponible s’avère difficile voire
impossible d’où la nécessité d’établir un comparatif qui présente les avantages et les
inconvénients de chaque méthode. Ce comparatif sera le guidera l’étude et aidera le
modélisateur à choisir la boite d’outil adéquate à son système.
2- Filtrage
Merise et SADT
La méthode MERISE est une démarche structurée qui s'applique à la conception des
systèmes d’information. Cette démarche s’appuie sur des modèles de données et de traitements
qui s'affinent au fur et à mesure de la progression du projet, partant de modèles conceptuels,
pour aboutir, par l’intermédiaire du modèles logiques et organisationnels, à la réalisation des
programmes et la mise en place des bases de données entreprises.
Par rapport à la méthode SADT, MERISE est une méthode cohérente et assez complète.
C’est vrai qu'elles ont plus de similitudes que de différences, les plus importantes de ces
différences sont les suivantes :
La méthode SADT est avant tout une méthode d'analyse plutôt que de traitement, ce qui
s'explique par la présence prédominante des datagrammes. Le tableau montre les
différents niveaux de traitements de SADT et de MERISE.
La méthode de décomposition est différente: dans la méthode SADT, le choix et le
nombre des différents niveaux d'abstraction sont du ressort de l'utilisateur; par contre la
méthode MERISE intègre les différents niveaux d'abstraction et les fige.
La méthode SADT est particulièrement bien adaptée aux étapes de spécification
préliminaire et détaillée d'un système; la méthode MERISE privilégie un découpage sur les
différentes catégories de décideurs (direction générale, utilisateurs, organisateurs,
informaticiens, etc.).
La méthode SADT est une méthode pour communiquer des idées qui ne nécessite
aucune connaissance informatique. Elle est facile à lire et à comprendre. La méthode MERISE
est une méthode informatique. Elle est beaucoup plus complexe que la méthode SADT.
Merise et UML
Le choix de l'un ou de l'autre se fait selon trois axes à savoir l'accessibilité, la précision
et l'exploitabilité.
Pour le premier axe (accessibilité) MERISE présente l'intérêt d'avoir des modèles
logiques moins détaillés facilement compréhensibles. Tandis qu'UML conçu pour s'adapter à
n'importe quel langage de programmation orientée objet (POO), présente plusieurs modèles
(diagrammes) dont leurs compréhensions nécessitent une grande attention.
Pour en finir avec l'exploitabilité, MERISE est une méthode plus généraliste. Elle
donne une vue globale de la solution sans autant entrer dans les petits détails. Contrairement à
UML qui est conçu pour l'implémentation objet avec ses différents détails et sa portabilité
(s'adapte à n'importe quelle plateforme) elle est donc plus exploitable.
Après l’analyse des avantages et des inconvénients ainsi que les domaines d’utilisation
d’UML, SADT et Merise. On élimine de notre pack outils la méthode Merise, qui s’avère moins
utile Dans notre cas. Pour aboutir à une modélisation statique claire et concise on utilise UML
et particulièrement le diagramme de classe ainsi que les diagrammes de SADT pour visualiser
les entrées et les sorties du système
Les deux méthodes de modélisation : GRAI et CIMOSA nécessitent une expertise dans
le domaine. Elles permettent une représentation globale de l’entreprise intégrant les trois sous-
systèmes : le sous-système physique, le sous-système d'information et le sous-système de
décision. Les deux méthodes se focalisent principalement sur le sous-système décisionnel ce
qui est loin de notre problématique.
3.2 Synthèse
Modélisation
Statique Dynamique
Réseau de
UML SADT
Pétri
Partie II :
Modélisation du
système de
production
La deuxième partie est consacrée à la présentation du projet, de ces
périmètres et à la modélisation du système de production. Cette partie
contient trois chapitres. Dans le premier chapitre on définit l’entreprise.
Dans le deuxième on présente le projet et dans le dernier on présente la
modélisation statique et dynamique du processus de production.
Chapitre I :
Présentation de
l’organisme
Introduction
Ce chapitre a pour objectif de présenter une étude de cas industriel. Cette étude nous
permettra en premier lieu de valider la faisabilité des concepts proposés dans la
démarche de modélisation dans le cas d’un système de production d’une entreprise
manufacturière spécialisée dans la fabrication des Vannes et Electrovannes. Nous
présentons cette étude de cas en trois parties :
Le système gère diverses familles de produits finis et une dizaine de références
d’articles ;
Le système de production de l’entreprise (Figure 72) est divisé en plusieurs zones
spécifiques.
le second magasinier réceptionne la matière première, et gère les stocks de matière
première 4 et 5 ;
Les deux premiers magasiniers, ainsi que les deux premiers opérateurs sont
affectés à l’atelier fonte. Le troisième et quatrième opérateur est affecté à l’atelier
usinage.
Enfin, le reste des opérateurs, et le troisième magasinier sont affectés à l’atelier
montage.
Pour valider notre modèle, l’étude va porter plus particulièrement sur la famille
de produit principal de ce système qui est la Vanne à Guillotine. Cette référence
constitue environ 55 %de la production totale des vannes, avec une quantité moyenne
de 4000 vannes fabriquées par mois. La production se répartit de la façon suivante :
Tableau : Production mensuelle des vannes à guillotine.
b. L’étape 2 permet de fabriquer les moules mâles du corps et les pièces qui le
requièrent en aluminium ;
c. L’étape 3 permet de fabriquer les deux moules femelles grâce à la presse d’un
mélange de sable et de résine sur le moule “mâle” ;
d. L’étape 4 permet de remplir les moules avec le fluide obtenu. Suivi d’une
étape de refroidissement ;
3. Processus de nettoyage
Le processus de nettoyage permet de nettoyer la surface des pièces avec des microbilles
d’acier afin d’obtenir une surface libre de toutes impuretés
et de tous restes de bavures.
4. Processus d’usinage
Le processus d’usinage est nécessaire pour que chaque composant puisse être assemblé à
perfection lors de son montage, et ainsi avoir une parfaite étanchéité de la vanne. Ce processus
sert aussi à fabriquer les pièces ne requérants pas de fonderie, comme les joints, la vulcanisation
des gommes, les axes, que l’on obtient avec des barres coupées
et usinées.
5. Processus de montage
6. Processus de peinture
7. Processus de test
Le système physique est composé de divers postes et également des pièces à fabriquer. Il
sera modélisé à l’aide des concepts génériques Ressource et Produit.
- La ressource
La ressource représentera les postes et gèrera les informations les concernant, par
l’intermédiaire des informations structurelles, fonctionnelles et indicatrices de performance.
Le système de production est composé par divers postes qui peuvent être modélisés par
différents types de Ressource. Ces ressources peuvent être des Ressources de Transport (RT)
(Tableau 10), des Ressources de Stockage (RS) (Tableau 11) et des Ressources de Production
(RP) .
Temps de
Ressource de Distance Capacité
Identifiant transfert
transport (m) (unité)
(min)
Convoyeur à
RT 1 4 20 20
chaine 1
Convoyeur à
RT 2 3.5 25 25
chaine 2
Convoyeur à
RT 3 4 20 50
chaine 3
Convoyeur à
RT 4 3.75 30 30
chaine 4
Convoyeur à
RT 5 3 15 30
chaine 5
RT 6 Chariot 1 2 10 5
RT 7 Chariot 2 2 10 5
RT 8 Chariot 3 1 5 8
RT 9 Chariot 4 1.6 8 8
RT 10 Chariot 5 1 5 5
RT 11 Chariot 6 1.6 8 5
RT 12 Chariot 7 2 10 5
Convoyeur à
RT 13 4 20 20
chaine 6
Convoyeur à
RT 14 3.5 25 25
chaine 7
Convoyeur à
RT 15 4.5 22 25
chaine 8
Ressource de Capacité
Identifiant Type de file
stockage (palette)
Stock de Matière
RS 1 Première 1 LIFO 100
(Tôle acier, carbone)
Stock de Matière
RS 2 Première 2 LIFO 100
(Goupille, Rondelle)
Stock de Matière
RS 3 Première 3 LIFO 150
(Vis, Joint)
Stock de Matière
RS 4 Première 4 LIFO 100
(Tôle aluminium)
Stock de Matière
RS 5 Première 5 LIFO 150
(Ecrou, Bague)
Stock de Produit fini
RS 6 1 FIFO 100
(Vanne BVP 77X)
Stock de Produit fini
RS 7 2 FIFO 100
(Vanne BVP 77AZ)
Stock de Produit fini
RS 8 3 FIFO 100
(Vanne BVP 78HE)
Temps de
Ressource de Rebuts
Identifiant transformation
production (%)
(min)
RP 1 Fonte 2.5 4
RP 2 Nettoyage 2.5 5
RP 3 Usinage 1 2.85 4
RP 4 Usinage 2 5 5
RP 5 Montage 2 5
RP 6 Peinture 2.5 3
RP 7 Test 2.22 2.5
RP 8 Emballage 2 1.5
- Le produit
-Maintenir la
RS 6, RS 7 et
RS 8 entre les
seuils limites ;
-Effectuer la
maintenance
RS 6, RS 7,
corrective sur
EdPo 11 Magasinier 3 RS 8, RT 13, 110
RT 13, RT 14 et
RT 14, RT 15
RT 15 ;
-Effectuer la
maintenance
préventive sur
RT 13, RT 14 et
RT 15.
Suite à une présentation du cadre général autour duquel s’articule notre projet, les
questions qui se posent sont : « Sur quels critères s’appuient le choix d’un outil adéquat de
modélisation ? » « Comment procéder à la simulation d’un système de production ? »
La réponse est bien évidente, vu que le terme « système de production » par essence,
donne lieu à plusieurs mots clés dont : Modélisation, Simulation, Evaluation des performances,
Etude de cas Industriel, Optimisation.
Pour ces raisons et pour bien d’autres, on a choisi ce sujet qui se focalise sur l’analyse
d’un système de production d’une entreprise manufacturière spécialisée dans la fabrication des
Vannes et Electrovannes. Cette analyse repose essentiellement sur la modélisation de ce
système et sa simulation.
2-Problématique
3-Problématique
3-Méthodologie de travail
Même s’il n’y a pas de recette miracle pour réaliser une bonne étude et obtenir à tous
les coups des résultats pertinents, il existe des règles incontournables à respecter à chaque étape.
Mettre en place un plan de développement est un vrai projet : elle implique des objectifs clairs,
une méthodologie et une organisation rigoureuse et une planification précise.
Les différentes tâches constituant ce projet sont énumérées dans le tableau suivant
accompagnées de leurs délais de réalisation.
Chapitre III :
Modélisation du
système de
production
Introduction
1-Modélisation Statique
La modélisation statique traduira avec un langage spécifique un modèle de référence.
Le modèle de référence sera un modèle qui reflète un cas réel ou un modèle conceptuel. La
modélisation statique se fera par la définition de variables dans le cas d’un cadre mathématique
de modélisation ou par l’intermédiaire d’une représentation informatique des concepts. La
modélisation mathématique est introduite par la suite dans la modélisation dynamique.
1.1Diagramme de classe
- Physique
- Humaine
- Entité fonctionnelle
- Entité opérationnelle
- Produit
- Transport
- Production
- Stockage
- Responsable
- Opérateur
- Magasinier
- MP
- En-cours
- PF
-> Attributs : Chacune des classes citées ci-dessus contient des attributs dont l'id est la clé
primaire. Elle représente une propriété particulière identifiant de manière unique les
occurrences de cette classe.
-> Associations :
Les classes MP, En-cours et PF héritent de la classe produit et ont une association simple
avec la classe Stockage et Production.
2.2 SADT
Un modèle SADT visualise les données et les activités. Pour visualisé les inputs et les
outputs de notre système nous allons établir des actigrammes SADT. Contrairement aux
datagrammes qui mis en exergue les données, les actigrammes privilégient les activités. Les
actigrammes des différents processus de notre système (Fonte, Usinage, Nettoyage,
Assemblage …). Sont présentés ci-dessous :
Les données en entrées sont transformées en données de sortie par la fonction
représentée par la boite. Le contrôle agit sur la machine dont la transformation est faite. le
mécanisme indique ce qui supporte la fonction.
-les PP signifient Pièces peintes. La notation
2-Modélisation Dynamique
Un modèle statique aura besoin d’une traduction de son comportement par le biais
d’approches informatique ou mathématique. Dans cette sous-section nous faisons le tour des
approches existantes dans le domaine de la modélisation dynamique des systèmes complexes
en général avec des exemples d’utilisation dans le domaine de production.
Une des caractéristiques les plus importantes de l'interface GRIF est qu'elle permet de
simuler à la main le comportement du réseau qu'on vient de saisir. Il est ainsi plus facile de
comprendre, de débugger ou d'expliquer un modèle.
Une fois la simulation lancée, il est possible de tirer des transitions afin de comprendre
comment réagit le modèle, de revenir en arrière, de rejouer une séquence d'événement donné,
de visualiser à tout instant le marquage de chaque place ou la valeur de chaque variable, ...
Pendant une simulation, les transitions actives a un moment donné sont affichées dans des
couleurs spécifiques en fonction du type de transition.
Idéal pour la modélisation mais qui reste parfois ’un peu trop haut niveau
Conclusion :
Ce chapitre est une représentation générale de notre système.il comporte une
modélisation statique et dynamique des différents processus de la réception à l’expédition. Le
diagramme de classe d’UML ainsi que les actigrammes de SADT ont bien représenté le volet
statique du projet. Alors que la partie dynamique a été modélisée par les réseaux de PETRI. Ces
résultats de la modélisation vont orienter et enrichir la simulation.
Partie III
Chapitre I :
Présentation du
Logiciel de
simulation Arena
1-Présentation d’Aréna :
ARENA Simulation est l‘outil de simulation pour les systèmes à valeurs discrètes le
plus diffusé au monde.
La simulation permet :
Arena a été élu par une majorité d’expert du secteur comme le plus innovants des
softwares de simulation qui unit les ressources du langage de simulation pour faciliter l’usage
dans un environnement graphique intégré.
SIMAN est le langage intégré d’ARENA, grâce à cela il n’est pas nécessaire d’écrire
des lignes de codes car l’ensemble du processus de création du modèle de simulation est
graphique, visuel et intégré.
PROCESS: Une activité, généralement exécutée par une ou plusieurs ressources et nécessitant donc
leur réservation+ un temps de process + leur libération
MATCH: Permet de synchroniser des entités différentes qui attendent dans différentes files d’attente
ACCESS: Réservation d’une ou plusieurs cellule d’un convoyeur pour que l’entité soit transportée
EXIT: Libération des cellules occupées sur un convoyeur par une entité
2-Senario et hypothèses :
3- Animation graphique
Conclusion :