Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS

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:17Z
dc.date.accessioned2025-09-08T23:10:58Z
dc.date.available2023-03-17T20:52:17Z
dc.date.issued2020-12-08
dc.description.abstractThis work presents an algorithm to automatically translate the search space of a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. Some problems of the literature are analyzed in their textual form and the algorithm returns an automaton that implements the closed-loop behavior. A heuristic that minimizes makespan is applied. This methodology faces memory usage boundaries, but it wasable to find makespan values near to those in the literature.
dc.format.mimetypepdf
dc.identifier.issn2525-8311
dc.identifier.urihttps://hdl.handle.net/1843/51027
dc.languagepor
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofCongresso Brasileiro de Automática
dc.rightsAcesso Aberto
dc.subjectEngenharia elétrica
dc.subjectTeoria do controle
dc.subjectAlgoritmos
dc.subjectRobôs
dc.subject.otherTeoria de controle supervisório
dc.subject.otherOtimização
dc.subject.otherEscalonamento job shop
dc.subject.otherBloqueio
dc.subject.otherAplicação
dc.titleTradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
dc.title.alternativeAutomatic translation of scheduling problems flexible job shop with lock to automata using TCS
dc.typeArtigo de evento
local.citation.issue23
local.description.resumoEste trabalho apresenta um algoritmo para converter automaticamente o espaço de busca de um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. Alguns problemas da literatura são analisados em sua forma textual e o algoritmo retorna o autômato que representa o comportamento em malha fechada de cada um deles. Uma heurística de minimização de makespan é aplicada. A metodologia apresenta limitações quanto ao uso de memória, mas encontra soluções com resultados próximos aos da literatura.
local.identifier.orcidhttps://orcid.org/0000-0002-7595-7814
local.identifier.orcidhttps://orcid.org/0000-0003-0814-6314
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.sba.org.br/open_journal_systems/index.php/cba/article/view/1312

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS.pdf
Tamanho:
447.61 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