logo móvil
Contáctanos

Un estudio sobre la recuperación de vuelos interrumpidos basado en el método de descomposición de Benders basado en lógica

Autores: Peng, Yunfang; Hu, Xuechun; Xia, Beixin

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Un estudio sobre la recuperación de vuelos interrumpidos basado en el método de descomposición de Benders basado en lógica


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Aeroespacial

Palabras clave

Recuperación de vuelos
Modelo de programación entera mixta
Algoritmo de descomposición de Benders basado en lógica
Modelo de asignación de recursos
Ejemplos a gran escala
Solución óptima

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 15

Citaciones: Sin citaciones


Descripción
Con el objetivo de abordar el problema de recuperación de vuelos interrumpidos, este documento establece un modelo de programación entera mixta basado en el modelo de asignación de recursos para minimizar el costo de recuperación. Para tratar con ejemplos a gran escala, se diseña un algoritmo de descomposición de Benders basado en lógica para dividir el problema en un problema maestro y subproblemas. El algoritmo utiliza MIP en el problema maestro para determinar las cancelaciones de vuelos y los reemplazos de aeronaves. En los subproblemas, se utiliza MIP o CP para determinar el horario de salida de los vuelos retrasados. Posteriormente, se incorporan restricciones seccionales al problema principal e iteran hasta obtener una solución óptima. Además, se refuerzan las restricciones de plano de corte añadidas en las iteraciones del algoritmo de descomposición de Benders para eliminar más soluciones inferiores. Al comparar los resultados de CPLEX, el algoritmo de descomposición de Benders basado en lógica y el algoritmo de descomposición de Benders mejorado, se verifica que el algoritmo de descomposición de Benders mejorado puede resolver ejemplos a gran escala de manera más eficiente con un tiempo más rápido y menos iteraciones.

Otros recursos que podrían interesarte

Temas Virtualpro