Vehicle routing concepts in the closed-loop container network of ARN—a case study

In this paper we discuss a real-life case study to optimize the logistics network for the collection of containers from end-of-life vehicle dismantlers in the Netherlands. Advanced planning concepts, such as dynamic assignment of dismantlers to logistic service providers, are analyzed using a simulation model. Based on this model, we periodically solve a vehicle routing problem to gain insight into the long-term performance of the system. The vehicle routing problem considered is a multi-depot pickup and delivery problem with alternative delivery locations. A special characteristic of the problem is the limited vehicle capacity of two containers. We solve this problem with a heuristic based on route generation and set partitioning.

[1]  Roberto Baldacci,et al.  The Rollon-Rolloff Vehicle Routing Problem , 2000, Transp. Sci..

[2]  Ieke le Blanc,et al.  Product Modularity and the Design of Closed-Loop Supply Chains , 2004 .

[3]  Harvey M. Salkin,et al.  A set-partitioning-based exact algorithm for the vehicle routing problem , 1989, Networks.

[4]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[5]  Maria Grazia Speranza,et al.  Vehicle routing in the 1-skip collection problem , 2004, J. Oper. Res. Soc..

[6]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[7]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[8]  Marc Salomon,et al.  Empirical Study: Order Sharing between Transportation Companies May Result in Cost Reductions between 5 to 15 Percent , 2004 .

[9]  M.G.C. van Krieken,et al.  A Lagrangean Relaxation Based Algorithm for Solving Set Partitioning Problems , 2004 .

[10]  Harold Krikke,et al.  Redesign of a recycling system for LPG-tanks , 2004, OR Spectr..

[11]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[12]  M.G.C. van Krieken,et al.  Problem Reduction in Set Partitioning Problems , 2003 .

[13]  A. Spicer,et al.  Third-party demanufacturing as a solution for extended producer responsibility , 2004 .

[14]  Jan Dethloff,et al.  Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up , 2001, OR Spectr..

[15]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[16]  L. De Meulemeester,et al.  Optimal sequencing of skip collections and deliveries , 1997 .