Optimizing flight planning problem with genetic algorithm
Jun Zhang · Jisuanji gongcheng yu sheji · 2009
A genetic algorithm to solve the flight planning problem which is also an aircraft scheduling problem is proposed. By coding the problem variables with integer to represent the flight frequency of each type of aircraft on each flight route, the chromosome coding and problem objective definition are implemented. A penalty based effective repair strategy is also proposed to repair the infeasible chromosome, making the solutions more practical. The simulations based on the flight planning instance between Guangzhou and some other cities are carried out. The experimental results demonstrate that the algorithm proposed is correct and effective, with strong scalability and practicality.