(Institución) Sobre el software DSpace
 

Repositorio Digital - Sistema de Bibliotecas Universidad del Bio-Bio (SIBUBB) >
PUBLICACIONES DIGITALES >
TESIS: Proyectos de Título de Postgrado >
Magister >
Facultad de Ingeniería >
Magíster en Ingeniería Industrial >

Por favor, use este identificador para citar o enlazar este ítem: http://repobib.ubiobio.cl/jspui/handle/123456789/908

Título : Modelo de programación lineal entera para resolver el problema de recolección de residuos domiciliarios
Autor : Obreque Niñez, Carlos E.
Mohr Lagos, Mauricio Alberto -- mmohr86@gmail.com
Universidad del Bío-Bío. Departamento de Ingeniería Industrial (Chile)
Palabras clave : PROGRAMACION LINEAL-APLICACIONES INDUSTRIALES
RECOLECCION DE BASURAS-METODOS DE SIMULACION
RESIDUOS SOLIDOS URBANOS-INVESTIGACIONES
RUTEO DE VEHICULOS
LOCALIZACION DE CONTENEDORES
Fecha de publicación : 2013
Resumen : 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.
Descripción : Tesis (Magister en Ingeniería Industrial) -- Universidad del Bío-Bío. Concepción, 2013.
URI : http://repobib.ubiobio.cl/jspui/handle/123456789/908
Aparece en las colecciones: Magíster en Ingeniería Industrial

Ficheros en este ítem:

Fichero Descripción Tamaño Formato
Mohr_Lagos_Mauricio_Alberto.pdf2,46 MBAdobe PDFVisualizar/Abrir
View Statistics

Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard - Comentarios