Automatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theory

Página do item simplificado
dc.creatorDaniel Sarsur Câmara
dc.creatorPatrícia Nascimento Pena
dc.creatorRicardo Hiroshi Caldeira Takahashi
dc.date.accessioned2023-03-17T20:52:37Z
dc.date.accessioned2025-09-08T23:16:57Z
dc.date.available2023-03-17T20:52:37Z
dc.date.issued2020
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.
dc.format.mimetypepdf
dc.identifier.doihttps://doi.org/10.1016/j.ifacol.2021.04.009
dc.identifier.issn2405-8963
dc.identifier.urihttps://hdl.handle.net/1843/51028
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofIFAC-PapersOnLine
dc.rightsAcesso Aberto
dc.subjectEngenharia elétrica
dc.subjectTeoria do controle
dc.subjectAlgoritmos
dc.subjectRobôs
dc.subject.otherSupervisory control theory
dc.subject.otherOptimization
dc.subject.otherJob shop scheduling
dc.subject.otherBlocking
dc.subject.otherApplication
dc.titleAutomatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theory
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ório
dc.typeArtigo de evento
local.citation.epage94
local.citation.issue15
local.citation.spage89
local.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.
local.identifier.orcidhttps://orcid.org/0000-0003-0814-6314
local.identifier.orcidhttps://orcid.org/0000-0002-7595-7814
local.publisher.countryBrasil
local.publisher.departmentEEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONAL
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.departmentICX - DEPARTAMENTO DE MATEMÁTICA
local.publisher.initialsUFMG
local.url.externahttps://www.sciencedirect.com/science/article/pii/S2405896321000355

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Automatic translation of blocking flexible job shop scheduling problems to automata using the supervisory control theory.pdf
Tamanho:
351.53 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Evento

Logo UFMG