Heuristic approach to schedule crew for a regional airline

Byung Tech Kim; Young Hoon Lee

doi:10.1007/11902140_9

Heuristic approach to schedule crew for a regional airline

Byung Tech Kim, Young Hoon Lee

Department of Industrial Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English
Title of host publication	Computer and Information Sciences - ISCIS 2006
Subtitle of host publication	21th International Symposium, Proceedings
Publisher	Springer Verlag
Pages	65-74
Number of pages	10
ISBN (Print)	3540472428, 9783540472421
DOIs	https://doi.org/10.1007/11902140_9
Publication status	Published - 2006
Event	ISCIS 2006: 21th International Symposium on Computer and Information Sciences - Istanbul, Turkey Duration: 2006 Nov 1 → 2006 Nov 3

Publication series

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

Other

Other	ISCIS 2006: 21th International Symposium on Computer and Information Sciences
Country	Turkey
City	Istanbul
Period	06/11/1 → 06/11/3

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11902140_9

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

Cite this

Kim, B. T., & Lee, Y. H. (2006). Heuristic approach to schedule crew for a regional airline. In Computer and Information Sciences - ISCIS 2006: 21th International Symposium, Proceedings (pp. 65-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4263 LNCS). Springer Verlag. https://doi.org/10.1007/11902140_9

@inproceedings{c07f301a17f14bb9aafe2893da75aa81,

title = "Heuristic approach to schedule crew for a regional airline",

abstract = "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.",

author = "Kim, {Byung Tech} and Lee, {Young Hoon}",

year = "2006",

doi = "10.1007/11902140_9",

language = "English",

isbn = "3540472428",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "65--74",

booktitle = "Computer and Information Sciences - ISCIS 2006",

address = "Germany",

}

Kim, BT & Lee, YH 2006, Heuristic approach to schedule crew for a regional airline. in Computer and Information Sciences - ISCIS 2006: 21th International Symposium, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4263 LNCS, Springer Verlag, pp. 65-74, ISCIS 2006: 21th International Symposium on Computer and Information Sciences, Istanbul, Turkey, 06/11/1. https://doi.org/10.1007/11902140_9

Heuristic approach to schedule crew for a regional airline. / Kim, Byung Tech; Lee, Young Hoon.

Computer and Information Sciences - ISCIS 2006: 21th International Symposium, Proceedings. Springer Verlag, 2006. p. 65-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4263 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Heuristic approach to schedule crew for a regional airline

AU - Kim, Byung Tech

AU - Lee, Young Hoon

PY - 2006

Y1 - 2006

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

U2 - 10.1007/11902140_9

DO - 10.1007/11902140_9

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 -

Kim BT, Lee YH. Heuristic approach to schedule crew for a regional airline. In Computer and Information Sciences - ISCIS 2006: 21th International Symposium, Proceedings. Springer Verlag. 2006. p. 65-74. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11902140_9