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

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.

[1]  Jitamitra Desai,et al.  An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput , 2018, Transportation Research Part C: Emerging Technologies.

[2]  Bo Xu,et al.  An efficient Ant Colony algorithm based on wake-vortex modeling method for aircraft scheduling problem , 2017, J. Comput. Appl. Math..

[3]  Hanif D. Sherali,et al.  Enhanced Models for a Mixed Arrival-Departure Aircraft Sequencing Problem , 2014, INFORMS J. Comput..

[4]  Abdul Sattar,et al.  Constraint-Guided Local Search for Single Mixed-Operation Runway , 2018, Australasian Conference on Artificial Intelligence.

[5]  Reza Tavakkoli-Moghaddam,et al.  Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach , 2012 .

[6]  Dario Pacciarelli,et al.  Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations , 2017 .

[7]  Dario Pacciarelli,et al.  Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas , 2017 .

[8]  Felix T.S. Chan,et al.  Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach , 2017 .

[9]  Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports , 2013 .

[10]  Jun Zhang,et al.  A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation , 2011, Appl. Soft Comput..

[11]  Belarmino Adenso-Díaz,et al.  Minimizing deviation from scheduled times in a single mixed-operation runway , 2017, Comput. Oper. Res..

[12]  Ching-Jong Liao,et al.  An immunoglobulin-based artificial immune system for solving the hybrid flow shop problem , 2013, Appl. Soft Comput..

[13]  John-Paul Clarke,et al.  Stochastic Runway Scheduling , 2018, Transp. Sci..

[14]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Approach for Sequencing Groups of Identical Jobs , 1980, Oper. Res..

[15]  M. J. Soomer,et al.  Scheduling aircraft landings using airlines' preferences , 2008, Eur. J. Oper. Res..

[16]  Ezequiel A. Di Paolo,et al.  A Ripple-Spreading Genetic Algorithm for the Aircraft Sequencing Problem , 2011, Evolutionary Computation.

[17]  Ke Tang,et al.  An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem , 2017, Soft Comput..

[18]  Carlo Mannino,et al.  Time-Indexed Formulations for the Runway Scheduling Problem , 2017, Transp. Sci..

[19]  Wen Shi,et al.  A Heuristic Algorithm for Solving the Aircraft Landing Scheduling Problem with a Landing Sequence Division , 2019, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[20]  Natasha A. Neogi,et al.  Polynomial-Time Feasibility Condition for Multiclass Aircraft Sequencing on a Single-Runway Airport , 2011, IEEE Transactions on Intelligent Transportation Systems.

[21]  Klaus Platz,et al.  Optimising air traffic flow at airports , 1994 .

[22]  Jun Zhang,et al.  An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[23]  Satish Vadlamani,et al.  A novel heuristic approach for solving aircraft landing problem with single runway , 2014 .

[24]  Chris N. Potts,et al.  Dynamic scheduling of aircraft landings , 2017, Eur. J. Oper. Res..

[25]  David Abramson,et al.  Computing optimal schedules for landing aircraft , 1993 .

[26]  Xianbin Cao,et al.  Sequence searching and evaluation: a unified approach for aircraft arrival sequencing and scheduling problems , 2016, Memetic Comput..

[27]  Hamsa Balakrishnan,et al.  Algorithms for Scheduling Runway Operations Under Constrained Position Shifting , 2010, Oper. Res..

[28]  Lucio Bianco,et al.  Scheduling Models and Algorithms for TMA Traffic Management , 1997 .

[29]  Alain Faye.  A quadratic time algorithm for computing the optimal landing times of a fixed sequence of planes , 2018, Eur. J. Oper. Res..

[30]  Chris N. Potts,et al.  Airport runway scheduling , 2013, Ann. Oper. Res..

[31]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[32]  Paolo Toth,et al.  Improved rolling horizon approaches to the aircraft sequencing problem , 2015, J. Sched..