Abstract
With the increase of the aging population, the nursing homes are becoming more and more important in society. Nursing work has the characteristics of “high time-varying demand, multi shift, hierarchical and collaborative”. High time-varying demand means that the demand for personnel varies greatly in each period of 24 h a day; multi shift means that multiple shifts can cover the same time period in a day; hierarchical means that the nurses have different levels; collaborative means different levels of nurses cooperate to serve the elderly. Our work deals with the shift design problem (SDP) and the hierarchical staffing problem, and a two-stage method will be applied. In the first stage, we design shifts according to the high time-varying demand and determine the number of nurses needed for each shift. In the second stage, the constraints of hierarchical collaboration at different levels are considered, and the number of personnel required at different levels for each shift is further determined. Besides, the sensitivity analysis of different demand distribution obtains some meaningful conclusions. Our research results can provide effective decision-making tools and methods for the nursing homes which are facing rapid growth of demand and personnel shortage.
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
References
Musliu, N., Schaerf, A., Slany, W.: Local search for shift design. Eur. J. Oper. Res. 153(1), 51–64 (2004)
Chen, Y., Zhang, X., Bian, B., Li, H.: Optimal staffing policy in commercial banks under seasonal demand variation. IEEE Access 7, 121111–121126 (2019)
Prot, D., Lapègue, T., Bellenguez-Morineau, O.: A two-phase method for the shift design and personnel task scheduling problem with equity objective. Int. J. Prod. Res. 53(24), 1–13 (2015)
Hernández-Leandro, N.A., Boyer, V., Salazar-Aguilar, M.A.: A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem. Eur. J. Oper. Res. 859–867 (2019)
Volland, J., Fügener, A., Brunner, J.O.: A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals. Eur. J. Oper. Res. 260(1), 316–334 (2017)
Hojati, M.: A greedy heuristic for shift minimization personnel task scheduling problem. Comput. Oper. Res. 66–76 (2018)
Seckiner, S.U., Hadi, G., Kurt, M.: An integer programming model for hierarchical workforce scheduling problem. Eur. J. Oper. Res. 183(2), 694–699 (2007)
Oezgueven, C., Sungur, B.: Integer programming models for hierarchical workforce scheduling problems including excess off-days and idle labour times. Appl. Math. Model. 9117–9131 (2013)
Bonutti, A., Ceschia, S., De, F., et al.: Modeling and solving a real-life multi-skill shift design problem. Ann. Oper. Res. 252, 365–382 (2017)
Dantzig, G.B.: A comment on Edie's “traffic delays at toll booths” (letter). J. Oper. Res. Soc. Am. 2(3), 339–341 (1954)
Aykin, T.: Optimal shift scheduling with multiple break windows. Manag. Sci. 42(4), 591–602 (1996)
Lequy, Q., Desaulniers, G., Solomon, M.M.: A two-stage heuristic for multi-activity and task assignment to work shifts. Comput. Ind. Eng. 63(4), 831–841 (2012)
Dahmen, S., Rekik, M., Soumis, F.: A two-stage solution approach for personalized multi-department multi-day shift scheduling. Eur. J. Oper. Res. 1051–1063 (2020)
Pakpoom, P., Charnsethikul, P.: A column generation approach for personnel scheduling with discrete uncertain requirements. In: 2nd International Conference on Informatics and Computational Sciences (ICICoS), Semarang, Indonesia, pp. 1–6 (2018)
Di Gaspero, L., Gaertner, J., Kortsarz, G., Musliu, N.: The minimum shift design problem. Ann. Oper. Res. 155(1), 79–105 (2007)
Acknowledgments
This work is supported by National Natural Science Foundation of China (71701052), Guangdong Natural Science Foundation (2017C030110189), Shenzhen High-Caliber Personnel Research Start-up Project (2020111), Ordinary University Engineering Technology Development Center Project of Guangdong Province(2019GCZX006), Shenzhen Technology University Teaching Reform Project, Guangzhou Yuexiu science and technology plan project (2017-GX-005).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, T., Liu, S., Feng, P., Zheng, Y., Chen, W. (2021). Hierarchical Staffing Problem Under High-Time Varying Demand. In: Wang, Y., Wang, W.Y.C., Yan, Z., Zhang, D. (eds) Digital Health and Medical Analytics. DHA 2020. Communications in Computer and Information Science, vol 1412. Springer, Singapore. https://doi.org/10.1007/978-981-16-3631-8_5
Download citation
DOI: https://doi.org/10.1007/978-981-16-3631-8_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-3630-1
Online ISBN: 978-981-16-3631-8
eBook Packages: Computer ScienceComputer Science (R0)