Optimal and Compromise Policies for Home Care: Scheduling Strategies of Local Government and Home Care Agency

  • Mari Ito Tokyo University of Science
Keywords: Home care, mixed integer programming, scheduling

Abstract

We introduce a mixed integer programming model for home care schedules allocating home care workers to users’ service time. The purpose of this scheduling is to reflect objectives of both a local government and a home care agency. The interest of the local government is to minimize the waiting times for home care users to avoid lowering their satisfaction levels. Meanwhile, the home care agency prefers home care workers to be able to visit as many care users’ homes as possible each day. A formula is drawn out with the two interests in the objective function. In the numerical analysis, we use parameter values based on interviews conducted by the local government. Numerical results provide that the time window for home care service specified by home care users is the most important factor determining the home care schedule when the number of care workers available for the number of care users is sufficient. Conversely, when the number of workers is insufficient, it is the most crucial to consider the total transit time between the office of the home care agency and care users’ homes. Furthermore, since it is the best strategy for the local government and the home care agency to select different schedules, it is important for them to reach a point of mutual compromise. For the society, we provide the important points to create a home care schedule with the two interests of the local government and home care agency.

References

S.V. Begur, D.M. Miller, and J.R. Weaver, “An Integrated Spatial DSS for Scheduling and Routing Home Healthcare Nurses,” Interfaces, vol. 27, 1997, pp. 35-48.

V. Borsani, A. Matta, G. Beschi, and F. Sommaruga, “A Home Care Scheduling Model for Human Resources,” Proceedings of the International Conference on Service Systems and Service Management, vol. 1, 2006, pp. 449454.

K. Braekers, R.F. Hartl, S.N. Parragh, and F. Tricoire, “A Bi-objective Home Care Scheduling Problem: Analyzing the Trade-off Between Costs and Client Inconvenience,” European Journal of Operational Research, vol. 248, 2016, pp. 428-443.

P. Cappanera, M.G. Scutell, F. Nervi, and L. Galli, “Demand Uncertainty in Robust Home Care Optimization,” Omega, vol. 80, 2017, pp. 95-110.

E. Cheng, and J.L. Rich, “A Home Health Care Routing and Scheduling Problem,” Technical report CAAM TR98-04, Rice University, 1998.

M. Cisse, S. Yacindag, Y. Kergosien, E. Sahin, C. Lent ´ e, and A. Matta, “OR Prob- ´ lems Related to Home Health Care: A Review of Relevant Routing and Scheduling Problems,” Operations Research for Health Care, vol. 13, 2017, pp. 1-22.

P.M. Duque, M. Castro, K. Sorensen, and P. Goos, “Home Care Service Planning. the ¨ Case of Landelijke Thuiszorg,” European Journal of Operational Research, vol. 243, 2015, pp. 292-301.

C. Fikar and P. Hirsch, “Home Health Care Routing and Scheduling: A Review,” Computers & Operations Research, vol. 77, 2017, pp. 86-95.

M. Gamst, and T.S. Jensen, “A branch-and-price algorithm for the long-term home care scheduling problem,” Operations research proceedings, 2011, pp. 483-488.

F. Grenouilleau, A. Legrain, N. Lahrichi, and L.M. Rosseau, “A Set Partitioning Heuristic for the Home Health Care Routing and Scheduling Problem,” European Journal of Operational Research, vol. 275, 2019, pp. 295-303.

D. S. Mankowska, F. Meisel, and C. Bierwirth, “The Home Health Care Routing and Scheduling Problem with Interdependent Services,” Health Care Management Science, vol. 17, 2014, pp. 15–30.

Ministry of Health, Labour and Welfare, Securing Human Resources for Longterm Care; https://www.mhlw.go.jp/file/05-Shingikai-12601000-SeisakutoukatsukanSanjikanshitsu Shakaihoshoutantou/0000062879.pdf. at Accessed [Date 12/4/2020] in Japanese.

Ministry of Health, Labour and Welfare, Current Status of Home Medical Care; https://www.mhlw.go.jp/file/05-Shingikai-10801000-IseikyokuSoumuka/0000129546.pdf. at Accessed [Date 12/4/2020] in Japanese.

Ministry of Health, Labour and Welfare, Current Status of Insured Long-term Care Service; https://www.mhlw.go.jp/toukei/list/84-1.html. at Accessed [Date 12/4/2020] in Japanese.

D.C. Paraskevopoulos, G. Laporte, P.P. Repoussis, and C.D. Tarantilis, “Resource Constrained Routing and Scheduling: Review and Research Prospects,” European Journal of Operational Research, vol. 263, 2017, pp. 737-754.

The Japan Institute for Labour Policy and Training, Institute for Labour Policy report; https://www.jil.go.jp/institute/reports/2014/documents/0168 01.pdf. at Accessed [Date 12/4/2020] in Japanese.

B. Yuan, R. Liu, and Z. Jiang, “A Branch-and-price Algorithm for the Home Health Care Scheduling and Routing Problem with Stochastic Service Times and Skill Requirements,” International Journal of Production Research, vol. 53, no. 24, 2015, pp. 7450–7464.

Published
2021-12-17
Section
Technical Papers