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.
Keywords: routing, logistics, matheuristic, branch-and-cut
Scheduled
GT10 Transport II
June 7, 2022 3:30 PM
A15