TY - GEN
T1 - Heuristic approach to schedule crew for a regional airline
AU - Kim, Byung Tech
AU - Lee, Young Hoon
PY - 2006/1/1
Y1 - 2006/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33845240744&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845240744&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33845240744
SN - 3540472428
SN - 9783540472421
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 65
EP - 74
BT - Computer and Information Sciences - ISCIS 2006
PB - Springer Verlag
T2 - ISCIS 2006: 21th International Symposium on Computer and Information Sciences
Y2 - 1 November 2006 through 3 November 2006
ER -