MODELO DE PROGRAMACIÓN BINARIA PARA LA OPTIMIZACIÓN DE LOS RECORRIDOS DE RECOLECTORES DE RESIDUOS SÓLIDOS EN AREQUIPA.
Enviado por andrea200296 • 8 de Enero de 2016 • Documentos de Investigación • 3.200 Palabras (13 Páginas) • 643 Visitas
MODELO DE PROGRAMACIÓN BINARIA PARA LA OPTIMIZACIÓN DE LOS RECORRIDOS DE RECOLECTORES DE RESIDUOS SÓLIDOS EN AREQUIPA.
marco teorico
ANTECEDENTES (TRABAJOS RELACIONADOS CON EL TEMA EN ESTUDIO)
TÍTULO: Programación binaria aplicada a sistemas de rutas de recolección de residuos
AUTOR: Javier Arias Osorio
AÑO Y LUGAR: 2009 – Colombia
RESUMEN: Dentro de la operación logística de los negocios, hay elementos muy importantes a considerar, no sólo relacionados con el producto terminado, sino con todos los insumos y/o productos (residuos) generados en un proceso logístico, alineados a las normas de calidad de la empresa. Este artículo cubre el proceso de recolección de residuos generados por la explotación y el procesamiento de ferroníquel en Cerro Matoso S.A., una empresa controlada por BHP Billiton, que se encuentra ubicada en el departamento de Córdoba, en el norte de Colombia. El objetivo es optimizar el diseño de rutas de recolección de residuos, a través del uso de un modelo de programación binaria y validar los resultados, utilizando para ello una herramienta computacional convencional y efectiva a la vez. Entre las consideraciones que hacen de este trabajo un trabajo diferente de aquellos conocidos que abarcan esta temática, está en que el negocio de recolección de residuos considera los elementos de la dinámica propia de la generación de residuos de manera continua y disponibles para la recolección en cualquier momento, esto involucra la relación entre rutas a través de la red de la empresa que incluye 62 puntos de acopio, un gran número de caminos disponible entre ellos, etc.
PALABRAS CLAVES: Programación lineal entera binaria, Diseño de rutas de recolección de residuos Minería.
TÍTULO: Optimización de rutas en una empresa de recojo de residuos sólidos en el distrito de los Olivos
AUTOR: José Alberto Taquía Valdivia
AÑO Y LUGAR: Lima, Perú -2013
RESUMEN: La optimización de rutas en una empresa de recojo de residuos sólidos en el distrito de los Olivos tiene como objetivo implementar el método más adecuado de optimización con el fin de mejorar su rentabilidad, debido a que dentro del sector de recolección de residuos, el tema de optimización lineal de rutas no ha sido explorado ni sustentado de manera contundente en el panorama nacional, como así lo demuestra el análisis de la empresa. Esto contrasta con el hecho de que la distribución de rutas es la operación de ingresos más significativos para las empresas de este sector. La solución propuesta desarrolla la optimización de rutas en dos partes: la sectorización de rutas y el modelo de optimización. En la sectorización, se define el detalle del número de rutas necesarias en el distrito, así como los recursos necesarios para ejecutarlas, mediante la maximización de la capacidad de flota disponible.
PALABRAS CLAVES: Optimización de rutas en una empresa, Sectorización de rutas y modelo de optimización.
TÍTULO: Heurística para la Colecta de Residuos Domiciliarios en la Ciudad de Trujillo Basado en el Ruteo de Vehículos con Ventana de Tiempo.
AUTOR: José A. Rodríguez Melquiades
AÑO Y LUGAR: 2013 – Trujillo
RESUMEN: La gran cantidad de residuos producidos en los domicilios a nivel mundial es un tema que en los últimos años ha tomado mucha importancia, debido a que el deficiente proceso de colecta es uno de los factores que provocan la contaminación ambiental. La investigación empieza con el estudio del problema de ruteo de vehículos y sus variantes, seguido del diseño de un modelo de optimización combinatoria para este problema basado en el uso de ventanas de tiempo. Finalmente, debido a la naturaleza combinatoria del problema, se propone una heurística orientada a solucionar el problema discutido. Como estudio de caso consideramos la Ciudad de Trujillo donde se espera tener como resultado la reducción de recursos, tanto económicos como logísticos.
PALABRAS CLAVES: Colecta de residuos; Optimización combinatoria; Problema de ruteo de vehículos con ventanas de tiempo
TÍTULO: Optimización de la Recolección de Residuos en la Zona Sur de la Ciudad de Buenos Aires
AUTOR: Flavia Bonomo, Guillermo Duran, Federico Larumbe, Javier Marenco
AÑO Y LUGAR: 2009-Buenos Aires
RESUMEN: En este trabajo presentamos una propuesta para optimizar el recorrido de los camiones encargados de la recolección de los contenedores de residuos en la zona sur de la ciudad de Buenos Aires (Argentina), utilizando técnicas de programación matemática. Se describe el proceso de depuración de los datos disponibles y los pasos realizados para aplicar herramientas de programación lineal entera para este problema. Se obtienen propuestas que minimizan la distancia total recorrida por cada camión y muestran una disminución de los trayectos de entre un 10 % y un 40 % con respecto a los recorridos actuales. Además, estos nuevos trayectos disminuyen sustancialmente el desgaste final de los camiones.
PALABRAS CLAVES: Programación Entera, Recolección de Residuos, Ruteo de Vehículos.
REFERENCIAS:
- JOSE, R.M. & LUIS, B.G. (2013). Heuristica para la Colecta de Residuos Domiciliarios en la Ciudad de Trujillo Basado en el Ruteo de Vehiculos con Ventana de Tiempo. Trujillo: Universidad Nacional de Trujillo
Bonomo F., D. G. (2009). Optimizacion de la recoleccion de residuos en la zona sur de la ciudad de Buenos Aires. Buenos Aires.
COLOMBIA, U. N. (s.f.). INVESTGACION DE OPERACIONES. Obtenido de http://www.virtual.unal.edu.co/cursos/sedes/medellin/3007324/und_2/html/tema_02/contenido_04.html
Definición. (s.f). Recuperado el 10 de octubre de 2015, de Definición: http://definicion.mx/minimizar/
Galicia, C. G. (2008). Análisis del Sistema de Recolección de Residuos Sólidos Urbanos en el Centro Histórico de Morelia. Mexico.
Javier, M. (2000). Investigación de Operaciones. EUNED.
La voz de Houston. (s.f). Recuperado el 10 de octubre de 2015, de La voz de Houston: http://pyme.lavoztx.com/el-concepto-de-la-maximizacin-de-los-beneficios-empresariales-12434.html
Master Magazine. (s.f). Recuperado el 10 de octubre de 2015, de Master Magazine: http://www.mastermagazine.info/termino/5688.php
Osorio, J. A. (10 de Junio de 2009). Programacion Binaria aplicada a sistemas de rutas de recoleccion de residuos. Colombia.
Portal, C. (2011). Gestiópolis. Recuperado el 10 de octubre de 2015, de Gestiópolis: http://www.gestiopolis.com/costos-logisticos-que-son-cuales-son-y-como-minimizarlos/
...