Title: An iterated local search algorithm for the single-vehicle cyclic inventory routing problem
Authors: Vansteenwegen, Pieter ×
Mateo, Manuel #
Issue Date: 2014
Publisher: Elsevier
Series Title: European Journal of Operational Research vol:237 pages:802-813
Abstract: The Single-Vehicle Cyclic Inventory Routing Problem (SV-CIRP) belongs to the class of Inventory Routing
Problems (IRP) in which the supplier optimises both the distribution costs and the inventory costs at the
customers. The goal of the SV-CIRP is to minimise both kinds of costs and to maximise the collected
rewards, by selecting a subset of customers from a given set and determining the quantity to be delivered
to each customer and the vehicle routes, while avoiding stockouts. A cyclic distribution plan should be
developed for a single vehicle.
We present an iterated local search (ILS) metaheuristic that exploits typical characteristics of the problem
and opportunities to reduce the computation time. Experimental results on 50 benchmark instances
show that our algorithm improves the results of the best available algorithm on average with 16.02%. Furthermore,
32 new best known solutions are obtained. A sensitivity analysis demonstrates that the performance
of the algorithm is not influenced by small changes in the parameter settings of the ILS.
ISSN: 0377-2217
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Centre for Industrial Management / Traffic & Infrastructure
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
An iterated local search algorithm for the single-vehicle cyclic inventory routing problem.pdf Published 1201KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science