Multi Objective Micro Genetic Algorithm for Combine and Reroute Problem

Authors: Soottipoom Yaowiwat, Manoj Lohatepanont, Proadpran Punyabukkana

Abstract:

Several approaches such as linear programming, network modeling, greedy heuristic and decision support system are well-known approaches in solving irregular airline operation problem. This paper presents an alternative approach based on Multi Objective Micro Genetic Algorithm. The aim of this research is to introduce the concept of Multi Objective Micro Genetic Algorithm as a tool to solve irregular airline operation, combine and reroute problem. The experiment result indicated that the model could obtain optimal solutions within a few second.

Keywords: Irregular Airline Operation, Combine and RerouteRoutine, Genetic Algorithm, Micro Genetic Algorithm, Multi ObjectiveOptimization, Evolutionary Algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1055004

References:

[1] S. Abdulkadir, B. Rajan, R. Christopher, "A branch-and-price approach for operational aircraft maintenance routing", European Journal of Operational Research, vol 175, pp. 1850 - 1869, 2006.
[2] G. Benjamin, Y. Gang, B. Jonathan, "Multiple fleet aircraft schedule recovery following hub closures", Transport research part A , vol 35, pp. 289-308, 2001.
[3] M. Dennis, "Decision support for airline system operations control and irregular operations", Computer Operational Research, vol 23, no 11, pp. 1083 - 1098, 1996.
[4] D. Michael, C. Delano, "Irregular airline operations: a review of the state-ofthe- practice in airline operations control centers", Journal of Air Transport Management, vol4, pp. 67-76, 1998.
[5] F. Khaled, S. Sharmila, R. Sidhartha, A. Ahmed, "A model for projecting flight delays during irregular operation conditions" Journal of Air Transport Management, vol10, pp. 395-394, 2004.
[6] T. Back, U. Hammel, E. Schwefel, "Evolutionary Computation: Comments on the history and current state", IEEE Transactions on Evolutionary Compution, vol1, pp. 3-17, 1997.
[7] L. Tung-Kuan, J. Chi-Ruey, L. Yu-Ting, T. Jia-Ying,, "Applications of Multi- objective Evolutionary Algorithm to Airline Disruption Management", IEEE, pp. 4130 - 4135, 2006.
[8] A. Carlos, P. Gregorio, "A Micro-Genetic Algorithm for Multi-objective Optimization", EMO, pp. 127-139, 2001.
[9] G. David, "Sizing Populations for Serial and Parallel Genetic Algorithms", in Proc. 3rd International Conference on Genetic Algorithms, San Mateo, California, pp. 70-79, 1989.
[10] G. David, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts.
[11] T. Mitchell, Machine Learning, International Edition, USA, McGrawHill, 1997.
[12] O. Andrzej, Multicriteria optimization for engineering design, Academic Press, 1985.
[13] Z. Eckart, Evolutionary Algorithms for Multiobjective Optomization: Methods and Applications, Ph.D. thesis, Shaker Verlag, Germany, 1999.