COMPARING DYNAMIC PROGRAMMING AND SIMULATION-OPTIMIZATION APPROACHES FOR SOLVING THE SINGLE VRPSD WITH RESTOCKING

Autores/as

  • Silvia Adriana Galván Núñez Universidad Industrial de Santander
  • Carlos Eduardo Díaz Bohórquez Universidad Industrial de Santander
  • Henry Lamos Díaz Universidad Industrial de Santander

DOI:

https://doi.org/10.26507/rei.v9n17.318

Palabras clave:

VRPSD, Dynamic Programming, Monte Carlo simulation, Genetic Algorithms

Resumen

The single Vehicle Routing Problem with Stochastic Demands (VRPSD) looks to find the best vehicle route with the minimum expected cost. This paper presents two approaches to evaluate the objective function of the VRPSD with preventive restocking using Genetic Algorithms (GA). The first approach is dynamic programming (DP) using a recursion that moves backward from the last node of the sequence. The second approach is based on a simulation model in which Monte Carlo simulation is implemented for this purpose. The presented approaches were compared in order to establish which one offers a better estimation of the objective function values. The computational results show that although the DP approach provides better estimations in terms of objective function values than Monte Carlo simulation, the second approach gives results close to the DP and with a significant reduction of the computational time with regard to DP.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Silvia Adriana Galván Núñez, Universidad Industrial de Santander

Magíster en Ingeniería Industrial e Ingeniera Industrial de la Universidad Industrial de Santander. Docente cátedra e investigadora activa del grupo de investigación OPALO de la Escuela de Estudis Industriales y Empresariales de la Universidad Industrial de Santander.

Descargas

Archivos adicionales

Publicado

2014-06-17

Cómo citar

Galván Núñez, S. A., Díaz Bohórquez, C. E., & Lamos Díaz, H. (2014). COMPARING DYNAMIC PROGRAMMING AND SIMULATION-OPTIMIZATION APPROACHES FOR SOLVING THE SINGLE VRPSD WITH RESTOCKING. Revista Educación En Ingeniería, 9(17), 108–117. https://doi.org/10.26507/rei.v9n17.318

Número

Sección

Sección Ingeniería y Desarrollo

Métricas

QR Code
Estadísticas de artículo
Vistas de resúmenes
Vistas de PDF
Descargas de PDF
Vistas de HTML
Otras vistas