Un algoritmo codicioso iterado mejorado para resolver el problema de enrutamiento colaborativo de rescate en helicóptero con ventana de tiempo y tiempo de supervivencia limitado
Autores: Cui, Xining; Yang, Kaidong; Wang, Xiaoqing; Duan, Peng
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Un algoritmo codicioso iterado mejorado para resolver el problema de enrutamiento colaborativo de rescate en helicóptero con ventana de tiempo y tiempo de supervivencia limitado
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Investigación
Despacho de helicópteros
Operaciones de rescate
Posibilidades de supervivencia
Algoritmo
Pruebas de simulación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
La investigación sobre el despacho de helicópteros ha recibido considerable atención, especialmente en relación con las operaciones de rescate posteriores a desastres. Las posibilidades de supervivencia de las personas atrapadas en situaciones de emergencia disminuyen a medida que pasa el tiempo, por lo que es crucial un despacho oportuno de helicópteros para misiones de rescate exitosas. Por lo tanto, este estudio investiga un problema colaborativo de enrutamiento de rescate en helicóptero con restricciones de ventana de tiempo y tiempo de supervivencia limitado, resolviéndolo mediante un algoritmo iterativo voraz mejorado (IIG). En el algoritmo propuesto, se diseña una estrategia de inicialización heurística para generar una solución inicial eficiente y factible. Luego, se aplica una estrategia de destrucción-construcción factible primero para mejorar la capacidad de exploración del algoritmo. A continuación, se desarrolla una estrategia de búsqueda local específica del problema para mejorar la efectividad de la búsqueda local del algoritmo. Además, se integra el método de recocido simulado (SA) como criterio de aceptación para evitar que el algoritmo quede atrapado en óptimos locales. Finalmente, para evaluar la eficacia del IIG propuesto, se generaron 56 instancias basadas en instancias de Solomon y se utilizaron para pruebas de simulación. Se realizó un análisis comparativo contra seis algoritmos eficientes de estudios existentes. Los resultados experimentales demuestran que el algoritmo propuesto se desempeña bien en la resolución del problema de enrutamiento de helicópteros de rescate posterior a desastres.
Descripción
La investigación sobre el despacho de helicópteros ha recibido considerable atención, especialmente en relación con las operaciones de rescate posteriores a desastres. Las posibilidades de supervivencia de las personas atrapadas en situaciones de emergencia disminuyen a medida que pasa el tiempo, por lo que es crucial un despacho oportuno de helicópteros para misiones de rescate exitosas. Por lo tanto, este estudio investiga un problema colaborativo de enrutamiento de rescate en helicóptero con restricciones de ventana de tiempo y tiempo de supervivencia limitado, resolviéndolo mediante un algoritmo iterativo voraz mejorado (IIG). En el algoritmo propuesto, se diseña una estrategia de inicialización heurística para generar una solución inicial eficiente y factible. Luego, se aplica una estrategia de destrucción-construcción factible primero para mejorar la capacidad de exploración del algoritmo. A continuación, se desarrolla una estrategia de búsqueda local específica del problema para mejorar la efectividad de la búsqueda local del algoritmo. Además, se integra el método de recocido simulado (SA) como criterio de aceptación para evitar que el algoritmo quede atrapado en óptimos locales. Finalmente, para evaluar la eficacia del IIG propuesto, se generaron 56 instancias basadas en instancias de Solomon y se utilizaron para pruebas de simulación. Se realizó un análisis comparativo contra seis algoritmos eficientes de estudios existentes. Los resultados experimentales demuestran que el algoritmo propuesto se desempeña bien en la resolución del problema de enrutamiento de helicópteros de rescate posterior a desastres.