Simulated annealing para resolução do problema de planejamento e programação da produção de cerveja

Abstract

This undergraduate thesis aims to obtain feasible and efficient methods to solve the production planning and scheduling problem in the breweries using the Simulated Annealing metaheuristic.Beer production involves several stages, starting with mashing, which consists of obtaining the wort, followed by fermentation, maturation, and finally, bottling. Thus, optimized production planning and scheduling are necessary to ensure process efficiency, which involves making a series of critical decisions, such as determining the required amount of raw material, forecasting demand, managing time, and considering other factors that directly impact production efficiency.This work employs the Simulated Annealing metaheuristic to obtain viable and optimized solutions, considering the main constraints involved in the beer production process, using instances from the literature for computational tests. As a result, it is expected that this research will contribute to improvements in the brewing industry and existing literature.