Nantilus
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&...
| Auteurs principaux : | , , |
|---|---|
| Collectivités auteurs : | , , , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| 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 |
| Accès en ligne : |
Accès Nantes Université
|
| Note de thèse : | Thèse de doctorat : Génie informatique et automatique : Nantes : 2011 |
| Sujets : | |
| Documents associés : | Reproduction de:
Une approche hybride de simulation-optimisation basée sur la fouille de données pour les problèmes d'ordonnancement |
| 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 rè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 : | Références bibliographiques |