Factorization-based approach for computing a minimum makespan controllable sublanguage

dc.creatorHugo J. Bravo
dc.creatorPatrícia Nascimento Pena
dc.creatorLucas Vinícius Ribeiro Alves
dc.creatorRicardo Hiroshi Caldeira Takahashi
dc.date.accessioned2025-04-09T14:02:52Z
dc.date.accessioned2025-09-08T22:58:38Z
dc.date.available2025-04-09T14:02:52Z
dc.date.issued2018
dc.identifier.doihttps://doi.org/10.1016/j.ifacol.2018.06.273
dc.identifier.urihttps://hdl.handle.net/1843/81401
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartof14th Workshop on Discrete Event Systems (WODES 2018)
dc.rightsAcesso Restrito
dc.subjectTeoria do controle
dc.subjectMétodos de simulação
dc.subject.otherCylic Discrete Event Systems, Supervisory Control Theory, Minimum Makespan Controllable Sublanguage
dc.subject.othera dynamic system where variables are characterized by sequences of discrete events that repeat in a cycle. Discrete event systems (DES) are used to model and analyze engineering systems like manufacturing, transportation, and communication networks
dc.titleFactorization-based approach for computing a minimum makespan controllable sublanguage
dc.typeArtigo de evento
local.citation.epage35
local.citation.spage30
local.description.resumoThis paper proposes a decomposition-based approach for computing a controllable sublanguage with minimum makespan. It is applicable to a class of cyclic discrete event system modeled by cyclic timed automata. We introduce the notion of the symmetrically reachable idle state and show that its existence in an automaton allows to decompose a language into a concatenation of smaller languages. We also propose a new technique to compute the makespan of finite length strings. Results are illustrated with a case study of a small factory.
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.initialsUFMG
local.url.externahttps://www.sciencedirect.com/science/article/pii/S2405896318305949

Arquivos

Licença do pacote

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