Abstract
In order to reduce cost of airlines when disruption of crew scheduling happens, a mathematical programming model of crew scheduling recovery is constructed under the usage of airline crew. In the proposed model, the objective is to minimize the usage of airline crew,moreover, the estimated delay costs are considered as chance constraints. To solve the model, a tabu search algorithm ia adopted. Finally, a numerical example is carried out to illustrate the efficiency of the model and algorithm. The computed results show that the tabu search algorithm designed in this paper to solve the crew scheduling recovery problem not only achieves good optimization results, but also has a higher computational efficiency, a faster convergence rate and a more stable computing result. By this, the airlines cost waste can be better avoided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jarrah A, Diamond JT. The problem of gengerating ctew bidlines, interfaces. vol. 27, 1997. p. 49–64.
Gang Yu. Operations research in the airline industry. Boston, MA: Kluwer Academic Publishers; 1997.
Johnson E, Lettovsky L, Nemhauser G, Pandit R, Querido S. Final report to northwest airlines on the crew recovery problem. The Logistic Institute, Georgia Institute of Technology, Atlanta, GA. 1994.
Stojkovic G. Model to reduce airline schedule disturbances. J Transp Eng. 1995;121:324–31.
Clarke DM. Irregular Airline Operations: A Review of the state-of-the-practice in Airline Operations Control Centers, J Air Transp Manag. 1995; 4:67–76,
Stojkovic G, Soumis F, Desrosiers J. The operational airline crew scheduling problem. Transp Sci. 1998; 32: 232–245
Wei G, Gang Y. Optimization model and algorithm for crew management during airline irregular operations. J Comb Optim. 1997;3:305–21.
Lettovsky, Johnson Proposed a so called real time crew recovery scheme to solve the frame, vol. 7, 2000 p. 303–312, .
Medard c.p., N. Sawhney. Airline crew scheduling: from planning to operations,in Carmen research and technology report. Garmen Systems AB: Goteborg, Sweden. 2004.
Haase Knut, Nissen Rudiger. "Duty-Period-Based Netword Model for Crew Rescheduling in European Air- line"s, Springer Science + Business. Media. 2006;9:255–78.
Xiuli Zhao. Research on modeling and algorithm of airline irregular recovery. Nanjing China: Nanjing University of aeronautics and astronautics; 2010.
Sclim SZ, Lsmail MA. K-Means "Type Algorithms: A Generalized Convergence Theorem and Characteristics of Local Optimization", IEEE Trans. Pattern Anal Mach Intell 1984. 6:81–7.
Chiu-Hung Chen. Liu, Tung-Kuan, Chou Jyh-Horng. Integrated short-haul airline crew scheduling using multi-objective optimization genetic algorithms. IEEE Trans Syst Man Cybern Syst. 2013. 42:1077–90.
Ellis L. Johnson, George L. Nemhauser. Airline crew recovery. Transp Sci. 2000. 34:337–48.
Acknowledgements
This work is supported by National Natural Science Foundation of China (61573199), National Natural Science Foundation of Tianjin (14JCYBJC18700), Basic Research Projects of High Education (3122015C025).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, Q., Ma, Y., Yang, Z., Chen, Z. (2018). The Civil Aviation Crew Recovery Time-Space Network Model Based on a Tabu Search Algorithm. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2017 Chinese Intelligent Systems Conference. CISC 2017. Lecture Notes in Electrical Engineering, vol 460. Springer, Singapore. https://doi.org/10.1007/978-981-10-6499-9_36
Download citation
DOI: https://doi.org/10.1007/978-981-10-6499-9_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6498-2
Online ISBN: 978-981-10-6499-9
eBook Packages: EngineeringEngineering (R0)