×

Study on the home health caregiver scheduling problem under a resource sharing mode considering differences in working time and customer satisfaction. (English) Zbl 1459.90108

Summary: The stage of social aging and further deepening of population aging has been witnessed in China. The demand for home care is increasingly growing; meanwhile, medical human resources are insufficient. In this context, a home health caregiver scheduling problem under the resource sharing mode is studied in this paper. Under such mode, two types of caregivers, i.e., full-time caregiver and part-time caregiver, are regarded as the main labor force by HHC institutions. In HHC planning, different working times for the two kinds of caregivers will need to be considered. Consequently, in this paper, a corresponding mathematical model is established and a hybrid algorithm that combines the whale optimization algorithm (WOA) with the particle swarm optimization (PSO) algorithm is proposed to solve the model. The proposed algorithm is compared with the existing algorithms to verify its effectiveness through three example tests of different scales and Solomon example. Finally, the resource sharing model is compared with the traditional model through a case, and the rationality of home health caregiver scheduling in the resource sharing model is discussed in terms of cost structure and customer satisfaction.

MSC:

90B35 Deterministic scheduling theory in operations research
90B06 Transportation, logistics and supply chain management

Software:

WOA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Mankowska, D. S.; Meisel, F.; Bierwirth, C., The home health care routing and scheduling problem with interdependent services, Health Care Management Science, 17, 1, 15-30 (2014) · doi:10.1007/s10729-013-9243-1
[2] National Bureau of Statistics, China Health Statistics Yearbook 2018 (2018), Beijing, China: China Statistics Publishing House, Beijing, China
[3] Redjem, R.; Kharraja, S.; Xie, X., Coordinated multi-criteria scheduling of caregivers in home health care services, Proceedings of the IEEE Conference on Automation Science and Engineering, CASE 2011
[4] Rasmussen, M. S.; Justesen, T.; Dohn, A.; Larsen, J., The home care crew scheduling problem: preference-based visit clustering and temporal dependencies, European Journal of Operational Research, 219, 3, 598-610 (2012) · Zbl 1253.90154 · doi:10.1016/j.ejor.2011.10.048
[5] Larsen, J.; Chaieb, M.; Mellouli, K., The home care scheduling problem: a modeling and solving issue, Proceedings of the International Conference on Modeling
[6] Braekers, K.; Hartl, R. F.; Parragh, S. N.; Tricoire, F., A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience, European Journal of Operational Research, 248, 2, 428-443 (2016) · Zbl 1346.90207 · doi:10.1016/j.ejor.2015.07.028
[7] Tricoire, S.; Matta, A.; Sahin, E., A two-stage approach for solving assignment and routing problems in home health care services, Proceedings of the International Conference on Health Care Systems Engineering
[8] Liu, R.; Yuan, B.; Jiang, Z., Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements, International Journal of Production Research, 55, 2, 558-575 (2016) · doi:10.1080/00207543.2016.1213917
[9] Zhuo, Y.; Liu, R.; Hua, Y., Taboo solving algorithms for periodic home-based medical nursing problems, Chinese Science and Technology Paper, 10, 14, 1714-1720 (2015)
[10] Yang-yi, T.; Liu, R.; Jiang, Z., Scheduling of family nurses with simultaneous service demand, Industrial Engineering and Management, 22, 3 (2017)
[11] Yuan, B.; Liu, R.; Jiang, Z., Study on scheduling problems of multi-type family nursing staff, Journal of Systems Engineering, 32, 1, 57-64 (2017)
[12] Fang, L.; Ma, L.; Ding, S.; Zhao, D., Finite-time stabilization for a class of high-order stochastic nonlinear systems with an output constraint, Applied Mathematics and Computation, 358, 63-79 (2019) · Zbl 1428.93115 · doi:10.1016/j.amc.2019.03.067
[13] Zhao, S. H.; Park, J. H.; Chen, C. C., Second-order sliding mode controller design with output constraint, Automatica, 112 (2020) · Zbl 1430.93028 · doi:10.1016/j.automatica.2019.108704
[14] Liang, X.; Xia, J.; Chen, G., Dissipativity-based non-fragile sampled-data control for fuzzy Markovian jump systems, International Journal of Fuzzy Systems, 21, 12 (2019) · doi:10.1007/s40815-019-00691-1
[15] Xia, J.; Zhang, J.; Feng, J.; Wang, Z.; Zhuang, G., Command filter-based adaptive fuzzy control for nonlinear systems with unknown control directions, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 29, 1-9 (2019) · doi:10.1109/tsmc.2019.2911115
[16] Yan-ning, J.; Qi, X.; Ren, H., Automobile logistics routing problem optimization under resource sharing mode, Journal of Highway and Transportation Research and Development, 34, 6, 114-121 (2017)
[17] AlQahtani, S. A., An efficient resource allocation to improve QoS of 5G slicing networks using general processor sharing-based scheduling algorithm, International Journal of Communication Systems, 33, 4 (2019) · doi:10.1002/dac.4250
[18] Wu, L.; Meng, X.; Liu, S., A trading supported manufacturing resource sharing model for manufacturing grid, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design
[19] Wu, D.; Wang, J.; Hu, R. Q.; Cai, Y.; Zhou, L., Energy-efficient resource sharing for mobile device-to-device multimedia communications, IEEE Transactions on Vehicular Technology, 63, 5, 2093-2103 (2014) · doi:10.1109/tvt.2014.2311580
[20] Mirjalili, S.; Lewis, A., The whale optimization algorithm, Advances in Engineering Software, 95, 51-67 (2016) · doi:10.1016/j.advengsoft.2016.01.008
[21] Huo, S.; Zhang, Y., H_∞ consensus of Markovian jump multi-agent systems under multi-channel transmission via output feedback control strategy, ISA Transactions, 99, 28-36 (2020) · doi:10.1016/j.isatra.2019.09.016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.