Resumen

En esta investigación se contó con un conjunto de instalaciones de disposición de residuos, un grupo de clientes a los que se recogían los desperdicios y un número ilimitado de vehículos homogéneos provenientes de una única terminal. Los vehículos vacíos la abandonan y recolectan los residuos de los clientes, vaciándose finalmente en las instalaciones de disposición cuando fuera necesario y volviendo a la terminal.

Se tuvieron en consideración ventanas de tiempo asociadas con los clientes, las instalaciones de disposición y la terminal. También se tiene un periodo de descanso del conductor. El problema se resolvió de forma heurística. Se definió un conjunto de vértices vecinos (neighbour set) para cada cliente como el conjunto de clientes que son cercanos y compatibles con las ventanas de tiempo.

Se utilizaron seis procedimientos distintos para obtener soluciones iniciales al problema. Luego se mejoraron tales alternativas iniciales en términos de la distancia recorrida empleando procedimientos de fase 1 y fase 2 mientras se reducía el número de vehículos usados mediante el procedimiento de reducción de vehículos.

• Materias:Saneamiento Residuos industriales Ingeniería ambiental Conservación del medio ambiente
• Subjects:Sanitation Industrial wastes Environmental engineering Environmental conservation
• Palabras claves:Medio ambiente, Manejo de residuos industriales, Gestión de residuos industriales, Gestión de residuos, Recolección de residuos, Problema de rutas de vehículos, Disposición de residuos, Instalaciones de disposición, Periodo de descanso del conductor, Búsqueda tabú, Búsqueda en vecindades variables, Ventanas de tiempo, Metaheurística
• Keywords:Environment, Industrial waste management, Industrial waste management, Waste management, Waste collection, Vehicle route problem, Waste disposal, Disposal facilities, Driver´s rest period, Taboo search, Variable neighborhood search, Windows of time, Metaheuristics