A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

Cet article résout un problème de tournées de véhicules avec drones, plusieurs camions transportant plusieurs aéronefs, en minimisant le makespan, en combinant programmation mathématique et heuristiques. C'est la référence lorsque des variantes sont résolues dans un même cadre. La fiche est au niveau de la citation et ne refait pas les tableaux.

Le VRPD est écrit comme un programme en nombres entiers mixtes, avec des inégalités valides ajoutées pour aider le solveur. Comme les solveurs peinent sur les grandes instances, une mathéheuristique exploitant la structure du problème est proposée. Les variantes sont examinées dans le même cadre.

L'objectif est principalement le makespan. Ce n'est pas l'objectif de coût de Sacramento et de ses collègues. Une bonne solution dépend de l'instance et de la définition de la variante. Ce n'est pas un plan de mise en œuvre pour une ville.

L'inspection se pose la même question : plusieurs aéronefs légers se partagent une même inspection. Voir Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants dans le guide Inspection.