Applying multi objective micro genetic algorithm in irregular airline operation to solve flight combining and rerouting problem

Abstract

This thesis presents the application of the Multi Objective Micro Genetic Algorithm (MOMGA) in Irregular Airline Operation for solving flight combing and rerouting problems. Performance of the application was tested against applications using first Branch and Bound Algorithms then human experts. The result denotes that MOMGA could produce varied solutions, with equal quality, as those of Branch and Bound algorithms. Also the performance of MOMGA is much better than the performance of human experts. This is because MOMGA employs the Pareto dominance based scheme in solutions deriving and the Branch and Bound algorithms was developed in order to find multiple solutions. On the other hand, the limited searching capabilities of human experts restrict finding good quality and varied solutions. However, MOMGA took a bit more time to solve the problem than the application using Branch and Bound Algorithms.