Controle de transitórios em escalonamento de job shop cíclico

• Autor(a) principal: Noronha,Adriana Backx
• Data de Publicação: 2002
• Outros Autores: Mendes,Rafael Santos
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Sba: Controle & Automação Sociedade Brasileira de Automatica
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-17592002000300003
• topic: Sistemas a eventos discretos; job shop cíclico; álgebra max-plus; lei de controle; sistemas de manufatura

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. O problema de escalonamento job-shop cíclico determinístico é definido como aquele em que os tempos de processamento são fixos e conhecidos a-priori e as peças são produzidas de maneira repetitiva. Para este problema uma solução em regime pode ser determinada. Porém, o sistema pode estar sujeito a distúrbios na solução de regime. 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 ciclos 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.