Um algoritmo para o problema de dimensionamento de lotes em maquinas paralela sem restricoes de capacidade.

Resumo

Diversos problemas de dimensionamento de lotes com múltiplos intens podem ser decompostos em subproblemas com um único item. Neste trabalho consideramos o problema de dimensionamento de lotes com um único item em máquinas paralelas, que surge como um subproblema da relaxação lagrangiana relativa às restrições de capacidade do problema com múltiplos itens. A proposta deste trabalho é buscar a solução do problema através da extensão do algoritmo apresentado por Zangwill, que considera apenas uma máquina e tem como objetivo determinar um plano de produção de mínimo custo que satisfaça a demanda do item com ou sem atraso. (AU)