SciELO - Scientific Electronic Library Online

 
vol.80 número179CONTROL SYSTEM OF A PLANT EMBEDDED IN FPGA USING HARDWARE IN THE LOOPCAD-BASED METHODS APPLIED TO THE RECONSTRUCTION OF ARCHAEOLOGICAL REMAINS índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

GALVAN, SILVIA; ARIAS, JAVIER  e  LAMOS, HENRY. A SIMULATION-OPTIMIZATION APPROACH BASED ON EPSO FOR THE VEHICLE ROUTING PROBLEM WITH STOCHASTIC DEMANDS. Dyna rev.fac.nac.minas [online]. 2013, vol.80, n.179, pp.60-69. ISSN 0012-7353.

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.

Palavras-chave : VRPSD; Evolutionary PSO; Monte Carlo Simulation.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )