Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics - Mines Saint-Étienne Access content directly
Journal Articles Alpha Omegan Year : 2014

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.
Fichier principal
Vignette du fichier
2014 Hybridization of Tabu - Liu.pdf (816.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

emse-01109346 , version 1 (22-02-2016)

Identifiers

Cite

Ran Liu, Xiaolan Xie, Thierry Garaix. Hybridization of tabu search with feasible and infeasible local searches for periodic home health care logistics. Alpha Omegan, 2014, 47, pp.17-32. ⟨10.1016/j.omega.2014.03.003⟩. ⟨emse-01109346⟩
301 View
576 Download

Altmetric

Share

Gmail Facebook X LinkedIn More