ROADEF 2026>
Méthode exacte pour la résolution d'un problème intégré : approche bi-niveaux
Mallory Taffonneau  1@  , Yannick Kergosien  1@  , Marina Vinot  1@  , Ameur Soukhal  1@  
1 : Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Université de Tours, Institut National des Sciences Appliquées - Centre Val de Loire

Les problèmes intégrés d'ordonnancement et de tournées de véhicules visent à coordonner simultanément production et distribution, mais les approches classiques ne représentent pas les situations où les décisions relèvent de niveaux hiérarchiques différents. Dans ce travail, l'unité de production, en tant que ''leader'', cherche à minimiser les retards de livraison, tandis qu'un transporteur ''follower'' optimise ses tournées pour réduire ses coûts. Nous proposons un modèle linéaire en nombres entiers bi-niveaux, dont la résolution est compliquée par un sous-problème non convexe. Ainsi, une méthode exacte en deux étapes est développée, combinant Branch & Bound pour l'ordonnancement et un algorithme de label correction pour les tournées. Les performances de la méthode sont évaluées au moyen d'une expérimentation numérique menée sur un large ensemble d'instances.


Chargement... Chargement...