Un apport de flexibilité séquentielle pour l'ordonnancement robuste

An addition of sequential flexiblility for robust scheduling

• Auteur / Autrice : Carl Esswein
• Direction : Jean-Charles Billaut
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Tours

Mots clés

Mots clés contrôlés

Commande robuste

Incertitude

Production -- Planification

Ordonnancement (gestion)

Résumé

Ce document présente une nouvelle approche pour l'ordonnancement robuste qui est basée sur le concept d'ordonnancement de groupes. Après quelques réflexions d'ordre général concernant la flexibilité et la robustesse en ordonnancement, nous montrons que le problème de la construction d'un ordonnancement de groupes est par nature multicritère, et proposons une approche multicritère pour le résoudre. Cette approche fonctionne en créant un ordonnancement de groupes le plus flexible possible, tout en respectant un seuil de qualité dans le pire des cas et un seuil de qualité dans le meilleur des cas. Cette approche, générale, est appliquée à quelques problèmes d'ordonnancement dont trois problèmes d'atelier à deux machines, quelques problèmes à une machine et le problème plus général de job shop à m machines. Pour terminer, nous présentons une première ébauche de validation de l'approche proactive-réactive dans laquelle s'inscrit la méthode proposée.

We present in this document a new approach for robust scheduling which is based on the concept of group-schedule. After some general reflexions about flexibility and robustness in scheduling, we show that the problem of building a group-schedule is a multiobjective problem and thus we propose a multiobjective approach. This approach consists in building a group-schedule which is as flexible as possible while maintaining a given worst-case quality and a given best-case quality. This general approach is applied to some scheduling problems including three two-machine shop scheduling problems, a few single machine scheduling problems and the standard m-machine job shop problem. Finally, a first validation of the global proactive-reactive method in which our approach should be inserted is proposed.