Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns

Christos D. Tarantilis (), Afroditi K. Anagnostopoulou () and Panagiotis P. Repoussis ()
Additional contact information
Christos D. Tarantilis: Operations Research and Decision Systems Centre, Management Science Laboratory, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece GR 10434
Afroditi K. Anagnostopoulou: Operations Research and Decision Systems Centre, Management Science Laboratory, Department of Management Science and Technology, Athens University of Economics and Business, Athens, Greece GR 10434
Panagiotis P. Repoussis: Howe School of Technology Management, Stevens Institute of Technology, Hoboken, New Jersey 07030

Transportation Science, 2013, vol. 47, issue 3, 356-379

Abstract: This paper deals with one-to-many-to-one vehicle routing and scheduling problems with pickups and deliveries and studies the effect of various backhauling strategies. Initially, focus is given on problem instances with clustered backhauls where all delivery customers must be visited before pickup customers. Afterward, operational settings with mixed backhauls and varying visiting sequence restrictions with respect to the capacity of the vehicles are examined. The proposed solution method evolves a set of reference solutions on the basis of a novel Adaptive Path Relinking framework. The latter encompasses an adaptive multisolution recombination procedure to generate provisional solutions based on the recurrence of particular solution attributes. On return, these solutions are used as guiding points for performing search trajectories from initial reference solutions via tunneling. Computational results on benchmark data sets of the literature illustrate the competitiveness and robustness of the proposed approach compared to state-of-the-art solution methods for well-known vehicle routing and scheduling problems. Finally, various experiments are also reported to demonstrate the economic effect of different mixing levels and densities of linehaul and backhaul customers.

Keywords: reverse logistics; path relinking; vehicle routing; vehicle scheduling (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0439 (application/pdf)

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:inm:ortrsc:v:47:y:2013:i:3:p:356-379

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().