A variable neighborhood search for flying sidekick traveling salesman problem

de Freitas, J. C., & Penna, P. H. V. · 2020

citation-level

Este artículo aplica una búsqueda general de vecindario variable al TSP de flying sidekick, partiendo de un recorrido TSP óptimo. El número de la revista es de 2020; el artículo se publicó en línea en 2019. Es una referencia para comparación heurística, no una nueva ejecución hecha aquí.

Después de que un solucionador produce un recorrido TSP para el camión, la búsqueda de vecindario variable lo convierte en rutas de camión y dron. Los experimentos computacionales se describen como mostrando que el tiempo de entrega puede mejorar sustancialmente. También se proporciona un nuevo conjunto de instancias basado en la biblioteca TSP.

La magnitud de la mejora depende de la solución inicial y de las instancias. La primera etapa se limita a tamaños que un solucionador TSP puede terminar en un tiempo práctico. La aprobación operativa y la energía detallada quedan fuera del alcance.

La inspección se enfrenta a la misma pregunta: las turbinas deben visitarse una tras otra. Vea cómo inspeccionan los drones los aerogeneradores en la guía de Inspección.