Resumen

Este estudio se centra en el problema de recuperación de aeronaves (ARP). En operaciones de la vida real, las interrupciones siempre causan fallas en el horario y hacen que las aerolíneas sufran grandes pérdidas. Por lo tanto, el objetivo principal del problema de recuperación de aeronaves es minimizar el costo total de recuperación y resolver el problema dentro de tiempos de ejecución razonables. Se propone un modelo de recuperación de aeronaves (ARM) para formular el ARP y utilizar líneas de vuelo factibles como variables básicas en el modelo. Definimos las líneas de vuelo factibles (LOFs) como una secuencia de vuelos realizados por una aeronave en un día. El número de LOFs crece exponencialmente con el número de vuelos. Por lo tanto, se propone un heurístico de dos etapas para reducir la escala del problema. El algoritmo integra un procedimiento de puntuación heurística con un modelo de recuperación de aeronaves agregado (AARM) para preseleccionar LOFs. El enfoque se prueba

• Materias:Sistemas multiagente Dinámica de interacción Simulación de comportamientos Ecuaciones diferenciales estocásticas Dinámica caótica
• Subjects:Multiagent systems Interaction dynamics Behavioral simulation Stochastic differential equations Chaotic dynamics
• Palabras claves:Problema de recuperación de aeronaves; Minimizar el costo total de recuperación; Línea de vuelos factible; Heurística de dos etapas; Modelo de recuperación de aeronaves agregado; Resultados computacionales
• Keywords:Aircraft recovery problem; Minimize total recovery cost; Feasible line of flights; Two-stage heuristic; Aggregated aircraft recovery model; Computational results