Étude de problèmes d'ordonnancement disjonctifs avec contraintes de disponibilité des ressources et de préparation

par Philippe Mauguière

Thèse de doctorat en Informatique

Sous la direction de Jean-Charles Billaut.

Soutenue en 2004

à Tours .


  • Résumé

    Le premier chapitre de cette thèse est dédié à un état de l'art sur le problème central disjonctif ainsi que sur des problèmes apparentés. Le second traite de problèmes à une machine et de type job-shop tenant compte de contraintes de disponiblilité où les opérations peuvent être sécables ou non et les fenêtres traversables ou non. Pour résoudre les deux problèmes nous proposons une procédure par séparation-évalutation. Le troisième chapitre présente des relaxations pour le problème du flow-shop basées sur des contraintes associées aux positions des opérations. Nous montrons que ce principe permet d'obtenir des bornes inférieures compétitives pour différents problèmes. Dans le quatrième chapitre, nous abordons un problème de flow-shop où nous considérons que les opérations nécessitent l'utilisation d'une ressource supplémentaire lors de leur phase de préparation. Nous montrons certains résultats théoriques, et nous proposons des méthodes de résolution pour un problème à deux machines. Dans le dernier chapitre, nous présentons les travaux que nous avons effectués pour la réalisation du produit Direct Planning commercialisé par la société Volume Software.

  • Titre traduit

    A study of disjunctive scheduling problems with unavailability constraints and setup times


  • Résumé

    In the first section, we dealt with a state of the art on the single machine problem with heads and tails as well as linked problems. The second section deals with the single machine scheduling problem and the job-shop scheduling problem with unavailability constraints where operations can be resumable or not and unavailability period can be crossable or not. To solve the two problems we present a branch and bound procedure. In the third section we deal with new relaxations for the flow-shop scheduling problem based on positional constraints. We experimentally demonstrate that the principle makes it possible to obtain competitive lower bounds for different problems. Section four deals with a flow-shop problem where operations are submitted to setup time which requires the use of an additional resource. We present theoretical results and algorithms to solve a two-machine problem. Finally, in the last section, we present our work on the software Direct Planning distributed by the company Volume Software.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

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

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.2004-4031(1er ex.)
  • Bibliothèque : Université François Rabelais. Service commun de la documentation. Section Sciences-Pharmacie.
  • Disponible pour le PEB
  • Cote : T.S.2004-4031(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-701
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.