Abstract
Home health care, a new kind of health services that can be given in home for special populations (elderly, disabled, youth, etc.), is usually less expensive, more convenient and more efficient. Based on the face-to-face (in-person) interviews, we find that scheduling arrangements of home health care are often affected by some unexpected events such as cancellation of services, demand for emergency care and medical device failures. These events may lead to medical scheduling conflicts and therefore might decrease patient satisfaction due to the delayed service. Considering the emergencies in the home health care, this study takes the home health care mode under the unexpected events as the research object and focuses on the time window constraints involved in the real-time scheduling problem. In order to obtain an optimal medical dispatch program and ensure patients’ golden period for treatment, we establish an effective real-time scheduling model to minimize the total required time of scheduling, and propose an improved memetic algorithm to optimize the model. Empirical analysis was then adopted to verify the rationality of the model. Finally, we analyze the practical effect of dispatching decision and put forward the recommendations for future research directions.
Similar content being viewed by others
References
Akjiratikarl C, Yenradee P, Drake PR (2007) PSO-based algorithm for home care worker scheduling in the UK. Comput Ind Eng 53(4):559–83
Bachouch RB, Guinet A, Hajri-Gabouj S (2011) A decision-making tool for home health care nurses’ planning. Supply Chain Forum Int J 12(1):14–20
Barrera D, Velasco N, Amaya C-A (2012) A network-based approach to the multiactivity combined timetabling and crew scheduling problem: workforce scheduling for public health policy implementation. Comput Ind Eng 63(4):802–12
Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4):35–48
Braekers K, Hartl RF, Parragh SN, Tricoire F (2016) A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur J Oper Res 248(2):428–43
Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1):19–31
Cappanera P, Scutell MG (2013) Home care optimization: impact of pattern generation policies on scheduling and routing decisions. Electron Notes Discrete Math 41:53–60
Carello G, Lanzarone E (2014) A cardinality-constrained robust model for the as-signment problem in home care services. Eur J Oper Res 236(2):748–62
Chen X, Fan Z, Li Z, Han X, Zhang X, Jia H (2015) A two-stage method for member selection of emergency medical service. J Comb Optim 30(4):871–891
Dohn A, Kolind E, Clausen J (2009) The manpower allocation problem with time windows and job-teaming constraints: a branch-and-price approach. Comput Oper Res 36(4):1145–57
Du G, Sun C (2015) Location planning problem of service centers for sustainable home health care: evidence from the empirical analysis of Shanghai. Sustainability 7:15812–15832
Du G, Jiang Z, Diao X, Yao Y (2012a) Knowledge extraction algorithm for variances handling of CP using integrated hybrid genetic double multi-group cooperative PSO and DPSO. J Med Syst 36:979–994
Du G, Jiang Z, Diao X, Ye Y, Yao Y (2012b) Variances handling method of clinical pathways based on ts fuzzy neural networks with novel hybrid learning algorithm. J Med Syst 36:1283–1300
Du G, Liang X, Sun C (2017) Scheduling optimization of home health care service considering patients’ priorities and time windows. Sustainability 9(2):253
Eveborn P, Flisberg P, Ronnqvist M (2006) Laps care-an operational system for staff planning of home care. Eur J Oper Res 171(3):962–76
Fan J, Lu XW (2015) Supply chain scheduling problem in the hospital with periodic working time on a single machine. Special issue on combinatorial optimization in health care. J Comb Optim 30(4):892–905
Fernandez A, Gregory G, Hindle A, Lee A (1974) A model for community nursing in a rural county. Oper Res Q 25(2):231–9
Fikar C, Juan A, Martinez E, Hirsch P (2016) A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing. Eur J Ind Eng 10(3):323–40
Hertz A, Lahrichi N (2009) A patient assignment algorithm for home care services. J Oper Res Soc 60(4):481–95
Hiermann G, Prandtstetter M, Rendl A, Puchinger J, Raidl G (2015) Metaheuristics for solving a multimodal home-healthcare scheduling problem. Cent Eur J Oper Res 23(1):89–113
Hindle T, Hindle G, Spollen M (2009) Travel-related costs of population dispersion in the provision of domiciliary care to the elderly: a case study in English local authorities. Health Serv Manage Res 22(1):27–32
Koeleman P, Bhulai S, van Meersbergen M (2012) Optimal patient and personnel scheduling policies for care-at-home service facilities. Eur J Oper Res 219(3):557–63
Lanzarone E, Matta A (2014) Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Oper Res Health Care 3(2):48–58
Liu LL, Tang GC, Fan BQ, Wang XP (2015) Two-person cooperative games on scheduling problems in outpatient pharmacy dispensing process, special issue on combinatorial optimization in health care. J Comb Optim 30(4):938–948
Muyldermans L, Beullens P, Cattrysse D, Oudheusden D (2005) Exploring variants of 2-opt and 3-opt for the general routing problem. Oper Res 53(6):982–995
Nickel S, Schröder M, Steeg J (2012) Mid-term and short-term planning support for home health care services. Eur J Oper Res 219(3):574–587
Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219(3):598–610
Redjem R, Marcon E (2016) Operations management in the home care services: a heuristic for the caregivers’ routing problem. Flex Serv Manuf 28:280–303
Rest K-D, Trautsamwieser A, Hirsch P (2012) Trends and risks in home health care. J Humanit Logist Supply Chain Manage 2(1):34–53
Rodriguez C, Garaix T, Xie X, Augusto V (2015) Staff dimensioning in homecare services with uncertain demands. Int J Prod 53(24):7396–410
Shao Y, Bard JF, Jarrah AI (2012) The therapist routing and scheduling problem. IIE Trans 44(10):868–93
Trautsamwieser A, Hirsch P (2014) A branch-price-and-cut approach for solving the medium-term home health care planning problem. Networks 64(3):143–59
Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3(3):124–36
Wang S, Su HQ, Wan GH (2015a) Resource-constrained machine scheduling with machine eligibility restriction and its applications to surgical operations scheduling, special issue on combinatorial optimization in health care. J Comb Optim 30(4):982–995
Wang B, Han XB, Zhang XX, Zhang SH (2015b) Predictive-reactive scheduling for single surgical suite subject to random emergency surgery, special issue on combinatorial optimization in health care. J Comb Optim 30(4):949–966
Wang DJ, Liu F, Yin YQ, Wang JJ, Wang YZ (2015c) Prioritized surgery scheduling in face of surgeon tiredness and fixed off-duty period. J Comb Optim 30(4):967–981
Wirnitzer J, Heckmann I, Meyer A, Nickel S (2015) Patient-based nurse rostering in home care. Oper Res Health Care 8:91–102
Yang Y, Shen B, Gao W, Liu Y, Zhong L (2015) A surgical scheduling method considering surgeons’ preferences. J Comb Optim 30(4):1016–1026
Yuan B, Liu R, Jiang Z (2015) A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill re-quirements. Int J Prod Res 53(24):7450–64
Zhong L, Luo S, Wu L, Xu L, Yang J, Tang G (2014) A two-stage approach for surgery scheduling. J Comb Optim 27(3):545–556
Acknowledgements
This paper is supported by National Natural Science Foundation of China (Funding Nos. 71472065, 71772065), Social Sciences Research supported by Ministry of Education of China (Funding Nos. 14YJC630026, 16YJC790078), Key projects of Shanghai soft science Research Program (17692107000), Social Sciences Research supported by Shanghai Planning Office of Philosophy and Social Science (Funding No. 2016EJB003),Fundamental Research Funds for the Central Universities (2017ECNU-HWFW035) and Shanghai Pujiang Program (14PJC027).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, G., Zheng, L. & Ouyang, X. Real-time scheduling optimization considering the unexpected events in home health care. J Comb Optim 37, 196–220 (2019). https://doi.org/10.1007/s10878-017-0220-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-017-0220-3