An unpaired pickup and delivery vehicle routing problem with multi-visit

Dongyang Xu, Kunpeng Li, Xuxia Zou and Ling Liu

Transportation Research Part E: Logistics and Transportation Review, 2017, vol. 103, issue C, 218-247

Abstract: This paper studies an unpaired pickup and delivery vehicle routing problem allowing for multi-visit. The problem consists of two interacted decisions: the pairing of supply and demand and the vehicle routing. Given the complexity of the problem, a novel unified model is formulated to decouple the interactions between the two decisions. Based on the unified model, some valid inequalities are derived and a tabu search algorithm is proposed. The computational results show that the tabu search algorithm can provide high quality solutions to the problem under investigation and the closely related problem studied in Chen et al. (2014).

Keywords: Vehicle routing; Pickup and delivery; Valid inequalities; Tabu search (search for similar items in EconPapers)
Date: 2017
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/S1366554516303957
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:transe:v:103:y:2017:i:c:p:218-247

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2017.04.011

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().