A Hybrid Simulation/Optimization Approach to Scheduling Control using Data Mining

• Auteur / Autrice : Muhammad Atif Shahzad
• Direction : Pierre Castagna, Nasser Mebarki
• Type : Thèse de doctorat
• Discipline(s) : Génie informatique et automatique
• Date : Soutenance en 2011
• Etablissement(s) : Nantes
• Partenaire(s) de recherche : autre partenaire : Université de Nantes. Faculté des sciences et des techniques - École polytechnique de l'Université de Nantes

Mots clés

Mots clés contrôlés

Exploration de données

Simulation par ordinateur

Optimisation mathématique

Ordonnancement (informatique)

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