Structure flexible d'ordonnancements à performances contrôlées pour le pilotage d'atelier en présence de perturbations

par Mohamed Ali Aloulou

Thèse de doctorat en Informatique

Sous la direction de Marie-Claude Portmann.

Soutenue en 2002

à Vandoeuvre-les-Nancy, INPL .


  • Résumé

    Cette thèse traite le problème d'ordonnancement d'ateliers soumis à des perturbations. Dans un tel environnement, il est plus réaliste de fournir au décideur non pas une solution unique satisfaisante mais plutôt un ensemble de solutions garantissant une certaine qualité et offrant des degrés de liberté pour l'adaptation aux éventuelles perturbations. Nous proposons pour cela une approche de pilotage à deux niveaux. Au premier niveau intervient un algorithme proactif qui calcule une ou plusieurs structures flexibles. Une structure flexible est un ensemble d'ordonnancements caractérisés par un type et un ordre partiel entre les opérations sur chaque machine. Au second niveau intervient un algorithme réactif qui exploite la flexibilité contenue dans la structure pour guider l'exécution des tâches et réagir en présence de perturbations. L'analyse dans le pire des cas de la performance d'une structure flexible nous a conduit à l'étude de nouveaux problèmes de maximisation de critères réguliers.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XII-158 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 153-158

Où se trouve cette thèse ?

  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-779
  • Bibliothèque : Université de Lorraine. Direction de la documentation et de l'édition. BU Ingénieurs.
  • Disponible pour le PEB
  • Cote : 2002 ALOULOU M. A.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.