Sintese de controladores para transitorios em escalonamento de job shop ciclico

Um escalonamento cíclico é uma seqüência de tarefas realizadas num conjunto de máquinas e repetido indefinidamente. O escalonamento cíclico aparece em problemas de job shop em que vários produtos tem taxas de demanda equivalentes com tempo e custo de setup insignificantes. Parte-se da premissa que uma solução cíclica de regime é conhecida, e que perturbações tais como quebra de máquina, falta de matéria prima, etc, desviam o sistema de sua solução de regime. Propõe-se neste contexto, um procedimento sistemático para a síntese de controladores on-line que atuem no sistema perturbado com o objetivo de levá-lo de volta a sua solução de regime. A lei de controle é especificada numa álgebra não usual denominada álgebra max-plus, e tem por objetivo determinar os instantes de início dos jobs nos ciclos subsequentes à extinção de uma eventual perturbação. Será mostrado utilizando-se esta lei de controle, que a solução converge para a solução de regime depois de um número finito de iteraçõesA cyclic scheduling is a sequence of tasks, infinitely repeated by a set of machines. Cyclic scheduling arises in job-shop problems whenever several products are regularly produced at the same rate, with setup cost and time negletable. A steady-state solution for this problem is assumed to be known. We also assume that the system is subject to disturbances (e.g. machine failures, lack of material etc.) and their effect drives the system away from the steady-state. This work proposes a systematic procedure for real-time, feedback controller synthesis whose main task is to reject disturbances, that is, to drive the system back to its steady-state operation. The controllers derived by the synthesis procedure act on the system by determining the starting times of the next tasks. The control law is developed within a max-plus algebra framework and is shown to be stable, that is, after a finite number of iterations, the system returns to steady-stat