@inproceedings{706cd4f38b1c4c91b092443b77dd5924,
title = "A real-time schedule method for aircraft landing scheduling problem based on cellular automaton",
abstract = "The Aircraft Landing Scheduling (ALS) problem is a typical hard multi-constraint optimization problem. In real applications, it is not most important to find the best solution but to provide a feasible landing schedule in an acceptable time. We propose a novel approach which can effectively solve the ALS while satisfying the real-time need. It consists of two steps: (i) Use CA to simulate the landing process in the terminal airspace and to find a considerably good landing sequence; (ii) a simple Genetic Algorithm associated with a Relaxation Operator is used to obtain a better result based on the CA result. Experiments have shown that our method is much faster and suitable for real-time ALS problem compared with traditional optimization methods. For all the 13 data sets, the proposed approach can find satisfactory solutions in less than 2 seconds.",
keywords = "Aircraft landing scheduling, Cellular automaton, Genetic algorithm, Optimization",
author = "Yu Shenpeng and Cao Xianbin and Hu Maobin and Du Wenbo and Zhang Jun",
year = "2009",
doi = "10.1145/1543834.1543932",
language = "English",
isbn = "9781605583266",
series = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09",
pages = "717--723",
booktitle = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09",
note = "2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09 ; Conference date: 12-06-2009 Through 14-06-2009",
}