Modelo de programación lineal entera para resolver el problema de recolección de residuos domiciliarios

Abstract

En esta tesis se resuelve el Problema de la Localización de Contenedores y Ruteo de Vehículos (PLCRV) para la Recolección de Residuos Domiciliarios. Se considera la siguiente modalidad para la recolección de la basura: cada usuario debe dirigirse a su contenedor asignado y depositar su basura en él. Luego, camiones especializados recorren y recogen la basura de cada uno de estos contenedores para así transportarla al sitio de disposición final. Se considera que los contenedores y los camiones recolectores tienen una capacidad predeterminada de basura que pueden almacenar y transportar, respectivamente. El PLCRV consiste en determinar la localización de los contenedores, la asignación de los usuarios a los contenedores y la ruta que los vehículos deben seguir para recoger la basura de cada uno de estos contenedores. Minimizando tanto el costo total de transporte, como la distancia total recorrida por los usuarios a sus contenedores asignados. Para resolver el PLCRV, con dos objetivos contrapuestos, se propone un modelo de programación lineal entera para determinar soluciones no inferiores en forma óptima que describen la frontera eficiente. Se consideran restricciones de capacidad tanto para los contenedores, como para los camiones. Para su resolución, se utiliza un procedimiento basado en planos cortantes para obtener una buena cota inferior y luego se aplica el algoritmo Branch and Bound para obtener la solución óptima.