Optimization of short-haul aircraft schedule recovery problems using a hybrid multiobjective genetic algorithm

Expert Systems with Applications

Volumn 37, Issue 3, 2010, Pages 2307-2315

  Liu, Tung Kuan ^a   Chen, Chiu Hung ^a   Chou, Jyh Horng ^a  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Aircraft schedule recovery; Airline; Combinational optimization; Multiobjective genetic algorithm; Short haul

Indexed keywords

AIRLINE; COMBINATIONAL OPTIMIZATION; HARD CONSTRAINTS; HYBRID METHOD; HYBRID MULTI-OBJECTIVE GENETIC ALGORITHM; METHOD OF INEQUALITIES; MULTI OBJECTIVE; MULTIOBJECTIVE GENETIC ALGORITHM; PERFORMANCE INDICES; SCHEDULE RECOVERY; SHORT-HAUL;

ADAPTIVE ALGORITHMS; AIR TRANSPORTATION; AIRCRAFT; GENETIC ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70449528497     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.07.068     Document Type: Article

References (21)

1. Adachi N., Sato M., and Kobayashi S. Application of genetic algorithm to flight schedule planning. Systems and Computers in Japan 35 (2004) 83-92
2. Andersson T. Solving the flight perturbation problem with meta heuristics. Journal of Heuristics 12 (2006) 37-53
3. Arguello M.F., Jonathan F.B., and Gang Y. A grasp for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization 5 (1997) 211-228
4. Baker, J. E. (1987). Reducing bias and inefficiency in the selection algorithm. In Proceedings of the second international conference on genetic algorithms (pp. 14-21). Hillsdale, New Jersey.
5. Chou T.Y., Liu T.K., and Lee C. Method of inequality-based multiobjective genetic algorithm for domestic daily aircraft routing. IEEE Transaction on System, Man, Cybernetic, Part A 38 (2008) 299-308
6. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transaction on Evolution Computation 6 (2002) 182-197
7. Fieldsend J.E., and Singh S. Pareto evolutionary neural networks. IEEE Transaction on Neural Network 16 (2005) 338-354
8. Goldberg D.E. Genetic algorithms in search optimization & machine learning (1989), Addison Wesley, Massachusetts
9. Grefenstette, J., Gopal, R., Rosimaita, B., & Gucht, D. V. (1985). Genetic algorithms for the traveling salesman problem. In Proceedings of the international conference on genetic algorithms and their applications (pp. 160-168). Mahwah, New Jersey.
10. Gu Y., and Chung C. Genetic algorithm approach to aircraft gate reassignment problem. Journal of Transportation Engineering 125 (1999) 384-389
11. Holland J.H. Adaptation in natural and artificial systems (1975), The University of Michigan Press, Michigan
12. Horn, J., Nafpliotis, N. & Goldberg, D. E. (1994). A niched Pareto genetic algorithm for multiobjective optimization. In Proceedings of the 1994 IEEE international conference on evolutionary computer (ICEC'94) (pp. 82-87). Piscataway, New Jersey.
13. Lee L.H., Lee C.U., and Tan Y.P. A multiobjective genetic algorithm for robust flight scheduling using simulation. European Journal of Operational Research 177 (2007) 1948-1968
14. Leung Y.W., and Wang Y. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transaction on Evolutionary Computation 5 (2001) 41-51
15. Luo S., and Yu G. Operations research in the airline industry (1998), Kluwer Academic Publishers, Boston
16. Mauldin, M. L. (1984). Maintaining diversity in genetic search. In Proceedings of the national conference on artificial intelligence (pp. 247-250). Austin, Texas.
17. Rosenberger J.M., Johnson E.L., and Nemhauser G.L. Rerouting aircraft for airline recovery. Transportation Science 37 (2003) 408-421
18. Simoes, A. B. & Costa, E. (2000). Using genetic algorithms with sexual or asexual transposition: A comparative study. In Proceedings of the 2000 congress on evolutionary computation (CEC' 2000) (pp. 1196-1203). San Diego, California.
19. Tsai J.T., Chou J.H., and Liu T.K. Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm. IEEE Transaction on Neural Networks 17 (2006) 69-80
20. Tsai J.T., Liu T.K., and Chou J.H. Hybrid Taguchi genetic algorithm for global numerical optimization. IEEE Transaction on Evolutionary Computation 8 (2004) 365-377
21. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transaction on Evolution Computation 3 (1999) 257-271