T. Corberán Fabra, I. Plana Andani, J. M. Sanchis Llopis
Consideramos un conjunto de aristas que tienen que ser recorridas (aristas requeridas) por un único dron con al menos una cierta frecuencia en cada periodo de tiempo. Estas aristas, además de la frecuencia mínima en cada periodo, tienen asociado un beneficio por recorrerlas y una longitud. El Problema Periódico de Rutas por Arcos con Servicios Irregulares con drones consiste en encontrar una ruta diaria para el dron, cumpliendo los requerimientos de frecuencia y sin superar la distancia máxima que puede recorrer el dron. El objetivo es maximizar el beneficio obtenido al recorrer las aristas requeridas más veces que el mínimo exigido en cada periodo.
Se presenta una formulación del problema y se propone para su resolución un algoritmo exacto del tipo Branch and Cut y uno heurístico basado en Kernel Search. Se presentan algunos resultados computacionales preliminares.
Palabras clave: rutas, drones, branch and cut, heurístico
Programado
Transporte I
11 de junio de 2025 10:30
Sala 3. Maria Rúbies Garrofé