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

Este artículo formula varios camiones y varios drones en los que una aeronave puede regresar a un camión distinto del que la lanzó. Es la cita para la diferencia respecto a un flying sidekick de un solo camión. El modelo no se volvió a resolver para esta ficha.

Un programa entero mixto representa drones que se lanzan desde un camión, entregan y pueden recuperarse en otro camión cercano. El objetivo minimiza el momento en que camiones y drones están de vuelta en el depósito. Se propone una heurística de inserción para problemas grandes y se compara con modelos de un solo camión y relacionados.

La flexibilidad de recuperarse en otro camión existe solo si el espacio aéreo y el programa permiten el encuentro. La autonomía, la carga o una norma pueden prohibir ese encuentro, y entonces la ganancia modelada no aparece. Los experimentos de hasta un centenar de ubicaciones no son un plan para toda una ciudad.

La inspección se enfrenta a la misma pregunta: muchas torres deben repartirse entre varias aeronaves. Vea cómo inspeccionan los drones las torres de transmisión en la guía de Inspección.