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

par Carl Esswein

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut.

Soutenue en 2003

à Tours .


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

  • Titre traduit

    ˜An œaddition of sequential flexiblility for robust scheduling


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : viii-154 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 147-154

Où se trouve cette thèse ?

  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.2003-4022(1er ex.)
  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.2003-4022(2e ex.)
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-677
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.