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. Keywords—Irregular Airline Operation, Combine and Reroute Routine, Genetic Algorithm, Micro Genetic Algorithm, Multi Objective Optimization, Evolutionary Algorithm.

[1]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[2]  Rajan Batta,et al.  A branch-and-price approach for operational aircraft maintenance routing , 2006, Eur. J. Oper. Res..

[3]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[6]  Tung-Kuan Liu,et al.  Applications of Multi-objective Evolutionary Algorithm to Airline Disruption Management , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Khaled Abdelghany,et al.  A model for projecting flight delays during irregular operation conditions , 2004 .

[8]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Dennis F. X. Mathaisel.  Decision support for airline system operations control and irregular operations , 1996, Comput. Oper. Res..

[11]  A. S. Thoke,et al.  International Journal of Electrical and Computer Engineering 3:16 2008 Fault Classification of Double Circuit Transmission Line Using Artificial Neural Network , 2022 .

[12]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[13]  Jonathan F. Bard,et al.  Multiple fleet aircraft schedule recovery following hub closures , 2001 .

[14]  Michael D. D. Clarke.  Irregular airline operations: a review of the state-of-the-practice in airline operations control centers , 1998 .

[15]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

[16]  Tom M. Mitchell,et al.  Machine learning, International Edition , 1997, McGraw-Hill Series in Computer Science.

[17]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..