Application of Genetic Algorithm to Flight Schedule Planning

摘要

The authors developed a system that automatically creates regular aircraft flight schedules and minimizes the total number of aircraft required. Since the target problems are real-world problems having constraints that are intertwined in a complex manner, the authors used a genetic algorithm to achieve the optimization. In this paper, the authors describe the problem setup and genetic algorithm configuration and verify the algorithm's effectiveness through experiments using real data.