Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming

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 p...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the Institution of Mechanical Engineers. Part G, Journal of aerospace engineering Journal of aerospace engineering, 2020-08, Vol.234 (10), p.1638-1647
Main Authors: Lee, Somang, Hong, Youkyung, Kim, Youdan
Format: Article
Language:English
Subjects:
Air traffic controllers
Algorithms
Computer simulation
Decision support systems
Integer programming
Integers
Linear programming
Monte Carlo simulation
Scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0954-4100
2041-3025
DOI:10.1177/0954410019830172