Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/40403
Type: Artigo de periódico
Title: Controle de transitórios em escalonamento de job shop cíclico
Author: Noronha, Adriana Backx
Mendes, Rafael Santos
Abstract: 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.
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.
Subject: Sistemas a eventos discretos
job shop cíclico
álgebra max-plus
lei de controle
sistemas de manufatura
Discrete event systems
cyclic job shop
max-plus algebra
control laws
manufacturing systems
Editor: Sociedade Brasileira de Automática
Rights: aberto
Identifier DOI: 10.1590/S0103-17592002000300003
Address: http://dx.doi.org/10.1590/S0103-17592002000300003
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-17592002000300003
Date Issue: 1-Sep-2002
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
S0103-17592002000300003.pdf3.57 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.