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. © 2004 Wiley Periodicals, Inc. Syst Comp Jpn, 35(12): 83–92, 2004; Published online in Wiley InterScience (www.interscience. wiley.com). DOI 10.1002/scj.10036