Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

GALVÁN, SILVIA and ARIAS, JAVIER and LAMOS, HENRY (2013) Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas. DYNA; Vol. 80, núm. 179 (2013); 60-69 Dyna; Vol. 80, núm. 179 (2013); 60-69 2346-2183 0012-7353 .

Texto completo

[img]
Vista previa
PDF
661kB
[img] HTML
50kB
[img]
Vista previa
PDF
70kB

URL oficial: http://revistas.unal.edu.co/index.php/dyna/article...

Resumen

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.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:VRPSD, PSO Evolutivo, Simulación Monte Carlo
Unidad administrativa:Revistas electrónicas UN > Dyna
Código ID:35466
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :01 Julio 2014 21:28
Ultima modificación:18 Agosto 2014 21:08
Ultima modificación:18 Agosto 2014 21:08
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox