An Efficient Continuous-Time MILP for Integrated Aircraft Hangar Scheduling and Layout
2508.02640v1
math.OC, cs.AI, cs.CE, 90C11 (Primary), 90B35, 90C27 (Secondary)
2025-08-09
Авторы:
Shayan Farhang Pazhooh, Hossein Shams Shemirani
Резюме на русском
Управление авиационными холстами — ключевым вопросом эффективности операций в аэропортах. Этот доклад предлагает новую модель МИЛП, решающую задачу взаимосвязанного распределения времени и пространства с использованием непрерывного времени. Отличительной чертой модели является устранение ограничений скорости скейлинга, характерных для традиционных дискретных моделей. Эксперименты показали, что модель решает задачи с до 25 самолетов за считанные секунды с доказательством оптимальности, а для 40 самолетов — доставляет высококачественные решения с оптимальными гэппами. Решения превосходят лучшие хитрости в экономическом плане и демонстрируют значительные руководственные выгоды. Это решение включает в себя интерактивный инструмент визуализации, улучшающий понимание и управление процессами.
Abstract
Efficient management of aircraft maintenance hangars is a critical
operational challenge, involving complex, interdependent decisions regarding
aircraft scheduling and spatial allocation. This paper introduces a novel
continuous-time mixed-integer linear programming (MILP) model to solve this
integrated spatio-temporal problem. By treating time as a continuous variable,
our formulation overcomes the scalability limitations of traditional
discrete-time approaches. The performance of the exact model is benchmarked
against a constructive heuristic, and its practical applicability is
demonstrated through a custom-built visualization dashboard. Computational
results are compelling: the model solves instances with up to 25 aircraft to
proven optimality, often in mere seconds, and for large-scale cases of up to 40
aircraft, delivers high-quality solutions within known optimality gaps. In all
tested scenarios, the resulting solutions consistently and significantly
outperform the heuristic, which highlights the framework's substantial economic
benefits and provides valuable managerial insights into the trade-off between
solution time and optimality.