Une approche hybride de simulation-optimisation basée sur la fouille de données pour les problèmes d'ordonnancement

Une approche hybride basée sur la fouille de données pour découvrir de nouvelles règles de priorité pour le problème d'ordonnancement job-shop est présentée. Cette approche est basée sur la recherche de connaissances supposées être intégrés dans les solutions efficaces fournies par un module d&...

Full description

Saved in:
Bibliographic Details
Main Author : Shahzad Muhammad Atif (Auteur)
Corporate Authors : Université de Nantes 1962-2021 (Organisme de soutenance), Université de Nantes Faculté des sciences et des techniques (Autre partenaire associé à la thèse), École polytechnique de l'Université de Nantes (Autre partenaire associé à la thèse), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance)
Other Authors : Castagna Pierre (Directeur de thèse), Mebarki Nasser (Directeur de thèse)
Format : Thesis
Language : anglais
Title statement : Une approche hybride de simulation-optimisation basée sur la fouille de données pour les problèmes d'ordonnancement / Muhammad Atif Shahzad; sous la direction de Pierre Castagna; co-encadrant Nasser Mebarki
Published : [S.l.] : [s.n.] , 2011
Physical Description : 1 vol. (125 f.)
Note de thèse : Thèse de doctorat : Génie informatique et automatique : Nantes : 2011
Subjects :
Related Items : Has reproduction: Une approche hybride de simulation-optimisation basée sur la fouille de données pour les problèmes d'ordonnancement
Description
Summary : Une approche hybride basée sur la fouille de données pour découvrir de nouvelles règles de priorité pour le problème d'ordonnancement job-shop est présentée. Cette approche est basée sur la recherche de connaissances supposées être intégrés dans les solutions efficaces fournies par un module d'optimisation préalablement mis en oeuvre et utilisant la recherche tabou. L'objectif est de découvrir les principes directeurs de l ordonnancement à l'aide de la fouille de données et donc d'obtenir un ensemble de re gles capables d obtenir des solutions efficaces pour un problème d'ordonnancement. Une structure basée sur fouille de données est présentée et mise en oeuvre pour un problème de job shop avec comme objectifs le retard maximum et le retard moyen. Les résultats obtenus sont très prometteurs
A data mining based approach to discover previously unknown priority dispatching rules for job shop scheduling problem is presented. This approach is based upon seeking the knowledge that is assumed to be embedded in the efficient solutions provided by the optimization module built using tabu search. The objective is to discover the scheduling concepts using data mining and hence to obtain a set of rules capable of approximating the efficient solutions for a job shop scheduling problem (JSSP). A data mining based scheduling framework is presented and implemented for a job shop problem with maximum lateness and mean tardiness as the scheduling objectives. The results obtained are very promising
Variantes de titre : A Hybrid Simulation/Optimization Approach to Scheduling Control using Data Mining
Notes : Thèse rédigée en anglais
Bibliography : Bibliogr. f. 115-125 [142 réf.]