dc.contributor | Tovar Perilla, Nelson Javier | |
dc.creator | Rond?n Ram?rez, Luis Felipe | |
dc.creator | Bonilla D?az, Claudia Patricia | |
dc.date | 2023-08-30T16:48:52Z | |
dc.date | 2023-08-30T16:48:52Z | |
dc.date | 2022 | |
dc.date.accessioned | 2023-08-31T19:05:02Z | |
dc.date.available | 2023-08-31T19:05:02Z | |
dc.identifier | Rond?n Ram?rez, L.F., & Bonilla D?az, C.P. (2022). Dise?o del sistema de distribuci?n de combustible para la empresa OPDC INVERSIONES. [Trabajo de grado. Universidad de Ibagu?]. https://hdl.handle.net/20.500.12313/3801 | |
dc.identifier | https://hdl.handle.net/20.500.12313/3801 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8555292 | |
dc.description | En este documento se presenta una propuesta para el dise?o de un sistema de distribuci?n para una empresa dedicada al transporte de combustibles. La problem?tica fue abordada como un problema de ruteo de veh?culo con flota de veh?culo heterog?nea, con limitaci?n de capacidad, ventanas de tiempos, tiempos de servicio y con particularidades que hicieron necesario hacer algunas modificaciones sobre el modelo cl?sico de ruteo de veh?culo. El caso de estudio analizado se presenta en un entorno mixto, es decir, se desarrolla en contextos urbanos al tiempo que se da en rutas nacionales. Una de las situaciones incorporadas son los tiempos heterog?neos que se pueden presentar entre dos puntos dependiendo de la hora del d?a. La metodolog?a de soluci?n implementada fueron los m?todos exactos espec?ficamente optimizaci?n matem?tica. El software utilizado fue Gusek debido a que es de acceso libre y no requiere licencia para su uso. El modelo matem?tico propuesto logra mejorar la utilidad diaria de la empresa en un porcentaje considerable, as? mismo le permite a la empresa mejorar en otras medidas que son de importancia como lo es el nivel de servicio al cliente. | |
dc.description | This document presents a proposal for the design of a distribution system for a company dedicated to the transport of fuels. The problem was addressed as a problem of vehicle routing with heterogeneous vehicle fleet, with capacity limitation, time windows, service times and with particularities that made it necessary to make some modifications on the classic model of vehicle routing. The case study analyzed is presented in a mixed environment, that is, it is developed in urban contexts while occurring on national routes. One of the built-in situations is the heterogeneous times that can occur between two points depending on the time of day. The solution methodology implemented were the exact methods specifically mathematical optimization. The software used was Gusek because it is freely accessible and does not require a license for use. The proposed mathematical model manages to improve the daily utility of the company by a considerable percentage, also allows the company to improve in other measures that are of importance such as the level of customer service. | |
dc.description | Pregrado | |
dc.description | Ingeniero Industrial | |
dc.description | Resumen....I
Abstract ... I
Lista de Figuras.... V
Lista de Tablas.... VI
Cap?tulo 1 - Generalidades....1
1.1. Introducci?n....1
1.2. Justificaci?n ... 3
1.3. Objetivos.... 4
Objetivo general . 4
Objetivos espec?ficos .. 5
Cap?tulo 2 - Metodolog?a .... 6
Cap?tulo 3 ? Revisi?n Bibliogr?fica....10
3.1. VRP y sus variantes.... 10
3.2. Metodolog?as de soluci?n ... 16
3.3. Casos de estudio relacionados.... 19
Cap?tulo 4 ? Proceso de distribuci?n de OPDC INVERSIONES.... 22
4.1. Descripci?n del proceso de distribuci?n .... 22
4.2. An?lisis de los clientes y sus requerimientos.... 25
4.3. An?lisis de los recursos de la empresa .. 28
4.4. Modelaci?n matem?tica del sistema de distribuci?n.... 29
4.5. Propuesta del esquema de distribuci?n de la empresa....34
Cap?tulo 5 ? Conclusiones y Recomendaciones ... 51
Referencias Bibliogr?ficas....54
Anexos....56 | |
dc.format | 86 p?ginas | |
dc.format | application/pdf | |
dc.format | application/pdf | |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | Universidad de Ibagu? | |
dc.publisher | Ingenier?a | |
dc.publisher | Ibagu? | |
dc.publisher | Ingenier?a Industrial | |
dc.relation | Asghari, M., & Mirzapour Al-e-hashem, S. M. J. (2021). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, 231(August 2020), 107899. https://doi.org/10.1016/j.ijpe.2020.107899 | |
dc.relation | Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers and Industrial Engineering, 99, 300?313. https://doi.org/10.1016/j.cie.2015.12.007 | |
dc.relation | Departamento Nacional de Planeaci?n. (2018). Encuesta Nacional Log?stica. | |
dc.relation | Desrochers, M., Desrosiers, J., & Solomon, M. (1992). A Column Generation Algorithm for the Vehicle Routing Problem with Time Windows. Combinatorial Optimization, 152(October 2019), 249?252. https://doi.org/10.1007/978-3-642-77489-8_17 | |
dc.relation | Froger, A., Mendoza, J. E., Jabali, O., & Laporte, G. (2019). Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Computers and Operations Research, 104, 256?294. https://doi.org/10.1016/j.cor.2018.12.013 | |
dc.relation | Gonz?lez-Longoria, H. M. (2016). La heur?stica LDMTP: Una metodolog?a h?brida basada en el problema de transporte para el dise?o ?ptimo de la distribuci?n de planta. Ingenier?a, Investigaci?n y Tecnolog?a, 17(4), 463?478. https://doi.org/10.1016/j.riit.2016.11.006 | |
dc.relation | Hoff, A., Andersson, H., Christiansen, M., Hasle, G., & L?kketangen, A. (2010). Industrial aspects and literature survey: Fleet composition and routing. Computers and Operations Research, 37(12), 2041?2061. https://doi.org/10.1016/j.cor.2010.03.015 | |
dc.relation | Ko?, ?., & Laporte, G. (2018). Vehicle routing with backhauls: Review and research perspectives. Computers and Operations Research, 91, 79?91. https://doi.org/10.1016/j.cor.2017.11.003 | |
dc.relation | Kyriakakis, N. A., Marinaki, M., & Marinakis, Y. (2021). A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem. Computers and Operations Research, 134(August 2020), 105397. https://doi.org/10.1016/j.cor.2021.105397 | |
dc.relation | Medina, L. B. R., Rotta, E. C. G. La, & Castro, J. A. O. (2011). Una revisi?n al estado del arte del problema de ruteo de veh?culos: Evoluci?n hist?-rica y m?todos de soluci?n. Ingenier?a, 16(2), 35?55. https://doi.org/https://doi.org/10.14483/23448393.3832 | |
dc.relation | Montoya-Torres, J. R., L?pez Franco, J., Nieto Isaza, S., Felizzola Jim?nez, H., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers and Industrial Engineering, 79, 115?129. https://doi.org/10.1016/j.cie.2014.10.029 | |
dc.relation | Olivera, A., & Viera, O. (2007). Adaptive memory programming for the vehicle routing problem with multiple trips. Computers & Operations Research, 34, 28?47. https://doi.org/10.1016/j.cor.2005.02.044 | |
dc.relation | Qin, W., Zhuang, Z., Huang, Z., & Huang, H. (2021). A novel reinforcement learning-based hyper-heuristic for heterogeneous vehicle routing problem. Computers & Industrial Engineering, 156(March), 107252. https://doi.org/10.1016/j.cie.2021.107252 | |
dc.relation | Rangel Valdez, N. (2015). Cap?tulo 2. Tecnol?gico Nacional de M?xico. | |
dc.relation | The World Bank. (2018). Inicio | ?ndice de desempe?o log?stico. The Logistics Performance Index. https://lpi.worldbank.org/ | |
dc.relation | Yuan, Y., Cattaruzza, D., Ogier, M., Semet, F., & Vigo, D. (2021). A column generation based heuristic for the generalized vehicle routing problem with time windows. https://doi.org/10.1016/j.tre.2021.102391 | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.rights | Atribuci?n-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND
4.0) | |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | OPC INVERSIONES -- Distribuci?n de combustible | |
dc.subject | OPC INVERSIONES -- Programaci?n lineal entera mixta | |
dc.subject | VRP | |
dc.subject | Distribuci?n de combustibles | |
dc.subject | m?todos exactos | |
dc.subject | optimizaci?n matem?tica | |
dc.subject | Programaci?n Lineal Entera Mixta | |
dc.subject | VRP | |
dc.subject | Fuel distribution | |
dc.subject | Exact methods | |
dc.subject | Mathematical optimization | |
dc.subject | Mixed Integer Linear Programming | |
dc.title | Dise?o del sistema de distribuci?n de combustible para la emprea OPDC INVERSIONES | |
dc.type | Trabajo de grado - Pregrado | |
dc.type | http://purl.org/coar/resource_type/c_7a1f | |
dc.type | http://purl.org/coar/version/c_ab4af688f83e57aa | |
dc.type | Text | |
dc.type | info:eu-repo/semantics/bachelorThesis | |
dc.type | http://purl.org/redcol/resource_type/TP | |
dc.type | info:eu-repo/semantics/acceptedVersion | |