Resumen en español

El desarrollo del presente proyecto de grado se ocupa del diseño de un método heurístico (con base en la revisión de literatura realizada) para dar solución al problema de enrutamiento de vehículos, considerando de forma simultánea la decisión de a qué clientes asignar el inventario disponible, ya que la demanda de dichos clientes sobrepasa la capacidad de producto disponible en el depósito. En este proceso de abastecimiento de producto terminado a los clientes, se incurren por un lado en costos por utilización de vehículos, que para el caso de este trabajo, se tiene en cuenta solo el costo variable por el recorrido que deba hacer el vehículo; por otro lado, se genera un costo equivalente a la penalización que debe asumir el proveedor por incumplir con la demanda solicitada por el cliente. La problemática se identifica en un caso de estudio de una empresa del sector industrial, la cual distribuye su producto desde un depósito central hacia los clientes; la decisión de asignación de inventario se lleva a cabo finalizando la semana, ya que en estos días donde se tienen los picos más altos de demanda. Para el diseño del heurístico se tomaron referencias de la literatura donde se estudian problemas análogos al del caso de estudio. Específicamente, el heurístico desarrollado es el algoritmo de los ahorros de Clarke and Wright, al cual se le hicieron unas modificaciones para dar solución a la problemática planteada en el trabajo. Se desarrolla un modelo matemático exacto para obtener resultados óptimos del problema y con ello tener un punto de comparación para analizar el desempeño del método heurístico. Se utiliza la plataforma de NEOS SOLVER, para resolver tanto el modelo matemático exacto como el TSP que se genera luego de la agrupación de clientes en el algoritmo de ahorro. Los resultados obtenidos muestran que el heurístico propuesto logra valores cercanos al óptimo obtenido en el modelo exacto para las instancias de clientes desarrolladas, gracias a la modificación que se propone para el método de los ahorros.