An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

Il s'agit d'une référence classique pour une recherche adaptative à grand voisinage appliquée à un problème de tournées de véhicules avec une flotte de camions à capacité limitée, chacun transportant un drone, plutôt qu'un seul camion. C'est encore un nom cité pour une méthode applicable aux grandes instances. La lecture sur laquelle repose cette fiche est au niveau de la citation.

Il étend une structure de type flying sidekick à plusieurs camions, avec capacité, limite de temps et objectif de coût, et nomme le résultat vehicle routing problem with drones. Comme la résolution exacte des grands cas est difficile, une recherche adaptative à grand voisinage est proposée. Les expériences examinent aussi si l'option drone apporte un gain par rapport aux camions seuls, y compris la sensibilité aux paramètres du drone.

L'utilité du drone dépend de la vitesse, de l'autonomie, de la charge utile et de la géographie des clients. Un bon résultat de métaheuristique est un résultat sur cet ensemble d'instances. L'autorisation et la faisabilité dans l'espace aérien sortent du modèle.

L'inspection se pose la même question : de nombreux pylônes sont visités de manière autonome. Voir l'inspection autonome de pylônes de télécommunications assistée par IA dans le guide Inspection.