UN ACERCAMIENTO META-HEURÍSTICO PARA EL PROBLEMA DE RECOLECCIÓN DE LECHE CON SELECCIÓN Y MEZCLA

Abstract

El primer proceso dentro de la gran mayoría de las industrias involucra la recolección de materia prima. Este proceso es fundamental en la industria láctea, ya que gran parte del valor final del producto depende de los costos asociados a este proceso. En esta memoria se aborda el problema de recolección de leches considerando la selección de granjas a visitar y la posibilidad de mezclar calidades de leche que enfrenta una empresa de productos lácteos al sur de Chile. La mezcla se puede realizar tanto dentro de los camiones, como en la planta procesadora, la cual exige una cuota de demandas mínimas. El objetivo de este problema consiste en seleccionar que nodos visitar y armar las rutas óptimas para hacerlo, con el fin de maximizar las ganancias de la empresa. Para solucionar este problema, se propone un método basado en la meta-heurística Simulated Annealing con dos fases de exploración y dos de intencificación. Los resultados computacionales obtenidos resultaron ser eficaces para algunas instancias pequeñas, encontrando resultados con una diferencia menor al 5 % con respecto a los resultados obtenidos a partir del modelo de programación entera. Además, para las instancias pequeñas de 40 nodos, demostró tener un mejor desempeño cuando la diferencia entre la cantidad demandada y la capacidad total de la flota es menor. Este comportamiento también se aprecia con la instancia mayor que contiene 500 nodos. Por el contrario, en las instancias grandes se logran mejores resultados cuando no se tienen demandas.