Vous êtes sur la page 1sur 4

Modlisation par Rseaux de Petri dune ligne de

traitement de surfaces mono-robot/multi-produits

Bassem SAMMOUD, Imen MHEDHBI, Mohamed BENREJEB


Laboratoire de Recherche en Automatique (LA.R.A.), ENIT, BP 37, 1002 Tunis Belvdre
bassem.samoud@hotmail.fr; mhedhbiimen@yahoo.fr; mohamed.benrejeb@enit.rnu.tn

RESUME--Ce papier consiste en ltude dune ligne de Pour des applications mcaniques ou lectriques, il est
traitement de surfaces mono-robot/multi-produits, compose souvent ncessaire de modifier ltat surfacique des pices
dun chariot et de plusieurs cuves, contenant des produits. utilises. Pour cela, les oprations de type traitement de
La recherche dun ordonnancement de ces oprations consiste surfaces consiste immerger successivement les pices dans
dterminer lordre de passage des produits sur les machines de des cuves, comportant des produits agissant sur les
faon respecter les contraintes techniques reprsentes par les caractristiques du matriau [1].
gammes et rpondre aux exigences de fonctionnement.
Une approche portant sur linfluence du ratio de productivit sur
La ligne de production tudie est compose de plusieurs
le temps de cycle a t propose; la nouvelle approche assure un
compromis entre le nombre de produits obtenus au cours dun cuves contenant des produits qui permettent de raliser les
cycle et le temps de cycle. cycles souhaits qui sont : le nickelage, largentage et le
zingage.
Les pices sont disposes dans des tonneaux dont le
MOTS-CLES--Ordonnancement, ligne de traitement de surfaces,
dplacement de cuve en cuve est assur par un chariot. Ce
problme mono-robot/multi-produits, ratio de productivit, RdP.
dernier est install sur un rail pour permettre les dplacements.
Le problme, que nous allons traiter, concerne la ligne de
1. INTRODUCTION production dun atelier compos de 23 machines qui sont
visites dans un ordre qui dpend des gammes effectuer, [2].
La concurrence industrielle ncessite dutiliser au mieux La chane est compose, comme il est prsent dans la Fig.1
toutes les ressources potentielles de lentreprise. Cette ci-dessous, de :
optimisation peut se faire dun point de vue global ; mais, elle - 22 bains de traitement, (B1 B22),
doit aussi sattacher traiter des problmes plus spcifiques - 1 bain dvacuation, de chargement et de dchargement,
tous les niveaux et notamment au niveau de la production. (B23),
Du point de vue des ateliers de production, cette - et un robot (chariot).
optimisation intervient depuis sa conception jusqu son
utilisation. Afin de rentabiliser les lignes, il faut, pendant la
production, mener une gestion efficace qui profite au mieux
des capacits offertes.
Cette gestion est souvent lie lordonnancement propos
et ceci quelque soit le type datelier (atelier de montage,
atelier de fabrication mcanique, atelier dusinage, etc). Parmi
les ateliers existants, les ateliers de traitement de surfaces ont
certaines particularits qui leur sont propres.
Les travaux mens traitent de la gestion de ces ateliers et
sintressent plus particulirement la modlisation dune
ligne de traitement de surfaces mono-robot/multi-produits par Fig.1 Chane de traitement de surfaces
rseaux de Petri. Il sagit de trouver un ordonnancement des
oprations de la ligne qui consiste dterminer lordre de 3. POSITION DU PROBLEME
passage des produits sur les machines de faon respecter des
contraintes techniques reprsentes par les gammes et Gnralement, les problmes dordonnancement dateliers de
rpondre des critres relatifs la production et la production consistent affecter, sur les machines (ressources),
productivit. un ensemble de tches (oprations ou travaux). Chaque
opration doit tre ralise sur une machine de latelier de
2. DESCRIPTION PHYSIQUE DE LA LIGNE DE TRAITEMENT DE production, [3]. Mais, lordonnancement doit aussi dfinir
SURFACES ETUDIEE lordre de passage des oprations sur les machines. Ceci doit
tre fait en respectant les contraintes lies lutilisation des nous avons eu recours lassociation dun certain nombre de
ressources, la disponibilit des tches, aux dures bains ; c'est--dire, au lieu de passer par les 23 bains, chaque
dexcution des oprations,... Trouver un bon ordonnancement gamme est considre par 5 bains seulement. Le premier bain
revient alors trouver celui qui minimise le critre relatif aux est ainsi suppos former le premier traitement ; le deuxime et
performances souhaites (minimisation du cot, de la dure du le quatrime sont relatifs au rinage ; le troisime forme le
retard ou maximisation de la productivit,...). deuxime traitement et le dernier prsente le bain de
Le problme dordonnancement datelier trait dans le cadre chargement et de dchargement.
de ce travail est de type job-shop mono-robot/multi-produits, Comme il est difficile de dterminer les dures exactes de
statique dterministe. franchissement des transitions ainsi que les dures des tches
Cest un des problmes de la thorie de l'ordonnancement et dinterconnexions, nous navons tenu compte que des marges
de l'optimisation combinatoire les plus traits [4], [5], [6], [7]. minimales et maximales des tches de traitement. Pour les
Il est dit job shop car cest un atelier dont les ressources sont transitions ainsi que les tches dinterconnexions entre les
visites dans un ordre qui dpend du type de produit fabriqu, gammes, nous avons suppos quil y a une marge minimale
[3], statique car toutes les donnes du problme sont connues gale une unit de temps pour les transitions et pour les
au dpart, et dterministe car les temps associs chaque places dinterconnexions (dplacements entre les gammes), et
opration sont parfaitement dtermins lavance. Il est aussi des marges maximales infinies pour les deux, table 1.
un problme de type Single Hoist Scheduling Problem (SHSP)
comme toutes les cuves sont asservies par un seul chariot [3].
La modlisation est gnralement une tape trs importante de TABLE I. DIFFERENTES OPERATIONS ET TEMPS DIMMERSION
la rsolution de ce type de problme. C'est une criture
simplifie de toutes les donnes tout en utilisant un
formalisme bien adapt pour reprsenter un problme choisi. Temps Temps max
N de bain Oprations
Pour ce type de problme, le formalisme utilis est celui du min (mn) (mn)
rseau de Petri (RdP), en particulier le rseau de Petri-P
B1 Traitement 1 2 5
temporel, pour ltude des marges temporelles des oprations
assurant un compromis entre la puissance de modlisation et B2, B3, B4 Rinage 1 Infini
la possibilit danalyses mathmatiques des graphes.
B5 Zingage 2 15
4. MODELISATION DE LATELIER ETUDIE PAR RESEAU DE B6 Argentage 3 10
PETRI
B7 Nickelage 5 20
Les RdPs, introduits par Carl Adam Petri en 1962, [8],
B8, B9, B10 Rinage 1 Infini
constituent actuellement un puissant outil graphique de
reprsentation de phnomnes complexes et des mcanismes B11 Evacuation 3 5
squentiels. Ils sont largement utiliss pour lanalyse et la
modlisation des systmes vnements discrets.
Un rseau de Ptri est un graphe orient comportant:
B/ Mise en quations du processus de production
- un ensemble fini de places P = {p1, p2, , pn} : conditions
rduit
ou statuts,
- un ensemble fini de transitions T = {T 1, T2, ..., Tn}: Pour valider les temps de sjour par simulation, une mthode
vnements ou actions, consiste convertir le graphe en quations.
- un ensemble fini darcs orients et unidirectionnels. Pour les places, appartenant lune des gammes qui nest pas
Un RdP P-temporel est donn par le doublet < R, IS>, avec : en cours de traitement, nous avons :
- R : un RdP marqu, Sti+Pj = Sti+1
- IS : P Q+ (Q+ U {+}) Pour les places, qui appartiennent lune des gammes et qui
pi ISi = [ai, bi] avec 0 ai bi. sont en cours de traitement, donc en prsence de jetons, nous
ISi tant lintervalle statique de temps de sjour dune marque avons la condition de cyclicit suivante :
dans la place pi appartenant lensemble des places P. Sti+Pj = Sti+1+C
Nous procdons de la mme faon pour les quations du
A/ Modlisation de la ligne de traitement de surfaces chariot avec et sans jeton.
tudie Notations
- Pj : temps effectif de sjour dans la place dindice j.
Comme la reprsentation dune solution existante par rseau - Sti : transition dentre et Sti+1 la transition de sortie.
de Ptri est trs complique, vu le grand nombre de - C : temps de cycle.
transitions, de places et dinterconnexions, nous avons choisi Une fois le temps Pj coul, la transition de sortie Sti+1 de la
de commencer dans un premier temps par simplifier la place dindice j est donc immdiatement mise feu.
prsentation de latelier, pour pouvoir dgager une procdure Lors de la mise en quations et dans le but den faciliter
du travail. lcriture, un vecteur X rassemble les transitions et les places
Dans le modle rduit considr, une gamme de zingage, une ainsi que le temps de cycle : X={x (1), x (2), x (3),..., x (75)
de nickelage et une dernire dargentage constituent les seules T}. En effet, nous avons 30 transitions, 27 places et 18 places
gammes retenues. Pour faciliter la comprhension du modle, dinterconnexion.
5. PRODUCTIVITE ET MINIMISATION DU TEMPS DE Les cas dordonnancement considrs passent dabord par
CYCLE lidentification de lordonnancement relatif au meilleur
rsultat obtenu pour 3 gammes et ensuite par lajout dun
Pour augmenter le nombre de produits la fin du traitement nouveau produit et ltude de linfluence de celui-ci sur la
du produit, nous allons rajouter des produits, un par un, dans production.
les trois gammes, et comparer, par la suite, les rsultats Le bilan des rsultats obtenus pour les diffrents
correspondants. ordonnancements tudis, est donn dans les tableaux 2 et 3.
Pour ce faire, nous avons commenc par introduire deux Cette approche peut nous conduire utiliser afin de produire
produits dans une mme gamme et avons dans ce cas, (2 le maximum de produits en une courte dure. Puisque nous
zingages, 1 argentage, 1 nickelage), 40 transitions, 36 places avons une infinit de cas traiter, donc ce choix va dpendre
et 23 places dinterconnexion. Le vecteur X est alors constitu des seul cas simuls.
de 100 composantes, X={x (1), x (2), x (3),..., x (100) T}. Aprs avoir effectu 5 cas dordonnancement diffrents, par
Pour calculer le nombre de cycles par jour, nous allons lemplacement initial des produits dans les gammes, nous
calculer le nombre de produits fabriqus en une journe tout avons constat que le premier ordonnancement ralis
en comptant les heures de travail par jour sans perte de temps. (1Zingage. 1Argentage. 1Nickelage) a donn le meilleur
Un cycle 3 produits prend un temps de 1029 secondes et rsultat avec un temps de cycle de 1029 secondes et une
celui 4 produits prend 1210 secondes, le nombre dheures de production de 81 produits.
travail tant de 8 heures par jour, c--d 28800 secondes. Par la suite, nous avons retenu la dmarche, qui consiste
Il vient le nombre de cycles par jour, Fig. 2 : prendre cet ordonnancement et rajouter un produit
- 27.9 soit 27, pour le cas de 3 produits, successivement la gamme de zingage, la gamme de
- et 23.8 soit 23, pour le cas de 4 produits. largentage puis la gamme de nickelage, puis effectuer pour
chaque nouveau cas, 5 autres exemples diffrents.
Les rsultats obtenus montrent que lorsquon introduit un
28 deuxime produit la premire gamme, nous obtenons le
Cycles/jour
meilleur rsultat ralis pour la duplication de gamme de
26 largentage, en une dure de 1197 secondes, avec une
production de 96 produits par jour.
24 Quand lajout dun deuxime produit pour la gamme de
zingage, le nombre de produits maximum obtenu par jour est
de 92, donc un rsultat moins intressant que le premier. Pour
22
la troisime gamme, nous avons trouv pratiquement le mme
rsultat constant ; car, sur les 5 cas tudis, 4 ont une
20 production de 76 produits par jour, Table II.
Cycle 3 produits Cycle 4 produits Nous remarquons daprs la table III que, lorsque nous
augmentons le nombre de produits 4, nous obtenons un
temps de cycle infrieur celui de 3 produits; ce qui diminue
Fig.2 Nombre de cycles par jour selon le nombre de produits le nombre de cycles par jour, sans la diminution de la
production, car le flux de production est augment dans ce
Le nombre de produits obtenu en une journe est de : cas.
- 27 * 3 soit 81 produits, pour le cycle 3 produits Ltude de la dmultiplication du mme type de produits nous
- 23 * 4 soit 92 produits pour le cycle 4 produits a montr que largentage a permis de fournir le maximum de
Nous remarquons que, mme si le nombre de cycles 4 produits par jour, pour un temps de cycle plus court de 1190
produits est infrieur celui relatif 3 produits, nous obtenons secondes. La comparaison avec celui trois produits, conduit
la fin de la journe un nombre de produits correspondant un rsultat favorable, relatif celui des cas 4 produits
suprieur celui 3 produits, Fig.3. traits, vu que le taux de production augmente.
Ces deux approches considres ont conduit aux mmes
rsultats relatifs un compromis entre la minimisation du
temps de cycle et la maximisation du flux de production. Il
reste, toutefois, de chercher le meilleur cas dordonnancement
pour augmenter la production.

