This chapter investigates a vehicle routing problem with synchronization requirements for the services provided to customers. The problem finds an application in the home health care branch, where staff members of health care agencies have to be routed and services at patients’ homes have to be scheduled. The latter can involve simultaneous services, where two staff members have to serve one patient jointly, and services with given precedence, where two service operations have to be provided to a patient within a given time distance. This paper presents a Benders’ decomposition method for solving this problem exactly.
CITATION STYLE
Mankowska, D. S. (2016). Synchronization in Vehicle Routing: Benders’ Decomposition for the Home Health Care Routing and Scheduling Problem. In Lecture Notes in Logistics (pp. 159–169). Springer Science and Business Media B.V. https://doi.org/10.1007/978-3-319-23512-7_16
Mendeley helps you to discover research relevant for your work.