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. OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS. Dyna rev.fac.nac.minas [online]. 2013, vol.80, n.179, pp.60-69. ISSN 0012-7353.

En este artículo se presenta el framework SIM-EPSO para la solución del Problema de Ruteo de Vehículos con Demandas Estocásticas (VRPSD) con descarga preventiva para el caso de un solo vehículo, desarrollando la metaheurística híbrida Optimización de Enjambre de Partículas Evolutivo (EPSO) y Simulación Monte Carlo para la evaluación de la función objetivo. Adicionalmente, se usó un diseño experimental con el propósito de determinar el impacto de los parámetros del VRPSD sobre la función objetivo, y se construyó un banco de pruebas con el objetivo de medir la calidad de las soluciones encontradas en el SIM-EPSO, las cuales fueron contrastadas con la versión básica de la metaheurística Optimización de Enjambre de Partículas (PSO). Los resultados computacionales obtenidos evidencian la eficiencia del framework propuesto para encontrar mejores soluciones respecto al PSO en un tiempo computacional competitivo.

Palavras-chave : VRPSD; PSO Evolutivo; Simulación Monte Carlo.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )