Controle de transitorios em escalonamento de job shop ciclico

AUTOR(ES)
DATA DE PUBLICAÇÃO

1999

RESUMO

Os problemas encontrados no escalonamento da produção são classificados em diversas categorias, dentre as quais destaca-se o problema de job shop, onde N peças são processadas por M máquinas ou estações de trabalho. Cada peça consiste de um conjunto específico de operações que são processadas de acordo com uma ordem de precedência preestabelecida. Desde que os tempo de processamento das peças nas máquinas sejam fixados e conhecidos a priori e as mesmas peças sejam produzidas repetitivamente tem-se o problema de escalonamento job shop cíclico determinístico estático. Neste caso, uma solução de regime, que corresponde à referência do sistema de produção, pode ser determinada. Porém, o sistema pode estar sujeito a falhas de máquinas, falta de matéria prima ou quaisquer outras situações que podem ocasionar distúrbios na solução de referência. Neste contexto, buscou-se neste trabalho encontrar uma lei de controle, ou seja, uma lei de determinação dos instantes de início de cada peça nos cicIos subsequentes, capaz de restabelecer e manter a solução de referência. A lei de controle é baseada em conceitos da álgebra max-plus, e consiste em determinar os instantes de início das operações a partir dos instantes de início das operações precedentes e de um conjunto de matrizes definido em max-plus. Este conjunto de matrizes deve satisfazer a determinadas propriedades e o principal resultado teórico proposto neste trabalho é a prova de que o uso da lei de controle obtida garantidamente faz o sistema retomar à sua solução de referência. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital

ASSUNTO(S)

planejamento da produção controle de produção

Documentos Relacionados