Constraint handling based multiobjective evolutionary algorithm for aircraft landing scheduling

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 8, 2009, Pages 2229-2238

  Guo, Yuanping ^a   Cao, Xianbin ^a   Zhang, Jun ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Air traffic control; Constraint handling; Evolutionary algorithm; Multiobjective optimization

Indexed keywords

COMPARATIVE EXPERIMENTS; CONSTRAINT HANDLING; FEASIBLE REGIONS; GENERAL CONSTRAINTS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO FRONT; SCHEDULING PROBLEM; SEARCH SPACES;

AIR TRAFFIC CONTROL; AIRCRAFT; AIRCRAFT LANDING; CONSTRAINED OPTIMIZATION; CONTROL TOWERS; EVOLUTIONARY ALGORITHMS; SCHEDULING ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 69949148369     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. C. M. Fonseca and P. J. Fleming, An overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation, vol. 3, no. 1, pp. 1-16, 1995.
2. E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach, IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
3. J. D. Knowles and D. W. Corne, Approximating the nondominated front using the Pareto archived evolutionary strategy, Evolutionary Computation, vol. 8, no. 2, pp. 149-172, 2000.
4. K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
5. G. G. Yen and H. M. Lu, Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation, IEEE Transactions on Evolutionary Computation, vol. 7, no. 4, pp. 253-274, 2003.
6. T. G. Tan, H. K. Lau and J. Teo, Cooperative coevolution for pareto multiobjective optimization: an empirical study using SPEA2, TENCON 2007, pp. 1-4, 2007.
7. C. A. Coello, Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art, Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 11-12, pp. 1245-1287, 2002.
8. X. B. Cao, H. Qiao, J. Kearn, A low-cost pedestrian detection system with a single optical camera, IEEE Transactions on Intelligent Transportation Systems, vol. 9, no. 1, pp. 58-67, 2008.
9. Y.P. Guo and X.B. Cao, Coevolutionary optimization algorithm with dynamic sub-population size, International Journal of Innovative Computing, Information and Control, vol. 3, no. 2, pp. 435-448, 2007.
10. C. M. Fonseca and P. J. Fleming, Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: a unified formulation, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 28, no. 1, pp. 26-37, 1998.
11. T. Ray, K. Tai and K. C. Seow, Multiobjective design optimization by an evolutionary algorithm, Engineering Optimization, vol. 33, no. 3, pp. 399-424, 2001.
12. K. Deb, A. P. Mathur and T. Meyarivan, Constrained test problems for multiobjective evolutionary optimization, Technical Repport 200002. Indian Institute of Technology, Kanpur Genetic Algorithms Laboratory (KanGAL), Kanpur, India, 2000.
13. K. W. Kim, M. Gen and M. H. Kim, Adaptive genetic algorithms for multi-resource constrained project scheduling problem with multiple modes, International Journal of Innovative Computing, Information and Control, vol. 2, no. 1, pp. 41-49, 2006.
14. J. E. Beasley, M. Krishnamoorthy, Y. M. Sharaiha and D. Abramson, Scheduling aircraft landings - the static case, Transportation Science, pp. 180-197, 2000.
15. L. Bianco, P. Dell'Olmo and S. Giordani, Scheduling models and algorithms for TMA traffic management, Modelling and Simulation in Air Traffic Management, pp. 139-167, 1997.
16. A. M. Bayen, C. J. Tomlin, Y. Y. Ye and J. W. Zhang, MILP formulation and polynomial time algorithm for an aircraft scheduling problem, Proc. of the 42th IEEE Conf. on Decision & Control, vol. 5, pp. 5003-5010, 2003.
17. A. P. Saraf and G. L. Slater, An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports, IEEE Aerospace Conference, 2006.
18. I. Moser and T. Hendtlass, Solving dynamic single-runway aircraft landing problems with extremal optimisation, Proc. of the 2001 IEEE Symposium on Computational Intelligence in Scheduling, pp. 206-211, 2007.
19. A. M. Bayen, C. J. Tomlin, Y. Y. Ye and J. W. Zhang, An approximation algorithm for scheduling aircraft with holding time, Proc. of the 43rd IEEE Conf. on Decision & Control, vol. 3, pp. 2760-2767, 2004.
20. J. D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, Proc. of the 1st Int. Conf. Genetic Algorithms, pp. 93-100, 1985.
21. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley, 1989.
22. N. Srinivas and K. Deb, Multiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994.
23. J. J. Grefenstette, R. Gopal, B. J. Rosmaita and D. V. Gucht, Genetic algorithms for the travaling salesman problem, Proc. of the 1st Int. Conf. Genetic Algorithms, pp. 160-168, 1985.
24. K. Deb and R. B. Agrawal, Simulated binary crossover for continuous search space, Complex Systems, vol. 9, pp. 115-148, 1995.