Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming. (August 2020)

• Record Type: Journal Article
• Authors: Lee, Somang; Hong, Youkyung; Kim, Youdan
• Other Names: Choukroun Daniel guest-editor.; Choukroun Daniel guest-editor.
• Is Part Of: Proceedings of the Institution of Mechanical Engineers. Volume 234:Number 10(2020)
• Page Start: 1638
• Page End: 1647
• Publication Date: 2020-08
• Subjects: Air traffic management -- point merge system -- holding pattern -- mixed-integer linear programming -- sequencing and scheduling; Aeronautics -- Periodicals; Astronautics -- Periodicals; Airplanes -- Design and construction -- Periodicals; Aerospace industries -- Periodicals; 629.1
• DOI: 10.1177/0954410019830172
• Languages: English
• ISSNs: 0954-4100

Abstract

An optimal scheduling algorithm of the point merge system that considers a holding pattern is presented based on mixed-integer linear programming. The route structure of the point merge system is constructed by adopting virtual fixes, and appropriate constraints are included to integrate a holding pattern into the formulation of point merge system. The performance of the proposed point merge system holding algorithm is demonstrated by comparing with the point merge system and first-come first-served algorithms via Monte Carlo simulation. Simulation reveals that the point merge system holding algorithm shows the best performance in terms of delay reduction and intervention rate by air traffic controllers. The proposed point merge system holding algorithm is expected to assist human air traffic controllers as a decision support tool.