A mathematical model and heuristic approaches for runway rescheduling

Abstract

This study addresses the Aircraft Reactive Scheduling Problem (ARSP) on multiple parallel runways in response to operational disruptions. We specifically consider three disruptive event types; flight cancelations, delays and unexpected arrivals. Interruptions to aircraft schedules due to various reasons (e.g. bad weather conditions) may render the initial schedule not optimal or infeasible. In this paper, the ARSP is conceptualised as a multi-objective optimisation problem wherein considerations encompass not only the quality of the schedule but also its stability, defined as its conformity to an initial schedule, are of interest. A mixed-integer linear programming (MILP) model is introduced to obtain optimal solutions under different policies. Repair and regeneration heuristic approaches are developed for larger instances for which optimal solutions are time-consuming to obtain. While prevailing literature tends to concentrate on individual disruption types, our investigation diverges by concurrently addressing diverse disruption types through multiple disruptive events. We introduce alternative reactive scheduling methodologies wherein the model autonomously adapts by dynamically choosing from a range of candidate solution methods, considering conflicting objectives related to both quality and stability. A computational study is conducted, and we compare the solutions of heuristics to optimal solutions or the best solution found within a time limit, and their performances are assessed in terms of schedule stability, solution quality and computational time. We compare the solutions of heuristics and optimal solutions (i.e.The best solution found so far), and their performances are assessed in terms of schedule stability, solution quality and computational time.