Níveis de produção do problema Industrial
Um dos objetivos principais deste trabalho é apresentar os dois níveis de produção, as restrições existentes em cada um deles e o enquadramento do problema como um problema de dimensionamento e programação da produção.A troca de embalagens nas linhas acarreta um tempo de troca. Isso gera um atraso de até algumas horas no início da produção do próximo produto. Esse tempo de troca (setup time) é dependente da seqüência, isto é, da ordem na qual os produtos são produzidos. Um subconjunto de linhas, em geral, é capaz de produzir determinado produto. Assim, produtos podem ser produzidos em linhas dispostas em paralelo.A matéria-prima das linhas de produção vem de tanques com limitada capacidade de armazenagem. Um tanque pode armazenar apenas um tipo de matéria-prima de cada vez e, por razões técnicas, somente é reabastecido quando está vazio. Um tempo de troca (também dependente da seqüência) existe para limpeza e reabastecimento do tanque, ainda que pelo mesmo tipo de matéria-prima. Durante esse período, nada é escoado do tanque para as linhas de produção.
Níveis de produção do problema
A fabricação de bebidas envolve o uso de diferentes matérias-primas que misturadas a outros componentes resultam nos xaropes. Os xaropes ficam armazenados em tanques de onde escoam para as linhas de produção. A combinação do tipo de xarope que escoa dos tanques com o tipo de envase realizado nas linhas de produção resulta na bebida ou produto final. Vamos considerar que as demandas por bebidas são planejadas em um horizonte de tempo mensal e devem ser atendidas ao final de cada semana de trabalho.Em um primeiro nível, o problema envolve o dimensionamento e a programação dos xaropes. Deve-se decidir quanto e quando determinado xarope será armazenado em cada um dos tanques disponíveis. No segundo nível, o problema envolve o dimensionamento e a programação das bebidas ou produtos finais. Deve-se decidir quanto e quando determinado