Un acercamiento metaheurístico basado en búsqueda infactible para el problema de recolección de leche con selección y mezcla

Abstract

En esta memoria se aborda el problema de Recolección de Leche con Selección y Mezcla utilizando técnicas meta-heurísticas. El problema consta de una flota de camiones que poseen cierta capacidad en terminos de volumen, granjas en distintas locaciones geograáficas, que producen leche de distintas calidades, y una planta de procesamiento que demanda una cierta cantidad de esta leche. Ademas la leche que se recolecta puede ser mezclada tanto al momento de ser recogida por el camioón, como en la planta de procesamiento, haciendo al problema de seleccionar las granjas que cada camión visitará , y en qué orden, con el fin de maximizar los beneficios obtenidos de la leche y reducir los gastos relacionados al transporte. En esta memoria se propone una tecnica meta-heurística que trabaja sobre el espacio infactible de tipo búsqueda local iterativa (Iterated Local Search (ILS)), con una fase de intensificación y una de exploración, de tal manera de obtener rutas que logren generar mayores beneficios, mientras se suple la demanda minima de la planta. Los resultados obtenidos de la ejecución de este método presenta un rendimiento que no supera a los que existen previamente a la literatura utilizada de referencia, pero muestra resultados prometedores cuando es utilizado en conjuntos grandes de granjas, los cuales llegan a ser hasta un 20.6 % mejores que los obtenidos por otros autores.