Resumo: Neste trabalho estuda-se o problema de programação da produção de bebidas à base de frutas. O objetivo deste problema é definir o dimensionamento e sequenciamento dos lotes de produção, otimizando custos de estoque, atraso e limpezas. Processos de produção de bebidas à base de fruta envolvem tipicamente dois estágios de produção, preparação das bebidas e pasteurização/envase/empacotamento das bebidas, com as seguintes características: presença de um estoque intermediário no segundo estágio, limpezas temporais em ambos os estágios e necessidade de sincronia entre os dois estágios. Uma heurística efetiva, baseada em um modelo matemático e composta de duas fases é proposta para resolver o problema em situações onde as trocas dos produtos nos tanques (Estágio 1) e nas linhas (Estágio 2) são dependentes da sequência de produção. Na primeira fase, a heurística busca soluções factíveis, enquanto a segunda é uma fase de melhoria. Testes computacionais foram realizados com dados baseados em instâncias reais de uma empresa de bebidas em duas variantes da heurística e ambas mostram-se promissoras, pois são capazes de encontrar boas soluções para o problema em tempos computacionais aceitáveis na prática.

Abstract: In this paper, the fruit-based beverage production scheduling problem is studied. The aim is to determine the lot sizing and scheduling production, optimizing inventory costs, backorders and cleanings. Fruit-based beverage production processes typically consist of two production stages, beverage preparation and pasteurization/filling/beverage packaging, including the following characteristics: an intermediate inventory in the second stage, temporal cleanings in both stages and the need for synchrony between the two stages. An effective heuristic based on a two-phase mathematical model is proposed to solve the problem in situations where item changeovers in the tanks (Stage 1) and in the lines (Stage 2) are sequence-dependent on the production. In the first stage, the heuristic searches for feasible solutions, while the second is an improvement stage. Computational tests were run using data based on real instances of a beverage company in two variants of the heuristic and both are promising because they are able to find good solutions to the problem in computational times acceptable in practice.