Étude de problèmes d'ordonnancement disjonctifs avec contraintes de disponibilité des ressources et de préparation
Institution:
ToursDisciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.