 An aircraft position updating based algorithm for single runway scheduling with normal and alternate aircraftsHong-Da Dou, Feng Wang, He Pan, Yi-Fan Wang and Tsui-Ping Chung International Journal of Industrial and Systems Engineering, 2023, vol. 44, issue 2, 205-219 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. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:44:y:2023:i:2:p:205-219 Access Statistics for this article More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.