Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible
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.
Loading...