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.
[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.
[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.
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:50475", author = "Soottipoom Yaowiwat and Manoj Lohatepanont and Proadpran Punyabukkana", title = "Multi Objective Micro Genetic Algorithm for Combine and Reroute Problem", 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.", volume = "1", number = "11", pages = "627-11", }