Optimising the flight turnaround schedules : an improved sliding time windows approach based on MILP and CP models

Sicheng Zhang, Xiang Li, Xing Yuan, Jiaming Liu, Jinlin Peng, Dongmei Li

This paper addresses the scheduling of turnaround operations for flights in civil airports. A series of complex issues, including the heterogeneity of flights and operators, resource constraints on turnaround operations, temporal restrictions and alternative service patterns of turnaround operations, multi-functional operators, multi-trip services and multi-to-one services, are jointedly considered. We propose two formulations for the problem: A mixed-integer linear programming (MILP) model, and a constraint programming (CP) model. For comparison purpose, we also present simplified versions of the models in which the multi-to-one services are prohibited. The uncertainty are incorporated by modifying the models based on robust optimisation principles. The numerical experiments are conducted using instances generated based on real flight data at Beijing Capital International Airport. It is shown that under current computer configurations, small-scale instances can be solved to the optimum by CPLEX within an acceptable period of time using the MILP model, while moderate-scale instances can be tackled using the CP formulation. To cope with large-scale instances, an improved sliding time window method is developed, and evaluated with different parameter combinations, showing that practical turnaround schedule would best be updated two to three times per hour. Besides, after a case study in both static and stochastic scenarios, we illustrate that multi-to-one services should be specifically considered and highlighted, for their existence could significantly improve the operator utilisation rate and reduce flight delay, especially when the uncertainties are taken into account.

MoreLess

Year of publication:	2024
Authors:	Zhang, Sicheng ; Li, Xiang ; Yuan, Xing ; Liu, Jiaming ; Peng, Jinlin ; Li, Dongmei
Published in:	Computers & operations research : an international journal. - Amsterdam [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 1499736-8. - Vol. 161.2024, Art.-No. 106433, p. 1-19
Subject:	Airport management \| Constraint programming \| Flight ground service scheduling \| Flight turnaround scheduling \| Mixed linear integer programming \| Scheduling-Verfahren \| Scheduling problem \| Flughafen \| Airport \| Theorie \| Theory \| Ganzzahlige Optimierung \| Integer programming \| Mathematische Optimierung \| Mathematical programming \| Flughafenmanagement

Type of publication:	Article
Type of publication (narrower categories):	Aufsatz in Zeitschrift ; Article in journal
Language:	English
Other identifiers:	10.1016/j.cor.2023.106433 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://ebvufind01.dmz1.zbw.eu/10014559062