Controle de transitorios em escalonamento de job shop ciclico

Detalhes bibliográficos
Autor(a) principal: Noronha, Adriana Backx
Data de Publicação: 1999
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1588493
Resumo: Orientador: Rafael Santos Mendes
id UNICAMP-30_cd2753f12121d53d27fd07479bef6d9a
oai_identifier_str oai::186671
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Controle de transitorios em escalonamento de job shop ciclicoControle de produçãoPlanejamento da produçãoOrientador: Rafael Santos MendesTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 digitalAbstract: 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. Each part demands a specific set of operations constrained by strict precedence relations. If the processing times in each machine are determined and known a-priori and the parts are produced repetitively, then the problem is called static 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 cyc1es such that the set point (reference solution) be restablished and maintaned. 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. This set of matrices must satisfy some specific properties and the main theoretical result of this work is the proof that the proposed control law guarantees the restablishment of the desired steady state functioning. ...Note: The complete abstract is available with the full electronic digital thesis or dissertationsDoutoradoDoutor em Engenharia Elétrica[s.n.]Mendes, Rafael Santos, 1957-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASNoronha, Adriana Backx19991999-11-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf116p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1588493NORONHA, Adriana Backx. Controle de transitorios em escalonamento de job shop ciclico. 1999. 116p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588493. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/186671porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T18:16:57Zoai::186671Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T18:16:57Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Controle de transitorios em escalonamento de job shop ciclico
title Controle de transitorios em escalonamento de job shop ciclico
spellingShingle Controle de transitorios em escalonamento de job shop ciclico
Noronha, Adriana Backx
Controle de produção
Planejamento da produção
title_short Controle de transitorios em escalonamento de job shop ciclico
title_full Controle de transitorios em escalonamento de job shop ciclico
title_fullStr Controle de transitorios em escalonamento de job shop ciclico
title_full_unstemmed Controle de transitorios em escalonamento de job shop ciclico
title_sort Controle de transitorios em escalonamento de job shop ciclico
author Noronha, Adriana Backx
author_facet Noronha, Adriana Backx
author_role author
dc.contributor.none.fl_str_mv Mendes, Rafael Santos, 1957-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Noronha, Adriana Backx
dc.subject.por.fl_str_mv Controle de produção
Planejamento da produção
topic Controle de produção
Planejamento da produção
description Orientador: Rafael Santos Mendes
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-11-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1588493
NORONHA, Adriana Backx. Controle de transitorios em escalonamento de job shop ciclico. 1999. 116p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588493. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
NORONHA, Adriana Backx. Controle de transitorios em escalonamento de job shop ciclico. 1999. 116p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588493. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1588493
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/186671
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
116p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188833644773376

Registros relacionados