Humanitarian Logistics

Home Health Care Routing & Scheduling: Benchmark instances

In a recent review on home health care routing (HHC) and scheduling procedures, an overview of publicy available benchmark instances was provided. In the meantime, new data has been published and links altered. Consequently, this post provides an updated list of benchmark instances available online.

Please contact me or leave a comment if you know of any further available data (last update: 03.12.2018).

Single-period HHC routing and scheduling data (alphabetically ordered):

  • Braekers, K., Hartl, R.F., Parragh, S.N., Tricoire, F. (2016) 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 [Publication / Data]
  • Decerle, Jérémy, Grunder, Olivier, Hajjam El Hassania, Amir, Barakat, Oussama (2018) A memetic algorithm for a home health care routing and scheduling problem. Operations Research for Health Care 16, 59-71. [Publication / Data]
  • Fathollahi Fard, AM, Hajiaghaei-Keshteli, M, Tavakkoli-Moghaddam, R (2018) A Bi-objective green home health care routing problem. Journal of Cleaner Production, in press. [Publication / Data (Supplementary Files)]
  • Fikar, C., Hirsch, P. (2018) Evaluation of trip and car sharing concepts for home health care services. Flexible Services and Manufacturing 30(1-2), 78-97. [Publication / Data]
  • Fikar C, Hirsch P (2015) A matheuristic for routing real-world home service transport systems facilitating walking. Journal of Cleaner Production 105: 300–310. [Publication / Data]
  • Frifita S, Masmoudi M (2018) VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties. International Transactions in Operational Research, in press. [Publication / Data]
  • Hiermann G, Prandtstetter M, Rendl A, Puchinger, J,  Raidl GR (2015) Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research 23 (1), 89–113 [Publication / Data]
  • Liu R, Yuan B, Jiang Z (2018) A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flexible Services and Manufacturing Journal, in press. [Publication / Data]
  • Mankowska DS, F. Meisel F, Bierwirth C (2014) The Home Health Care Routing and Scheduling Problem with Interdependent Services. Health Care Management Science 17, 15-30. [Publication / Data]
  • Masmoudi MA, Hosny M, Demir E, Cheikhrouhou N (2018) A study on the heterogeneous fleet of alternative fuel vehicles: Reducing CO2 emissions by means of biodiesel fuel. Transportation Research Part D: Transport and Environment 63, 137-155. [Publication / Data]
  • Trautsamwieser, A., Gronalt, M., Hirsch, P. (2011) Securing home health care in times of disasters, OR Spectrum 33(3), 787-813. [Publication / Data]

Multi-period HHC routing and scheduling data (alphabetically ordered):

  • Barrera D, Velasco N, Amaya CA (2012) A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation. Computers & Industrial Engineering 63(4), 802-812.  [Publication / Data]
  • Cappanera P, Scutellà MG (2013) Home Care optimization: impact of pattern generation policies on scheduling and routing decisions. Electronic Notes in Discrete Mathematics, 41, 53 – 60. [Publication / Data]
  • Cappanera P, Scutellà MG (2015) Joint assignment, scheduling and routing models to Home Care optimization: a pattern based approach. Transportation Science 49(4), 830 – 852. [Publication / Data]
  • Grenouilleau F, Legrain A, Lahrichi N, Rousseau L-M (2019) A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, in press. [Publication / Data]
  • Lin, C-C., Hung, L-P., Liu, W-Y., Tsai, M-C. (2018) Jointly Rostering, Routing, and Rerostering for Home Health Care Services: A Harmony Search Approach with Genetic, Saturation, Inheritance, and Immigrant Schemes, Computers & Industrial Engineering 115, 151-166. [Publication / Data]
  • 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-159. [Publication / Data]

Reference:
–          Fikar, C, Hirsch, P (2017) Home Health Care Routing and Scheduling: A Review. Computers & Operations Research 77, 86-95. DOI http://dx.doi.org/10.1016/j.cor.2016.07.019, , Kudos: http://goo.gl/3QKNBN

Image: BOKU

Christian Fikar is a post-doctoral researcher at the Institute for Production Management at Vienna University of Economics and Business (WU). Until May 2018, he was part of the Institute for Production and Logistics at University of Natural Resources and Life Sciences, Vienna (BOKU). His research fields include logistics, supply chain management and related decision support systems to investigate and optimize delivery processes, particularly for humanitarian and e-grocery operations.

1 comment on “Home Health Care Routing & Scheduling: Benchmark instances

  1. Pingback: Routing & Scheduling of Home Health Care Services – Christian Fikar

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: