Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/33554
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Patrícia Nascimento Penapt_BR
dc.contributor.advisor1Latteslattes.cnpq.br/5778873769416387pt_BR
dc.contributor.advisor-co1Ricardo Hiroshi Caldeira Takahashipt_BR
dc.contributor.referee1Martín Gómez Ravettipt_BR
dc.contributor.referee2Vinícius Mariano Gonçalvespt_BR
dc.creatorDaniel Sarsur Câmarapt_BR
dc.creator.Latteslattes.cnpq.br/2005208837038527pt_BR
dc.date.accessioned2020-05-27T19:21:36Z-
dc.date.available2020-05-27T19:21:36Z-
dc.date.issued2020-03-04-
dc.identifier.urihttp://hdl.handle.net/1843/33554-
dc.description.abstractThis work is an exploratory study that aims to develop an algorithm to automatically translate a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. The mechanism for interpretation of literature problem data and the methodology for generating automata that represent the behavior and constraints of the problem are presented. In addition, the closed-loop behavior of some systems is found, on which a makespan minimization heuristic is applied. The results found are close to those in the literature. An algorithm for obtaining strings of events that minimize production times in a flexible manufacturing system with stochastic demands is also developed.pt_BR
dc.description.resumoEste trabalho é um estudo exploratório que tem como objetivo desenvolver um algoritmo para converter automaticamente um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. São apresentados o mecanismo para interpretação dos dados de problemas da literatura e a metodologia para a geração dos autômatos que representam o comportamento e as restrições do problema. Além disso, é encontrado o comportamento em malha fechada de alguns sistemas, sobre o qual é aplicada uma heurística de minimização de makespan. Os resultados encontrados estão próximos aos da literatura. É, também, desenvolvido um algoritmo para a obtenção de cadeias de eventos que minimizem os tempos de produção em um sistema flexível de manufatura com demandas estocásticas.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICApt_BR
dc.publisher.programPrograma de Pós-Graduação em Engenharia Elétricapt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectSistemas a eventos discretospt_BR
dc.subjectTeoria de controle supervisóriopt_BR
dc.subjectEscalonamento job shoppt_BR
dc.subjectBloqueiopt_BR
dc.subjectOtimizaçãopt_BR
dc.subject.otherEngenharia elétricapt_BR
dc.subject.otherOtimizaçãopt_BR
dc.titleTradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a teoria de controle supervisóriopt_BR
dc.typeDissertaçãopt_BR
Appears in Collections:Dissertações de Mestrado



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