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

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 pr...

Full description

Saved in:
Bibliographic Details
Published in:Operational research 2019-03, Vol.19 (1), p.1-38
Main Authors: Nikolopoulou, Amalia I., Repoussis, Panagiotis P., Tarantilis, Christos D., Zachariadis, Emmanouil E.
Format: Article
Language:English
Subjects:
Business and Management
Computational Intelligence
Docking
Geographical distribution
Logistics
Management Science
Operations Research
Operations Research/Decision Theory
Original Paper
Route planning
Routing
Search algorithms
Tabu search
Vehicle routing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1109-2858
1866-1505
DOI:10.1007/s12351-016-0278-1