Académique Documents
Professionnel Documents
Culture Documents
compte lenvironnement conomique et la forte variabilit de Figure 1 : Fonctionnement du modle Hybride lexicographique
la demande. Chaque stratgie dordonnancement repose sur
est illustr par la Figure 1.
lutilisation dune mthode srielle, lexcution dun modle
Sur base des informations utiles la ralisation de
de simulation et, ventuellement, une optimisation par une
lordonnancement de la production, chaque mthode srielle
mtaheuristique.
implmente dans la plate-forme fournit au modle de
La ncessit de fournir des solutions offrant de bons
simulation son vecteur de priorits, associant une priorit
compromis entre les objectifs bien souvent antagonistes de
chaque commande ou ordre de fabrication. En retour, le
lentreprise nous a amens intgrer une mthode multicritre
modle de simulation calcule lordonnancement et quantifie
au sein de notre plate-forme.
lensemble des mesures de performance slectionnes (notes
Notre tude synthtise les rsultats de lapplication de notre
critres dans la suite de larticle) par le dcideur. Ce
dmarche dans une entreprise ayant un systme de production
vecteur de priorits des commandes et les informations
semi-continu fortement contraint [5, 6, 14] : lentreprise
relatives la performance de lordonnancement dfini
Fontainunion. Cet article prsente la comparaison de solutions
constituent la solution initiale de la mthode de recherche
de cinq stratgies dordonnancement afin de dterminer celle
locale.
quil convient de mettre en uvre dans lentreprise. Cette
Notons que lutilisation dun vecteur de priorits autorise
comparaison est ralise en utilisant des tests statistiques
galement lintroduction, par le dcideur, de commandes dont
paramtriques et nonparamtriques sur base, dune part, dun
lexcution ne peut en aucun cas tre retarde par la
tri lexicographique et dautre part, dune analyse multicritre.
ralisation dautres commandes.
Loriginalit de nos travaux rside donc non seulement dans
Le principe de fonctionnement de la mtaheuristique,
l'hybridation de diffrentes techniques, mais galement dans la
utilise dans notre hybride, repose sur une mthode itrative
prise en compte de diffrentes disciplines telles que
d'amlioration d'une solution unique (Iterative Improvement,
lordonnancement, la simulation, les mtaheuristiques, laide
with first improvement selection [18, 19], i.e. Hill-Climber). A
multicritre la dcision, les statistiques et lanalyse des
partir de la solution initiale, une solution candidate est
performances afin de fournir au dcideur des solutions
engendre via un oprateur de dplacement . Si la solution
englobant tous les aspects du problme dordonnancement
candidate offre une meilleure valuation que la solution
auquel il est confront.
initiale, alors la solution candidate devient la solution
Le plan suivi pour prsenter notre tude est le suivant: nous
courante. Loprateur est ensuite appliqu la solution
dcrivons notre plate-forme en section 2, nous exposons le
courante afin de donner naissance une nouvelle solution
problme industriel en section 3, nos rsultats sont synthtiss
candidate. Ce cycle, appel itration, est rpt jusqu la
en section 4, nous concluons ensuite lexpos de notre tude
satisfaction de la condition darrt prdfinie (par exemple, un
en prsentant quelques perspectives de dveloppement de nos
nombre ditrations maximum). Il est noter quune
travaux.
valuation de la solution candidate est effectue lors de
chaque itration, si bien que le nombre ditrations correspond
II. DESCRIPTION DU MODELE HYBRIDE ANALYSE :
L HYBRIDE LEXICOGRAPHIQUE au nombre dvaluations. La comparaison des solutions au fil
des itrations se base sur un tri lexicographique.
La Figure 2 prsente le plan dexprimentation suivi dans
Dans cet article, nous nous concentrons sur lutilisation cette tude. Parmi les diffrentes mthodes srielles
dun modle hybride, le modle Hybride lexicographique , implmentes, cinq dentre-elles (MSi ; i = 0,14) ont t
incluant une mtaheuristique pour amliorer les rsultats slectionnes afin de rduire le volume des rsultats
fournis par les diffrentes stratgies dordonnancement prsents1. Cette slection a t effectue de manire
implmentes. prserver une diversit des solutions initiales reprsentative
Le principe de fonctionnement du modle hybride prsent des solutions proposes par lensemble des mthodes srielles
testes.
Compte tenu du caractre stochastique de lalgorithme
itratif de recherche locale, nous avons effectu, partir de la
solution initiale SIi fournie par chaque mthode srielle MSi,
20 essais (j=1,220) de 4000 itrations/valuations, chaque
itration ncessitant le lancement du modle de simulation. A
lissue de chacun des 20 essais, nous obtenons 20 solutions
finales (optimises) SFij par stratgie i. Le nombre dessais et
ditrations a t tabli sur la base de benchmarks
prliminaires. Ce paramtrage vise assurer un bon
compromis entre temps de calcul et qualit des solutions
finales.
Diffrents oprateurs de dplacement ont t tests. Ces
3
oprateurs modifient de manire plus ou moins importante le diffrents paramtres assigns aux critres. Toutefois,
vecteur de priorits associ la solution courante pour Promthe II est robuste face aux valeurs des poids des
engendrer un nouveau vecteur de priorits relatif la solution critres condition que ceux-ci se trouvent dans lintervalle
candidate. Loprateur swap , utilis dans le cadre des de stabilit [2].
rsultats prsents, consiste changer deux lments du Le recours la mthode de classement multicritre se
vecteur courant pour obtenir un nouveau vecteur. Lavantage justifie pleinement. En effet, un tri lexicographique peut
principal de cet oprateur est quil ne ncessite aucune paratre suffisant tant quil est possible de classer strictement
information sur le processus en cours doptimisation. De ce les critres optimiser. Or, il est rarement facile de classer les
fait, cet oprateur gnrique est applicable une trs large critres dans le cadre dun problme rel ; mais surtout, lors
gamme de problmes dordonnancement ce qui nous permet de la comparaison des solutions de deux stratgies
dvaluer aisment les performances des modules dordonnancement, un dcideur accepte bien souvent une
gnriques assembls au sein de notre plate-forme. stratgie qui est moins intressante du point de vue dun
critre si cette dernire offre des amliorations significatives
sur dautres critres. De ce fait, le classement des stratgies
dordonnancement selon plusieurs critres de performance est
loin dtre trivial, surtout en prsence de critres antagonistes
de mme importance aux yeux du dcideur.
La validation de notre dmarche est effectue sur le doit galement reproduire et anticiper, dans la mesure du
problme dordonnancement du systme de production de possible, les dysfonctionnements du processus tels que des
lentreprise Fontainunion, situe Fontaine-Lvque, en ruptures de fils. Les problmes lis au stockage et au transport
Belgique. Sa production est compose de fils et de torons au sein de lentreprise tudie ne sont pas pris en compte dans
dacier de haute qualit (cbles constitus de 2, 3 ou 7 fils), notre tude car ils nont pas dimpact significatif.
utiliss dans le monde entier, dans des constructions diverses Le site travaille 24 heures sur 24, cinq jours sur sept avec
telles que les aroports, les stades, les ponts En fonction de une rotation journalire de trois quipes de onze ouvriers.
la nature des produits raliss, le systme de production Dans la section suivante, les solutions optimises, via
considr, compos de dix-sept postes de travail, prend la l'Hybride lexicographique, de cinq stratgies
forme dun flowshop ou dun jobshop gnralis (cf. Figure dordonnancement sont prsentes et compares.
3).
IV. RESULTATS EXPERIMENTAUX