Genetic algorithm based on receding horizon control for arrival sequencing and scheduling

摘要

The concept of Receding Horizon Control (RHC) is introduced into Genetic Algorithm (GA) in this paper to solve the problem of arrival scheduling and sequencing (ASS) at a busy hub airport. A GA-based method is proposed for solving the dynamic ASS problem, and the focus is put on the methodology of integrating the RHC strategy into the GA for real-time implementations in a dynamic environment of air traffic control. Receding horizon and terminal penalty are investigated in depth as two key techniques of this novel RHC-based GA. Simulation results show that the new method proposed in this paper is effective and efficient to solve the ASS problem in a dynamic environment.