Metaheuristics for the waste collection vehicle routing problems with time windows

Metaheurística para problemas de rutas de vehículos de recolección de residuos con ventanas de tiempo

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.

Emission control with route optimization in solid waste collection process : a case study

Control de emisiones con optimización de rutas en el proceso de recolección de residuos sólidos : un estudio de caso

Los procesos de recolección de residuos sólidos son llevados a cabo usualmente mediante camiones con motores diesel, los cuales emiten al medio ambiente distintas gases de escape. Por esta razón, es necesario que se realice una optimización de rutas para disminuir estas emisiones. Esta investigación tuvo lugar en Trebisonda (Turquía) con 39 distritos. Se utilizó un modelo del camino más corto para optimizar los procesos de captación y recolección y así minimizar las emisiones.