Heuristic approach to schedule crew for a regional airline

Byung Tech Kim, Young Hoon Lee

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


Crew scheduling is a crux of running a regional airline. The regional airline is characterized as a crew dependant airline due to the fact that the flight operation of the airline is rather strictly constrained by crew availability and qualifications. Furthermore, the airline must accommodate frequent changes in flight crew requirements due to seasonal or monthly flight demand fluctuation. In this paper, a heuristic approach is proposed to schedule the airline's crew members. Additionally, an integer linear programming formulation is suggested to verify the feasibility of the heuristic approach. Evaluation purposes, the crew schedules of the operation of the regional airline were generated to check the computational advantages of the approach. The proposed heuristic approach finds a good crew schedule with computational efficiency for the airline.

Original languageEnglish
Title of host publicationComputer and Information Sciences - ISCIS 2006
Subtitle of host publication21th International Symposium, Proceedings
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540472428, 9783540472421
Publication statusPublished - 2006
EventISCIS 2006: 21th International Symposium on Computer and Information Sciences - Istanbul, Turkey
Duration: 2006 Nov 12006 Nov 3

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4263 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherISCIS 2006: 21th International Symposium on Computer and Information Sciences

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Heuristic approach to schedule crew for a regional airline'. Together they form a unique fingerprint.

Cite this