A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Yurek, E. E., & Ozmutlu, H. C. · 2018

citation-level

Este artículo se cita por una descomposición iterativa del TSP-D en enrutamiento del camión y asignación, y después optimización de la ruta del dron. Es una referencia cuando alguien quiere una descomposición que se mantenga cerca de la solución exacta. El método no se reimplementó para comprobar esta ficha.

La primera etapa elige la ruta del camión y qué clientes van al dron. La segunda etapa fija esas decisiones y optimiza el lado del dron con un programa entero mixto. Los autores informan de que instancias uniformes de alrededor de una docena de clientes se resolvieron en un tiempo medio corto, y proponen una heurística basada en optimización para casos mayores.

Los tamaños que resolvieron corresponden a su tipo de instancia. El algoritmo no debe leerse como listo para un plan diario de varios cientos de clientes. La energía detallada y la geometría de exclusión aérea no son el objetivo principal.