Title: An aircraft position updating based algorithm for single runway scheduling with normal and alternate aircrafts

Authors: Hong-Da Dou; Feng Wang; He Pan; Yi-Fan Wang; Tsui-Ping Chung

Addresses: School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China; Jilin Air Traffic Management Sub-bureau of Civil Aviation Advisory Committee, Changchun, Jilin, China ' School of Management, Jilin University, Changchun, Jilin, China ' School of Mechanical and Aerospace Engineering, Jilin University, Changchun, Jilin, China ' School of Mechanical and Aerospace Engineering, Jilin University, Changchun, Jilin, China ' School of Management, Jilin University, Changchun, Jilin, China

Abstract: This paper investigates the problem of scheduling normal and alternate landing aircrafts at a single runway on Changchun Longjia International Airport. Usually, if the destination airport does not satisfy the landing conditions, then the aircraft has to use an alternate airport. Both normal and alternate landing aircrafts arrive at a fixed time window. Meanwhile, safety interval of adjacent landing aircrafts depends on their sizes. An integer programming model is proposed to minimise the landing completion time. Since the problem is NP-hard, an aircraft position updating based algorithm is proposed. To evaluate the performance of the proposed algorithm, a real case from Changchun Longjia International Airport and randomly generated problem instances are tested. The results show that the proposed algorithm has a better performance than the first-come first-served order and the landing constraints-based heuristic algorithms.

Keywords: normal landing aircrafts; alternate landing aircrafts; single runway; fixed time window; safety interval; landing completion times.

DOI: 10.1504/IJISE.2023.131539

International Journal of Industrial and Systems Engineering, 2023 Vol.44 No.2, pp.205 - 219

Received: 05 Jul 2021
Accepted: 06 Jul 2021
Published online: 19 Jun 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article