Planejamento de produção da manufatura : analise de desempenho de algoritmos em ambiente paralelizado

AUTOR(ES)

Marcia Tomie Takahashi

DATA DE PUBLICAÇÃO

2000

RESUMO

In a production planning problem, for a multistage multiperiod multiproduct manufacturing environment with deterministic demand, the determination of a decision set that avoid backorder satisfacting system constraints is a crucial problem. In this work, the special block-angular structure of the problem is explored using the Dantzig- Wolfe decomposition method. AIso, exploring the natural parallel structure of the problem and the studied method, parallel environment (MIMD architeture) has been used. The programs are master-workers type. All inter-task communication is by message passing. After, Dantzig-Wolfe method is compared with Linear-Quadratic Penalty, Interior Point and Simplex methods. Several scenarios were created with real data from a brazilian industry. The methods comparison is done using the CPU time

ASSUNTO(S)

planejamento da produção teoria dos grafos programação paralela (computação) otimização matematica

Documentos Relacionados

• Análise do uso de algoritmos genéticos na otimização do planejamento mestre da produção
• Planejamento da produção da manufatura por fluxo em redes com restrições adicionais
• Ambiente para planejamento da produção de sistemas
• Sistema de informações de produção para ambientes jit/tqc de manufatura : elementos para planejamento
• Índice de heterogeneidade da produção de abobrinha italiana em ambiente protegido e planejamento experimental