Flight Graph Based Genetic Algorithm for Crew Scheduling in Airlines

H. Timucin Ozdemir, Chilukuri K. Mohan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Crew Scheduling is an NP-hard constrained combinatorial optimization problem, very important for the airline industry, We solve this problem using a genetic algorithm applied to a flight graph representation that represents several problem-specific constraints, unlike previous attempts. In extensive experimental comparisons on flight data of several airlines, the new approach performed better than other approaches in 17 out of 24 data sets.

Original languageEnglish (US)
Title of host publicationProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1
EditorsP.P. Wang, P.P. Wang
Pages1003-1006
Number of pages4
Edition1
StatePublished - Dec 1 2000
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: Feb 27 2000Mar 3 2000

Publication series

NameProceedings of the Joint Conference on Information Sciences
Number1
Volume5

Other

OtherProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000
CountryUnited States
CityAtlantic City, NJ
Period2/27/003/3/00

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Flight Graph Based Genetic Algorithm for Crew Scheduling in Airlines'. Together they form a unique fingerprint.

  • Cite this

    Ozdemir, H. T., & Mohan, C. K. (2000). Flight Graph Based Genetic Algorithm for Crew Scheduling in Airlines. In P. P. Wang, & P. P. Wang (Eds.), Proceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 1 (1 ed., pp. 1003-1006). (Proceedings of the Joint Conference on Information Sciences; Vol. 5, No. 1).