Desarrollo de un modelo matemático para el problema de ruteo e inventario con múltiples depósitos (mdirp)
No Thumbnail Available
Date
2020
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
La 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.
Description
Keywords
Problemas de optimización, Asignación de rutas, Periodos de planificación, Multi-depósito, Multi-vehículo, problema de ruteo de vehículos, metaheurística, problemas de ruteo de inventarios.