Drone delivery from trucks: Drone scheduling for given truck routes

Boysen, N., Briskorn, D., Fedtke, S., & Schwerdfeger, S. · 2018

citation-level

Cet article isole le problème de l'ordonnancement des lancements, des récupérations de drones et des clients lorsque la tournée du camion est déjà fixée. Il est cité pour justifier des approximations qui n'optimisent pas conjointement la tournée et le planning. La fiche est au niveau de la citation.

Étant donné une séquence fixe d'arrêts du camion, il s'agit de choisir les trajets du drone de sorte que chaque client soit servi et que la durée de la tournée soit minimale. Les cas diffèrent selon qu'il y a un ou plusieurs drones, et selon que le lancement et l'atterrissage doivent avoir lieu au même arrêt. La complexité et des programmes en nombres entiers mixtes sont présentés, et les cas sont comparés selon leur capacité à raccourcir le dernier kilomètre.

Une bonne tournée de camion est supposée fournie en dehors du modèle. Un planning de drone optimal sur une mauvaise tournée de camion n'est pas un optimum conjoint. L'énergie et la réglementation sont simplifiées.

L'inspection se pose la même question : les drones sont lancés tronçon par tronçon depuis un véhicule sur la route. Voir comment les drones inspectent les pipelines dans le guide Inspection.