Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible
| Auteur / Autrice : | Abir Ben Hmida |
| Direction : | Marie-José Huguet, Pierre Lopez, Mohamed Haouari |
| Type : | Thèse de doctorat |
| Discipline(s) : | Systèmes informatiques |
| Date : | Soutenance en 2009 |
| Etablissement(s) : | Toulouse, INSA en cotutelle avec Université de Tunis El Manar |
| Partenaire(s) de recherche : | Laboratoire : Laboratoire d'Analyse et d'Architecture des Systèmes (Toulouse ; 1968-....) |
Mots clés
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