Skip to Main content Skip to Navigation
Conference papers

Weekly home health care logistics

Abstract : Weekly home health care (HHC) logistics optimization problem is considered in this paper. It extends the classical Periodic Vehicle Routing Problem with Time Windows to three types of demands of patients at home. Demands include transportation of drugs/medical devices between the HHC depot and patients' homes, delivery of special drugs from a hospital to patients, and delivery of blood samples from patients to a lab. The weekly demand of each patient is represented by a set of alternative visit patterns. Daily routing is subject to time window constraints of patients and precedence constraints of hospital and lab visits. The goal is to minimize the maximal routing costs among all routes of the week. Various combinations of tabu search and different local search schemes are used to solve the problem. Numerical results show that local search starting with an infeasible local search with a small probability followed by a feasible local search with high probability performs quite well.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-emse.ccsd.cnrs.fr/emse-01108920
Contributor : Amélie Chatagnon <>
Submitted on : Monday, January 26, 2015 - 9:29:32 AM
Last modification on : Wednesday, March 4, 2020 - 12:28:02 PM

Identifiers

Citation

Ran Liu, Xie Xiaolan, Thierry Garaix. Weekly home health care logistics. 10th IEEE International Conference on Networking, Sensing and Control, Apr 2013, Paris, France. ⟨10.1109/ICNSC.2013.6548751⟩. ⟨emse-01108920⟩

Share

Metrics

Record views

141