GraGA: A graph based genetic algorithm for airline crew scheduling

H. Timucin Ozdemir, Chilukuri K Mohan

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

3 Scopus citations

Abstract

Crew Scheduling is an NP-hard constrained combinatorial optimization problem, very important for the airline industry. We propose a Genetic Algorithm (GraGA) to solve this problem. A new graph based representation utilizes memory effectively, unlike previous attempts, and provides a framework in which we can easily develop various genetic operators.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Tools with Artificial Intelligence
PublisherIEEE Computer Society
Pages27-28
Number of pages2
StatePublished - 1999
EventProceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '99) - Chicago, IL, USA
Duration: Nov 9 1999Nov 11 1999

Other

OtherProceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '99)
CityChicago, IL, USA
Period11/9/9911/11/99

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'GraGA: A graph based genetic algorithm for airline crew scheduling'. Together they form a unique fingerprint.

  • Cite this

    Timucin Ozdemir, H., & Mohan, C. K. (1999). GraGA: A graph based genetic algorithm for airline crew scheduling. In Proceedings of the International Conference on Tools with Artificial Intelligence (pp. 27-28). IEEE Computer Society.