Scheduling Aircraft Landing Based on Clonal Selection Algorithm and Receding Horizon Control

The task of aircraft landing scheduling (ALS) is to give a landing sequence and landing times for a given set of aircrafts where many constraints must be satisfied. ALS is an NP-hard problem with large-scale and multi-constraint characteristics, thus it is hard to find optimal solution efficiently. In this paper, a hybrid algorithm of Clonal Selection Algorithm (CSA) and Receding Horizon Control (RHC) was proposed for ALS problem. In details, constrained CSA based on infeasibility degree (IFD) schedules aircrafts in current receding horizon, and then RHC repeats that optimization procedure using excellent gene segment spread (EGSS) until all aircrafts have landed. Comparative experiments show that the CSA-RHC hybrid algorithm is able to obtain an optimal landing sequence and landing times rapidly and effectively.