Formulações monoestágio para o problema de programação da produção de bebidas dois estágios com sincronia

Abstract

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.

A production programming model with two stages and intermediate stocks

“…Some production environmental arrangements in the industries are organized in different productive stages, which makes the mathematical formulations complexes (Toledo [7]), and hard to be computationally solved (Ferreira et al [2]). An important mathematical model was proposed by Drexl e Kimms [3], named Multi-level PLSP model, which "embraces multiple productive stages, considering that the production of a final item requires the production of intermediate items, which are produced in prior stages".…”

“…Transchel et al [8] presented a programming model with 2 stages, applied to the production process in a specific case in an industry. Ferreira et al [3], proposed single-stage mathematical formulations to a multi-stage problem in order to reduce the computational effort for the resolution. Seeanner e Meyr [6] presented a mathematical model called GLSPMS -General Lot-Sizing and Scheduling Problem for Multiple production Stages, which considers multiple stages with the possibility of having parallel production lines.…”