Coke

versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142

UM MODELO DE OTIMIZAÇÃO PARA O PROBLEMA INTEGRADO DE
DIMENSIONAMENTO DE LOTES E PROGRAMAÇÃO DA PRODUÇÃO EM
FÁBRICAS DE REFRIGERANTES
Claudio F. M. Toledo
DCC / Univ. Federal de Lavras (UFLA) – Lavras – MG [e-mail] Paulo M. França
DENSIS / FEEC / Univ. Estadual de Campinas (UNICAMP)
Campinas – SP [e-mail] Reinaldo Morabito *
DEP / Univ. Federal de São Carlos (UFSCar) – São Carlos – SP [e-mail] Alf Kimms
Dept. of Technology and Operations Management / MSM
University of DuisburgEssen – Duisburg – Alemanha [e-mail] * Corresponding author / autor para quem as correspondências devem ser encaminhadas

Recebido em 04/2006; aceito em 11/2006
Received April 2006; accepted November 2006

Resumo
O presente artigo apresenta, modela matematicamente e soluciona um problema multi-nível integrado de dimensionamento de lotes e programação da produção em um ambiente industrial com máquinas paralelas que apresentam restrições de capacidade, custos e tempos de preparo dependentes da seqüência. O problema é motivado pela realidade encontrada em alguns setores industriais, em particular o de fabricação e engarrafamento de bebidas.
Nesse tipo de indústria a produção envolve dois níveis interdependentes com decisões relativas à armazenagem das matérias-primas e ao engarrafamento das bebidas. As diversas matérias-primas são armazenadas em tanques de onde escoam para as linhas de engarrafamento. O desafio é determinar simultaneamente o dimensionamento e a programação de custo mínimo das matérias-primas nos tanques e o envasamento de bebidas nas linhas, onde tempos e custos de trocas dependem do tipo de item previamente armazenado e envasado. É proposto um modelo matemático inteiro-misto que introduz diversas restrições combinadas que até então costumavam ser tratadas separadamente na literatura. A não existência de testes