Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/17465

Combining Monte-Carlo simulation with heuristics for solving the inventory routing problem with stochastic demands
Cáceres Cruz, José; Juan Pérez, Angel Alejandro; Bektas, Tolga; Grasman, Scott; Faulín, Javier
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
In this paper, we introduce a simulation-based algorithm for solving the single-period Inventory Routing Problem (IRP) with stochastic demands. Our approach, which combines simulation with heuristics, considers different potential inventory policies for each customer, computes their associated inventory costs according to the expected demand in the period, and then estimates the marginal routing savings associated with each customer-policy entity. That way, for each customer it is possible to rank each inventory policy by estimating its total costs, i.e., both inventory and routing costs. Finally, a multi-start process is used to iteratively construct a set of promising solutions for the IRP. At each iteration of this multi-start process, a new set of policies is selected by performing an asymmetric randomization on the list of policy ranks. Some numerical experiments illustrate the potential of our approach.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Simulació
Àrees temàtiques de la UPC::Matemàtiques i estadística::Probabilitat
Mathematical optimization
Monte Carlo method
Optimització matemàtica
Montecarlo, Mètode de
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Juan Pérez, Angel Alejandro; Barrios, Barry; González Martín, Sergio; Coccola, Mariana; Faulín, Javier; Bektas, Tolga
Juan Pérez, Angel Alejandro; Faulín, Javier; Caceres Cruz, Jose de Jesus; Riera Terrén, Daniel; Grasman, Scott
Ionescu, Dragos; Juan Pérez, Angel Alejandro; Faulín, Javier; Ferrer Biosca, Alberto
Juan Pérez, Angel Alejandro; Simosa, Jorge; Faulín, Javier; Monteforte, Arai; Guo, Harry
Juan Pérez, Angel Alejandro; Faulín, Javier; Jorba, Josep; Caceres, J; Marquès Puig, Joan Manel