Combining variable neighborhood search with simulation for the inventory routing problem with stochastic demands and stock-outs

Vendor managed inventory aims at reducing supply chain costs by centralizing inventory management and vehicle routing decisions. This integrated supply chain approach results in a complex combinatorial optimization problem known as the inventory routing problem (IRP). This paper presents a variable...

Descripción completa

Detalles Bibliográficos
Autores: Gruler, Aljoscha|||0000-0003-0510-117X, Panadero, Javier|||0000-0002-3793-3328, Armas Adrián, Jésica de|||0000-0002-7619-7407, Moreno Pérez, José Andrés|||0000-0001-9506-5197, Juan, Ángel A|||0000-0003-1392-1776
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:294240
Acceso en línea:https://ddd.uab.cat/record/294240
https://dx.doi.org/urn:doi:10.1016/j.cie.2018.06.036
Access Level:acceso abierto
Palabra clave:Inventory routing
Metaheuristics
Simheuristics
Stochastic demands
Variable neighborhood search
Descripción
Sumario:Vendor managed inventory aims at reducing supply chain costs by centralizing inventory management and vehicle routing decisions. This integrated supply chain approach results in a complex combinatorial optimization problem known as the inventory routing problem (IRP). This paper presents a variable neighborhood search metaheuristic hybridized with simulation to solve the IRP under demand uncertainty. Our simheuristic approach is able to solve large sized instances for the single period IRP with stochastic demands and stock-outs in very short computing times. A range of experiments underline the algorithm's competitiveness compared to previously used heuristic approaches. The results are analyzed in order to provide closer managerial insights.