Estudio y desarrollo de un modelo matemático para el problema de inventario y ruteo (irp)

Abstract

El problema de ruteo e inventario (IRP), pretende satisfacer la demanda de un grupo de clientes que se encuentran distribuidos geográficamente; para lo cual se utiliza una flota de vehículos que tienen capacidad limitada y que se encuentran en un depósito. El objetivo de este problema está en la unión de dos actividades de la cadena de suministro, como lo son el manejo de inventarios y la distribución física de productos. Se debe reducir los costos de transporte como de mantener inventario en un periodo. Para el presente proyecto se le dará solución al problema de ruteo e inventario por medio de métodos exactos y aproximados, en donde las heurísticas abordadas son el algoritmo de mejora 2-OPT y el algoritmo de ahorro de Clark and Wright; así como la metaheurística Búsqueda Tabú la cual tomará como semilla la solución encontrada por las heurísticas ya mencionadas. Para la solución de este modelo se utilizaron herramientas computacionales como lo son: Excel en donde se verifica el modelo, Gams en el que se comprueba solución óptima hallada en el Solver de Excel y posteriormente se modifican parámetros como lo es el número de clientes; y Matlab para la solución de las heurísticas y metaheurísticas ya mencionadas. Con los resultados obtenidos se realiza una comparación entre los métodos de solución en relación con los tiempos de ejecución, número de iteraciones y el costo total por cada instancia estudiada.