Robust Assignment of Airport Gates with Operational Safety Constraints

• Published in: International journal of automation and computing Vol. 13; no. 1; pp. 31 - 41
• Main Authors: Liu, Shuo, Chen, Wen-Hua, Liu, Jiyin
• Format: Journal Article
• Language: English
• Published: Beijing Institute of Automation, Chinese Academy of Sciences 01.02.2016; Springer Nature B.V
• Subjects: Air transportation industry; Aircraft; Airline scheduling; Airport terminals; Airports; Algorithms; Assignment problem; CAE) and Design; Computer Applications; Computer-Aided Engineering (CAD; Control; Energy consumption; Engineering; Genetic algorithms; Human error; Integer programming; Literature reviews; Mechatronics; Objectives; Operations research; Optimization; Optimization models; Passengers; Research Article; Robotics; Robustness; Safety; 优化模型; 分散体; 分配问题; 安全约束; 操作; 遗传算法; 首都国际机场; 鲁棒优化; genetic algorithm; operational safety constraints; conflict avoidance; Gate assignment problem; robust optimization
• ISSN: 1476-8186; 2153-182X; 1751-8520; 2153-1838
• DOI: 10.1007/s11633-015-0914-x

This paper reviews existing approaches to the airport gate assignment problem （AGAP） and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize the dispersion of gate idle time periods （to get robust optimization） while ensuring appropriate matching between the size of each aircraft and its assigned gate type and avoiding the potential hazard caused by gate apron operational conflict. Genetic algorithm is adopted to solve the problem, An illustrative example is given to show the effectiveness and efficiency of the algorithm. The algorithm performance is further demonstrated using data of a terminal from Beijing Capital International Airport （PEK）.