Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics

Abstract : This paper addresses a periodic vehicle routing problem encountered in home health care (HHC) logistics. It extends the classical Periodic Vehicle Routing Problem with Time Windows (PVRPTW) 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 the hospital to patients, and delivery of blood samples from patients to the lab. Each patient requires a certain number of visits within a planning horizon and has a set of possible combinations of visit days. Daily routing should meet time window constraints associated with patients, the hospital and the lab. The problem consists in determining the visit days of each patient and vehicle routes for each day in order to minimize the maximal routing costs among all routes over the horizon. We propose a Tabu Search method combined with different local search schemes including both feasible and infeasible local searches. The proposed approaches are tested on a range of instances derived from existing Vehicle Routing Problem with Time Window (VRPTW) benchmarks and benchmarks on special cases of our problem. Numerical results show that local search scheme starting with an infeasible local search with a small probability followed by a feasible local search with high probability is an interesting hybridization. Experiments with field data from a \{HHC\} company show that the proposed approach reduces the total cost and better balances the workloads of vehicles.
Type de document :
Article dans une revue
Alpha Omegan, Elsevier Masson, 2014, 47, pp.17-32. 〈10.1016/j.omega.2014.03.003〉
Liste complète des métadonnées

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

https://hal-emse.ccsd.cnrs.fr/emse-01109346
Contributeur : Amélie Chatagnon <>
Soumis le : lundi 22 février 2016 - 17:25:22
Dernière modification le : lundi 5 février 2018 - 09:24:58
Document(s) archivé(s) le : lundi 23 mai 2016 - 15:04:23

Fichier

2014 Hybridization of Tabu - L...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ran Liu, Xiaolan Xie, Thierry Garaix. Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics. Alpha Omegan, Elsevier Masson, 2014, 47, pp.17-32. 〈10.1016/j.omega.2014.03.003〉. 〈emse-01109346〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

204