Adaptive memory programming for the many-to-many vehicle routing problem with cross-docking

Amalia I. Nikolopoulou, Panagiotis P. Repoussis, Christos D. Tarantilis () and Emmanouil E. Zachariadis
Additional contact information
Amalia I. Nikolopoulou: Athens University of Economics and Business
Panagiotis P. Repoussis: Athens University of Economics and Business
Christos D. Tarantilis: Athens University of Economics and Business
Emmanouil E. Zachariadis: Athens University of Economics and Business

Operational Research, 2019, vol. 19, issue 1, No 1, 38 pages

Abstract: Abstract This paper presents a new generalized vehicle routing problem with a cross-dock. Basic features of the examined problem are the many-to-many relationship between the suppliers and customers, and the use of different vehicle fleets for performing the inbound and outbound routes. An adaptive memory programming method has been developed coupled with a Tabu Search algorithm. For generating new provisional solutions, elite subroutes with varying lengths are identified from the reference solutions and are used as building blocks, while multiple strategies are applied to maintain an effective interplay between diversification and intensification. Various computational experiments are conducted on existing as well as on new data sets with diverse features, regarding the geographic distribution of the nodes and the density of supplier-customer links. Overall, the proposed method performed very well and new best solutions have been found. Lastly, new insights regarding the impact of split options are reported.

Keywords: Vehicle routing; Distribution; Pickup-and-delivery; Cross-dock; Heuristics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-016-0278-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:19:y:2019:i:1:d:10.1007_s12351-016-0278-1

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-016-0278-1

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().