Consistent vehicle routing problem with simultaneous distribution and collection

Lu Zhen, Wenya Lv, Kai Wang, Chengle Ma and Ziheng Xu

Journal of the Operational Research Society, 2020, vol. 71, issue 5, 813-830

Abstract: To improve customer service in the reverse logistics, this article defines a new variant of the vehicle routing problem (VRP) by combining the consistent VRP (ConVRP) and the VRP with simultaneous distribution and collection (VRPSDC). This new variant is called the consistent vehicle routing problem with simultaneous distribution and collection, for which a mixed-integer programming model is formulated. To solve this problem, three heuristics are proposed on the basis of the record-to-record (RTR) travel algorithm, the local search with variable neighbourhood search (LSVNS), and the tabu search-based method. Numerical experiments are performed to validate the efficiency of our proposed solution methods and the effectiveness of the proposed model. The results show that the RTR-based heuristic has an advantage in small-scale instances. However, for medium-scale instances, the best option is the LSVNS-based heuristic, which can solve instances with 40 customers and 5 days within 10 s. Moreover, the LSVNS-based heuristic can solve large-scale instances with 200 customers and 5 days 3 hours.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1590134 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:71:y:2020:i:5:p:813-830

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1590134

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().