IEEE Access (Jan 2021)

An Improved Immunoglobulin-Based Artificial Immune System for the Aircraft Scheduling Problem With Alternate Aircrafts

  • Vincent F. Yu,
  • Meng Qiu,
  • He Pan,
  • Tsui-Ping Chung,
  • Jatinder N. D. Gupta

DOI
https://doi.org/10.1109/ACCESS.2021.3051971
Journal volume & issue
Vol. 9
pp. 16532 – 16545

Abstract

Read online

This research discusses the sequence of inbound and outbound aircrafts on a mixed operation single runway at an airport. Influenced by the climate, the target airport cannot meet landing conditions. As a result, aircrafts have to land at other nearby airports. Since the sequence for considering both normal and alternate aircrafts arriving in a fixed time window becomes difficult, few studies have considered this situation. Therefore, in this article, we propose a mixed integer programming model for formulating and possibly solving this problem to minimize total delay time. Since the problem is NP-hard, we propose an Improved Immunoglobulin-based Artificial Immune System (IIAIS) to find an optimal or near optimal solution to the considered aircraft scheduling problem. Using the problem instances from the OR library and a real-life practical case, we empirically evaluate the performance of the proposed algorithm. The results show that the proposed algorithm performs better than other existing algorithms.

Keywords