OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS
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 Simulac...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2013-01-01
|
| Series: | Dyna |
| Online Access: | http://www.redalyc.org/articulo.oa?id=49627363008 |
| _version_ | 1819042656067518464 |
|---|---|
| author | Silvia Galván Javier Arias Henry Lamos |
| author_facet | Silvia Galván Javier Arias Henry Lamos |
| author_sort | Silvia Galván |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T09:44:21Z |
| format | Article |
| id | doaj.art-0cad8e24a80c4925a9f3ace37175d7b4 |
| institution | Directory Open Access Journal |
| issn | 0012-7353 |
| language | English |
| last_indexed | 2024-12-21T09:44:21Z |
| publishDate | 2013-01-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-0cad8e24a80c4925a9f3ace37175d7b42022-12-21T19:08:22ZengUniversidad Nacional de ColombiaDyna0012-73532013-01-01801796069OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICASSilvia GalvánJavier AriasHenry LamosEn 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.http://www.redalyc.org/articulo.oa?id=49627363008 |
| spellingShingle | Silvia Galván Javier Arias Henry Lamos OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS Dyna |
| title | OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS |
| title_full | OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS |
| title_fullStr | OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS |
| title_full_unstemmed | OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS |
| title_short | OPTIMIZACIÓN POR SIMULACIÓN BASADO EN EPSO PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS CON DEMANDAS ESTOCÁSTICAS |
| title_sort | optimizacion por simulacion basado en epso para el problema de ruteo de vehiculos con demandas estocasticas |
| url | http://www.redalyc.org/articulo.oa?id=49627363008 |
| work_keys_str_mv | AT silviagalvan optimizacionporsimulacionbasadoenepsoparaelproblemaderuteodevehiculoscondemandasestocasticas AT javierarias optimizacionporsimulacionbasadoenepsoparaelproblemaderuteodevehiculoscondemandasestocasticas AT henrylamos optimizacionporsimulacionbasadoenepsoparaelproblemaderuteodevehiculoscondemandasestocasticas |