le Blanc, Ieke; van Krieken, Maaike; Krikke, Harold; Fleuren, Hein Vehicle routing concepts in the closed-loop container network of ARN – a case study. (English) Zbl 1101.90010 OR Spectrum 28, No. 1, 53-71 (2006). Summary: 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. Cited in 2 Documents MSC: 90B06 Transportation, logistics and supply chain management 90B05 Inventory, storage, reservoirs 90C59 Approximation methods and heuristics in mathematical programming Keywords:Reverse logistics; Closed-loop supply chain management; Vehicle routing; Set partitioning; Distribution planning Software:VRP PDFBibTeX XMLCite \textit{I. le Blanc} et al., OR Spectrum 28, No. 1, 53--71 (2006; Zbl 1101.90010) Full Text: DOI References: [1] Agarwal Y, Mathur K, Salkin HM (1989) A set-partitioning-based exact algorithm for the vehicle routing problem. Networks 19:731–749 · Zbl 0682.90050 [2] Archetti C, Speranza MG (2004) Vehicle routing in the 1-skip collection problem. J Oper Res Soc 55:717–727 · Zbl 1095.90012 [3] ACEA, Association des Constructeurs Européens d’ Automobiles (2004) Country report charts on end-of-life vehicle treatment status, February 2004. Downloadable from: http://www.acea.be/ [4] Beullens P (2001) Location, process selection and vehicle routing models for reverse logistics. PhD thesis, University of Leuven, Belgium [5] Bodin L, Golden B, Assad A, Ball M (1983) Routing and scheduling of vehicles and crews: the state of the art. Comput Oper Res 10:63–211 [6] Bodin L, Mingozzi A, Baldacci R (2000) The rollon-rolloff vehicle routing problem. Transp Sci 43(3):271–288 · Zbl 1004.90017 [7] Bumstead J, Cannons K (2002) From 4PL to Managed Supply Chain Operations. Logist Transp Focus 4(4):19–25 [8] Cruijssen F, Salomon M (2004) Empirical study: order sharing between transportation companies may result in cost reductions between 5 to 15 percent. Center Discussion Paper 80–2004 [9] De Meulemeester L, Laporte G, Louveaux FV, Semet F (1997) Optimal sequencing of skip collections and deliveries. Journal of Operational Research Society 48:57–64 · Zbl 0881.90046 [10] Dethloff J (2001) Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spectrum 23:79–96 · Zbl 1015.90022 [11] Directive 2000/53/EC of the European parliament and of the council of 18 September 2000 on end-of-life vehicles. Official Journal of the European Communities, L 269/34 [12] Fleuren HA (1988) A computational study of the set partitioning approach for vehicle routing and scheduling problems. Dissertation, University of Twente, The Netherlands [13] Krikke HR, Le Blanc HM, Van de Velde SL (2004) Product modularity and the design of closed-loop supply chains. Calif Manage Rev 46(2):23–39 [14] Laporte G, Gendreau M, Potvin JY, Semet F (2000) Classical and modern heuristics for vehicle routing problem. Int Trans Oper Res 7:285–300 [15] Le Blanc HM, Fleuren HA, Krikke HR (2004) Redesign of a recycling system for LPG-tanks. OR Spectrum 26:283–304 · Zbl 1069.90028 [16] NEA (2004) Kostencalculaties in het beroepsgoederenvervoer over de weg, prijspeil 1-1-2004. Rijswijk, The Netherlands [17] Püchert H, Walter A, Conradt P, Rentz O (1994) Autorecycling, Demontage und Verwertung, Wirtschaftliche Aspekte, Logistik und Organisation. Economica Verlag, Bonn, Germany [18] Schreurs RP (2004) Voorspelbaarheid van de inzameling van materialen afkomstig van autowrakken en de impact op de distributieplanning. Master thesis, Tilburg University, The Netherlands [19] Spicer AJ, Johnson MR (2004) Third-party demanufacturing as a solution for extended producer responsibility. J Clean Prod 12:37–45 [20] Toth P, Vigo D (2002) The vehicle routing problem. Society for Industrial and Applied Mathematics. SIAM monographs on discrete mathematics and applications · Zbl 0979.00026 [21] Van Burik AMC (1998) Retourstroomproblematiek van materialen afkomstig uit autowrakken. In: Van Goor AR, Flapper SDP, Clement C (eds) Handboek reverse logistics. Samson Bedrijfsinformatie, Alphen aan den Rijn, The Netherlands, F3600 pp 1–12 [22] Van Krieken MGC, Fleuren HA, Peeters MJP (2003) Problem reduction in set partitioning problems. Center Discussion Papers 2003–80 [23] Van Krieken MGC, Fleuren HA, Peeters MJP (2004) A Lagrangean relaxation based algorithm for solving set partitioning problems. Center Discussion Papers 2004–44 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.