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.
Type de document :
Communication dans un congrès
10th IEEE International Conference on Networking, Sensing and Control, Apr 2013, Paris, France. 2013, 〈10.1109/ICNSC.2013.6548751〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01108920
Contributeur : Amélie Chatagnon <>
Soumis le : lundi 26 janvier 2015 - 09:29:32
Dernière modification le : lundi 5 février 2018 - 09:24:56

Identifiants

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. 2013, 〈10.1109/ICNSC.2013.6548751〉. 〈emse-01108920〉

Partager

Métriques

Consultations de la notice

48