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

par Abir Ben Hmida

Thèse de doctorat en Systèmes informatiques

Sous la direction de Marie-José Huguet, Pierre Lopez et de Mohamed Haouari.

Soutenue en 2009

à Toulouse, INSA .


  • Résumé

    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

  • Titre traduit

    Free methods to resolve flexible scheduling problems


  • 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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (142 p.)
  • Annexes : Bibliogr. p. 139-142

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : 2009/996/HMI
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.