Modelo de programación lineal entera para problemas de ruteo de vehículos multi trip y multi depot con ventanas horarias (MTMDVRPTW): un caso aplicado en la industria

Abstract

Este trabajo de Tesis tiene como objetivo desarrollar un modelo de optimización lineal para resolver un problema de ruteo de vehículos multi trip con múltiples depots y ventanas horarias de atención, motivado por un escenario real de una operación minera en Chile. Se considera en una primera etapa el desarrollo de un modelo con un único depot para luego generalizar la formulación a múltiples depots de origen de pedidos. Ambas formulaciones tienen como función objetivo una función de costos, con el fin de entregar una demanda dada de pedidos desde múltiples depots a múltiples destinos con la menor cantidad de camiones posible. Los modelos generados procuran asignar y planificar los viajes de camiones de tal manera que respeten las restricciones duras de horarios de atención en destino, horarios de carga de pedidos y los tiempos de procesos involucrados en el ciclo de transporte, permitiendo que dichos camiones realicen múltiples vueltas (trips) en el horizonte de tiempo que se defina. Posteriormente, se plantea y ejecuta un programa para resolver de manera exacta el problema, replicando 6 meses de operación de la empresa de estudio, alcanzando resultados de 20% y hasta 27% de reducción de flota al emplear los modelos de un único y múltiples depots respectivamente. Estos resultados demuestran el potencial beneficio que modelos matemáticos de optimización pueden generar en la gestión de operaciones tanto en el mundo público como privado.