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

• Processo: 00/06282-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2000
• Data de Término da vigência: 31 de janeiro de 2001
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: André Luís Shiguemoto
• Instituição Sede: Escola de Engenharia de Piracicaba (EEP). Fundação Municipal de Ensino de Piracicaba (FUMEP). Piracicaba , SP, Brasil
• Assunto(s): Planejamento da produção
• Palavra(s)-Chave do Pesquisador: Planejamento Da Producao

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)