A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

Este artículo resuelve un problema de enrutamiento de vehículos con drones, varios camiones que llevan varias aeronaves, minimizando el makespan, combinando programación matemática y heurísticas. Es la referencia cuando se resuelven variantes en un solo marco. La ficha es de nivel de cita y no vuelve a ejecutar las tablas.

El VRPD se escribe como un programa entero mixto, con desigualdades válidas añadidas para ayudar al solucionador. Como los solucionadores tienen dificultades en instancias grandes, se propone una mateheurística que aprovecha la estructura del problema. Las variantes se examinan en el mismo marco.

El objetivo es principalmente el makespan. No es el objetivo de coste de Sacramento y colegas. Una buena solución depende de la instancia y de cómo se defina la variante. No es un plan de implementación para una ciudad.

La inspección se enfrenta a la misma pregunta: varias aeronaves ligeras comparten una inspección. Vea Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants en la guía de Inspección.