P. Segura Martínez, J. Campbell, Á. Corberán, I. Plana, J. M. Sanchis
En este problema, una flota de drones multipropósito, vehículos aéreos que pueden realizar entregas y tomar imágenes, debe inspeccionar un conjunto de áreas continuas (regiones con un brote de enfermedad, infraestructuras, etc.) y visitar un conjunto de nodos (ej. para entregar medicamentos). Cada área se modela como un conjunto de líneas y se considera servida si se atraviesan todas las líneas que la cubren. A diferencia de los problemas clásicos de rutas, cada línea se discretiza, permitiendo así que un dron entre y salga en algún punto intermedio y sirva sólo una parte de la misma.
Dado un conjunto de nodos y de líneas, el problema consiste en diseñar rutas para drones con longitud total mínima que atraviesen las líneas y visiten los nodos, sin exceder el límite de longitud (autonomía) y la capacidad (carga) del dron. Presentamos una formulación para el problema, así como los resultados computacionales obtenidos con un algoritmo matheurístico y con otro de ramificación y corte.
Palabras clave: routing, logistics, matheuristic, branch-and-cut
Programado
GT10 Transporte II
7 de junio de 2022 15:30
A15
