Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Arias Osorio, Javier EduardoSáenz Hoyos, Erick Sebastián2024-03-0420202024-03-0420202020https://noesis.uis.edu.co/handle/20.500.14071/40168La presente investigación tenía como objetivo desarrollar un modelo matemático para resolver un problema de ruteo e inventario con múltiples depósitos (MDIRP). Este problema consistió en determinar la cantidad óptima de producto a entregar a los clientes y establecer las rutas que deben realizar los vehículos de cada uno de los depósitos. Esto se hizo con el fin de satisfacer la demanda de los clientes durante un horizonte de planificación definido. Para esta investigación la función objetivo tenía como propósito minimizar los costos asociados al enrutamiento y, a su vez, los costos por mantener inventario en el cliente y en los depósitos. De acuerdo a la revisión bibliográfica se seleccionó la metaheurística Algoritmo Genético (AG) como herramienta para dar solución a la problemática planteada, se ejecutaron varias corridas usando diferentes parámetros, para así, observar el comportamiento que mostraba la metaheurística cuando se modificaban la cantidad de clientes. Los resultados de la experimentación fueron recopilados con el fin de observar para cada instancia, las rutas que generaban la mejor función objetivo. Con esta experimentación se pretendía identificar si el algoritmo propuesto era capaz de encontrar soluciones optimas, dentro de un tiempo de computación razonable.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Problemas de optimizaciónAsignación de rutasPeriodos de planificaciónMulti-depósitoMulti-vehículoproblema de ruteo de vehículosmetaheurísticaproblemas de ruteo de inventarios.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coOptimization problemsRoutingPlanning periodsMulti-depotsMulti-vehiclesVehicle routing problemmatheuristicinventory routing problems.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)