Biblioteca73.326 documentos en línea

Tesis

Metaheuristics for the waste collection vehicle routing problems with time windowsMetaheurística para problemas de rutas de vehículos de recolección de residuos con ventanas de tiempo

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño:1040 Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento