The home health care problem with working regulations

Daniela Guericke () and Leena Suhl ()
Additional contact information
Daniela Guericke: University of Paderborn
Leena Suhl: University of Paderborn

OR Spectrum: Quantitative Approaches in Management, 2017, vol. 39, issue 4, No 3, 977-1010

Abstract: Abstract Due to the geographically dispersed locations of their clients, home health care providers have to perform a complex routing and scheduling task. Besides the well-researched routing problem, the adherence to legal and organizational working regulations is a basis for application in practice. These requirements are already widely incorporated in the nurse rostering problem for stationary institutions, but also have to be considered while generating routes for home care providers. We introduce new and adapted working regulations to the home health care problem. The mixed-integer formulation is adaptable to the requirements of different providers. Our numerical results show that an exact solution approach is noncompetitive with respect to computing time in most cases. We therefore propose a heuristic approach based on an adaptive large neighborhood search to cope with the complexity of the problem. The numerical results are computed on generated but realistic instances as well as on data sets provided in previous publications. The results show that the heuristic achieves good results in comparison to the mixed-integer program in only a portion of the computation time. Additional to a numerical analysis, we investigate the influence of the working regulations on the solutions which indicates the importance of modeling working regulations. If the regulations are neglected, a high number of violations are caused.

Keywords: Home health care; Working regulations; Routing; Scheduling (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-017-0481-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:39:y:2017:i:4:d:10.1007_s00291-017-0481-3

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-017-0481-3

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().