1. Repositório Institucional da UFMG
  2. Publicações Científicas e Culturais
  3. Artigo de Evento
Use este identificador para citar o ir al link de este elemento: http://hdl.handle.net/1843/51028
Registro completo de metadatos
Campo DCValorIdioma
dc.creatorDaniel Sarsur Câmarapt_BR
dc.creatorPatrícia Nascimento Penapt_BR
dc.creatorRicardo Hiroshi Caldeira Takahashipt_BR
dc.date.accessioned2023-03-17T20:52:37Z-
dc.date.available2023-03-17T20:52:37Z-
dc.date.issued2020-
dc.citation.issue15pt_BR
dc.citation.spage89pt_BR
dc.citation.epage94pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.ifacol.2021.04.009pt_BR
dc.identifier.issn2405-8963pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/51028-
dc.description.abstractEste trabalho apresenta um algoritmo para traduzir automaticamente a modelagem de um Problema Bloqueador de Programação Flexível de Job Shop em autômatos usando a Teoria de Controle Supervisório. Diferentes problemas da literatura são analisados ​​em sua forma textual e o algoritmo retorna um autômato que implementa o comportamento em malha fechada sob a Teoria do Controle Supervisório. Uma heurística é aplicada para encontrar, entre todas as sequências, a sequência que minimiza o makespan. Com nossa abordagem, encontramos valores makespan próximos aos da literatura. Esta metodologia enfrenta limites de uso de memória, mas foi capaz de encontrar soluções para instâncias de alguns problemas bem conhecidos.pt_BR
dc.description.resumoThis work presents an algorithm to automatically translate a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. Different problems of the literature are analyzed in their textual form and the algorithm returns an automaton that implements the closed-loop behavior under the Supervisory Control Theory. A heuristic is applied to find, among all sequences, the sequence that minimizes the makespan. With our approach, we find makespan values near to those in the literature. This methodology faces memory usage boundaries, but it was able to find solutions for instances of some well-known problems.pt_BR
dc.format.mimetypepdfpt_BR
dc.languageengpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentEEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONALpt_BR
dc.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICApt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE MATEMÁTICApt_BR
dc.publisher.initialsUFMGpt_BR
dc.relation.ispartofIFAC-PapersOnLine-
dc.rightsAcesso Abertopt_BR
dc.subjectSupervisory control theorypt_BR
dc.subjectOptimizationpt_BR
dc.subjectJob shop schedulingpt_BR
dc.subjectBlockingpt_BR
dc.subjectApplicationpt_BR
dc.subject.otherEngenharia elétricapt_BR
dc.subject.otherTeoria do controlept_BR
dc.subject.otherAlgoritmospt_BR
dc.subject.otherRobôspt_BR
dc.titleAutomatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theorypt_BR
dc.title.alternativeTradução automática de bloqueio de problemas de agendamento de job shop flexível para autômatos usando a Teoria de Controle Supervisóriopt_BR
dc.typeArtigo de Eventopt_BR
dc.url.externahttps://www.sciencedirect.com/science/article/pii/S2405896321000355pt_BR
dc.identifier.orcidhttps://orcid.org/0000-0003-0814-6314pt_BR
dc.identifier.orcidhttps://orcid.org/0000-0002-7595-7814pt_BR
Aparece en las colecciones:Artigo de Evento

archivos asociados a este elemento:
archivo Descripción TamañoFormato 
Automatic translation of blocking flexible job shop scheduling problems to automata using the supervisory control theory.pdf351.53 kBAdobe PDFVisualizar/Abrir
Mostrar registro simple del elemento Visualizar estadísticas


Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.