1. An Improved Immunoglobulin-Based Artificial Immune System for the Aircraft Scheduling Problem With Alternate Aircrafts
- Author
-
Vincent F. Yu, Meng Qiu, He Pan, Tsui-Ping Chung, and Jatinder N. D. Gupta
- Subjects
Air transportation ,mixed operation runway ,total delay time ,constraint position shifting ,artificial immune system ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
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.
- Published
- 2021
- Full Text
- View/download PDF