Application of genetic algorithm to flight schedule planning

  • Authors:

  • Nobue Adachi;Makihiko Sato;Shigenobu Kobayashi

  • Affiliations:

  • Comp. Sys. Labs, Fujitsu Labs. Ltd., Chiba and Interdisciplinary Grad. Sch. of Sci. and Eng., Tokyo Inst. of Tech., Yokohama, 226-8502 Japan (Currently with Info. Tech. Core Labs, Fujitsu Labs. Lt ...;Computational Science and Engineering Center, Fujitsu Limited, Chiba, 261-8588 Japan (Currently with Department of Systems and Information Engineering, Graduate School, Maebashi Institute of Techn ...;Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, Yokohama, 226-8502 Japan

  • Venue:
  • Systems and Computers in Japan
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 (). DOI 10.1002/scj.10036