You are on page 1of 9

1

Analyse statistique et classement de stratégies
d’ordonnancement :
Cas d’une industrie semi-continue
V. Dhaevers 1, O. Roux 1, A. Lazraq 2, D. Duvivier 3, N. Meskens 1, A. Artiba 4.

1 Facultés Universitaires Catholiques de Mons
151 Chaussée de Binche, B-7000 Mons, Belgique,
{dhaevers, roux, meskens}@fucam.ac.be
2 ENIM, Rabat, Maroc, lazraq@enim.ac.ma
3 LIL, Université du Littoral Côte d’Opale, Calais, France, david.duvivier@lil.univ-littoral.fr
4 ETS, Montréal, Canada, hakim.artiba@etsmtl.ca

problèmes de planification et d’ordonnancement [4]. Celle-ci
Résumé— Cet article porte sur l’utilisation de tests statistiques repose sur plusieurs modèles hybrides combinant la simulation
pour l’aide à la décision dans le cadre de l’ordonnancement de la avec différentes méthodes d’optimisation. Le modèle de
production en industrie semi-continue. L’objectif est de fournir simulation est conçu de manière à tenir compte des
au décideur la stratégie d’ordonnancement la plus adaptée à ses
préférences et au contexte. Une plate-forme a été développée
spécificités du processus de production sous-jacent.
pour fournir notamment l’ordonnancement d’un mois de Cette plate-forme, nommée PlanOrdo, est composée de
production, par l’exploitation de différentes méthodes modules réutilisables organisés autour d’une base de données.
d’optimisation et de la simulation. Les différents Cette organisation extrêmement souple permet d’intégrer un
ordonnancements fournis par ces méthodes sont, si nécessaire, grand nombre d’outils complémentaires afin de fournir au
améliorés au moyen d’un modèle résultant de l’hybridation décideur une aide à la décision aussi complète, précise et
d’une métaheuristique et d’un modèle de simulation. Afin de
générer des solutions offrant de bons compromis entre des
fiable que possible.
objectifs bien souvent antagonistes, une méthode multicritère est Le module dédié à l’ordonnancement comporte un
intégrée au sein de notre hybride. ensemble de méthodes sérielles classiques telles que SPT
Cette étude compare et classe, sur base d’un ensemble de (Shortest Processing Time), LPT (Largest Processing Time)
mesures de performance, plusieurs stratégies d’ordonnancement ainsi que des méthodes sérielles spécifiques. Afin de pallier
au moyen d’un tri lexicographique d’une part et de la méthode les faiblesses caractéristiques de ces méthodes [4, 7, 10, 11],
multicritère Prométhée d’autre part. Différents tests statistiques, les ordonnancements fournis peuvent être améliorés par le
paramétriques et non paramétriques sont utilisés pour valider les
classements obtenus. module d’optimisation au moyen de métaheuristiques ou
d’une méthode exacte. Dans le contexte de l’étude présentée,
Mots-clefs— Aide à la décision, tests paramétriques et non- la généralisation de nos résultats s’applique aux problèmes
paramétriques, optimisation, ordonnancement, méthode d’ordonnancement de type jobshop généralisé (jobshop dans
multicritère, simulation. lequel au moins une étape du processus de production peut
être réalisé sur plus d’un poste et/ou au moins un produit peut
emprunter plus d’un chemin).
I. INTRODUCTION Le cœur de la plate-forme est constitué d’un modèle de

D ANS le cadre des processus de production de type
discret ou semi-continu organisés en jobshop généralisé,
nous avons développé une plate-forme « générique » d’aide à
simulation. Celui-ci, développé dans le langage de notre
simulateur RAO [1], est composé de patterns génériques
décrivant le fonctionnement des ressources standards. Ce
la décision basée sur l’optimisation et la simulation de modèle peut éventuellement être complété, au moyen de notre
modélisation graphique ALIX [8], d’un petit nombre de
1 Celles-cisont décrites dans [5] patterns dédiés au problème étudié.
2 Il
est à noter que les tests statistiques ont été réalisés au moyen du logiciel Dans la suite de cet article, les méthodes sérielles, suivies
Minitab 13. Toutes les informations utilesconcernant ce logiciel sont d’une simulation, et éventuellement d’une phase
disponibles à l’adresse http://www.minitab.fr .
d’optimisation sont appelées stratégies d’ordonnancement.
Dans le cadre de cette recherche, notre plate-forme fournit un
4 L’analyse factorielle des correspondances a été réalisée au moyen du
« banc d’essai » pour comparer différentes stratégies
logiciel SPAD 5.6 . La documentation concernant ce logiciel est disponible d’ordonnancement et déterminer dynamiquement la stratégie
sur le site http://www.decisia.fr . la plus adaptée au contexte. Ce contexte peut prendre en

