×

Real-time scheduling optimization considering the unexpected events in home health care. (English) Zbl 1416.90016

Summary: 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.

MSC:

90B36 Stochastic scheduling theory in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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
[2] 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
[3] 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
[4] Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4):35-48
[5] 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 · Zbl 1346.90207
[6] 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 · Zbl 1146.90364
[7] 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
[8] 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 · Zbl 1317.90173
[9] 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 · Zbl 1334.90138
[10] 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 · Zbl 1162.90450
[11] 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
[12] 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
[13] 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
[14] Du G, Liang X, Sun C (2017) Scheduling optimization of home health care service considering patients’ priorities and time windows. Sustainability 9(2):253
[15] 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 · Zbl 1116.90373
[16] 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 · Zbl 1327.90081
[17] 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
[18] 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
[19] Hertz A, Lahrichi N (2009) A patient assignment algorithm for home care services. J Oper Res Soc 60(4):481-95 · Zbl 1163.90670
[20] 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 · Zbl 1339.90140
[21] 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
[22] 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 · Zbl 1253.90147
[23] 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
[24] 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 · Zbl 1329.90065
[25] 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 · Zbl 1165.90349
[26] 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 · Zbl 1253.90152
[27] 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 · Zbl 1253.90154
[28] 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
[29] 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
[30] Rodriguez C, Garaix T, Xie X, Augusto V (2015) Staff dimensioning in homecare services with uncertain demands. Int J Prod 53(24):7396-410
[31] Shao Y, Bard JF, Jarrah AI (2012) The therapist routing and scheduling problem. IIE Trans 44(10):868-93 · Zbl 1297.90029
[32] 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
[33] Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3(3):124-36
[34] 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 · Zbl 1327.90077
[35] 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 · Zbl 1326.90031
[36] 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 · Zbl 1327.90076
[37] Wirnitzer J, Heckmann I, Meyer A, Nickel S (2015) Patient-based nurse rostering in home care. Oper Res Health Care 8:91-102
[38] 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 · Zbl 1326.90033
[39] 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
[40] 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 · Zbl 1297.90064
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.