Program > By author > Tarantilis Christos

Adaptive Memory Programming for the Multi-Product Vehicle Routing Problem with Cross-Docking
Amalia Nikolopoulou  1, *@  , Panagiotis Repoussis  2, 3@  , Christos Tarantilis  1@  , Emmanouil Zachariadis  1@  
1 : Athens University of Economics and Business, Department of Management Science and Technology  (AUEB)  -  Website
Patision 76, 10434, Athens -  Greece
2 : Athens University of Economics and Business, Department of Marketing and Communication  (AUEB)  -  Website
Patision 76, 10434, Athens -  Greece
3 : Stevens Institute of Technology, School of Business  -  Website
1 Castle Point Terrace, Hoboken, NJ 07030 -  United States
* : Corresponding author

This work studies the vehicle routing problem with cross-docking. A new realistic generalization of the problem is introduced, where customers require multiple products from several suppliers. Overall, the aim is to design the minimum cost set of routes for transporting various products via a cross-dock, given a set of suppliers and customers with known demands. The generated routes are subject both to capacity and maximum route duration constraints. An Adaptive Memory Programming framework is proposed for solving the problem. The framework incorporates a Tabu Search algorithm for intensification local search as well as novel adaptive memory mechanisms for generating provisional solutions and for guiding the search process. Computational experiments on well-studied benchmark instances of the literature with time window constraints, indicate that the proposed method is capable of generating high quality solutions within short computational times. Furthermore, the effect of using two different types of vehicles for the pickup and delivery routes is investigated. Lastly, various experiments on randomly generated instances are also performed to evaluate how the number of products and the geographical distributions affect the transportation cost. 


Online user: 1