[Accueil bibliotech]
Accueil > Les thèses en ligne de l'INP

Sélection et réglage de paramètres pour l'optimisation de logiciels d'ordonnancement industriel

Talbi, El-Djillali (2004) Sélection et réglage de paramètres pour l'optimisation de logiciels d'ordonnancement industriel. (Parameter selection and tuning for optimization of industrial scheduling softwares.)

Texte intégral disponible au format :

PDF - Nécessite un logiciel de visualisation PDF comme GSview, Xpdf ou Adobe Acrobat Reader
1.27 Mo

Résumé

L’utilisation d’un logiciel d’ordonnancement industriel fait intervenir une multitude de paramètres dont le réglage influence fortement la qualité des résultats. A l’heure actuelle, ce réglage est effectué de façon manuelle, après un travail souvent fastidieux au cours de l’installation initiale du logiciel’ De plus, une fois spécifiées, les valeurs de ces paramètres sont rarement remises en cause par les utilisateurs, du fait de leur manque d’expérience et du nombre important de paramètres à ajuster. L’idée que nous développons ici consiste à utiliser des métaheuristiques pour automatiser cette tâche. Deux problèmes seront abordés : la sélection des paramètres pertinents et leur réglage en fonction des exigences de l’utilisateur. Nous proposons de résoudre ces deux problèmes de façon simultanée, en introduisant des stratégies de sélection au sein des métaheuristiques. Cette approche est appliquée au logiciel d’ordonnancement Ortems® et validée sur plusieurs cas industriels. ABSTRACT : The use of scheduling software requires to set-up a number of parameters that have a direct influence on the schedule quality. Nowadays, this set-up is obtained manually after an extensive effort during initial software installation. Moreover, this set-up is rarely called into question by users, due to their lack of experience and to the high number of parameters involved. It is suggested in this thesis the use of metaheuristics to automate this task. Two problems are considered: selection of relevant parameters and their tuning according to user requirements. We suggest here an approach to solve these problems simultaneously, based on the combination of metaheuristics with some parameter selection strategies. An implementation framework has been developed and tested on an industrial scheduler, named Ortems®. The first results of the use of this framework on real industrial databases are described and commented.

Département ou laboratoire:Laboratoire Génie de Production - LGP (Tarbes, France)
Directeur de thèse:Grabot, Bernard et Geneste, Laurent
Mots-clés:Optimisation en boîte noire – Ordonnancement – Métaheuristiques - Sélection de paramètres. KEYWORDS : Black box optimisation – Scheduling – Metaheuristics - Parameter selection
Sujets:Informatique > Automatique, informatique industrielles
Déposé le:25 Janvier 2005

Administrateur seulement : modifier cet enregistrement


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication