Optimización del modelo de costos de operación en la recolección de aceite vegetal usado en Bogotá

Bernal Carvajal, Angie Jurany

Publicación:
Optimización del modelo de costos de operación en la recolección de aceite vegetal usado en Bogotá

dc.contributor.advisor	Malagón, Dionisio
dc.contributor.advisor	Cortes, Henry
dc.contributor.author	Bernal Carvajal, Angie Jurany
dc.date.accessioned	2021-09-05T01:39:01Z
dc.date.available	2021-09-05T01:39:01Z
dc.date.issued	2019
dc.description.abstract	El aceite vegetal usado, está clasificado como un residuo peligroso en Colombia, por lo que existe una normatividad que reglamenta la disposición final adecuada del mismo. Sin embargo, dentro de los residuos peligrosos, el aceite vegetal usado es el único que se puede tratar y reutilizar, sometiéndose mediante medios físicos, químicos o biológicos a un proceso de limpieza y tratamiento para la creación de productos ecológicos, entre ellos el biodiesel. Además, su correcta disposición permite disminuir impactos desfavorables al medio ambiente especialmente en los recursos hídricos	spa
dc.description.degreelevel	Pregrado	spa
dc.description.degreename	Ingeniero en Industrial	spa
dc.description.program	Ingeniería Industrial	spa
dc.description.tableofcontents	TABLA DE CONTENIDOS 1. INTRODUCCIÓN 1.1 Problema de Investigación 1.1.1 Descripción del problema 1.1.2 Formulación del problema 1.2 Justificación.13 1.3 Objetivos 1.3.1 Objetivo general 1.3.2 Objetivos específicos 2. MARCO TEORICO 16 2.1 Optimización 2.2 Optimización Combinatoria.17 2.3 Modelo Matemático 2.4 Etapas en el desarrollo de un modelo Matemático 2.4.1 Identificación del problema 2.4.2 Especificación Matemática y Formulación 2.4.3 Resolución 2.4.4 Verificación y validación 2.4.5 Análisis de los resultados 2.5 Técnicas de Optimización 2.5.1 Programación Lineal 2.5.2 Programación Entera 2.5.3 Programación Dinámica 2.5.4 Programación no lineal 2.6 Modelos de Optimización 2.7 Modelo del Problema de Enrutamiento de Vehículos (VRP) 2.7.1 Características y elementos del VRP 2.8 Heurísticas para la solución del problema VRP 2.8.1 Modelo de los Ahorros (Savings Criterion – Clarke and Wright 1958) 2.8.2 Heurísticas de Inserción 2.8.3 Algoritmo de Barrido 2.8.4 Algoritmo de Ramificación y Acotamiento (Branch and Bound) 2.8.5 Algoritmo de los pétalos 2.8.6 Procedimientos de Búsqueda Local 2.11 MARCO CONCEPTUAL 2.11.1 Aceite Vegetal Usado (AVU) 2.11.2 Acopiador 2.11.3 Biodiesel 2.11.4 Disposición final 2.11.5 Establecimiento generador 2.11.6 Gestor de residuos 2.11.7 Logística Inversa 2.11.8 Planeación y Programación de Transporte 2.11.9 Planificación de la Demanda 2.11.10 Ruta32 2.11.11 Ruteo 2.12 MARCO LEGAL 3. MODELAMIENTO MATEMÁTICO 3.1 Elementos a considerar en el modelo matemático 3.1.1 Depósito 3.1.3 Vehículo 3.1.4 Aceite por recolectar por punto 3.2 Parámetros utilizados en el modelo matemático 3.2.1 Contenedores de recolección 3.1.10 Horario 3.1.11 Tiempo de recolección por punto 3.2 Descripción del Modelo 3.3 Formulación del Modelo 3.3.1 Variables 3.3.2 Parámetros 3.3.3 Función objetivo 3.3.4 Restricciones 4.OPTIMIZACIÓN MODELO MATEMÁTICO 4.1 VRP SOLVER 4.3 Componentes de la aplicación VRP Solver 4.3.1 Servidor de enrutamiento 4.3.2 R Studio 4.3.3 Lenguaje de Programación R 4.5 Programación modelo propuesto 4.6 Prueba Semanal 4.6.1 Datos 4.6.2 Matriz de Distancia 4.6.3 Matriz de Tiempo Semanal 4.6.4 Ruta Optima prueba semanal 4.6.5 Gráfica ruta óptima 4.7 Prueba Quincenal 4.7.1 Datos 4.7.2 Matriz de Distancia Quincenal 4.7.3 Matriz de Tiempo Quincenal 4.7.4 Ruta Optima prueba Quincenal 4.7.5 Gráfica ruta óptima 4.8 Prueba Mensual 4.8.1 Datos 4.8.2 Matriz de Distancia Mensual 4.8.3 Matriz de Tiempo Mensual 4.8.4 Ruta Óptima 4.8.5 Recorrido ruta óptima 4. ANALISIS DE LOS RESULTADOS 4.1 Tiempo Total Recorrido 4.2 Costo Total Kilómetros Recorridos 4.3 Costo Total por aceite recolectado 4.4 Costos Ruta de Recolección Bogotá 6. CONCLUSIONES 7. BIBLIOGRAFIA 8. ANEXOS	spa
dc.format.extent	113 p.	spa
dc.format.mimetype	application/pdf	spa
dc.identifier.uri	https://repositorio.ecci.edu.co/handle/001/1441
dc.language.iso	spa	spa
dc.publisher	Universidad ECCI	spa
dc.publisher.faculty	Facultad de Ingenierías	spa
dc.publisher.place	Colombia	spa
dc.relation.references	Adarme, W., Fontilla, C., & Arango, M. D. (2011). Modelos logisticos para la optimizacion del transporte de racimos de fruto de palma de aceite en Colombia. Ciencia e Ingeniería Neogranadina, 21, 89–114. https://doi.org/10.1016/j.catena.2011.03.007	spa
dc.relation.references	Agüero, S. D., García, J. T., & Catalán, J. S. (2015). Aceites vegetales de uso frecuente en Sudamérica: características y propiedades. Nutricion Hospitalaria, 32(1), 11–19. https://doi.org/10.3305/nh.2015.32.1.8874	spa
dc.relation.references	Albukrek, F., & Allaire, J. (2019). R Studio. Retrieved from https://www.rstudio.com/about/	spa
dc.relation.references	Alcaldia de Bogota. (2003). Resolución 1188 de 2003. Retrieved from https://www.alcaldiabogota.gov.co/sisjur/normas/Norma1.jsp?i=9846	spa
dc.relation.references	Araujo, V. K. W. S., Hamacher, S., & Scavarda, L. F. (2010). Economic assessment of biodiesel production from waste frying oils. Bioresource Technology, 101(12), 4415–4422. https://doi.org/10.1016/j.biortech.2010.01.101	spa
dc.relation.references	Benavides, A. N., & Lozano Moreno, J. A. (2018). Waste cooking oil logistics and environmental assessment for biodiesel production in Cali. Revista Facultad de Ingeniería Universidad de Antioquia, (88), 9–15. https://doi.org/10.17533/udea.redin.n88a02	spa
dc.relation.references	Bermeo Muñoz, E. A., & Calderón Sotero, J. H. (2009). Diseño de un modelo de optimización de rutas de transporte. El Hombre y La Máquina, 32(enero-junio), 52–67.	spa
dc.relation.references	Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). Applying the ant system to the vehicle routing problem. the vehicle routing problem. University of Vienna, Vienna, Austria.	spa
dc.relation.references	Camac Gutierrez, J. D. (1994). Programacion Dinamica Dual Deterministica En El Despacho Hidrotermico.	spa
dc.relation.references	Casallas, I. D. (2017). Estudio de prefactibilidad técnico económica para la instalación de una planta procesadora de aceite usado de cocina obtenido en la ciudad de Bogotá Colombia. Universidad Santo Thomas.	spa
dc.relation.references	Castillo, E., Conejo, A. J., & Pedregal, P. (2002). Formulación y Resolución de Modelos de Programación matematica en Ingenieria y Ciencia.	spa
dc.relation.references	Castillo Patarroyo, L. C. (2012). Diseño de sistema logístico de transporte para la recolección de materiales reciclados en la localidad de engativá con la empresa compapeles milenium. Digital Times. Retrieved from http://www.dt.co.kr/contents.html?article_no=2012071302010531749001	spa
dc.relation.references	Castro, G. V. F. de, Castro, G. V. F. de, & Saldarriaga, J. G. (2005). Algoritmos de Optimización Combinatoria (AOC) aplicados al diseño de redes de distribución de agua potable. Revista de Ingeniería, 0(22), 116– 123. https://doi.org/10.16924/riua.v0i22.393	spa
dc.relation.references	Chediak Pinzón, F. A. (2013). Investigación de operaciones (Universida). Ibague, Colombia	spa
dc.relation.references	Chica, M., & Cord, O. (2009). Heurısticas constructivas multiobjetivo para el problema de equilibrado de lıneas de montaje considerando tiempo y espacio, (1), 649–656.	spa
dc.relation.references	Daza, M., Montoya, J., & Narducci, F. (2009). Resolución Del Problema De Enrutamiento De Vehículos Con Limitaciones De Capacidad Utilizando Un Procedimiento Metaheurístico De Dos Fases. Revista EIA, 23–38. https://doi.org/1794-1237	spa
dc.relation.references	Delgado Hidalgo, L., Hernán, H., & Díaz, T. (2010). Aplicación de un modelo de programación lineal en la optimización de un sistema de planeación de requerimientos de materiales (MRP) de dos escalones con restricciones de capacidad. Ingeniería e Investigación, 30(1), 168–173. Retrieved from http://www.scielo.org.co/pdf/iei/v30n1/v30n1a29.pdf	spa
dc.relation.references	El-Sherbeny, N. A. (2010). Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods. Journal of King Saud University - Science, 22(3), 123–131. https://doi.org/10.1016/j.jksus.2010.03.002	spa
dc.relation.references	Fedepalma. (2018). Federación Nacional de Biocombustibles en Colombia. Retrieved from http://www.fedebiocombustibles.com/nota-web-id 2994.htm	spa
dc.relation.references	Feitó Cespón, M., Cespón Castro, R., & Rubio Rodríguez, M. A. (2016). Modelos de optimización para el diseño sostenible de cadenas de suministros de reciclaje de múltiples productos. Ingeniare. Revista Chilena de Ingeniería, 24(1), 135–148. https://doi.org/10.4067/S0718- 33052016000100013	spa
dc.relation.references	Fernando-navas, D., & Echeverry-ibarra, D. F. (2012). Evaluación del uso de un aceite vegetal en transformadores de distribución, 20, 185–190. https://doi.org/10.4067/S0718-33052012000200005	spa
dc.relation.references	General Motors Colmotores. (2018). Chevrolet,Van de carga N300. Retrieved from https://www.chevrolet.com.co/vanes/n300-van-de-carga	spa
dc.relation.references	Gonzalez Alzate, L. J., & Gonzalez Reyes, M. (2013). Planeación, programación de rutas y gestión de inventarios para la comercializadora jg artipan eu. Universidad Libre.	spa
dc.relation.references	González, I., & González, J. A. (2015). Aceites usados de cocina. problemática ambiental, incidencias en redes de saneamiento y coste del tratamiento en depuradoras. Aguasresiduales.Info, 1–8. Retrieved from http://www.aguasresiduales.info/revista/articulos/problematica-ambiental incidencias-en-redes-de-saneamiento-y-coste-del-tratamiento-en depuradoras-de-los-aceites-usados-en-cocin	spa
dc.relation.references	Guevara Parada, J. A., & Vargas Saavedra, A. M. (2014). Diseño e implementación de rutas de recolección de residuos hospitalarios para la empresa edepsa s.a.s. Universidad Industrial de Santander.	spa
dc.relation.references	Hernandez Ortiz, A. (2016). Diseño de un sistema de ruteo de vehiculos con multiples depositos en Empresas de transporte de cargas. Universidad Distrital Francisco Jose de Caldas.	spa
dc.relation.references	Hillier, F. S., & Lieberman, G. J. (2010). Introducción a la Investigación de Operaciones (9th ed.). Mexico, D.F.: Mc Graw Hill.	spa
dc.relation.references	Hillier, F. S., & Lieberman, G. J. (2014). Fundamentos de Investigación de Operaciones (McGraw-Hil). Mexico.	spa
dc.relation.references	Laporte, G., Toth, P., & Vigo, D. (2013). Vehicle routing: historical perspective and recent contributions. EURO Journal on Transportation and Logistics, 2(1–2), 1–4. https://doi.org/10.1007/s13676-013-0020-6	spa
dc.relation.references	León, P., & Gallardo, P. (2015). Vehicle Routing Problem Solver. Retrieved from https://transporte-iner.shinyapps.io/cvrp_solver/	spa
dc.relation.references	López, L., Bocanegra, J., Malagón-romero, D., López, L., Bocanegra, J., & Malagón-romero, D. (2015). Obtención de biodiesel por transesterificación de aceite. Ingeniería y Universidad, 19(1), 155–172. https://doi.org/10.11144/Javeriana.iyu19-1.sprq	spa
dc.relation.references	Mediorreal, A. (2014). Modelo de ruteo de vehículos para la distribución de las empresas Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marlioü París. Pontificia Universidad Javeriana.	spa
dc.relation.references	Medr, S., & Santana, A. E. (2017). Resolución heurística de un problema de rutado con aplicaciones para el comercio electrónico.	spa
dc.relation.references	Mejía, C. A. Z. (2009). Metodología de diseño para la recogida de residuos solidos urbanos mediante factores punta de generación: Sistemas de caja fija (SCF). Ingenieria e Investigacion, 29(2), 119–126.	spa
dc.relation.references	Ministerio Ambiente y Desarrollo Sostenible. (2018a). Ministerio de Ambiente reglamenta disposición de aceites de cocina usados en el país. Retrieved from http://www.minambiente.gov.co/index.php/noticias/3673-ministerio de-ambiente-reglamenta-disposicion-de-aceites-de-cocina-usados-en-el pais	spa
dc.relation.references	Ministerio Ambiente y Desarrollo Sostenible. Resolución 316 de 2018-.pdf (2018).	spa
dc.relation.references	Ministerio de Transporte. (2015). Sistema de Información de Costos Eficientes para el transporte de carga. Retrieved from http://sicetac.mintransporte.gov.co:8080/sicetacWeb/#!/auth/login	spa
dc.relation.references	Muñoz Ciro, E., Montoya Escobar, D., & Muñoz Rivera, A. (2017). Planteamiento y solución de la problematica de los aceites usados en Colombia. Colombia. https://doi.org/https://issuu.com/fundacionconvida/docs/informe_aceites_ usados_en_colombia_	spa
dc.relation.references	Murcia Ordoñez, B., Chaves, L. C., & Rodríguez-pérez, W. (2013). Caracterización de biodiesel obtenido de aceite residual de cocina. Revista Colombiana de Biotecnología, 15(1), 61–70. https://doi.org/1078- 0432.CCR-12-0452 [pii]\r10.1158/1078-0432.CCR-12-0452	spa
dc.relation.references	Ocaña, R., & Ramirez, C. (2012). Diseño de un Modelo matemático para resolver problemas de ruteo vehicular capacitado con ventanas de tiempo, con la aplicación del algoritmo de Clarke & Wright. Caso de estudio: Empresa de servicios de courier de la ciudad de Guayaquil. Escuela Superior Politecnica de Litoral.	spa
dc.relation.references	Olivera, A. (2004). Heuristicas para el Problema de Ruteo -2004. Universidad de la Republica Uruguay.	spa
dc.relation.references	Pastor, J. M. (2013). Optimización de la localización y recogida de residuos sólidos urbanos.	spa
dc.relation.references	Preciado, A. (2017). Evaluación del Aceite Reciclado de Cocina para su Reutilización.	spa
dc.relation.references	Producciones generales S.A. (1968). Progen. Retrieved from https://www.progen.com.co/envasesplasticos	spa
dc.relation.references	Ramos, A. (1993). Investigación Operativa y Optimización. Universidad Pontificia Comillas Madrid. Madrid. Retrieved from https://www.iit.comillas.edu/aramos/simio/transpa/t_mod1_ar.pdf	spa
dc.relation.references	Restrepo, J. E. (2012). El desarrollo sostenible y el reciclaje del aceite usado de cocina a la luz de la jurisprudencia y el ordenamiento jurídico colombiano *, 7(1), 109–122.	spa
dc.relation.references	Reyes, R. (2005). Diseño del Programa de recolección de desechos sólidos domiciliarios para el Municipio de Atizapán de Zaragoza como aplicación del problema del Agente Viajero. Tesis de Maestría, Mexico	spa
dc.relation.references	Rivera Cubides, L. (2016). Modelo matematico exacto del problema de ruteo de vehículos eléctricos considerando entrega y recogida de mercancía.	spa
dc.relation.references	Rocha, L., Gonzalez, E., & Orjueña, J. (2011). Una Revisíon del estado del arte del problema de Ruteo de vehiculos:Evolución historica y metodos de solución. Seventh International Symposium on Precision Engineering Measurements and Instrumentation, 8321(2), 83213U. https://doi.org/10.1117/12.905506	spa
dc.relation.references	Sanchez Garcia, M. (2005). Optimización Combinatoria. Sociedad Canaria de Profesores de Matematicas.	spa
dc.relation.references	Sanchez, P., Ferrer, J. M., Barquin, J., Linares, P., & Ramos, A. (2010). Modelos Matematicos de Optimización. Universidad Pontificia ICAI.	spa
dc.relation.references	Schuchardt, U., Sercheli, R., & Matheus, R. (1998). Transesterification of Vegetable Oils : a Review General Aspects of Transesterification Transesterification of Vegetable Oils Acid-Catalyzed Processes Base Catalyzed Processes. J. Braz. Chem. Soc., 9(1), 199–210. https://doi.org/10.1590/S0103-50531998000300002	spa
dc.relation.references	Shamblin, J. (1982). Investigación de Operaciones Un enfoque Fundamental. (M.-H. de M. C.V, Ed.) (Operations). Mexico.	spa
dc.relation.references	Toro, E. M., Escobar, A. H., & Granada, M. (2015). Literature Review on the Vehicle Routing Problem in the Green Transportation Context. Luna Azul, (42), 362–387. https://doi.org/10.17151/luaz.2016.42.21	spa
dc.relation.references	Toth, P., & Vigo, D. (2000). The Vehicle routing problem. In H. Peter, RUTCOR, & Rutgers (Eds.), The Vehicle routing problem (Society fo). Bologna, Italy: Society for Industrial and Applied Mathematics.	spa
dc.relation.references	Ulloa Murcia, J. M. (2015). Estado del arte de los modelos de optimización en la logistica urbana de mercancias. Journal of Visual Languages & Computing. Universidad Industrial de Santander.	spa
dc.relation.references	Valenzuela, A., & Morgado, N. (2005). Las Grasas Y Aceites En La Nutricion Humana. Revista Chilena de Nutrición, 32(2), 187. https://doi.org/10.1111/j.0963-7214.2004.00657.x	spa
dc.relation.references	William, Jayawickreme, E., Jones, A. B. A. P., Brown, N. A., Serfass, D. G., Sherman, R. A., … Matyjek-, M. (2017). Evaluación de diferentes estrategias de recolección de aceite usado de cocina para producir biodiesel en la ciudad de Cali. Journal of Personality and Social. https://doi.org/10.1111/j.1469-7610.2010.02280.x	spa
dc.rights	Derechos Reservados - Universidad ECCI, 2019	spa
dc.rights.accessrights	info:eu-repo/semantics/openAccess	spa
dc.rights.coar	http://purl.org/coar/access_right/c_abf2	spa
dc.subject.proposal	Aceite vegetal usado	spa
dc.subject.proposal	Residuo peligroso	spa
dc.subject.proposal	Gestor de residuos	spa
dc.subject.proposal	Waste manager	eng
dc.subject.proposal	Hazardous waste	eng
dc.subject.proposal	Used vegetable oil	eng
dc.title	Optimización del modelo de costos de operación en la recolección de aceite vegetal usado en Bogotá	spa
dc.type	Trabajo de grado - Pregrado	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.coarversion	http://purl.org/coar/version/c_970fb48d4fbd8a85	spa
dc.type.content	Text	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa
dc.type.redcol	https://purl.org/redcol/resource_type/WP	spa
dc.type.version	info:eu-repo/semantics/updatedVersion	spa
dspace.entity.type	Publication