Formulación de un modelo de optimización para la ruta de barcos suministradores de alimento para salmones en Chile.

Abstract

El presente trabajo busca estudiar el problema de ruteo marítimo para la asignación de rutas de embarcaciones suministradoras de alimento para salmones en la industria acuícola chilena localizada en la X y XI región. El problema considera ciertos supuestos y estimaciones de parámetros para su modelamiento, además de considerar tres formulaciones matemáticas distintas para una comparación de los resultados obtenidos de éstas. Sobre un modelo base, las tras formulaciones son, eliminación de subtours mediante restricciones MTZ, restricciones de flujo ficticio de producto y una extensión del modelo de ruteo con la implementación de ventanas temporales. Como los problemas de ruteo se vuelven complicados de resolver a medida que aumenta la cantidad de nodos, se generan 30 instancias de conjuntos de nodos, en donde las instancias 1 a 10 tienen 13 nodos cada una, las instancias 11 a 20 tienen 14 nodos y las últimas diez tienen 15 nodos cada una. Con esto se busca comparar las soluciones y tiempos de resolución de cada modelo. En base a esto, se logra determinar que la formulación de flujo ficticio (F1) encuentra el óptimo en todas las instancias generadas con un tiempo promedio de 12,2 segundos, mostrando una clara ventaja sobre el modelo MTZ y VRPTW, los cuales lograron resolver un 60% de las instancias, con tiempo promedio de 12260,0 (2 hora con 24 minutos) y un 50% de las instancias, con tiempo promedio de 16140,3 segundos (4 horas con 29 minutos), respectivamente.