Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

Cet article formule un problème à plusieurs camions et plusieurs drones dans lequel un aéronef peut revenir sur un autre camion que celui qui l'a lancé. C'est la référence pour la différence avec un flying sidekick à camion unique. Le modèle n'a pas été résolu à nouveau pour cette fiche.

Un programme en nombres entiers mixtes représente des drones qui décollent d'un camion, livrent et peuvent être récupérés par un autre camion à proximité. L'objectif minimise l'heure à laquelle camions et drones sont de retour au dépôt. Une heuristique d'insertion est proposée pour les grands problèmes et comparée aux modèles à camion unique et apparentés.

La possibilité de récupération par un autre camion n'existe que si l'espace aérien et le planning permettent la jonction. L'autonomie, la charge utile ou une règle peuvent interdire ce rendez-vous, et le gain modélisé n'apparaît alors pas. Des expériences portant sur une centaine de lieux au plus ne constituent pas un plan à l'échelle d'une ville.

L'inspection se pose la même question : de nombreux pylônes doivent être répartis entre plusieurs aéronefs. Voir comment les drones inspectent les pylônes de transport d'électricité dans le guide Inspection.