Resumo. Neste trabalhoé discutido o problema integrado de dimensionamento e de sequenciamento de lotes utilizando um modelo matemático que exclui subsequências desconexas através de restrições de fluxo multicommodity. Propomos limites primais a partir de uma heurística gulosa e limites duais baseados na relaxação Lagrangeana e na relaxação Lagrangeana/Surrogate. Os problemas duais associados são resolvidos usando o Algoritmo de Subgradiente e o Algoritmo de Volume. O método que obteve melhor desempenho foi o dual lagrangeano resolvido pelo Algoritmo do Subgradiente.Palavras-chave. dimensionamento, sequenciamento, relaxação Lagrangeana
IntroduçãoAs decisões do planejamento da produção no setor de manufatura envolvem, entre outros, determinar o uso mais eficiente dos recursos para atender a demanda dos itens requeridos pelos clientes. Estas decisões são tomadas geralmente em duas etapas: uma etapa de dimensionamento dos lotes e outra de sequenciamento dos lotes [2]. Na etapa de dimensionamento deseja-se determinar quanto de cada item produzir (tamanho dos lotes) a fim de atender as demandas pré-especificadas, sob as condições e capacidades operacionais existentes. Na etapa de sequenciamento deseja-se ordenar a produção dos lotes [15]. Se essas decisões são tomadas de forma independente, podem ocorrer infactibilidades ou um menor aproveitamento da capacidade de produção, daí o interesse em integrar essas duas decisões. O Problema Integrado de Dimensionamento e Sequenciamento de lotes (PIDS) consiste em determinar quanto de cada item produzir e em que ordem, de modo a atender as demandas previstas com o objetivo de reduzir custos e tempos de produção, ou seja, determinar simultaneamente a quantidade a ser produzida em cada máquina, em cada 1