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.
Keywords: rutas, drones, localización, heurístico
Scheduled
GT20 Transportation
November 8, 2023 10:10 AM
HC1: Canónigos Room 1