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
[1]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[2]
Hajime Inamura,et al.
AIRCRAFT SCHEDULING MODELS BY USING DYNAMIC PROGRAMMING APPROACH
,
1992
.
[3]
George L. Nemhauser,et al.
Flight String Models for Aircraft Fleeting and Routing
,
1998,
Transp. Sci..
[4]
Gang Yu,et al.
OPERATIONS RESEARCH IN THE AIRLINE INDUSTRY.
,
1998
.
[5]
Ram Gopalan,et al.
Mathematical models in airline schedule planning: A survey
,
1998,
Ann. Oper. Res..