Resumen

En las guerras recientes, existe una tendencia creciente a utilizar vehículos aéreos no tripulados (UAV) para llevar a cabo misiones militares de ataque. En este artículo, investigamos un nuevo problema de enrutamiento de UAV multidepósito teniendo en cuenta la configuración del arma en el UAV y la ventana de tiempo de ataque del objetivo. Se desarrolla un modelo de programación lineal mixta entera para optimizar conjuntamente tres tipos de decisiones: la estrategia de configuración de armas en el UAV, la estrategia de enrutamiento del objetivo y la estrategia de asignación de armas a los objetivos. Se propone un algoritmo de búsqueda adaptativa de grandes vecindarios (ALNS) para resolver el problema, que se pone a prueba mediante instancias generadas aleatoriamente que abarcan los tamaños pequeño, mediano y grande. Los resultados experimentales confirman la eficacia y robustez del algoritmo ALNS propuesto.

• Materias:Planificación de la producción Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Production planning Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:búsqueda adaptativa de grandes vecindarios, modelo de programación lineal entera, novedoso problema de enrutamiento multidepot uav, vehículos aéreos no tripulados, estrategia de configuración de armas, uav, objetivo, algoritmo alns, resultados experimentales, estrategia de asignación
• Keywords:adaptive large neighborhood search, integer linear programming model, novel multidepot uav routing problem, unmanned aerial vehicles, weapon configuration strategy, uav, target, alns algorithm, experimental results, allocation strategy