 |
Algorithme de Branch and Price pour la planification des tâches d'une flotte de robots mobiles autonomes pour la logistique interne de systèmes de production
1 : ALTEN
Alten
2 : Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
Laboratoire d'Analyse et d'Architecture des systèmes, CNRS, Université de Toulouse, CNRS, INSA, ISAE-SUPAERO, Mines Albi, UPS, Toulouse France
Ce travail présente une résolution d'un PickUp and Delivery Problem adapté à la logistique interne de systèmes de production, reposant sur un modèle de set partitioning et un algorithme Branch-and-Price, qui combine génération de colonnes et branching pour obtenir des solutions exactes.
