A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands

Marjolein Veenstra, Kees Jan Roodbergen, Leandro C. Coelho and Stuart X. Zhu

European Journal of Operational Research, 2018, vol. 268, issue 2, 703-715

Abstract: This paper introduces a simultaneous facility location and vehicle routing problem that arises in health care logistics in the Netherlands. In this problem, the delivery of medication from a local pharmacy can occur via lockers, from where patients that are within the coverage distance of a locker can collect their medication, or by home delivery. The aim of the problem is to determine which lockers from a set of potential locker locations to open and to generate routes that visit the opened lockers and routes that visit the patients that are not covered by the opened lockers, while minimizing the routing costs and the opening costs of the lockers. We formally define this problem and solve it by applying a branch-and-bound algorithm to this mathematical formulation. Moreover, we propose a fast hybrid heuristic to solve the problem. Extensive computational results are given on a randomly generated instance set and an instance set inspired by practice from Alliance Healthcare Netherlands, an industrial partner. Our results indicate that our heuristic is able to consistently outperform a commercial solver applied to the mathematical formulation, and that its solutions are extremely robust. We provide important business insights on several parameters of the problem.

Keywords: Routing; Facility location; Health care logistics; Hybrid heuristic (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718300791
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:268:y:2018:i:2:p:703-715

DOI: 10.1016/j.ejor.2018.01.043

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().