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 Joint Conference on Information Sciences
EditorsP.P. Wang, P.P. Wang
Pages1003-1006
Number of pages4
Volume5
Edition1
StatePublished - 2000
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: Feb 27 2000Mar 3 2000

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

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 Joint Conference on Information Sciences (1 ed., Vol. 5, pp. 1003-1006)