Programação horaria de peças em uma celula flexivel de manufatura

AUTOR(ES)
DATA DE PUBLICAÇÃO

1993

RESUMO

O problema da programação horária de peças em uma Célula Flexível de Manufatura com um robô responsável pelo transporte das peças, desde a entrada na célula até cada uma das máquinas que a processarão e depois até a saída, pode ser modelado como um "Programa Linear Inteiro Misto" com o objetivo de minimização do tempo total de utilização da célula. Para este modelo, supomos, inicialmente, que as peças a serem processadas têm sua rota tecnológica em uma mesma direção, embora com a possibilidade de alguma delas não passar em todas as máquinas da célula. Posteriormente, o modelo foi ampliado para tratar o caso mais geral de rota tecnológica multidirecional. O problema sendo modelado desta forma, a solução ótima pode ser obtida por um algoritmo "Branch and Bound". Um "software" foi desenvolvido em FORTRAN 77 e implementado em um computador VAX 11/785. O modelo foi validado pelos resultados obtidos em vários exemplos. Procedimentos de aceleração foram investigados e implementados. Paralelamente, foi implementado um procedimento heurístico para gerar a programação horária em tempo real, considerando a célula em funcionamento. Os resultados foram comparados com os do modelo anterior, validando a heurística. A heurística aceita rotas tecnológicas alternativas e prioriza as peças de acordo com a regra selecionada entre três disponíveis. Da mesma forma que o modelo, a heurística localiza o gargalo da célula para o conjunto de peças a ser processado. Entretanto, como a heurística trabalha com rotas tecnológicas alternativas, o gargalo pode ser alterado dinamicamente.

ASSUNTO(S)

sistemas de fabricação integrados por computador engenharia de produção sistemas flexiveis de fabricação

ACESSO AO ARTIGO

Documentos Relacionados