Metaheurística para la colecta de residuos domiciliarios en la ciudad de Trujillo basado en el ruteo de vehículos con ventana de tiempo
No Thumbnail Available
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
Abstract
La gran cantidad de residuos producidos en los domicilios a nivel mundial es_x000D_
un tema que en los últimos años ha adquirido mucha importancia, pues el deficiente_x000D_
proceso de colecta es uno de los factores que provocan la contaminación ambiental._x000D_
Se han realizado muchos estudios para hacer frente a este problema que se ha ido_x000D_
acrecentando durante los últimos años. Uno de ellos es el Problema de Ruteo de_x000D_
Vehículos._x000D_
La investigación que generó la presente tesis, dio como resultado un modelo de_x000D_
ruteo de vehículos con ventanas de tiempo para el proceso de colecta de residuos_x000D_
generados en los domicilios. Finalmente, debido a la naturaleza combinatoria del_x000D_
problema, se propone una metaheurística de Busca Tabú orientada a solucionar el_x000D_
problema presentado. Como estudio de caso fue considerado las urbanizaciones de_x000D_
La Noria y El Bosque de la Ciudad de Trujillo. Los resultados obtenidos contribuyen_x000D_
en la reducción de costos operativos y por tanto una colecta óptima de los_x000D_
residuos para un buen aprovechamiento posterior
Description
The large amount of waste produced in households worldwide is an issue that_x000D_
in recent years has become increasingly important, because of one of the factors_x000D_
causing environmental pollution is the poor collection process. There have been_x000D_
many studies to address this problem that has been increasing in recent years. One_x000D_
of them is the Vehicle Routing Problem._x000D_
The present research gave as result a vehicle routing with time windows model_x000D_
for collecting solid urban waste. Finally, due to the combinatorial nature of the_x000D_
problem, we propose a Tabu Search metaheuristic aimed at solving the presented_x000D_
problem. As case of study, the urbanizations of La Noria and El Bosque of Trujillo_x000D_
City were considered. The results obtained contribute to the reduction of operating_x000D_
costs and therefore an optimal collection of the waste for a good use later
Keywords
Colecta de residuos, Optimización combinatoria, Busca tabú