Multi Objective Micro Genetic Algorithm for Combine and Reroute Problem

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.

Authors:

• Soottipoom Yaowiwat
• Manoj Lohatepanont
• Proadpran Punyabukkana

Keywords:

• Irregular Airline Operation
• Combine and RerouteRoutine
• Genetic Algorithm
• Micro Genetic Algorithm
• Multi ObjectiveOptimization
• Evolutionary Algorithm.

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.