An aircraft position updating based algorithm for single runway scheduling with normal and alternate aircrafts. (6th June 2023)

• Record Type: Journal Article
• Authors: Dou, Hong-Da; Wang, Feng; Pan, He; Wang, Yi-Fan; Chung, Tsui-Ping
• Is Part Of: International journal of industrial and systems engineering. Volume 44:Number 2(2023)
• Page Start: 205
• Page End: 219
• Publication Date: 2023-06-06
• Subjects: normal landing aircrafts -- alternate landing aircrafts -- single runway -- fixed time window -- safety interval -- landing completion times; Systems engineering -- Periodicals; Industrial engineering -- Periodicals; 620.001171
• Languages: English
• ISSNs: 1748-5037

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.