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.identifier.uri | https://repositorio.ecci.edu.co/handle/001/1441 | |
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.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.language.iso | spa | spa |
dc.publisher | Universidad ECCI | spa |
dc.rights | Derechos Reservados - Universidad ECCI, 2019 | spa |
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.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.accessrights | info:eu-repo/semantics/openAccess | 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.type.coar | http://purl.org/coar/resource_type/c_7a1f | 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 |
dc.description.degreelevel | Pregrado | spa |
dc.description.degreename | Ingeniero en Industrial | spa |
dc.description.program | Ingeniería Industrial | spa |
dc.publisher.faculty | Facultad de Ingenierías | spa |
dc.type.coarversion | http://purl.org/coar/version/c_970fb48d4fbd8a85 | spa |
dc.rights.coar | http://purl.org/coar/access_right/c_abf2 | spa |