On the min-cost traveling salesman problem with drone

Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. · 2018

full-text

Face à l'objectif de type makespan de Murray et Chu, cet article pose un TSP-D qui minimise le coût de transport et le coût d'attente. Il est difficile de s'en passer lorsqu'il faut une référence pour une tournée camion–drone fondée sur le coût. La fiche est bibliographique et ne certifie pas que l'article intégral a été relu.

L'attente pendant la jonction du camion et de l'aéronef est intégrée à l'objectif comme une part du coût d'exploitation. Les auteurs adaptent une procédure de recherche locale de Murray et Chu et proposent aussi un GRASP. Dans leurs tests de calcul, ils indiquent que le GRASP a produit une meilleure qualité de solution en un temps d'exécution acceptable.

Les coefficients de coût sont des paramètres du modèle, et non la facture d'un transporteur. Si l'on abandonne l'hypothèse d'une attente valorisée, la tournée qui semble la meilleure peut changer.

L'inspection se pose la même question : le nombre d'éoliennes par jour détermine le coût. Voir l'inspection de l'intérieur des pales d'éoliennes, quatre éoliennes par jour dans le guide Inspection.