| Revista: | Dyna (Medellín) |
| Base de datos: | |
| Número de sistema: | 000544043 |
| ISSN: | 0012-7353 |
| Autors: | GALVÁN, SILVIA1 ARIAS, JAVIER1 LAMOS, HENRY1 |
| Institucions: | 1Profesora Universidad Industrial de Santander, |
| Any: | 2013 |
| Període: | May-Jun |
| Volum: | 80 |
| Número: | 179 |
| Paginació: | 60-69 |
| País: | Colombia |
| Idioma: | Español |
| Resumen en español | 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. |
| Resumen en inglés | 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. |
| Paraules clau: | VRPSD, PSO Evolutivo, Simulación Monte Carlo |
| Keyword: | VRPSD, Evolutionary PSO, Monte Carlo Simulation |
| Text complet: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
