T. Corberán Fabra, I. Plana Andani, J. M. Sanchis Llopis, P. Segura Martínez
Dado un conjunto de depósitos, cada uno de ellos con un dron, y un conjunto de aristas que recorrer E_R y de vértices que visitar V_R, el Problema General de Rutas con Drones y varios Depósitos consiste en encontrar una ruta para cada dron de manera que conjuntamente sirvan todas las aristas y vértices de E_R y V_R con coste total mínimo. Los drones tienen que volver al depósito del que han partido y deben satisfacer unas restricciones de capacidad y autonomía limitadas.
La característica más destacable de los problemas de rutas con drones es que, a diferencia de lo que ocurre con los problemas con vehículos terrestres, pueden entrar en una arista por cualquier punto, servir parte de ella y salir por otro de sus puntos. Esto dificulta mucho un problema ya de por sí difícil, ya que los drones pueden volar directamente entre dos puntos cualesquiera de la red.
Se presenta una formulación del problema y se propone un algoritmo heurístico para su resolución.
Keywords: rutas por arcos, drones, metaheurísticos, optimización combinatoria
Scheduled
GT01 Location IV. Network Design
June 7, 2022 6:40 PM
A15
