Clustering-based Iterative Optimization Method for Aircraft Landing Sequence under Crowded Conditon

Abstract

This paper proposes the clustering-based optimization method for landing sequence of aircraft, which partitions all the aircraft into several clusters and optimizes the schedules of these parted aircraft in parallel. We conducted the computer simulation of the Charles de Gaulle Airport in France and revealed that (1) our proposed method obtains the feasible optimization solution without conflicts among aircraft for landing sequence and (2) the optimized schedule of the proposed method is the better than that of the conventional method based on the fixed time window (corresponding to the fixed size of clusters of aircraft).