TY - GEN
T1 - Scheduling aircraft landing based on clonal selection algorithm and receding horizon control
AU - Jia, Xiaolan
AU - Cao, Xianbin
AU - Guo, Yuanping
AU - Qiao, Hong
AU - Zhang, Jun
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/60749133462
U2 - 10.1109/ITSC.2008.4732662
DO - 10.1109/ITSC.2008.4732662
M3 - Conference contribution
AN - SCOPUS:60749133462
SN - 9781424421121
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 357
EP - 362
BT - Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
Y2 - 12 October 2008 through 15 October 2008
ER -