Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto
Este estudio se propuso diseñar una metodología que le permitiera a una empresa dedicada a la comercialización de productos de consumo masivo realizar el proceso de distribución. Para cumplir con este fin se identificó que el problema cumplía con características del ruteo de vehículo, sin embargo, e...
- Autores:
-
Molina Galvis, Wendy Giseth
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de Ibagué
- Repositorio:
- Repositorio Universidad de Ibagué
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unibague.edu.co:20.500.12313/4445
- Acceso en línea:
- https://hdl.handle.net/20.500.12313/4445
- Palabra clave:
- Puyo S.A. - Ruta de distribución - Pasto (Colombia)
Puyo S.A. - Ruteo de vehículo - Pasto (Colombia)
Puyo S.A. - Ruta de distribución - Programación -- Pasto (Colombia)
Distribución
Ruteo de vehículo
VRP
Optimización matemática
MILP
Distribution
Vehicle routing
VRP
mathematical optimization
MILP
- Rights
- openAccess
- License
- http://purl.org/coar/access_right/c_abf2
| id |
UNIBAGUE2_a9a613c4007ddec84e1f2d3acf638041 |
|---|---|
| oai_identifier_str |
oai:repositorio.unibague.edu.co:20.500.12313/4445 |
| network_acronym_str |
UNIBAGUE2 |
| network_name_str |
Repositorio Universidad de Ibagué |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| title |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| spellingShingle |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto Puyo S.A. - Ruta de distribución - Pasto (Colombia) Puyo S.A. - Ruteo de vehículo - Pasto (Colombia) Puyo S.A. - Ruta de distribución - Programación -- Pasto (Colombia) Distribución Ruteo de vehículo VRP Optimización matemática MILP Distribution Vehicle routing VRP mathematical optimization MILP |
| title_short |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| title_full |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| title_fullStr |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| title_full_unstemmed |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| title_sort |
Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto |
| dc.creator.fl_str_mv |
Molina Galvis, Wendy Giseth |
| dc.contributor.advisor.none.fl_str_mv |
Tovar Perilla, Nelson Javier |
| dc.contributor.author.none.fl_str_mv |
Molina Galvis, Wendy Giseth |
| dc.subject.armarc.none.fl_str_mv |
Puyo S.A. - Ruta de distribución - Pasto (Colombia) Puyo S.A. - Ruteo de vehículo - Pasto (Colombia) Puyo S.A. - Ruta de distribución - Programación -- Pasto (Colombia) |
| topic |
Puyo S.A. - Ruta de distribución - Pasto (Colombia) Puyo S.A. - Ruteo de vehículo - Pasto (Colombia) Puyo S.A. - Ruta de distribución - Programación -- Pasto (Colombia) Distribución Ruteo de vehículo VRP Optimización matemática MILP Distribution Vehicle routing VRP mathematical optimization MILP |
| dc.subject.proposal.spa.fl_str_mv |
Distribución Ruteo de vehículo VRP Optimización matemática MILP |
| dc.subject.proposal.eng.fl_str_mv |
Distribution Vehicle routing VRP mathematical optimization MILP |
| description |
Este estudio se propuso diseñar una metodología que le permitiera a una empresa dedicada a la comercialización de productos de consumo masivo realizar el proceso de distribución. Para cumplir con este fin se identificó que el problema cumplía con características del ruteo de vehículo, sin embargo, el problema presentaba algunas particularidades que fueron necesarias ajustar en la modelación matemática. La estrategia de solución seleccionada fue la optimización matemática de un modelo de programación lineal entera mixta conocida como MILP por sus siglas en inglés haciendo uso del software libre Gusek. Este documento está compuesto por 5 capítulos. En el primero se presentan las situaciones o problemas que motivaron este estudio. En el segundo capítulo se resumen los aspectos metodológicos que fueron considerados en la investigación. La consolidación de referentes teóricos y prácticos que orientaron la construcción de este documento se presentan en el capítulo 3. El capítulo 4 contiene los resultados obtenidos por este estudio. Finalmente, en el capítulo 5 se presentan las conclusiones, recomendaciones y sugerencias para futuras investigaciones. |
| publishDate |
2022 |
| dc.date.issued.none.fl_str_mv |
2022 |
| dc.date.accessioned.none.fl_str_mv |
2024-09-17T20:09:53Z |
| dc.date.available.none.fl_str_mv |
2024-09-17T20:09:53Z |
| dc.type.none.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.citation.none.fl_str_mv |
Molina Galvis, W.G. (2022). Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto. [Trabajo de grado, Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4445 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12313/4445 |
| identifier_str_mv |
Molina Galvis, W.G. (2022). Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto. [Trabajo de grado, Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4445 |
| url |
https://hdl.handle.net/20.500.12313/4445 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.none.fl_str_mv |
Archetti, C., Feillet, D., Gendreau, M., & Grazia Speranza, M. (2011). Complexity of the VRP and SDVRP. Transportation Research Part C: Emerging Technologies, 19(5), 741–750. https://doi.org/10.1016/J.TRC.2009.12.006 Arnold, F., & Sörensen, K. (2019). What makes a VRP solution good? The generation of problem-specific knowledge for heuristics. Computers & Operations Research, 106, 280–288. https://doi.org/10.1016/J.COR.2018.02.007 Brunner, C., Giesen, R., Klapp, M. A., & Flórez-Calderón, L. (2021). Vehicle routing problem with steep roads. Transportation Research Part A: Policy and Practice, 151, 1–17. https://doi.org/10.1016/J.TRA.2021.06.002 Doan, T. T., Bostel, N., & Hà, M. H. (2021). The vehicle routing problem with relaxed priority rules. EURO Journal on Transportation and Logistics, 10, 100039. https://doi.org/10.1016/J.EJTL.2021.100039 FABIO ALEJANDRO HENAO SANTA, & JHON HENRY MUÑOZ RODRÍGUEZ. (2020). Formulación y Solución de un Problema de Enrutamiento de Vehículos Periódico para la Distribución de Alimentos Perecederos en la Zona Sur – Oriente de la Ciudad de Medellín. Federgruen, A., & Simchi-Levi, D. (1995). Chapter 4 Analysis of vehicle routing and inventory-routing problems. Handbooks in Operations Research and Management Science, 8(C), 297–373. https://doi.org/10.1016/S0927-0507(05)80108-2 Gu, W., Cattaruzza, D., Ogier, M., & Semet, F. (2019). Adaptive large neighborhood search for the commodity constrained split delivery VRP. Computers & Operations Research, 112, 104761. https://doi.org/10.1016/J.COR.2019.07.019 Lahyani, R., Khemakhem, M., & Semet, F. (2015). Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research, 241(1), 1–14. https://doi.org/10.1016/J.EJOR.2014.07.048 Letchford, A. N. (2004). Book review. Operations Research Letters, 32(4), 393–394. https://doi.org/10.1016/J.ORL.2003.10.005 Meliani, Y., Hani, Y., Elhaq, S. L., & Mhamedi, A. el. (2021). Vehicle routing problem with three-dimensional loading constraints: Experimentations and evaluation. IFAC PapersOnLine, 54(1), 104–109. https://doi.org/10.1016/J.IFACOL.2021.08.076 Shukla, N., Choudhary, A. K., Prakash, P. K. S., Fernandes, K. J., & Tiwari, M. K. (2013). Algorithm portfolios for logistics optimization considering stochastic demands and mobility allowance. International Journal of Production Economics, 141(1), 146–166. https://doi.org/10.1016/J.IJPE.2012.07.007 Toth, P., & Vigo, D. (2002). The Vehicle Routing Problem - 8 - VRP with Backhauls. The Vehicle Routing Problem, v, 195–224. http://books.google.com/books?hl=en&lr=&id=TeMgA5S74skC&oi=fnd&pg=PA195 &dq=VRP+with+Backhauls&ots=AiV4HhKB1X&sig=KNZzKYtDc46lh9u2caYVJpLJ808 |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.none.fl_str_mv |
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) |
| dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0) https://creativecommons.org/licenses/by-nc/4.0/ |
| dc.format.extent.none.fl_str_mv |
71 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de Ibagué |
| dc.publisher.faculty.none.fl_str_mv |
Ingeniería |
| dc.publisher.place.none.fl_str_mv |
Ibagué |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
| publisher.none.fl_str_mv |
Universidad de Ibagué |
| institution |
Universidad de Ibagué |
| bitstream.url.fl_str_mv |
https://repositorio.unibague.edu.co/bitstreams/63acc88a-51c0-4a88-9cc5-a6ca2ad8adda/download https://repositorio.unibague.edu.co/bitstreams/56e9013f-f18f-460c-983b-802803b2b55b/download https://repositorio.unibague.edu.co/bitstreams/85ee8708-b195-4883-ac18-bd96471401c8/download https://repositorio.unibague.edu.co/bitstreams/8077211a-440e-4f3d-aefe-5535d4c5a404/download https://repositorio.unibague.edu.co/bitstreams/e28fdb9c-c927-4b44-97f3-db111f4a19ee/download https://repositorio.unibague.edu.co/bitstreams/16227dcf-25a0-49bc-8c6b-3cf315cc688f/download https://repositorio.unibague.edu.co/bitstreams/87d6eba8-e85c-4b54-afa2-cf657cbde33f/download |
| bitstream.checksum.fl_str_mv |
ad1566ef473a19a1625c2bb7b5a7d0f1 a3f8bf957d1426d9c01601e33f3a09d9 ad3af91aeaa34f49fd40eca24ad7227f 911e746933b7d8cbef94bd4d4974988f 8509ce5df79121261dbacb7eee44fbb8 33f0bde202ab2db3d1a3b79bed9c32e1 83acb066e436a75bf0294385cb50c7fb |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad de Ibagué |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1814204083310952448 |
| spelling |
Tovar Perilla, Nelson Javier0b954c17-f7ce-4162-9dfd-a3b3926c1ec1-1Molina Galvis, Wendy Giseth2d6b56f8-782c-4a08-8613-fa2348a99431-12024-09-17T20:09:53Z2024-09-17T20:09:53Z2022Este estudio se propuso diseñar una metodología que le permitiera a una empresa dedicada a la comercialización de productos de consumo masivo realizar el proceso de distribución. Para cumplir con este fin se identificó que el problema cumplía con características del ruteo de vehículo, sin embargo, el problema presentaba algunas particularidades que fueron necesarias ajustar en la modelación matemática. La estrategia de solución seleccionada fue la optimización matemática de un modelo de programación lineal entera mixta conocida como MILP por sus siglas en inglés haciendo uso del software libre Gusek. Este documento está compuesto por 5 capítulos. En el primero se presentan las situaciones o problemas que motivaron este estudio. En el segundo capítulo se resumen los aspectos metodológicos que fueron considerados en la investigación. La consolidación de referentes teóricos y prácticos que orientaron la construcción de este documento se presentan en el capítulo 3. El capítulo 4 contiene los resultados obtenidos por este estudio. Finalmente, en el capítulo 5 se presentan las conclusiones, recomendaciones y sugerencias para futuras investigaciones.This study set out to design a methodology that would allow a company dedicated to the commercialization of mass consumption products, carry out the process of distribution. To achieve this goal, it was identified that the problem met the characteristics of vehicle routing, however, the problem presented some particularities that were necessary to adjust in the mathematical modeling. The selected solution strategy was the mathematical optimization of a model of mixed integer linear programming known as MILP by its acronym in English by doing use of free Gusek software. This document is made up of 5 chapters. The first presents the situations or problems that motivated this study. The second chapter summarizes the methodological aspects that were considered in the research. The consolidation of theoretical and practical references that guided the construction of this document are presented in chapter 3. Chapter 4 contains the results obtained by this study. Finally, chapter 5 presents the conclusions, recommendations and suggestions for future research.PregradoIngeniero IndustrialResumen.....I Lista de Figuras.....IV Lista de Tablas.....V Capítulo 1 – Planteamiento del problema.....1 1.1 Introducción y Justificación.....1 1.2 Objetivos.....5 1.2.1 Objetivo general....5 1.2.2 Objetivos específicos.....5 Capítulo 2 - Metodología.....7 2.1 Tipo de estudio.....7 2.2 Objeto de estudio.....7 2.3 Fases de la investigación.....8 Capítulo 3 – Revisión Bibliográfica.....14 3.1 Definición del VRP.....14 3.2 Variantes del VRP.....15 3.3 Métodos de solución del VRP.....19 Capítulo 4 – Proceso de distribución Puyo.....21 4.1 Descripción del proceso de distribución.....21 4.2 Análisis de los clientes proveedores y requerimientos.....25 4.3 Análisis de los recursos de la empresa.....29 4.4 Modelación matemática del sistema de distribución.....32 4.4.1 Índices.....35 4.4.2 Parámetros.....35 4.4.3 Función Objetivo.....36 4.4.4 Restricciones.....36 4.5 Propuesta del esquema de distribución de la empresa.....39 4.5.1 Análisis Operación lunes 11 de abril de 2022.....40 4.5.2 Análisis operación martes 12 de abril de 2022.....44 4.5.3 Análisis operación miércoles 13 de abril de 2022.....47 4.5.4 Desempeño del modelo propuesto.....51 Capítulo 5 – Conclusiones y Recomendaciones ... 57 5 Referencias Bibliográficas.....60 6 Anexos.....6271 páginasapplication/pdfMolina Galvis, W.G. (2022). Diseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de Pasto. [Trabajo de grado, Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4445https://hdl.handle.net/20.500.12313/4445spaUniversidad de IbaguéIngenieríaIbaguéIngeniería IndustrialArchetti, C., Feillet, D., Gendreau, M., & Grazia Speranza, M. (2011). Complexity of the VRP and SDVRP. Transportation Research Part C: Emerging Technologies, 19(5), 741–750. https://doi.org/10.1016/J.TRC.2009.12.006Arnold, F., & Sörensen, K. (2019). What makes a VRP solution good? The generation of problem-specific knowledge for heuristics. Computers & Operations Research, 106, 280–288. https://doi.org/10.1016/J.COR.2018.02.007Brunner, C., Giesen, R., Klapp, M. A., & Flórez-Calderón, L. (2021). Vehicle routing problem with steep roads. Transportation Research Part A: Policy and Practice, 151, 1–17. https://doi.org/10.1016/J.TRA.2021.06.002Doan, T. T., Bostel, N., & Hà, M. H. (2021). The vehicle routing problem with relaxed priority rules. EURO Journal on Transportation and Logistics, 10, 100039. https://doi.org/10.1016/J.EJTL.2021.100039FABIO ALEJANDRO HENAO SANTA, & JHON HENRY MUÑOZ RODRÍGUEZ. (2020). Formulación y Solución de un Problema de Enrutamiento de Vehículos Periódico para la Distribución de Alimentos Perecederos en la Zona Sur – Oriente de la Ciudad de Medellín.Federgruen, A., & Simchi-Levi, D. (1995). Chapter 4 Analysis of vehicle routing and inventory-routing problems. Handbooks in Operations Research and Management Science, 8(C), 297–373. https://doi.org/10.1016/S0927-0507(05)80108-2Gu, W., Cattaruzza, D., Ogier, M., & Semet, F. (2019). Adaptive large neighborhood search for the commodity constrained split delivery VRP. Computers & Operations Research, 112, 104761. https://doi.org/10.1016/J.COR.2019.07.019Lahyani, R., Khemakhem, M., & Semet, F. (2015). Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research, 241(1), 1–14. https://doi.org/10.1016/J.EJOR.2014.07.048Letchford, A. N. (2004). Book review. Operations Research Letters, 32(4), 393–394. https://doi.org/10.1016/J.ORL.2003.10.005Meliani, Y., Hani, Y., Elhaq, S. L., & Mhamedi, A. el. (2021). Vehicle routing problem with three-dimensional loading constraints: Experimentations and evaluation. IFAC PapersOnLine, 54(1), 104–109. https://doi.org/10.1016/J.IFACOL.2021.08.076Shukla, N., Choudhary, A. K., Prakash, P. K. S., Fernandes, K. J., & Tiwari, M. K. (2013). Algorithm portfolios for logistics optimization considering stochastic demands and mobility allowance. International Journal of Production Economics, 141(1), 146–166. https://doi.org/10.1016/J.IJPE.2012.07.007Toth, P., & Vigo, D. (2002). The Vehicle Routing Problem - 8 - VRP with Backhauls. The Vehicle Routing Problem, v, 195–224. http://books.google.com/books?hl=en&lr=&id=TeMgA5S74skC&oi=fnd&pg=PA195 &dq=VRP+with+Backhauls&ots=AiV4HhKB1X&sig=KNZzKYtDc46lh9u2caYVJpLJ808info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)https://creativecommons.org/licenses/by-nc/4.0/Puyo S.A. - Ruta de distribución - Pasto (Colombia)Puyo S.A. - Ruteo de vehículo - Pasto (Colombia)Puyo S.A. - Ruta de distribución - Programación -- Pasto (Colombia)DistribuciónRuteo de vehículoVRPOptimización matemáticaMILPDistributionVehicle routingVRPmathematical optimizationMILPDiseño de una metodología para la programación de las rutas de distribución en la empresa PUYO S.A. de la ciudad de PastoTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPinfo:eu-repo/semantics/acceptedVersionPublicationTEXTTrabajo de grado.pdf.txtTrabajo de grado.pdf.txtExtracted texttext/plain101577https://repositorio.unibague.edu.co/bitstreams/63acc88a-51c0-4a88-9cc5-a6ca2ad8adda/downloadad1566ef473a19a1625c2bb7b5a7d0f1MD54Formato de autorización.pdf.txtFormato de autorización.pdf.txtExtracted texttext/plain3129https://repositorio.unibague.edu.co/bitstreams/56e9013f-f18f-460c-983b-802803b2b55b/downloada3f8bf957d1426d9c01601e33f3a09d9MD56THUMBNAILTrabajo de grado.pdf.jpgTrabajo de grado.pdf.jpgGenerated Thumbnailimage/jpeg7403https://repositorio.unibague.edu.co/bitstreams/85ee8708-b195-4883-ac18-bd96471401c8/downloadad3af91aeaa34f49fd40eca24ad7227fMD55Formato de autorización.pdf.jpgFormato de autorización.pdf.jpgGenerated Thumbnailimage/jpeg14420https://repositorio.unibague.edu.co/bitstreams/8077211a-440e-4f3d-aefe-5535d4c5a404/download911e746933b7d8cbef94bd4d4974988fMD57ORIGINALTrabajo de grado.pdfTrabajo de grado.pdfapplication/pdf1167774https://repositorio.unibague.edu.co/bitstreams/e28fdb9c-c927-4b44-97f3-db111f4a19ee/download8509ce5df79121261dbacb7eee44fbb8MD51Formato de autorización.pdfFormato de autorización.pdfapplication/pdf160853https://repositorio.unibague.edu.co/bitstreams/16227dcf-25a0-49bc-8c6b-3cf315cc688f/download33f0bde202ab2db3d1a3b79bed9c32e1MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-882https://repositorio.unibague.edu.co/bitstreams/87d6eba8-e85c-4b54-afa2-cf657cbde33f/download83acb066e436a75bf0294385cb50c7fbMD5320.500.12313/4445oai:repositorio.unibague.edu.co:20.500.12313/44452024-09-18 03:00:51.271https://creativecommons.org/licenses/by-nc/4.0/https://repositorio.unibague.edu.coRepositorio Institucional Universidad de Ibaguébdigital@metabiblioteca.comQ3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbi1Ob25Db21tZXJjaWFsLU5vRGVyaXZhdGl2ZXMgNC4wIEludGVybmF0aW9uYWwgTGljZW5zZQ== |