19]. Différents opérateurs de déplacement ont été testés. d’un l’exécution ne peut en aucun cas être retardée par la tri lexicographique et d’autre part. est répété jusqu’à la en section 4. par le décideur. mais également dans la utilisée dans notre hybride. l’ordonnancement. L’originalité de nos travaux réside donc non seulement dans Le principe de fonctionnement de la métaheuristique. appelé itération. si bien que le nombre d’itérations correspond II. Ce cycle. chaque méthode sérielle métaheuristique. Cette sélection a été effectuée de manière à implémentées. DESCRIPTION DU MODELE HYBRIDE ANALYSE : L’« HYBRIDE LEXICOGRAPHIQUE » au nombre d’évaluations. Ces . nous exposons le courante afin de donner naissance à une nouvelle solution problème industriel en section 3. Ce démarche dans une entreprise ayant un système de production vecteur de priorités des commandes et les informations semi-continu fortement contraint [5. repose sur une méthode itérative prise en compte de différentes disciplines telles que d'amélioration d'une solution unique (Iterative Improvement. La comparaison des solutions au fil des itérations se base sur un tri lexicographique. nous nous concentrons sur l’utilisation cette étude. 20 essais (j=1. En retour. l'hybridation de différentes techniques. 14] : l’entreprise relatives à la performance de l’ordonnancement défini Fontainunion. Il est à noter qu’une travaux. implémentée dans la plate-forme fournit au modèle de La nécessité de fournir des solutions offrant de bons simulation son vecteur de priorités. implémentées. i = 0. nous concluons ensuite l’exposé de notre étude satisfaction de la condition d’arrêt prédéfinie (par exemple. à partir de la solution initiale SIi fournie par chaque méthode sérielle MSi. initiale. A multicritère à la décision. La Figure 2 présente le plan d’expérimentation suivi dans Dans cet article. l’exécution d’un modèle Sur base des informations utiles à la réalisation de de simulation et. l’aide with first improvement selection [18. 6. l’utilisation d’une méthode sérielle. une solution candidate est performances afin de fournir au décideur des solutions engendrée via un « opérateur de déplacement ». d’une analyse multicritère. 2 compte l’environnement économique et la forte variabilité de Figure 1 : Fonctionnement du modèle « Hybride lexicographique » la demande. Chaque stratégie d’ordonnancement repose sur est illustré par la Figure 1. Si la solution englobant tous les aspects du problème d’ordonnancement candidate offre une meilleure évaluation que la solution auquel il est confronté. de commandes dont paramétriques et nonparamétriques sur base. Ce paramétrage vise à assurer un bon compromis entre temps de calcul et qualité des solutions finales. les statistiques et l’analyse des partir de la solution initiale. nous obtenons 20 solutions finales (optimisées) SFij par stratégie i. une optimisation par une l’ordonnancement de la production. qu’il convient de mettre en œuvre dans l’entreprise. cinq d’entre-elles (MSi . un en présentant quelques perspectives de développement de nos nombre d’itérations maximum). Cet article présente la comparaison de solutions constituent la solution initiale de la méthode de recherche de cinq stratégies d’ordonnancement afin de déterminer celle locale. Compte tenu du caractère stochastique de l’algorithme itératif de recherche locale. A l’issue de chacun des 20 essais. L’opérateur est ensuite appliqué à la solution décrivons notre plate-forme en section 2. l’ensemble des mesures de performance sélectionnées (notées Notre étude synthétise les résultats de l’application de notre « critères » dans la suite de l’article) par le décideur. chaque itération nécessitant le lancement du modèle de simulation. Parmi les différentes méthodes sérielles d’un modèle hybride. nous avons effectué. le l’entreprise nous a amenés à intégrer une méthode multicritère modèle de simulation calcule l’ordonnancement et quantifie au sein de notre plate-forme. associant une priorité à compromis entre les objectifs bien souvent antagonistes de chaque commande ou ordre de fabrication. alors la solution candidate devient la solution Le plan suivi pour présenter notre étude est le suivant: nous courante.2…20) de 4000 itérations/évaluations. préserver une diversité des solutions initiales représentative Le principe de fonctionnement du modèle hybride présenté des solutions proposées par l’ensemble des méthodes sérielles testées. Hill-Climber). d’une part.e. éventuellement. Cette Notons que l’utilisation d’un vecteur de priorités autorise comparaison est réalisée en utilisant des tests statistiques également l’introduction. réalisation d’autres commandes. évaluation de la solution candidate est effectuée lors de chaque itération. les métaheuristiques.1…4) ont été incluant une métaheuristique pour améliorer les résultats sélectionnées afin de réduire le volume des résultats fournis par les différentes stratégies d’ordonnancement présentés1. la simulation. le modèle « Hybride lexicographique ». Le nombre d’essais et d’itérations a été établi sur la base de benchmarks préliminaires. nos résultats sont synthétisés candidate. i.

un flux une relation de préférence). un tri lexicographique peut principal de cet opérateur est qu’il ne nécessite aucune paraître suffisant tant qu’il est possible de classer strictement information sur le processus en cours d’optimisation. Or. quatre critères sont considérés. leur description. un flux positif est imposent de considérer ces quatre critères dans un ordre calculé. linéaire. La fonction de préférence Tableau 1 présente la notation utilisée pour les identifier et est choisie parmi six possibilités : vrai-critère. dans cette étude. consiste à échanger deux éléments du Le recours à la méthode de classement multicritère se vecteur courant pour obtenir un nouveau vecteur. il est rarement facile de classer les fait. cet opérateur « générique » est applicable à une très large critères dans le cadre d’un problème réel . Par ailleurs. résultats présentés. l’objectif est de se prémunir des l’intensité de la préférence de la solution a sur la solution b. De ce les critères à optimiser. La différence entre les flux l’hybride implémenté. la préférence (p). Cette valeur est utilisée pour déterminer un classement des solutions selon les préférences du décideur. Celui-ci indique dans quelle mesure la solution a est décroissant d’importance NT > T > Cmax > E (ici « > » désigne préférée à toutes les autres solutions. gaussien. obtenues pour chaque stratégie. mais surtout. De ce fait. les solutions optimisées. sont ensuite classées. lors gamme de problèmes d’ordonnancement ce qui nous permet de la comparaison des solutions de deux stratégies d’évaluer aisément les performances des modules d’ordonnancement. Le fonction de préférence et son poids. le classement des stratégies d’ordonnancement selon plusieurs critères de performance est loin d’être trivial. autant que possible. L’avantage justifie pleinement. L’opérateur « swap ». Figure 2 : Plan d’expérimentation de l’« Hybride lexicographique » Afin d’indiquer au décideur la stratégie d’ordonnancement à appliquer. des nuances peuvent être introduites minimisation des trois premiers critères est couramment par le décideur par le biais de seuils d’indifférence (q) et/ou de utilisée lors la résolution d’un problème d’ordonnancement. niveaux. Si la ci. vecteur de priorités associé à la solution courante pour Prométhée II est robuste face aux valeurs des poids des engendrer un nouveau vecteur de priorités relatif à la solution critères à condition que ceux-ci se trouvent dans l’intervalle candidate. Les valeurs des critères (2) à (4) négatif est aussi calculé et représente dans quelle mesure les sont exprimées en heures. Cette dernière est une méthode d’agrégation partielle qui compare les solutions des stratégies paire par paire tout en tenant compte des préférences du décideur. Dans ce cas solutions a et b. 3 opérateurs modifient de manière plus ou moins importante le différents paramètres assignés aux critères. un décideur accepte bien souvent une «génériques» assemblés au sein de notre plate-forme. industriel de l’entreprise Fontainunion. stratégie qui est moins intéressante du point de vue d’un critère si cette dernière offre des améliorations significatives sur d’autres critères. 3. autres solutions sont et représente dans quelle mesure les Après avoir détaillé la plate-forme utilisée ainsi que autres solutions sont préférées à a. 9]. surtout en présence de critères antagonistes de même importance aux yeux du décideur. utilisé dans le cadre des de stabilité [2]. D’une comparaison critère par critère de deux maximisation de l’avance est moins fréquente. de minimiser les forme en V. Les impératifs de l’entreprise étudiée nous comparée à toutes les autres solutions. PROBLEME INDUSTRIEL CONSIDERE classement des solutions est influencé par les valeurs des . critères (1) à (3) et de maximiser le critère (4). dysfonctionnements apparaissant en cours de processus de Le processus est répété pour toutes les paires de solutions. la section suivante décrit le problème positif et négatif donne le flux net phi de la solution. le respect des la base des indices de préférence obtenus par la solution a délais de livraison. le III. pour chaque critère. Toutefois. forme en U. Deux méthodes de classement sont disponibles au sein de la plate-forme : le tri lexicographique et la méthode multicritère Prométhée II [2. Elle nécessite de Tableau 1 : Notation et description des critères optimisés la part du décideur des informations sur chaque critère : sa Dans cette recherche. En fonction de celle. va résulter un indice de préférence qui mesure d’application. Évidemment. Il s’agit. Sur production afin de garantir. En effet.

Sa production est composée de fils et de torons au sein de l’entreprise étudiée ne sont pas pris en compte dans d’acier de haute qualité (câbles constitués de 2. méthode multicritère. 3 ou 7 fils). Les entrées/sorties. en ruptures de fils. De plus.5GHz. Précisons toutefois que dans la majorité des cas. sur base l’autre. dans des constructions diverses Le site travaille 24 heures sur 24. décideur la possibilité de définir des seuils d’indifférence et de Mentionnons également qu’un sous-ensemble de commandes préférence pour chaque critère considéré afin d’absorber les ne peut accuser de retard en raison notamment des moyens de incertitudes liées à l’acquisition. sur un Pentium IV 1. Tableau 1). au moyen de tests temps opératoire. IV. nous souhaitons analyser les résultats fournis par ce problème très difficile à appréhender en termes de ces deux méthodes et souligner l’intérêt d’exploiter une modélisation. De nombreuses contraintes additionnelles rendent multicritère. préférence strict entre les critères d’évaluation comme le fait L’hétérogénéité de ces derniers implique que toutes les le tri lexicographique ou laisse la possibilité de nuancer les bobines ne sont pas compatibles avec toutes les machines. Enfin. aux résultats obtenus par la personne chargée de machines. en termes de délais et de Le processus de production comporte sept groupes de makespan. la nature des produits réalisés. les contraintes sur les diamètres et les charges multicritère permet au décideur de définir un ordre de supportés en entrée/sortie des postes de travail. sont significatives. dans la mesure du problème d’ordonnancement du système de production de possible. notre étude car ils n’ont pas d’impact significatif. la synthèse des données ou transport utilisés lors de leur expédition. différents types de setups doivent être d’appliquer dans l’entreprise. Parmi celles. les comparaisons directes entre la production réelle et la production simulée ne sont pas présentées. De préférences en accordant la même importance à plusieurs même. de cinq stratégies forme d’un flowshop ou d’un jobshop généralisé (cf. située à Fontaine-Lévêque. considérés dépendants et indépendants de la Le classement des stratégies d’ordonnancement étant séquence de réalisation des produits sur les postes de réalisable via un tri lexicographique ou une méthode travail. Les paragraphes suivants présentent un aux ressources et aux relations de précédence. que les pour réaliser l’opération. Sur cette période.ci. Figure 3). le paramétrage de la méthode offre au tous les produits et/ou tous les types de conditionnements. y compris la d’exécution du modèle de simulation varie de trois à six partie continue du processus. 4 La validation de notre démarche est effectuée sur le doit également reproduire et anticiper. le système de production Dans la section suivante. PlanOrdo génère des Figure 3: Système de production de l'entreprise Fontainunion résultats supérieurs ou identiques. Les problèmes liés au stockage et au transport Belgique. du classement de ces stratégies. La validation de la Chaque produit. Le simulateur RAO est précise un mois de production. En effet. Le modèle réalisé encore aux aléas du processus de production. le produit fabriqué et la machine utilisée statistiques paramétriques et non paramétriques. d’optimisation et de simulation. et de la non-préemption. la durée utilisé pour modéliser la totalité du problème. Objectifs de notre étude identifiées dans la gamme opératoire du produit. via considéré. Une fois la en compte de fortes variations des commandes d’un mois à différentiation établie. Les réaliser l’ordonnancement au sein de l’entreprise opérations continues et discrètes s’enchaînent via des Fontainunion. L’hétérogénéité des machines induit une dépendance entre le Notre objectif est de s’assurer. les dysfonctionnements du processus tels que des l’entreprise Fontainunion. Les solutions des stratégies d’ordonnancement sont évaluées selon relations de précédence imposent qu’une opération ne peut les quatre critères choisis par le décideur (cf. la production de l’entreprise différences constatées entre les stratégies d’ordonnancement. Figure d’ordonnancement sont présentées et comparées. celle-ci offre de plus larges figurent l’utilisation de ressources auxiliaires en nombre limité possibilités que le tri lexicographique. les solutions optimisées. des setups. associés aux étapes du processus de fabrication. prend la l'«Hybride lexicographique». obtenu à partir de fils machine (FM) ou de plate-forme PlanOrdo est réalisée sur le problème fils galvanisés (cf. opérations de soudure ou de découpe en vue du stockage des Notre « Hybride lexicographique » ordonnance de façon produits semi-finis sur des bobines. commencer avant la fin de toutes les opérations précédentes A. cible de type « fabrication sur commande » nécessite la prise évaluées sur quatre critères. utilisés dans le monde entier. RESULTATS EXPERIMENTAUX Afin de respecter les clauses de confidentialité relatives à ce projet. celle qu’il convient Dans ce processus. est le résultat d’une séquence d’ordonnancement du processus de production de l’entreprise d’opérations ordonnancées en respectant les contraintes liées Fontainunion. 3). toutes les machines ne sont pas capables de réaliser critères. . les ponts… En fonction de une rotation journalière de trois équipes de onze ouvriers. les stades. composé de dix-sept postes de travail. cinq jours sur sept avec telles que les aéroports. Les contraintes exemple d’utilisation de PlanOrdo où la production de 134 liées aux ressources incluent des limitations au niveau des commandes est simulée sur une période d’un mois. secondes. La méthode (bobines). il est possible de déterminer.

basée sur les moyennes des solutions finales . relatifs significativement différentes.mettre en évidence une tendance qui apparaît après la des stratégies.l’échantillon 1 est composé des 20 solutions finales des 5 remplace chaque observation d’un traitement pris sur le même stratégies d’ordonnancement. les tests de normalité et Un classement des stratégies est réalisé. supplémentaire. destinés à obtenus lors de l’étude de notre hybride sur différentes comparer les médianes des stratégies deux à deux. Celle-ci repose sur l’application stabilisation du classement des stratégies. d’établir à la période sélectionnée comprenant 134 commandes. Cependant.réaliser classiquement une analyse portant sur les en lieu et place des tests de Kruskal. Le Tableau 2 présente. nous définissons les compositions des plan d'expériences n×k. Les résultats.l’échantillon 3 est composé des solutions courantes. Dans le cas de la observations par stratégie . En tenant compte du « p-value » global du l’influence de divers paramètres sur les performances des test. L’ordre de préférence des stratégies est le suivant: statistique consiste à tester l’existence ou le rejet d’une égalité 3 1 2 4 0 (« a b » indique que la stratégie a est entre ces valeurs moyennes et/ou médianes. Whitney. à l’aide de la méthode multicritère Prométhée II. . une analyse statistique différentes stratégies d’ordonnancement . L’inégalité de Bonferroni [17] démontre Les résultats fournis par l’hybride ont été analysés sur base que l’erreur alpha globale associée à un ensemble de tests est de trois échantillons de données différents. L’analyse des résultats de cette étude est organisée en deux paramétriques et non paramétriques (basés sur les rangs) sont sections selon le mode de classement des stratégies utilisés 2. Le bloc représente dans ce cas une itération et observations). 5 B. Whitney. les résultats une succession de tests de Mann-Whitney. Seule la générées toutes les 10 itérations. pour chaque critère sélectionné. Le test de Kruskal-Wallis est utilisé en vue de . D. 13. différents tests statistiques. 16] sont donc appliqués . les traitements. Les tests non paramétriques de Kruskal-Wallis et de Mann.dégager une tendance générale du comportement des Dans le cas de l’échantillon 1. Méthodes utilisées préalablement à leur mise en œuvre. On . la d’ordonnancement.l’échantillon 2 est composé des solutions courantes. Si k=2. sa Whitney [12. le classement obtenu est ensuite confirmé et affiné par méthodes sérielles (cf. sont présentés dans le Tableau 2. valeur moyenne et la valeur de l’écart-type calculée sur Le test de Kruskal-Wallis offre une alternative non chaque groupe de vingt exécutions. Données déterminer si les médianes des cinq stratégies sont Il est utile de rappeler que les classements présentés. L’objectif . Ces différents échantillons ont été respectivement définis de Etant donné que nous utilisons des blocs. car elles sont beaucoup plus robustes en présence L’analyse de ce tableau montre que la stratégie 3 est d’observations aberrantes. 15. Notre démarche de validation plébiscitée.Wallis et de Mann- solutions finales des stratégies d’ordonnancement optimisées . individu par son rang dans la même ligne (le bloc). Dans chacune de ces sections. méthode Prométhée II. de chaque stratégie après comparaison entre stratégies. pour une même observation. Le gain moyen réalisé paramétrique à l'analyse de la variance à un facteur contrôlé. section II). chaque stratégie d’ordonnancement. Ces deux périodes demeurent cohérents par rapport aux résultats tests ne sont toutefois applicables que dans le cas où il est engendrés par la personne chargée de l’ordonnancement de la possible de comparer les observations entre-elles pour des production. Si k=2 générées toutes les 10 itérations de chaque stratégie. classée nettement avant b). chaque ligne (bloc) contient donc les rangs des 5 stratégies. ne sont un premier classement approximatif des stratégies pas généralisables directement à d’autres périodes. les tests de manière à : Friedman et de Wilcoxon [12. ce test se réduit au test de Mann. 13. 16] sont appliqués à chaque échantillon. soit 401 ce test se réduit au test de Wilcoxon. obtenus après 4000 itérations et classés via un Les médianes sont utilisées en remplacement des moyennes tri lexicographique. Une observation inférieure à la somme des erreurs alpha de chaque test. 1) Classement des stratégies d’ordonnancement à l’aide fournies par les 20 essais réalisés sont calculées toutes les 10 d’un tri lexicographique évaluations. a été menée. Pour chaque stratégie d’ordonnancement étudiée. étant composée. Résultats Afin de valider ces classements. pour une stratégie donnée. les trois moyenne moyi(SFij)3 et la médiane medi(SFij) des solutions niveaux d’analyse des résultats sont présentés et interprétés. itérations différentes. des tests paramétriques de l’ANOVA à un facteur contrôlé [13] et des comparaisons deux à deux de Fisher. C. et dans l’affirmative. soit 201 observations par stratégie. 15. d’une part. stratégies suivant leur rang pour différentes itérations. Il entre la solution initiale et la moyenne des solutions finales permet de tester l’égalité des médianes de k populations obtenues après 4000 itérations est également indiqué pour (traitements). Les n lignes sont des blocs échantillons étudiés de la manière suivante : représentant les individus et les k colonnes. moyen d’un tri lexicographique et d’autre part. au d’homogénéité des variances ont été réalisés. à cause de d’ordonnancement. est stabilisation du classement (rejet des 200 premières autorisée. il n’est pas possible de comparer les . des 20 évaluations Le test de Friedman est une analyse non paramétrique d'un pour une itération fixée. est de tester l’égalité des médianes des k traitements. soit 5 observations . Bien entendu.

sur à deux de Mann-Whitney. des médianes. nous poursuivons notre analyse .La stratégie 0 est la 5ème systématiquement dominante. à l’issue de correspondances4 de ce tableau confirme le classement suivant n’importe quelle exécution de 4000 itérations. pour chaque stratégie proposée par le responsable de production montre que notre d’ordonnancement. sur base des résultats des quatre tests b).La stratégie 2 est la 2ème systématiquement dominante . nous concluons. des stratégies d’ordonnancement lors du test de Kruskal- a) Analyse statistique – Echantillon 1 Wallis. En se basant sur l’inégalité de Bonferroni [17]. L’importance des stratégies 3 et 2 est inversée. existant entre les stratégies 0. montre qu’il faut le pire des cas et de treize heures dans le cas le plus favorable. Ce résultat montre que même avec ces hypothèses très stratégies. Pour analysons son comportement en supprimant les 200 premières pallier cela. calculées sur les 20 méthode réduit. Afin de uniquement sur les moyennes des valeurs des critères associés compléter l’étude de l’« Hybride lexicographique ».La stratégie 3 est systématiquement dominante . un p-value de 0. restrictives (α=0. classement avec.001 discriminantes pour établir un classement strict entre ces trois est pris. que le représentant la stratégie. nous établissons que. complété par des comparaisons deux à deux de Après avoir rejeté très fortement l’hypothèse d’équivalence Fisher. sont utilisés afin de confirmer ou d’infirmer le classement Après avoir rejeté très fortement l’hypothèse d’équivalence obtenu par tri lexicographique. nous toutes les solutions générées par pas de 10 itérations. sans tenir compte de leur variabilité. Afin . d’autre part.005 si. 2 et 4 ne sont pas suffisamment pour chaque test. c) Analyse statistique – Echantillon 3 La comparaison de ces solutions optimisées à la solution L’observation de l’évolution. que le Mann-Whitney. nous La prise en compte de la variabilité des données met en pouvons affirmer que le niveau global des cinq tests (1 évidence que les différences.0000). de Mann-Whitney réalisés (p-value = 0. Les résultats sont les suivants : entre les stratégies est représentée par 2 3 1 4 0. Une Tableau 2 : Résultats de l’« Hybride lexicographique » après 4000 itérations (tri lexicographique) dépendance très marquée entre les stratégies et leur classement a été mise en évidence par un test du Khideux (p-value = L’analyse des résultats met en évidence deux propriétés 0. premier classement établi par le test de Kruskal-Wallis. classement/stratégie (cf. nous aux solutions. il n’existe plus : 3 2 1 4 0. Tableau 3).0000). quelle que soit la stratégie initiale utilisée. qui complété par une analyse factorielle des importantes de la méthode hybride : d’une part. le makespan de neuf heures dans solutions courantes d’une même itération. en moyenne. Les tests non-paramétriques de Kruskal-Wallis et de de Mann-Whitney réalisés(p-value = 0. attendre la 201ème observation pour qu’une différence Le défaut de cette méthode de classement est de se baser significative entre les stratégies soit atteinte. l’Hill. travail pour une équipe de onze ouvriers sur le mois simulé.001). les tests statistiques précédemment mentionnés observations. Ce classement diffère quelque peu du aucune commande en retard (les colonnes NT et T sont à 0) . Nous pouvons climber parvient en moyenne à réduire le makespan d’au toutefois affirmer que les stratégies 3 et 2 sont globalement moins huit heures. . classement des stratégies prend la forme 3 2 1 4 0. le classement fourni à la suite de ces b) Analyse statistique – Echantillon 2 cinq tests est toujours valide. pour chaque test. fournit le classement suivant 3 1 0 = 2 = 4 (« a = b des stratégies d’ordonnancement lors du test de Kruskal- » indique que la stratégie a est jugée équivalente à la stratégie Wallis.La stratégie 4 est la 4ème systématiquement dominante . dans le cas où base du tableau de contingence classement/stratégie. de confirmer ce résultat. la relation de dominance existante 201ème observation.0000. Kruskal-Wallis et 4 Mann-Whitney) est inférieur à 0. donne un p-value de 0. 6 Tableau 3: Tableau de contingence de l’échantillon 2 – tri lexicographique Chaque case du Tableau 3 contient le nombre de fois qu’une stratégie obtient un classement allant de 1 à 5.La stratégie 1 est la 3ème systématiquement dominante . Par la réalisation du test de Kruskal-Wallis et des tests deux Comme nous l’avons fait dans la section précédente.0000. - . sont avons établi un classement global des stratégies à partir de la prises en considération. en moyenne et en médiane. . statistique en dressant le tableau de contingence . testant l’égalité des médianes confirment ce classement des stratégies prend la forme 3 2 1 4 0. un risque de première espèce α égal à 0. sur base des résultats des quatre tests Le test paramétrique de l’ANOVA à un facteur contrôlé. Ce test. nous concluons. ce qui conduit à « libérer » huit heures de dominantes.0000).

