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

Abstract

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.<br>The job shop problem is particularly important among the scheduling problems found in production systems, being characterized by N parts which are processed by M machines or work stations. If the processing times in each machine are determined and known a-priori and the parts are produced repetitively, then the problem is called deterministic cyclic job shop scheduling. In this case a steady state solution, corresponding to a set point for the production system can be calculated. However, real systems are subjected to perturbations like machine failures, lack of raw material etc., that can affect the steady state solution. In this context, this work is concerned with the determination of a control law i.e. a law for the determination of the starting time of each operation in the subsequent cycles such that the set point (reference solution) be reestablished and maintained. The proposed control law is based in max-plus algebra concepts. The starting times of the operations are calculated from the starting times of the preceding operations and from a set of matrices defined in max-plus algebra

Modelagem e programação de sistemas a eventos discretos periodicos

“…Este contexto de controle, ilustrado na figura 2.2, é explorado nos trabalhos de Noronha & Santos-Mendes (2000), Noronha & Santos-Mendes (2002), e Leandro et. al.…”

“…iii Através da resoluc ¸ão do escalonamento cíclico, é possível o estabelecimento de uma lei de controle, de modo a fazer o planejamento reativo para lidar com perturbac ¸ões que possam ocorrer no sistema (Noronha & Santos-Mendes, 2002).…”

Regulação de trens em sistemas metroviarios

“…k. O teorema seguinte fornece uma condição suficiente para um conjunto de matrizes ser x #estável. As demonstrações do lema e teoremas que seguem encontram-se em Noronha (1999). definida da seguinte forma:…”

“…Nesse trabalho apresentou-se um controle de transitórios no problema de regulação de trens em um sistema metroviário. Esse controle é feito por um controlador não-linear com realimentação de estado e garantia de estabilidade conforme a lei de controle proposta por Noronha (1999). Esse controlador mostrou-se mais eficiente do que um controle linear arbitrário desenvolvido para fins de comparação, pois efetivamente conduz o sistema controlado ao regime desejado e estabelecido pela tabela horária.…”

“…De posse dessa referência horária, o sistema de controle deve, portanto, regular a movimentação dos trens a fim de mantê-los aderentes a essa tabela horária. Esse trabalho está baseado no método estabelecido por Noronha (1999), originalmente destinado ao controle de transitórios no problema de escalonamento de job shop cíclico.…”