%0 Journal Article
%T Localizaci車n del punto 車ptimo de partida en el problema de ruteo vehicular con capacidad restringida (CVRP)
%J -
%D 2019
%R https://doi.org/10.14483/22487638.13653
%X Resumen (es_ES) Contexto: 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. M谷todos: 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 et al., 2010). Finalmente, para garantizar un resultado 車ptimo, el mejor encontrado en la fase anterior es tratado nuevamente con una metaheur赤stica tab迆 (Bodas, 2017). Resultados: Se diseˋ車 una nueva metodolog赤a, denominada h赤brida CSGTR (Clustering, sweep, genetic, tabu routing) que permiti車 aprovechar las ventajas de la clusterizaci車n (Rueda et al., 2017) antes del ruteo de veh赤culos (Hern芍ndez, 2017), incluyendo modelos heur赤sticos como la t谷cnica de barrido (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). Conclusiones: 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. Resumen (en_US) Context: This research solves the problem of finding the optimal location point for a fleet of garbage collection vehicles, as well as their optimal routes in order to minimize the cost of garbage collection in 144 neighborhoods of the municipality of Dosquebradas, Risaralda, Colombia, using 8 vehicles with homogeneous capacity of 25 tons which belong to the company Serviciudad. Methods: Firstly, a scanning heuristic (Ospina Toro, Toro Ocampo, & Orrego Cardozo, 2016) was used to find a good point of departure for the group of all the vehicles in order to generate good-quality initial routes. Then, these initial routes feed the modified genetic algorithm of Chu-Beasley (Solarte Martinez, Castillo Gaspar, & Rodriguez, 2015), taking into account the load capacity of the vehicles.
%K algorithm
%K cluster
%K heuristics
%K tab迆 search
%K vehicle routing problem algoritmo
%K conglomerados
%K heur赤stica
%K metaheur赤sticas
%K tab迆
%K ruteo de veh赤culos
%U https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/13653