Uma estrategia de duas fases para o problema de sequenciamento em celulas flexiveis de manufatura

AUTOR(ES)

Mario Antonio do Nascimento

DATA DE PUBLICAÇÃO

1990

RESUMO

Neste trabalho abordamos o problema de seqüenciamento ("scheduling") de peças em uma célula flexível de manufatura. Propomos, como contribuição principal, um algoritmo heurístico de duas fases: Decompor o problema de N peças e M máquinas em N subproblemas de 1 peça e M máquinas; resolver cada um destes subproblemas otimizando algum critério. Combinar as soluções obtidas de todos o subproblemas, de modo a obter uma solução fatível para o problema original e que contemple a otimização de algum critério. Propomos ainda um algoritmo exato do tipo "Branch-and-Bound" que servirá de referência para avaliar as soluções obtidas pela estratégia de duas fases. Um modelo de programação matemática também é apresentado

ASSUNTO(S)

engenharia de sistemas modalidade (logica) automação sistemas de manufaturas integrada por computador

Documentos Relacionados

• Uma heurística de trocas para o problema de sequenciamento de tarefas em processadores uniformes
• Uma abordagem multiobjetivo para o problema de sequenciamento e alocação de trabalhadores
• Uma abordagem estrategica e computacional para o problema de investimento em novas tecnologias de manufatura
• Algoritmo para o problema de seqüenciamento em máquinas paralelas não-relacionadas
• Uma estratégia híbrida para o problema de classificação multirrótulo