Formula es monoestágio para o problema de programa o da produ o de bebidas dois estágios com sincronia Mono-stage formulations for the soft drink production process with two synchronized stages

Neste trabalho, apresentamos formula es monoestágio para o problema integrado de dimensionamento e sequenciamento de lotes de produ o de bebidas dois estágios com sincronia. O problema envolve múltiplos produtos, múltiplas máquinas e tempos e custos de troca dependentes da sequência de produ o. As formula es monoestágio apresentadas n o têm perda de generalidade para representar o problema e, em geral, reduzem as dimens es da formula o dois estágios com sincronia apresentadas em Ferreira, Morabito e Rangel (2009) em termos dos números de variáveis e restri es. Experimentos computacionais preliminares realizados com exemplares baseados em dados reais de uma fábrica de bebidas mostram que os modelos monoestágio propostos s o competitivos, quando comparados com o modelo anterior dois estágios com sincronia. In this work we present single-stage formulations for the integrated soft drink lot-sizing and scheduling problem with two-stage synchronization. It is a multi-product, multi-machine problem, with sequence-dependent setup times and costs. Without loss of generality, these single-stage reformulations address the problem correctly and, in general, reduce the size of the synchronized two-stage model of Ferreira, Morabito e Rangel (2009), regarding the number of variables and constraints. The preliminary computational experiments on real-world instances from a soft-drink company show the competitiveness of the single-stage models against other formulations and solution approaches reported in the literature.