T. Corberán Fabra, I. Plana Andani, J. M. Sanchis Llopis
En el Min Max Multi-Trip Location ARP, consideramos un depósito desde el que P camiones, cada uno transportando un dron, deben viajar a P de entre D puntos, desde donde lanzan los drones. Estos tienen una autonomía limitada que les permite volar un tiempo máximo L antes de volver al punto de lanzamiento para cambiar su batería e iniciar otra ruta. Cuando el dron completa todas sus rutas, el camión vuelve al depósito. El objetivo del problema es determinar el punto de lanzamiento de cada dron y encontrar un conjunto de rutas para cada uno de ellos, todas ellas empezando y terminando en su punto de lanzamiento y con un tiempo de vuelo no superior a L, de forma que los drones recorran conjuntamente todas las aristas a servir y se minimice el mayor tiempo total de los camiones (tiempo de ida y vuelta al punto de lanzamiento más el de vuelo del dron).
Presentamos una formulación de PLE y un algoritmo metaheurístico para el problema, así como algunos resultados computacionales preliminares.
Palabras clave: rutas, drones, localización, heurístico
Programado
GT20 Transporte
8 de noviembre de 2023 10:10
HC1: Sala Canónigos 1