Abstract
A mixed integer linear programming model is presented for personnel planning of ground handling crews at Santiago International Airport in Chile. The model generates employee shift rosters for an entire month assuming heterogeneous workers (to reflect different skills demanded at specific times) that satisfy various constraints relating to legal restrictions, personnel demand, worker welfare criteria (fair shift assignments, elimination of undesirable shift patterns), and pre-existing work group assignments for achieving task synergies. Solutions are generated using a commercial solver, standardizing the shift assignment process and improving both personnel availability and worker welfare by objective standards compared to previous manual method solutions.
Similar content being viewed by others
References
Alp G, Alkaya AF (2019) Improving the quality of personnel scheduling by incorporating fairness. Int J Model Optim 9(2):97–101
Beliën J, Demeulemeester E, De Bruecker P, Van den Bergh J, Cardoen B (2013) Integrated staffing and scheduling for an aircraft line maintenance problem. Comput Oper Res 40(4):1023–1033
Boyer V, Gendron B, Rousseau LM (2014) A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem. J Sched 17(2):185–197
Breugem T, Borndörfer R, Schlechte T, Schulz C (2019) A three-phase heuristic for cyclic crew rostering with fairness requirements. Zuse Inst Berlin Rep 19–43:19–43
Burke EK, De Causmaecker P, Berghe GV, Van Landeghem H (2004) The state of the art of nurse rostering. J Sched 7(6):441–499
Cavada JP, Cortés CE, Rey PA (2017) A simulation approach to modelling baggage handling systems at an international airport. Simul Model Pract Theory 75:146–164
Côté MC, Gendron B, Rousseau LM (2013) Grammar-based column generation for personalized multi-activity shift scheduling. Informs J Comput 25(3):461–474
Dowling D, Krishnamoorthy M, Mackenzie H, Sier D (1997) Staff rostering at a large international airport. Ann Oper Res 72:125–147
Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: a review of applications, methods and models. Eur J Oper Res 153(1):3–27
Fahle T, Vermöhlen W (2016) Fair cyclic roster planning—a case study for a large European Airport. In: Operations research proceedings 2014 pp 129–135. Springer, Cham
Gérard M, Clautiaux F, Sadykov R (2016) Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce. Eur J Oper Res 252(3):1019–1030
Gross CN, Fügener A, Brunner JO (2018) Online rescheduling of physicians in hospitals. Flex Serv Manuf J 30(1):296–328
Kuo YH, Leung JM, Yano CA (2014) Scheduling of multi-skilled staff across multiple locations. Prod Oper Manag 23(4):626–644
Kutschka M, Herbers J (2016) An insight to aviation: rostering ground personnel in practice. In: Operations research proceedings 2014 pp 349–355. Springer, Cham
Lapègue T, Bellenguez-Morineau O, Prot D (2013) A constraint-based approach for the shift design personnel task scheduling problem with equity. Comput Oper Res 40(10):2450–2465
Rea D, Froehle C, Masterson S, Stettler B, Fermann G, Pancioli A (2021) Unequal but fair: incorporating distributive justice in operational allocation models. Prod Oper Manag 30:2304–2320
Restrepo MI, Gendron B, Rousseau LM (2016) Branch-and-price for personalized multiactivity tour scheduling. Informs J Comput 28(2):334–350
Shiau JY, Huang MK, Huang CY (2020) A hybrid personnel scheduling model for staff rostering problems. Mathematics 8(10):1702
Soukour AA, Devendeville L, Lucet C, Moukrim A (2013) A memetic algorithm for staff scheduling problem in airport security service. Expert Syst Appl 40(18):7504–7512
Stockwell-Alpert E, Chung C (2015) Fairness in employee scheduling. In: MISTA 2015, Proceedings of the 7th multidisciplinary international conference on scheduling: Theory and Applications, pp 687–698
Van den Bergh J, Beliën J, De Bruecker P, Demeulemeester E, De Boeck L (2013) Personnel scheduling: a literature review. Eur J Oper Res 226(3):367–385
Wolbeck LA (2019) Fairness aspects in personnel scheduling. Discussion Papers 2019/16, Free University Berlin, School of Business & Economics
Wong TC, Xu M, Chin KS (2014) A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department. Comput Oper Res 51:99–110
Zeng L, Zhao M, Liu Y (2019) Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach. Ann Oper Res 275(1):245–258
Acknowledgements
The authors want to acknowledge the support of project ANID/FONDECYT/REGULAR 1191200 and the Complex Engineering Systems Institute ANID PIA/PUENTE AFB220003.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cavada, J.P., Cortés, C.E., HenrÃquez, G. et al. A ground crew shift rostering model for Santiago International Airport. Oper Res Int J 23, 20 (2023). https://doi.org/10.1007/s12351-023-00759-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12351-023-00759-9