An Application of Multiobjective Genetic Algorithm to Intelligent-Based Flight Scheduling

Abstract

This paper discusses and dwvelops a methodology to solve the problem of flight scheduling, which is proved to be a multi-objective optimization problem. A multi-objective optimization problem has many constraints and performance indices to be considered simultaneously. Unfortunately, the constraints and performances are usually conflicting. To deal with such problems, in this research we employ the Method of Inequalities (MOI) to formulate the objective functions and present them in a vector form. We also employ a multi-objective rank-based genetic approach as the optimization method. Furthermore, to overcome the conflicts of the objective functions,which consist of available ground holding time, take-off place, maintaining issues, etc. simutaneously, a 2-degree freedom design method is used to find feasible solutions. We have successfully applied the proposed method to solve a practical problem of flight scheduling for a domestic airline company.