Le plus grand p-value est précisé dans le Tableau 4. Cet échantillon ne se référant qu’à une seule itération. Ce Tableau 5 : Résultats de l’« Hybride lexicographique » après 4000 itérations classement diffère quelque peu du premier classement établi (Prométhée II) par les tests de Friedman et de Wilcoxon. de Kruskal-Wallis et de Mann-Whitney bien que le classement des solutions soit obtenu via la méthode Prométhée.0055 ce qui est plus que confortable pour Ce paramétrage induit que si.5). a également été mise en place. confirment ce classement. nous pouvons constater que les stratégies 1 et 3 restent globalement Prométhée II classe les stratégies d’ordonnancement dans dominantes. Tableau 6) et confirmé par un test du Khi-deux (p-value = 0. Si. cette dernière va entraîner la préférence d’une solution sur l’autre pour ce critère. par rapport au d'ordonnancement établis tri lexicographique. Le classement 1 3 2 0 4 est proposé. est effectué au moyen de la appliqués sur les stratégies deux à deux. deux solutions rejeter les différents tests d’égalité. Ceux-ci. Une démarche de c) Analyse statistique – Echantillon 3 validation statistique.0000) par le test paramétrique de d’ordonnancement analysées sont. Il subsiste cependant quelques cas où les tests l’échantillon 1 proposé à partir des valeurs moyennes statistiques ne permettent pas de trancher clairement entre moyi(SFij). sur tri lexicographique. définissent le méthode multicritère Prométhée II dont le paramétrage est classement suivant 1 3 2 0 4. sont significativement différentes. Tableau 6: Tableau de contingence de l’échantillon 2 – Prométhée II Une dépendance très marquée entre les stratégies et leur classement est mise en exergue dans le tableau de contingence classement/stratégie (cf.0011. avec un alpha global l’ANOVA à un facteur contrôlé. testant l’égalité des médianes. établissons un classement global des stratégies à partir de la 201ème observation : 3 1 2 0 4. le classement des moyennes moyi(SFij).0000). Synthèse dominance de a sur b). très significativement différentes et deux de Fisher ont permis de définir le classement suivant 3 qu’elles sont classées dans un ordre identique à celui obtenu =1 = 0 = 2 = 4 (« a = b » indique que le test statistique précedemment : 3 1 2 0 4. Ce résultat complété par l’analyse factorielle des correspondances de ce tableau nous a permis d’obtenir le classement suivant : 1 = 3 2 0 4. Elle est base du tableau de contingence classement/stratégie. Cela ne rejette toute dominance stricte d’une stratégie sur l’autre. les tests de Wilcoxon. si la différence est de moins d’une demi-heure (q = 0. comportent au moins quatre heures de différence (pj = 4) sur le makespan (Cmax). Notons que ce classement est très proche de celui de l’analyse statistique présentée en 1. celle-ci est non significative. Par contre. ne permet pas de trancher clairement entre l’égalité et la E. Néanmoins. On constate toutefois que Tableau 7: Synthèse des différents classements de stratégies la méthode multicritère se révèle plus nuancée. a) Analyse statistique – Echantillon 1 La réalisation du test de Friedman suivi de quatre tests deux L’hypothèse d’équivalence des stratégies est très fortement à deux de Wilcoxon permet de confirmer que les stratégies rejetée (p-value de 0. 7 2) Classement des stratégies d’ordonnancement au b) Analyse statistique – Echantillon 2 moyen de la méthode multicritère Prométhée II Après avoir établi par un test de Friedman que les stratégies Dans cette section. présenté dans le Tableau 5. Les comparaisons deux à inférieur à 0. stratégies d’ordonnancement sont significativement Contrairement au classement des observations de différentes. selon l’inégalité de Bonferroni. un ordre différent de celui donné par un tri lexicographique. Tableau 4 : Paramétrage de la méthode Prométhée II comme inférieur à 0. le niveau global des cinq tests (1 Friedman et 4 Wilcoxon) peut être évalué. par exemple. semblable à celle utilisée dans le cas du Comme nous l’avons fait dans la section précédente. nous présentée dans les sections suivantes. pour chaque test. nuit toutefois pas à une utilisation efficace de l’outil d’aide à .0001. il est La synthèse des résultats obtenus lors de la démarche de par conséquent possible d’utiliser les tests nonparamétriques validation statistique est présentée dans le Tableau 7. quant à la dominance de la stratégie 3 sur L’analyse de ce tableau montre que globalement les la stratégie 1. de 0.001. le classement déterminé par les tests statistiques l’égalité et la dominance d’une stratégie sur l’autre. un risque de première espèce α est fixé à 0.

il est fréquent de présenter au décideur REFERENCES plusieurs stratégies de qualité identique. Production Planning Control. : PROMCALC & GAIA: A new decision sélectionnée… support system for multicriteria decision aid. algorithmes. Iassinovski S. Cette analyse devra [7] [7] Hansmann K. Cette méthodologie peut être mise en œuvre quelle leur variabilité. nécessaire de résultante sont applicables à un large éventail de problèmes rester vigilant face aux comparaisons. méthodes de recherches locales (telles que le méthode Tabou) [8] Pichel D. Decision Support Systems. étant donné l’indépendance entre les essais. de choisir la of MOSIM’04. Éditions Ellipses. Sarker B.-W.P. [10] Smith M. et donc que la C: Applications and reviews. les 10 itérations de la méthode de recherche itérative. un même temps un plus grand nombre d’essais. Masson.: Integrating moins performante. l’hybride permettra de bénéficier des avantages d’une telle Cette caractéristique évite les changements intempestifs de méthode dès la sélection des solutions intermédiaires. M. Les tests statistiques ont été effectués sur base de 401 CPI 2003. ISSN 09537287 (1995). il 12. Ceci met en évidence la stabilité de la méthode. sans tenir compte de industriels. vol. 2. Dans nos travaux futurs. 8 la décision développé.: A comparative study of some 20 itérations. ISSN 10946977 (2003). et Seidmann A. Kluwer. L’idée est lexicographique et par la méthode Prométhée II. performante. De plus. Dhaevers V. Il est. il serait également V. modélisation. cela [5] Dhaevers V. à une stabilité accrue de l’ordonnancement. : Intégration de laisse à penser qu’il est plus intéressant. la méthode multicritère recours à une méthode multicritère nuance le classement des Prométhée II dont le rôle consistera à comparer les solutions stratégies d’ordonnancement et absorbe les incertitudes liées à entre elles en cours d’exécution... Ceci traduit la difficulté stratégie 1 dans les classements proposés par la méthode croissante d’améliorer la solution courante au fil des itérations multicritère ou les stratégies 1 et 2 dans le cas d’un tri du Hill-Climber.. ISSN 09696016 (1997). et Lal A. : Introduction to Intelligent Simulation: The RAO Language. pp. à raison d’une observation toutes management: Principles and practice. pp.L.. 4(5/6):341-351. la stratégie 3 occupe une place chaque stratégie avec des essais de moins de 4000 itérations. 601-608. Différents tests préliminaires réalisés laissent penser qu’il Quel que soit le mode de classement utilisé ou l’échantillon est possible d’obtenir des performances similaires pour pris en considération. Cela n’est de simulation. devrait choisir qu’une stratégie à optimiser.. . CONCLUSIONS envisageable de les effectuer en parallèle sur plusieurs Dans notre étude. et Artiba A. méthode itérative est rapidement piégée. les tests statistiques montrent qu’il existe ordinateurs ou processeurs. et Fagnart C. Dontaine A. 33(2):186-192. Conf. Citons par [2] Brans J. IEEESMC. coûts de production liés à la stratégie d’ordonnancement ISBN 2729812539 (2002). la stratégie 3. Artiba A. au sein de l’hybride. Il serait également possible d’effectuer dans lexicographique. : Multicriterion decision making in observations par stratégie. : ALIX : afin de valider ou infirmer cette conclusion.. dans le cas où l’on ne l’Optimisation et de la Simulation en Industrie Semi-Continue. : Production control of a flexible être approfondie sur d’autres jeux de données et d’autres manufacturing system in a job shop environment. l’acquisition. le d’intégrer. part autres stratégies sont proches d’optima locaux. Bachelet B. Roux O. R. : Due date selection procedures for job-shop Cependant. en effet. des différences significatives entre les stratégies Il est à noter qu’à l’exception de certaines parties du modèle d’ordonnancement en terme de performance. In Proc. ISBN indifféremment les appliquer à la production ou ajouter des 0792381769 (1998). et Artiba A. Maroc (2003).. et Hoeck M. critères supplémentaires afin de les discerner. les tests cités en ne réalisant plus qu’une observation toutes les [11] Waikar A. ISBN 2743007311 (2004). Emelyanov V. et Mareschal B. au niveau de l’atelier. ITOR. [6] Duvivier D. stochastique (Hillclimber). New York (2000). complexité.. prépondérante dans le classement établi suivie de près par la accélérant de ce fait la méthode.297-310 (1994). [3] Brans J. Elle n’est donc pas restreinte à donc au décideur la possibilité de classer de manière beaucoup l’utilisation d’un Hill-Climber pour l’optimisation d’un plus fiable les groupes de solutions fournis par la méthode ordonnancement. M. : Problèmes d'ordonnancement. la démarche élaborée et de la plateforme toutefois pas toujours le cas.P. Computers and Industrial Engineering Journal. s’avère qu’elle correspond à la solution initiale la moins [4] Carlier J. et Mareschal B. et Barba-Romero S. Kluwer Academic Publishers. 6(4):301-310. Le recours à ces tests statistiques offre multi-critère) utilisée.. la synthèse des données ou encore aux aléas du L’exploitation d’une méthode multicritère au sein de processus de production (pannes. lors de l’utilisation de la plate-forme sur différentes périodes. les mêmes résultats ont été obtenus en effectuant simulation. des moyennes des valeurs des critères des que soit la méthode d’optimisation stochastique (mono. 7(3):199-207 (1983). [9] Pomerol J-C. : PROMÉTHÉE-GAIA: Une méthodologie exemple le taux d’utilisation des ressources auxiliaires. Toutefois. une méthode de modélisation des flux d’un système de production. ISBN 2225812756 (1988).ou différentes solutions. De ce fait. nous souhaitons étendre le module L’analyse statistique réalisée montre également qu’il existe d’optimisation de la plate-forme en développant un nouveau des similitudes entre les classements obtenus par tri modèle hybride : un hybride multicritère. Celui-ci peut [1] Artiba A. priority dispatching rules under different shop loads. et Iassinovski S. les d’aide à la décision en présence de critères multiples. stratégie d’ordonnancement en intégrant les seuils de préférence définis par le décideur ce qui conduit. et Chrétienne P. dysfonctionnement…). En ce qui concerne la stratégie dominante.. Ce qui peut s’expliquer par le fait que les simulation and optimization of Manufacturing systems. Pour le carnet de commandes considéré. Duvivier D.

De Boeck et Larcier. Marcel Dekker.. Métaheuristiques pour l'optimisation difficile.. 9 [12] Gibbons J. Dréo J.. ISBN 2212113684 (2003). Dhaevers V. Tome 2. Inférence statistique à une et à deux dimensions. [16] Dagnelie P : Statistique théorique et appliquée. Industrial Engineering and Systems Management Conference (IESM’05). Multivariate Observations. Pétrowski A.. (1992). et Fénélon J. F. Marrakech (2005). A. Taillard E. 16-19 Mai 2005. Paris et Bruxelles. G. ISBN 2804128024 (1998).P... New York. Morgan-Kaufmann publishers (2005). Stochastic local search – Foundations and applications. and Artiba A. méthodes et programmes. [13] Lebart L. Paris et Bruxelles. et Chakraborti S. [17] Seber. [18] Siarry P. : Traitement des données statistiques. [15] Dagnelie P : Statistique théorique et appliquée. . Eyrolles. Meskens N. Duvivier D.. 3ème ed. Dunod (1982). [19] Hoos H.. H. and Stützle Th. ISBN 0471691216 (1984). Statistique descriptive et bases de l'inférence statistique. [14] Roux O. : A multicriteria approach to classify scheduling strategies. Morineau A. : Nonparametric statistical inference. Inc.D. Tome 1.. John Wiley.. ISBN 2804127702 (1998). De Boeck et Larcier.