Limites duais para o problema integrado de dimensionamento e sequenciamento de lotes modelado com restrições multicommodity

Abstract

Neste trabalho é discutido o problema integrado de dimensionamento e de sequen-
ciamento 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.