6. CONCLUSION

Les RdPs P-temporels ont t utiliss, avec succs, pour


dterminer le temps et le taux de production dune ligne de
traitement de surfaces. Les cas de lignes de traitement 3 et
4 produits ont t tudis, et diffrents cas dordonnancements
Fig.3 Nombre de produits par jour en fonction du cycle obtenus.
Une extension portant sur linfluence du ratio de productivit pour une production cyclique et mono-produit, Institut National
sur le temps de cycle a t propose; la nouvelle approche Technique de Grenoble, version 1, Jui. 2003.
[2] I. Mhedhbi, Ordonnancement dateliers de traitements de surfaces
assure un compromis entre le nombre de produits obtenus au pour une production mono-robot/multi-produits. Rsolution et tude de
cours dun cycle et le temps de cycle. la robustesse, Thse de Doctorat de lEcole Centrale de Lille, Ecole
Nationale dingnieurs de Tunis, Avril 2011.
Lordonnancement recherch devient alors celui produisant la [3] J. Carlier et al, Problme dordonnancement, modlisation /complexit/
algorithmes, prface de Claude Girault, Masson, Paris, 1988.
meilleure dualit ratio de production / temps du cycle. [4] R. W. Conway, W. L. Maxwell et L. W . Miller, Theory of scheduling,
Plusieurs cas de figures ont t traits pour illustrer la mise en Addison Wesley, Reading, Mass, 1967.
uvre de lapproche propose. [5] K. R. Baker, Introduction to Sequencing and Scheduling, Wiley, 1974.
[6] K. Rinnooy, Machine Scheduling Problem: Classification,
Complexity and Computations, Nyho, 1976
[7] S. French, Sequencing and Scheduling: An Introduction to the
RFRENCE Mathematics of the Job-Shop, Ellis Horwood Limited, 1982.
[8] T. Muratat, Petri Nets: properties, analysis and application,
[1] F. Mangione, Ordonnancement des ateliers de traitement de surface Proceedings of the IEEE, Vol. 77, n 4, pp. 541580, 1989.

TABLE II
RESULTATS RELATIFS A LAJOUT DUN PRODUIT

Nombre de produits
par cycle 1Zing.1Arg.1Nick 2Zing.1Arg.1Nick 1Zing.2Arg.1Nick 1Zing.1Arg.2Nick
Nom de lexemple
0 1 2 3 4 00 001 002 003 004 01 011 012 013 014 02 021 022 023 024

Temps du cycle
1029 1143 1268 1160 1268 1210 1214 1576 1635 1392 1388 1453 1451 1197 1334 1570 1452 1515 1453 1453

Nombre de cycles
27 25 22 24 22 23 23 18 17 20 20 19 19 24 21 17 19 19 19 19
par jour
Nombre de produits
81 75 66 72 66 92 92 72 68 80 80 76 76 96 84 68 76 76 76 76
par jour

TABLE III
CAS DE 4 PRODUITS DANS UNE SEULE GAMME

Nombre de produits
4Zing.0.0 0.4Arg.0 0.0.4Nick
par cycle
Temps du cycle
1219 1190 1570

Nombre de cycles
23 24 18
par jour
Nombre de produits
92 96 72
par jour

Vous aimerez peut-être aussi