Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible - TEL - Thèses en ligne
Thèse Année : 2009

Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible

Abir Ben Hmida
  • Fonction : Auteur

Résumé

Nowadays, the flexible scheduling problems drew attention of researchers in the field of operational research. These problems introduce an additional difficulty due to the fact that an operation can be carried out by one or several machines to be chosen among other candidates. The objective is to assign and to sequence the operations on the resources so that the total duration of the schedule is minimized. In this study, we offer to solve three flexible problems: the hybrid flow shop on several stages, the two-stage hybrid flow shop, and the flexible job shop problem, by using tree methods based on discrepancies. An exhaustive experimental study proved the efficiency of the different approaches developed for considered problems.
Au cours de ces dernières années, les problèmes d'ordonnancement flexible ont largement attiré l'attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu'une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d'autres candidates. L'objectif étant alors d'affecter et de séquencer les opérations sur les ressources en minimisant la durée d'exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d'ordonnancement flexible : le flow shop hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l'efficacité des différentes approches proposées pour les différents types de problèmes.
Fichier principal
Vignette du fichier
These_AbirBenHmida.pdf (821.51 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00462548 , version 1 (10-03-2010)

Identifiants

  • HAL Id : tel-00462548 , version 1

Citer

Abir Ben Hmida. Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible. Automatique / Robotique. INSA de Toulouse, 2009. Français. ⟨NNT : ⟩. ⟨tel-00462548⟩
538 Consultations
4326 Téléchargements

Partager

More