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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang, S.C.: A new aircrew-scheduling model for short-haul routes. Journal of Air Transportation Management 8, 249–260 (2002)
Dawid, H., Konig, J., Strauss, C.: An enhanced rostering model for airline crews. Computers & Operations Research 28, 671–688 (2001)
Gamache, M., Soumis, F.: A method for optimally solving the rostering problem. Cahier GERAD, G-90-40, Ecole des Hautes Etutes Commerciales, Montreal, Canada, H3T 1V6 (1993)
Guo, Y., Mellouli, T., Suhl, L., Thiel, M.P.: A partially integrated airline crew scheduling with time-dependant crew capacities and multiple home bases. European Journal of Operational Research (article in press, 2005)
Kim, G., Lee, Y.H.: Cockpit Crew Scheduling using Set Partitioning Problem. The Korean OR/MS 21(1), 39–55 (2004)
Marsten, R.E., Shepardson, F.: Exact Solution of Crew Scheduling Problems Using the Set Partitioning Model: Recent Successful Applications. Networks 11, 165–177 (1981)
Ozdemir, H.T., Mohan, C.K.: Flight graph based genetic algorithm for crew scheduling in airlines. Information Sciences 133, 165–173 (2001)
Ryan, D.M.: The solution of massive generalized set partitioning problems in aircrew rostering. Operations Research Society 43, 459–467 (1992)
Teodorovic, D., Lucic, P.: A fuzzy set theory approach to the aircrew rostering problem. Fuzzy sets and system 95, 261–271 (1998)
Yan, S., Lin, C.I.: Optimization of airline crew pairing. Journal of Chinese Institute of Civil and Hydraulic Engineering 9, 303–313 (1997)
Yan, S., Tu, Y.P.: A network model for airline cabin crew scheduling. European Journal of Operational Research 140, 531–540 (2002)
Yan, S., Tung, T.T., Tu, Y.P.: Optimal construction of airline individual crew scheduling. Computers & Operations Research 29, 341–363 (2002)
Regional Airlines (2005), www.jejuair.net
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, B.T., Lee, Y.H. (2006). Heuristic Approach to Schedule Crew for a Regional Airline. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_9
Download citation
DOI: https://doi.org/10.1007/11902140_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)