1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Engenharia Elétrica
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/BUOS-B8VG6H
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Patricia Nascimento Penapt_BR
dc.contributor.referee1Ricardo Hiroshi Caldeira Takahashipt_BR
dc.contributor.referee2Vinicius Mariano Goncalvespt_BR
dc.contributor.referee3Lilian Kawakami Carvalhopt_BR
dc.creatorGustavo Caetano Rafaelpt_BR
dc.date.accessioned2019-08-11T05:01:09Z-
dc.date.available2019-08-11T05:01:09Z-
dc.date.issued2018-11-12pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/BUOS-B8VG6H-
dc.description.abstractThis dissertation deals with a production-planning problem in the industrial environment from the perspective of Discrete Event Systems. For such, a solution obtained by applying the Supervisory Control Theory (SCT) was used as the search space for the optimization problem, together with evolutionary algorithms. In the literature, this method was described as the SCO - Supervisory Control and Optimization approach. In the SCO, a string of the closed-loop behavior, that minimizes the makespan for the production of a batchofproductsissought. Inthepresentwork, aheuristicthatguaranteesthegeneration of feasible individuals is proposed (Rafael & Pena, 2018), built from an abstraction of the closed-loop behavior. Lastly, the proposed heuristic is applied in three case studies. For one of them (the Flexible manufacturing system), in all instances that the optimal solution is known, it was foundpt_BR
dc.description.resumoEsta dissertação aborda o problema de planejamento de produção no ambiente industrial sob a perspectiva de Sistemas a Eventos Discretos. Para tal, foi utilizada uma solução obtida pela aplicação da Teoria de Controle Supervisório como espaço de busca em um problema de otimização, juntamente com algoritmos evolucionários. Na literatura, essa abordagem foi descrita como CSO - Controle Supervisório e Otimização. Na CSO busca-se uma cadeia do comportamento em malha fechada, que minimiza o makespan para a produção de um lote de produtos. No presente trabalho, propõe-se uma heurística para geração de indivíduos garantidamente factíveis Rafael & Pena (2018), além do uso de uma abstração do comportamento em malha fechada. Por m, a heurística proposta é aplicada em três estudos de caso. Para um deles (o Sistema Flexível de Manufatura) foi possível encontrar a solução ótima para todas as instâncias em que a mesma era conhecidapt_BR
dc.languageInglêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectEngenharia elétricapt_BR
dc.subject.otherAlgoritmos evolutivospt_BR
dc.subject.otherOtimização combinatóriapt_BR
dc.subject.otherEngenharia elétricapt_BR
dc.subject.otherTeoria dos autômatospt_BR
dc.subject.otherHeurísticapt_BR
dc.titleSolution of a scheduling problem using an abstraction of the closed loop behaviour of a discrete event systempt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
master_dissertation_gustavo.pdf1.28 MBAdobe PDFView/Open
Show simple item record


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