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&...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : Shahzad Muhammad Atif (Auteur)
Collectivités auteurs : 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)
Autres auteurs : Castagna Pierre (Directeur de thèse), Mebarki Nasser (Directeur de thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : 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
Publié : [S.l.] : [s.n.] , 2011
Description matérielle : 1 vol. (125 f.)
Note de thèse : Thèse de doctorat : Génie informatique et automatique : Nantes : 2011
Sujets :
Documents associés : Reproduit comme: Une approche hybride de simulation-optimisation basée sur la fouille de données pour les problèmes d'ordonnancement
Description
Résumé : 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
Bibliographie : Bibliogr. f. 115-125 [142 réf.]