On the min-cost traveling salesman problem with drone

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

full-text

Frente al objetivo de tipo makespan de Murray y Chu, este artículo plantea un TSP-D que minimiza el coste de transporte y el coste de espera. Es difícil omitirlo cuando se necesita una cita para un recorrido camión-dron basado en costes. La ficha es bibliográfica y no es un certificado de que el artículo completo se haya releído.

La espera mientras el camión y la aeronave se encuentran se incluye en el objetivo como parte del coste operativo. Los autores adaptan un procedimiento de búsqueda local de Murray y Chu y también proponen un GRASP. En sus pruebas computacionales informan de que GRASP produjo mejor calidad de solución en un tiempo de ejecución aceptable.

Los coeficientes de coste son parámetros del modelo, no la factura de un transportista. Elimine el supuesto de que la espera tiene precio, y la ruta que parece mejor puede cambiar.

La inspección se enfrenta a la misma pregunta: el número de turbinas por día determina el coste. Vea la inspección del interior de palas de aerogenerador, cuatro turbinas al día en la guía de Inspección.