DISEÑO DE UNA TÉCNICA METAHEURÍSTICA PARA EL PROBLEMA DE RECOLECCIÓN DE LECHE CON MEZCLA Y SELECCIÓN

Abstract

Esta memoria aborda el problema de Recolección de Leche mediante técnicas metaheurísticas. Este problema consiste en una planta de producción que requiere un mínimo de recursos para su operación diaria. La planta cuenta con una flota de camiones recolectores para visitar granjas productoras de leche, que se encuentran dispersas en una gran área geográfica. En esta memoria se proponen varias técnicas metaheurísticas que permiten maximizar la diferencia del costo de transporte y el beneficio obtenido en el proceso recolección de leche con selección y mezcla. Los resultados obtenidos son prometedores, al analizar la robustez de la técnica propuesta con instancias de hasta 500 granjas productoras, se obtuvieron nuevos valores máximos con tiempos de ejecución menores a un segundo

This thesis addresses the problem of Milk Collection through metaheuristic techniques. This problem consists of a production plant that requires a minimum of resources for its daily operation. The plant has a fleet of collection trucks to visit dairy farms, which are scattered over a large geographic area. In this thesis, metaheuristic techniques are proposed that allow maximizing the difference in transportation cost and the income obtained in the milk collection process with selection and blending. The results obtained are promising, when analyzing the robustness of the proposed technique with instances of up to 500 producing farms, new maximum values were obtained with execution times less than one second