Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa

Esta investigación se centra en el diseño de una metodología para la asignación de rutas a la flota de una empresa dedicada principalmente a la comercialización de bebidas alcohólicas, en el contexto de la distribución de productos de consumo masivo. Dado el alto número de clientes que componen la r...

Full description

Autores:
Garciaherreros Clavijo, Juan Sebastian
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad de Ibagué
Repositorio:
Repositorio Universidad de Ibagué
Idioma:
spa
OAI Identifier:
oai:repositorio.unibague.edu.co:20.500.12313/4043
Acceso en línea:
https://hdl.handle.net/20.500.12313/4043
Palabra clave:
Empresa Puyo SA centro de distribución Mocoa - Rutas de distribución
Puyo SA centro de distribución Mocoa - Rutas de distribución - Propuesta metodológica
Ruteo de vehículo
VRP
Heurísticas
Logística
vehicle routing
Heuristics
logistics
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id UNIBAGUE2_58f8d2466daa50b28121f382b642cd17
oai_identifier_str oai:repositorio.unibague.edu.co:20.500.12313/4043
network_acronym_str UNIBAGUE2
network_name_str Repositorio Universidad de Ibagué
repository_id_str
dc.title.spa.fl_str_mv Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
title Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
spellingShingle Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
Empresa Puyo SA centro de distribución Mocoa - Rutas de distribución
Puyo SA centro de distribución Mocoa - Rutas de distribución - Propuesta metodológica
Ruteo de vehículo
VRP
Heurísticas
Logística
vehicle routing
Heuristics
logistics
title_short Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
title_full Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
title_fullStr Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
title_full_unstemmed Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
title_sort Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa
dc.creator.fl_str_mv Garciaherreros Clavijo, Juan Sebastian
dc.contributor.advisor.none.fl_str_mv Beltrán Varón, Robinson Johan
dc.contributor.author.none.fl_str_mv Garciaherreros Clavijo, Juan Sebastian
dc.contributor.jury.none.fl_str_mv Tovar Perilla, Nelson Javier
dc.subject.armarc.none.fl_str_mv Empresa Puyo SA centro de distribución Mocoa - Rutas de distribución
Puyo SA centro de distribución Mocoa - Rutas de distribución - Propuesta metodológica
topic Empresa Puyo SA centro de distribución Mocoa - Rutas de distribución
Puyo SA centro de distribución Mocoa - Rutas de distribución - Propuesta metodológica
Ruteo de vehículo
VRP
Heurísticas
Logística
vehicle routing
Heuristics
logistics
dc.subject.proposal.spa.fl_str_mv Ruteo de vehículo
VRP
Heurísticas
Logística
dc.subject.proposal.eng.fl_str_mv vehicle routing
Heuristics
logistics
description Esta investigación se centra en el diseño de una metodología para la asignación de rutas a la flota de una empresa dedicada principalmente a la comercialización de bebidas alcohólicas, en el contexto de la distribución de productos de consumo masivo. Dado el alto número de clientes que componen la red logística de la empresa, se determinó que el problema se asemeja al problema de ruteo de vehículos. Dada su complejidad, se optó por utilizar métodos aproximados en lugar de soluciones exactas. La metodología propuesta se basa en dos heurísticas, el "Vecino más cercano" y la "Inserción del más barato", que generan soluciones iniciales factibles. Estas soluciones se mejoran posteriormente mediante la aplicación de la heurística "Intercambio 2OPT". Los resultados obtenidos demuestran que esta metodología permite obtener respuestas de alta calidad en tiempos reducidos, lo que se traduce en una disminución de los costos asociados a la operación de transporte. El documento consta de cinco capítulos. En el primero, se introduce el objeto de investigación y se explican las motivaciones que llevaron a realizar el estudio. El segundo capítulo resume los aspectos metodológicos considerados en la investigación. El capítulo 3 proporciona una sólida base teórica y práctica que guió la construcción de este documento. El capítulo 4 es el más extenso, ya que presenta los resultados obtenidos en este estudio. Finalmente, el capítulo 5 incluye las conclusiones, recomendaciones y sugerencias para investigaciones futuras.
publishDate 2023
dc.date.issued.none.fl_str_mv 2023
dc.date.accessioned.none.fl_str_mv 2024-01-31T16:45:26Z
dc.date.available.none.fl_str_mv 2024-01-31T16:45:26Z
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 Garciaherreros Clavijo, J.S., (2024). Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa [Trabajo de grado. Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4043
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12313/4043
identifier_str_mv Garciaherreros Clavijo, J.S., (2024). Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa [Trabajo de grado. Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4043
url https://hdl.handle.net/20.500.12313/4043
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.references.none.fl_str_mv Alba, E., & Dorronsoro, B. (2006). Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm. Information Processing Letters, 98(6), 225–230. https://doi.org/10.1016/j.ipl.2006.02.006
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
Azi, N., Gendreau, M., & Potvin, J. Y. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research, 202(3), 756–763. https://doi.org/10.1016/j.ejor.2009.06.034
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
Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers and Operations Research, 39(9), 2033–2050. https://doi.org/10.1016/j.cor.2011.09.021
Dynamic Programming and its Applications. (1978). Dynamic Programming and Its Applications. https://doi.org/10.1016/C2013-0-11336-0
Feillet, D., Dejax, P., & Gendreau, M. (2005). Traveling salesman problems with profits. Transportation Science, 39(2), 188–205. https://doi.org/10.1287/TRSC.1030.0079
Gromicho, J., Van Hoorn, J. J., Kok, A. L., & Schutten, J. M. J. (2012). Restricted dynamic programming: A flexible framework for solving realistic VRPs. Computers & Operations Research, 39(5), 902–909. https://doi.org/10.1016/J.COR.2011.07.002
Guasmayan Guasmayan, F. A. (2014). SOLUCION DEL PROBLEMA DE RUTEO DE VEHICULOS DEPENDIENTES DEL TIEMPO UTILIZANDO UN ALGORITMO GENETICO MODIFICADO.
Guo, M., Chang, W. L., Ho, M., Lu, J., & Cao, J. (2005). Is optimal solution of every NP- complete or NP-hard problem determined from its characteristic for DNA-based computing. BioSystems, 80(1), 71–82. https://doi.org/10.1016/j.biosystems.2004.10.003
Gutiérrez-Sánchez, A., & Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers and Industrial Engineering, 164. https://doi.org/10.1016/j.cie.2021.107887
Hernández Ayuso, M. del C. (2007). Introducción a la programación lineal. https://books.google.es/books?hl=es&lr=&id=OO7OW6hZP34C&oi=fnd&pg=PA69 &dq=programaci%C3%B3n+lineal&ots=63G_LxlTjl&sig=w13twOdJWm6BApc78krK dADZXNY#v=onepage&q=programaci%C3%B3n%20lineal&f=false
Huang, S. H., Huang, Y. H., Blazquez, C. A., & Chen, C. Y. (2022). Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Advanced Engineering Informatics, 51. https://doi.org/10.1016/j.aei.2022.101536
Hussain Ahmed, Z., & Yousefikhoshbakht, M. (2023). An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows. Alexandria Engineering Journal, 64, 349–363. https://doi.org/10.1016/j.aej.2022.09.008
İLHAN, İ. (2021). An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm and Evolutionary Computation, 64, 100911. https://doi.org/10.1016/J.SWEVO.2021.100911
Jabir, E., Panicker, V. V., & Sridharan, R. (2017). Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D: Transport and Environment, 57, 422–457. https://doi.org/10.1016/j.trd.2017.09.003
Jia, H., Li, Y., Dong, B., & Ya, H. (2013). An Improved Tabu Search Approach to Vehicle Routing Problem. Procedia - Social and Behavioral Sciences, 96, 1208–1217. https://doi.org/10.1016/j.sbspro.2013.08.138
Kim, S. W., Kwon, S. B., Kim, K. A., Kim, S. T., & Lee, K. D. (2010). VRP for High Pitch Dysphonia Evaluation After Thyroidectomy. Otolaryngology–Head and Neck Surgery, 143(S2). https://doi.org/10.1016/J.OTOHNS.2010.06.878
Kreinovich, V., & Ferson, S. (2006). Computing best-possible bounds for the distribution of a sum of several variables is NP-hard. International Journal of Approximate Reasoning, 41(3), 331–342. https://doi.org/10.1016/j.ijar.2005.06.009
Laporte, G., & Nobert, Y. (1987). Exact Algorithms for the Vehicle Routing Problem. North-Holland Mathematics Studies, 132(C), 147–184. https://doi.org/10.1016/S0304-0208(08)73235-3
Liu, R., Jiang, Z., & Geng, N. (2014). A hybrid genetic algorithm for the multi-depot open vehicle routing problem. OR Spectrum, 36(2), 401–421. https://doi.org/10.1007/S00291-012-0289-0
Longani, V. (2000). Another approach for the traveling salesman problem. Applied Mathematics and Computation, 114(2), 249–253. https://doi.org/10.1016/S0096- 3003(99)00116-2
Meliani, Y., Hani, Y., Lissane Elhaq, S., & El Mhamedi, A. (2022). A tabu search based approach for the Heterogeneous Fleet Vehicle Routing Problem with three- dimensional loading constraints. Applied Soft Computing, 126. https://doi.org/10.1016/j.asoc.2022.109239
Mohammed, M. A., Ghani, M. K. A., Hamed, R. I., Mostafa, S. A., Ibrahim, D. A., Jameel, H. K., & Alallah, A. H. (2017). Solving vehicle routing problem by using improved K- nearest neighbor algorithm for best solution. Journal of Computational Science, 21, 232–240. https://doi.org/10.1016/j.jocs.2017.04.012
Motaghedi-Larijani, A. (2022). Solving the number of cross-dock open doors optimization problem by combination of NSGA-II and multi-objective simulated annealing. Applied Soft Computing, 128. https://doi.org/10.1016/j.asoc.2022.109448
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
Raghavendra, A., Krishnakumar, T. S., Muralidhar, R., Sarvanan, D., & Raghavendra, B. G. (1992). A practical heuristic for a large scale vehicle routing problem. European Journal of Operational Research, 57(1), 32–38. https://doi.org/10.1016/0377- 2217(92)90303-Q
Rao, T. S. (2019). A simulated annealing approach to solve a multi traveling salesman problem in a FMCG company. Materials Today: Proceedings, 46, 4971–4974. https://doi.org/10.1016/j.matpr.2020.10.384
Renaud, J., Boctor, F. F., & Ouenniche, J. (2000). A heuristic for the pickup and delivery traveling salesman problem. Computers and Operations Research, 27(9), 905–916. https://doi.org/10.1016/S0305-0548(99)00066-0
Righini, G., & Salani, M. (2006). Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optimization, 3(3), 255–273. https://doi.org/10.1016/j.disopt.2006.05.007
Rizzoli, A. E., Montemanni, R., Lucibello, E., & Gambardella, L. M. (2007). Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence, 1(2), 135– 151. https://doi.org/10.1007/S11721-007-0005-X
Rocha Medina, L. B., González La Rota, E. C., & Orjuela Castro, J. A. (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 State of the art review of the vehicle routing problem: A historic account with solving methods. In Ingeniería (Vol. 16, Issue 2).
Tahmassebi, T. (1999a). Vehicle routing problem (VRP) formulation for continuous-time packing hall design/operations. Computers & Chemical Engineering, 23, S1011– S1014. https://doi.org/10.1016/s0098-1354(99)80239-7
Tahmassebi, T. (1999b). Vehicle routing problem (VRP) formulation for continuous-time packing hall design/operations. Computers & Chemical Engineering, 23, S1011– S1014. https://doi.org/10.1016/s0098-1354(99)80239-7
Teschemacher, U., & Reinhart, G. (2017). Ant Colony Optimization Algorithms to Enable Dynamic Milkrun Logistics. Procedia CIRP, 63, 762–767. https://doi.org/10.1016/j.procir.2017.03.125
Toth, P., & Vigo, D. (2002). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1–3), 487–512. https://doi.org/10.1016/S0166-218X(01)00351-1
Xue, S. (2023). An adaptive ant colony algorithm for crowdsourcing multi-depot vehicle routing problem with time windows. Sustainable Operations and Computers, 4, 62– 75. https://doi.org/10.1016/J.SUSOC.2023.02.002
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-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.extent.none.fl_str_mv 137 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/e038cd03-fd4f-473b-a7e4-ff8dcbd330ec/download
https://repositorio.unibague.edu.co/bitstreams/630f1e11-dd0d-4fe3-ab0b-19127cff9f3e/download
https://repositorio.unibague.edu.co/bitstreams/81d63697-bf94-4375-83e5-3dd2312c7ec9/download
https://repositorio.unibague.edu.co/bitstreams/3cb7b5ae-44e5-4171-890e-c33b3673fbc6/download
https://repositorio.unibague.edu.co/bitstreams/1f400976-8377-4ef7-90b7-e1d31596eb4e/download
https://repositorio.unibague.edu.co/bitstreams/23a7354d-e510-428c-a8fb-e28f341e8c5a/download
https://repositorio.unibague.edu.co/bitstreams/43712f41-9700-41ec-a33b-54eda2402f09/download
bitstream.checksum.fl_str_mv b510f95bfb7f9a4059f50707092f5834
7060ff0dcb60b1ffbb2eafcb0b434ab3
83acb066e436a75bf0294385cb50c7fb
bd21d9c8969e0ed784ae1af9e0432e3c
585042b2bb0a6233a0a7306ab3c91e24
4c074275267db073b2d448a35f0e072f
cfa8807262bbbfba49571fd769c782d0
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_ 1814204143920742400
spelling Beltrán Varón, Robinson Johan122315fd-78f0-44e2-940f-70dd41b8207f-1Garciaherreros Clavijo, Juan Sebastian49288352-36bb-493f-ba00-043450058d0a-1Tovar Perilla, Nelson Javier0225d873-752d-40b4-8898-095eef0f03bc6002024-01-31T16:45:26Z2024-01-31T16:45:26Z2023Esta investigación se centra en el diseño de una metodología para la asignación de rutas a la flota de una empresa dedicada principalmente a la comercialización de bebidas alcohólicas, en el contexto de la distribución de productos de consumo masivo. Dado el alto número de clientes que componen la red logística de la empresa, se determinó que el problema se asemeja al problema de ruteo de vehículos. Dada su complejidad, se optó por utilizar métodos aproximados en lugar de soluciones exactas. La metodología propuesta se basa en dos heurísticas, el "Vecino más cercano" y la "Inserción del más barato", que generan soluciones iniciales factibles. Estas soluciones se mejoran posteriormente mediante la aplicación de la heurística "Intercambio 2OPT". Los resultados obtenidos demuestran que esta metodología permite obtener respuestas de alta calidad en tiempos reducidos, lo que se traduce en una disminución de los costos asociados a la operación de transporte. El documento consta de cinco capítulos. En el primero, se introduce el objeto de investigación y se explican las motivaciones que llevaron a realizar el estudio. El segundo capítulo resume los aspectos metodológicos considerados en la investigación. El capítulo 3 proporciona una sólida base teórica y práctica que guió la construcción de este documento. El capítulo 4 es el más extenso, ya que presenta los resultados obtenidos en este estudio. Finalmente, el capítulo 5 incluye las conclusiones, recomendaciones y sugerencias para investigaciones futuras.. This research focuses on the design of a methodology for the allocation of routes to the fleet of a company dedicated mainly to the commercialization of alcoholic beverages, in the context of the distribution of mass consumption products. Given the high number of customers that make up the logistics network of the company, it was determined that the problem is similar to the vehicle routing problem. Given its complexity, it was decided to use approximate methods instead of exact solutions. The proposed methodology is based on two heuristics, the "Nearest Neighbor" and the "Cheapest Insertion", which generate initial feasible solutions. These solutions are subsequently improved by applying the "2OPT Exchange" heuristic. The results obtained show that this methodology allows obtaining high quality answers in reduced times, which translates into a decrease in the costs associated with the transport operation. The document consists of five chapters. The first chapter introduces the object of the research and explains the motivations that led to the study. The second chapter summarizes the methodological aspects considered in the research. Chapter 3 provides a solid theoretical and practical basis that guided the construction of this document. Chapter 4 is the longest chapter, since it presents the results obtained in this study. Finally, Chapter 5 includes 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 . 1 1.2 Justificación . 6 1.3 Objetivos 8 1.3.1 Objetivo general .... 8 1.3.2 Objetivos específicos ... 8 Capítulo 2 - Metodología ... 10 2.1 Tipo de estudio 10 2.2 Objeto de estudio. 10 2.3 Fases de la investigación . 11 Capítulo 3 – Revisión Bibliográfica .... 19 3.1 Introducción al problema del ruteo de vehículo .... 19 3.2 Evolución del VRP . 21 3.3 Métodos de solución al problema VRP .. 30 3.3.1 Métodos exactos .. 31 3.3.2 Métodos aproximados 38 Capítulo 4 – Resultados .... 47 4.1 Identificación de la logística de distribución. .... 47 4.2 Caracterización de clientes. .. 52 4.3 Caracterización de productos. .... 56 4.4 Análisis de los recursos de la empresa .. 59 4.5 Caracterización del VRP y estrategia de solución ... 72 4.6 Estrategia de solución VRP CEDI Mocoa – Puyo S.A. .. 78 4.6.1 Heurística de Inserción del Más Barato . 80 4.6.2 Heurística del Vecino Más Cercano .. 82 4.6.3 Heurística de Intercambio 2OPT 84 4.7 Generación de rutas de distribución CEDI Mocoa .. 86 4.7.1 Escenarios de baja demanda 88 4.7.2 Escenarios de demanda normal . 93 4.7.3 Escenarios de alta demanda . 99 4.7.4 Comparación de resultados propuesta vs real 106 4.7.5 Consideraciones para la implementación de la propuesta .... 108 Capítulo 5 – Conclusiones y Recomendaciones 113 5 Referencias Bibliográficas 116 6 Anexos . 121 6.1 Anexo 1 - Programación Matlab Vecino más cercano + Intercambio 2 OPT 121 6.2 Anexo 2 - Programación Matlab Inserción del más barato + Intercambio 2 OPT 124 6.3 Anexo 3 – Datos de entrada al modelo y clientes. 128137 páginasapplication/pdfGarciaherreros Clavijo, J.S., (2024). Diseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución Mocoa [Trabajo de grado. Universidad de Ibagué]. https://hdl.handle.net/20.500.12313/4043https://hdl.handle.net/20.500.12313/4043spaUniversidad de IbaguéIngenieríaIbaguéIngeniería IndustrialAlba, E., & Dorronsoro, B. (2006). Computing nine new best-so-far solutions for Capacitated VRP with a cellular Genetic Algorithm. Information Processing Letters, 98(6), 225–230. https://doi.org/10.1016/j.ipl.2006.02.006Archetti, 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.006Azi, N., Gendreau, M., & Potvin, J. Y. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research, 202(3), 756–763. https://doi.org/10.1016/j.ejor.2009.06.034Braekers, 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.007Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers and Operations Research, 39(9), 2033–2050. https://doi.org/10.1016/j.cor.2011.09.021Dynamic Programming and its Applications. (1978). Dynamic Programming and Its Applications. https://doi.org/10.1016/C2013-0-11336-0Feillet, D., Dejax, P., & Gendreau, M. (2005). Traveling salesman problems with profits. Transportation Science, 39(2), 188–205. https://doi.org/10.1287/TRSC.1030.0079Gromicho, J., Van Hoorn, J. J., Kok, A. L., & Schutten, J. M. J. (2012). Restricted dynamic programming: A flexible framework for solving realistic VRPs. Computers & Operations Research, 39(5), 902–909. https://doi.org/10.1016/J.COR.2011.07.002Guasmayan Guasmayan, F. A. (2014). SOLUCION DEL PROBLEMA DE RUTEO DE VEHICULOS DEPENDIENTES DEL TIEMPO UTILIZANDO UN ALGORITMO GENETICO MODIFICADO.Guo, M., Chang, W. L., Ho, M., Lu, J., & Cao, J. (2005). Is optimal solution of every NP- complete or NP-hard problem determined from its characteristic for DNA-based computing. BioSystems, 80(1), 71–82. https://doi.org/10.1016/j.biosystems.2004.10.003Gutiérrez-Sánchez, A., & Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers and Industrial Engineering, 164. https://doi.org/10.1016/j.cie.2021.107887Hernández Ayuso, M. del C. (2007). Introducción a la programación lineal. https://books.google.es/books?hl=es&lr=&id=OO7OW6hZP34C&oi=fnd&pg=PA69 &dq=programaci%C3%B3n+lineal&ots=63G_LxlTjl&sig=w13twOdJWm6BApc78krK dADZXNY#v=onepage&q=programaci%C3%B3n%20lineal&f=falseHuang, S. H., Huang, Y. H., Blazquez, C. A., & Chen, C. Y. (2022). Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Advanced Engineering Informatics, 51. https://doi.org/10.1016/j.aei.2022.101536Hussain Ahmed, Z., & Yousefikhoshbakht, M. (2023). An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows. Alexandria Engineering Journal, 64, 349–363. https://doi.org/10.1016/j.aej.2022.09.008İLHAN, İ. (2021). An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm and Evolutionary Computation, 64, 100911. https://doi.org/10.1016/J.SWEVO.2021.100911Jabir, E., Panicker, V. V., & Sridharan, R. (2017). Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transportation Research Part D: Transport and Environment, 57, 422–457. https://doi.org/10.1016/j.trd.2017.09.003Jia, H., Li, Y., Dong, B., & Ya, H. (2013). An Improved Tabu Search Approach to Vehicle Routing Problem. Procedia - Social and Behavioral Sciences, 96, 1208–1217. https://doi.org/10.1016/j.sbspro.2013.08.138Kim, S. W., Kwon, S. B., Kim, K. A., Kim, S. T., & Lee, K. D. (2010). VRP for High Pitch Dysphonia Evaluation After Thyroidectomy. Otolaryngology–Head and Neck Surgery, 143(S2). https://doi.org/10.1016/J.OTOHNS.2010.06.878Kreinovich, V., & Ferson, S. (2006). Computing best-possible bounds for the distribution of a sum of several variables is NP-hard. International Journal of Approximate Reasoning, 41(3), 331–342. https://doi.org/10.1016/j.ijar.2005.06.009Laporte, G., & Nobert, Y. (1987). Exact Algorithms for the Vehicle Routing Problem. North-Holland Mathematics Studies, 132(C), 147–184. https://doi.org/10.1016/S0304-0208(08)73235-3Liu, R., Jiang, Z., & Geng, N. (2014). A hybrid genetic algorithm for the multi-depot open vehicle routing problem. OR Spectrum, 36(2), 401–421. https://doi.org/10.1007/S00291-012-0289-0Longani, V. (2000). Another approach for the traveling salesman problem. Applied Mathematics and Computation, 114(2), 249–253. https://doi.org/10.1016/S0096- 3003(99)00116-2Meliani, Y., Hani, Y., Lissane Elhaq, S., & El Mhamedi, A. (2022). A tabu search based approach for the Heterogeneous Fleet Vehicle Routing Problem with three- dimensional loading constraints. Applied Soft Computing, 126. https://doi.org/10.1016/j.asoc.2022.109239Mohammed, M. A., Ghani, M. K. A., Hamed, R. I., Mostafa, S. A., Ibrahim, D. A., Jameel, H. K., & Alallah, A. H. (2017). Solving vehicle routing problem by using improved K- nearest neighbor algorithm for best solution. Journal of Computational Science, 21, 232–240. https://doi.org/10.1016/j.jocs.2017.04.012Motaghedi-Larijani, A. (2022). Solving the number of cross-dock open doors optimization problem by combination of NSGA-II and multi-objective simulated annealing. Applied Soft Computing, 128. https://doi.org/10.1016/j.asoc.2022.109448Qin, 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.107252Raghavendra, A., Krishnakumar, T. S., Muralidhar, R., Sarvanan, D., & Raghavendra, B. G. (1992). A practical heuristic for a large scale vehicle routing problem. European Journal of Operational Research, 57(1), 32–38. https://doi.org/10.1016/0377- 2217(92)90303-QRao, T. S. (2019). A simulated annealing approach to solve a multi traveling salesman problem in a FMCG company. Materials Today: Proceedings, 46, 4971–4974. https://doi.org/10.1016/j.matpr.2020.10.384Renaud, J., Boctor, F. F., & Ouenniche, J. (2000). A heuristic for the pickup and delivery traveling salesman problem. Computers and Operations Research, 27(9), 905–916. https://doi.org/10.1016/S0305-0548(99)00066-0Righini, G., & Salani, M. (2006). Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optimization, 3(3), 255–273. https://doi.org/10.1016/j.disopt.2006.05.007Rizzoli, A. E., Montemanni, R., Lucibello, E., & Gambardella, L. M. (2007). Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence, 1(2), 135– 151. https://doi.org/10.1007/S11721-007-0005-XRocha Medina, L. B., González La Rota, E. C., & Orjuela Castro, J. A. (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 State of the art review of the vehicle routing problem: A historic account with solving methods. In Ingeniería (Vol. 16, Issue 2).Tahmassebi, T. (1999a). Vehicle routing problem (VRP) formulation for continuous-time packing hall design/operations. Computers & Chemical Engineering, 23, S1011– S1014. https://doi.org/10.1016/s0098-1354(99)80239-7Tahmassebi, T. (1999b). Vehicle routing problem (VRP) formulation for continuous-time packing hall design/operations. Computers & Chemical Engineering, 23, S1011– S1014. https://doi.org/10.1016/s0098-1354(99)80239-7Teschemacher, U., & Reinhart, G. (2017). Ant Colony Optimization Algorithms to Enable Dynamic Milkrun Logistics. Procedia CIRP, 63, 762–767. https://doi.org/10.1016/j.procir.2017.03.125Toth, P., & Vigo, D. (2002). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1–3), 487–512. https://doi.org/10.1016/S0166-218X(01)00351-1Xue, S. (2023). An adaptive ant colony algorithm for crowdsourcing multi-depot vehicle routing problem with time windows. Sustainable Operations and Computers, 4, 62– 75. https://doi.org/10.1016/J.SUSOC.2023.02.002info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)https://creativecommons.org/licenses/by-nc-nd/4.0/Empresa Puyo SA centro de distribución Mocoa - Rutas de distribuciónPuyo SA centro de distribución Mocoa - Rutas de distribución - Propuesta metodológicaRuteo de vehículoVRPHeurísticasLogísticavehicle routingHeuristicslogisticsDiseño de una propuesta metodológica para la asignación de rutas de distribución para la empresa Puyo SA centro de distribución MocoaTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPinfo:eu-repo/semantics/acceptedVersionPublicationORIGINALTrabajo de grado.pdfTrabajo de grado.pdfapplication/pdf1649834https://repositorio.unibague.edu.co/bitstreams/e038cd03-fd4f-473b-a7e4-ff8dcbd330ec/downloadb510f95bfb7f9a4059f50707092f5834MD51Autorización para la publicación.pdfAutorización para la publicación.pdfapplication/pdf505410https://repositorio.unibague.edu.co/bitstreams/630f1e11-dd0d-4fe3-ab0b-19127cff9f3e/download7060ff0dcb60b1ffbb2eafcb0b434ab3MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-882https://repositorio.unibague.edu.co/bitstreams/81d63697-bf94-4375-83e5-3dd2312c7ec9/download83acb066e436a75bf0294385cb50c7fbMD52TEXTTrabajo de grado.pdf.txtTrabajo de grado.pdf.txtExtracted texttext/plain102278https://repositorio.unibague.edu.co/bitstreams/3cb7b5ae-44e5-4171-890e-c33b3673fbc6/downloadbd21d9c8969e0ed784ae1af9e0432e3cMD54Autorización para la publicación.pdf.txtAutorización para la publicación.pdf.txtExtracted texttext/plain3796https://repositorio.unibague.edu.co/bitstreams/1f400976-8377-4ef7-90b7-e1d31596eb4e/download585042b2bb0a6233a0a7306ab3c91e24MD56THUMBNAILTrabajo de grado.pdf.jpgTrabajo de grado.pdf.jpgGenerated Thumbnailimage/jpeg5530https://repositorio.unibague.edu.co/bitstreams/23a7354d-e510-428c-a8fb-e28f341e8c5a/download4c074275267db073b2d448a35f0e072fMD55Autorización para la publicación.pdf.jpgAutorización para la publicación.pdf.jpgGenerated Thumbnailimage/jpeg14247https://repositorio.unibague.edu.co/bitstreams/43712f41-9700-41ec-a33b-54eda2402f09/downloadcfa8807262bbbfba49571fd769c782d0MD5720.500.12313/4043oai:repositorio.unibague.edu.co:20.500.12313/40432024-02-01 03:00:54.527https://creativecommons.org/licenses/by-nc-nd/4.0/https://repositorio.unibague.edu.coRepositorio Institucional Universidad de Ibaguébdigital@metabiblioteca.comQ3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbi1Ob25Db21tZXJjaWFsLU5vRGVyaXZhdGl2ZXMgNC4wIEludGVybmF0aW9uYWwgTGljZW5zZQ==

Publicaciones similares