Optimización por simulación basado en EPSO para el problema de ruteo de vehículos con demandas estocásticas

Silvia Galván, Javier Arias, Henry Lamos

Resultado de la investigación: Artículos / NotasArtículo Científicorevisión exhaustiva

5 Citas (Scopus)

Resumen

This paper presents the framework SIM-EPSO for solving the Single Vehicle Routing Problem with Stochastic Demands (VRPSD) with preventive restocking, developing the hybrid metaheuristic Evolutionary Particle Swarm Optimization (EPSO) and Monte Carlo simulation for computing the objective function. In addition, an experimental design was used with the purpose of determining the impact of the VRPSD parameters on the objective function. Moreover, we constructed a test bed in order to measure the quality of the solutions found in the SIM-EPSO, which they were contrasted with the basic version of the metaheuristic PSO. The computational results obtained show the efficiency of the proposed framework to find better solutions regarding the PSO in a computational time competitive.

Título traducido de la contribuciónA simulation-optimization approach based on EPSO for the vehicle routing problem with stochastic demands
Idioma originalEspañol
Páginas (desde-hasta)60-69
Número de páginas10
PublicaciónDYNA (Colombia)
Volumen80
N.º179
EstadoPublicada - 2013
Publicado de forma externa

Palabras clave

  • Evolutionary PSO
  • Monte carlo simulation
  • VRPSD

Huella

Profundice en los temas de investigación de 'Optimización por simulación basado en EPSO para el problema de ruteo de vehículos con demandas estocásticas'. En conjunto forman una huella única.

Citar esto