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

dc.contributor.advisor	Obreque Niñez, Carlos E.	es
dc.contributor.author	Mohr Lagos, Mauricio Alberto -- mmohr86@gmail.com
dc.contributor.editor	Universidad del Bío-Bío. Departamento de Ingeniería Industrial (Chile)	es
dc.date.accessioned	2016-09-29T12:59:07Z
dc.date.available	2016-09-29T12:59:07Z
dc.date.issued	2013
dc.description	Tesis (Magister en Ingeniería Industrial) -- Universidad del Bío-Bío. Concepción, 2013.	es
dc.description.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.	es
dc.description.abstract-2	This thesis addresses the Container Location and Vehicle Routing Problem (PLCRV from the spanish "Problema de la Localización de Contenedores y Ruteo de Vehículos") for the urban waste collection. We consider the following system for waste collection: each user should go to their assigned container and place their trash in it. Afterward, specialized trucks roam and collect the waste from each of these containers and transport the garbage to the final disposal site. It is considered that the containers and collection trucks have a default capacity for garbage and transport storage respectively. PLCRV involves the determination of containers location, the assignment of users to containers and the route that the vehicles must keep to collect the waste from each one of these containers. Minimizing both the total cost of transport, as the total distance traveled by users to their assigned containers. To solve the PLCRV is proposed a programing integer linear model to determine the optimal not inferior solution. Capacity constraints are considered both for containers, as for trucks. For its resolution, we use a procedure based on cutting planes to obtain a good lower bound and then the Branch and Bound algorithm is applied to obtain the optimal solution Universidad del Bío-Bío. Sistema de Bibliotecas - Chile	en
dc.description.call-number	T(DC) 621.7 M726 2013	es
dc.identifier.uri	http://repobib.ubiobio.cl/jspui/handle/123456789/908
dc.language.iso	es	es
dc.subject	PROGRAMACION LINEAL-APLICACIONES INDUSTRIALES	es
dc.subject	RECOLECCION DE BASURAS-METODOS DE SIMULACION	es
dc.subject	RESIDUOS SOLIDOS URBANOS-INVESTIGACIONES	es
dc.subject	RUTEO DE VEHICULOS	es
dc.subject	LOCALIZACION DE CONTENEDORES	es
dc.title	Modelo de programación lineal entera para resolver el problema de recolección de residuos domiciliarios	es
dc.type	Tesis	es