Tim Ozdemir, PhD, PMP

Tim Ozdemir, PhD, PMP

Columbia University Business School, MIT Sloan School of Management, Syracuse University, Hacettepe University

GraGA: A Graph Based Genetic Algorithm for Airline Crew Scheduling

Published in The Eleventh IEEE International Conference on Tools with Artificial Intelligence (ICTAI’99), Chicago IL, November 9-11, 1999

Recommended citation: H. Timucin Ozdemir, Chilukuri Mohan. (1999). "GraGA: A Graph Based Genetic Algorithm for Airline Crew Scheduling", in The Eleventh IEEE International Conference on Tools with Artificial Intelligence (ICTAI’99), Chicago IL, November 9-11. http://dl.acm.org/citation.cfm?id=850950.853694&coll=DL&dl=GUIDE&CFID=223265857&CFTOKEN=21067511

Abstract

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

  • http://dl.acm.org/citation.cfm?id=850950.853694&coll=DL&dl=GUIDE&CFID=223265857&CFTOKEN=21067511

Download paper here

Recommended citation: H. Timucin Ozdemir, Chilukuri Mohan. (1999). “GraGA: A Graph Based Genetic Algorithm for Airline Crew Scheduling”, in The Eleventh IEEE International Conference on Tools with Artificial Intelligence (ICTAI’99), Chicago IL, November 9-11.