Air traffic management measures comprise tactical operating procedures to minimise delay costs, and strategic scheduling interventions to control over-capacity scheduling. Although interdependent, these problems have been treated in isolation. This paper proposes an Integrated Model of Scheduling and Operations in Airport Networks that jointly optimises scheduling interventions and ground-holding operations across airports networks, under operating uncertainty. It is formulated as a two-stage stochastic program with integer recourse. To solve it, we develop an original decomposition algorithm with provable solution quality guarantees. The algorithm relies on new optimality cuts—dual integer cuts—which leverage the reduced costs of the dual linear programming relaxation of the second-stage problem. The algorithm also incorporates neighbourhood constraints, which shift from exploration to exploitation at later stages. Moreover, we propose a data-driven scenario generation procedure that constructs representative scenarios for stochastic programming from historical records of operations. Computational experiments show that our algorithm yields near-optimal solutions for the entire US National Airspace System network. Ultimately, the proposed approach enhances airport demand management models through scale integration (by capturing network-wide interdependencies) and scope integration (by capturing interdependencies between scheduling and operations).
Alexandre Jacquillat is an Assistant Professor of Operations Research and Statistics at the MIT Sloan School of Management. His research interests lie in developing data-driven and large-scale optimisation methodologies for business and policy decision-making. His primary application area lies in the management of complex transportation systems, with the ultimate goal of promoting more profitable, efficient and sustainable mobility. His research has been published in leading journals such as Operations Research, Transportation Science, Transportation Research Part A: Policy and Practice and Transportation Research Part B: Methodological. Alexandre is the recipient of several research and leadership awards, including the George B. Dantzig Dissertation Award from INFORMS, the Best Dissertation Prize and the Best Paper Prize from the INFORMS Transportation Science and Logistics Society, and the L.E. Rivot Medal from the French Academy of Science.
For more information about the ESD Seminars Series, please contact Karthyek Murthy at email@example.com.