Mostra el registre d'ítem simple
An iterated local search algorithm for the single-vehicle cyclic inventory routing problem
dc.contributor.author | Vansteenwegen, Pieter |
dc.contributor.author | Mateo Doll, Manuel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2014-07-01T10:02:38Z |
dc.date.created | 2014-09-16 |
dc.date.issued | 2014-09-16 |
dc.identifier.citation | Vansteenwegen, P.; Mateo, M. An iterated local search algorithm for the single-vehicle cyclic inventory routing problem. "European journal of operational research", 16 Setembre 2014, vol. 237, núm. 3, p. 802-813. |
dc.identifier.issn | 0377-2217 |
dc.identifier.uri | http://hdl.handle.net/2117/23355 |
dc.description.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. (C) 2014 Elsevier B.V. All rights reserved. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.publisher | Elsevier |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject.lcsh | Heuristic algorithms |
dc.subject.other | Routing |
dc.subject.other | Inventory |
dc.subject.other | Single-vehicle cyclic inventory routing problem |
dc.subject.other | Iterated local search |
dc.subject.other | Metaheuristic |
dc.subject.other | ORIENTEERING PROBLEM |
dc.subject.other | MANAGEMENT |
dc.subject.other | SYSTEMS |
dc.title | An iterated local search algorithm for the single-vehicle cyclic inventory routing problem |
dc.type | Article |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.identifier.doi | 10.1016/j.ejor.2014.02.020 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0377221714001350 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 14964384 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Vansteenwegen, P.; Mateo, M. |
local.citation.publicationName | European journal of operational research |
local.citation.volume | 237 |
local.citation.number | 3 |
local.citation.startingPage | 802 |
local.citation.endingPage | 813 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [841]