[Home bibliotech]
Home > 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.)

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1.27 Mo

Abstract

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.

Department or laboratory:Laboratoire Génie de Production - LGP (Tarbes, France)
Directeur de thèse:Grabot, Bernard and Geneste, Laurent
Uncontrolled Keywords:Optimisation en boîte noire – Ordonnancement – Métaheuristiques - Sélection de paramètres. KEYWORDS : Black box optimisation – Scheduling – Metaheuristics - Parameter selection
Subjects:Computer science > Automation, industrial computing
Deposited On:25 January 2005

Archive Staff Only: edit this record


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

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