TY - JOUR AU - Solarte, Guillermo Roberto AU - Soto Mejía, José AU - Muñoz Guerrero, Luis Eduardo PY - 2019/01/01 Y2 - 2024/03/29 TI - Localización del punto óptimo de partida en el problema de ruteo vehicular con capacidad restringida (CVRP) JF - Tecnura JA - Tecnura VL - 23 IS - 59 SE - Investigación DO - 10.14483/22487638.13653 UR - https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/13653 SP - 27-46 AB - <p><strong>Contexto: </strong>Esta investigación resuelve el problema de encontrar el punto óptimo de localización de una flota de vehículos recolectores de basura y las rutas óptimas para minimizar el costo de su recolección, en 144 barrios del municipio de Dosquebradas, Risaralda (Colombia), utilizando 8 vehículos con capacidad homogénea de 25 toneladas de la empresa Serviciudad.</p><p><strong>Métodos:</strong> Primero, se utilizó una heurística de barrido (Ospina Toro y Orrego, 2016) para encontrar un buen punto de partida para los vehículos de recolección y generar rutas iniciales de buena calidad. Posteriormente, estas rutas iniciales alimentan el algoritmo genético modificado de Chu-Beasley (Solarte, Castillo y Rodríguez, 2015) teniendo en cuenta la capacidad de carga del vehículo (Rondon <em>et al.</em>, 2010). Finalmente, para garantizar un resultado óptimo, el mejor encontrado en la fase anterior es tratado nuevamente con una metaheurística tabú (Bodas, 2017).</p><p><strong>Resultados:</strong> Se diseñó una nueva metodología, denominada híbrida CSGTR (<em>Clustering, sweep, genetic</em>, <em>tabu routing</em>) que permitió aprovechar las ventajas de la <em>clusterización</em> (Rueda <em>et al.</em>, 2017) antes del ruteo de vehículos (Hernández, 2017), incluyendo modelos heurísticos como la <em>técnica</em><em> de barrido</em> (Ospina Toro y Orrego, 2016) y metaheurísticos como los algoritmos de Chu-Beasley y tabú (Grajales, Hincapié y Montoya, 2017). La aplicación de la metodología CSGTR permitió reducir el tiempo y los costos de los recorridos de los camiones recolectores de basura en el municipio de Dosquebradas, Risaralda (Colombia).</p><p><strong>Conclusiones:</strong> La metodología hibrida CSGTR para resolver el problema de ubicación de flotas de vehículos y generación de rutas de recolección se presenta como un enfoque alternativo, con mejores resultados que el enfoque previo.</p> ER -