Abstract
Efficient management of aircraft maintenance hangars is a criticaloperational challenge, involving complex, interdependent decisions regardingaircraft scheduling and spatial allocation. This paper introduces a novelcontinuous-time mixed-integer linear programming (MILP) model to solve thisintegrated spatio-temporal problem. By treating time as a continuous variable,our formulation overcomes the scalability limitations of traditionaldiscrete-time approaches. The performance of the exact model is benchmarkedagainst a constructive heuristic, and its practical applicability isdemonstrated through a custom-built visualization dashboard. Computationalresults are compelling: the model solves instances with up to 25 aircraft toproven optimality, often in mere seconds, and for large-scale cases of up to 40aircraft, delivers high-quality solutions within known optimality gaps. In alltested scenarios, the resulting solutions consistently and significantlyoutperform the heuristic, which highlights the framework's substantial economicbenefits and provides valuable managerial insights into the trade-off betweensolution time and optimality.