Supervisor abstraction to deal with planning problems in manufacturing systems

Página do item simplificado
dc.creatorJuliana Nogueira Vilela
dc.creatorPatrícia Nascimento Pena
dc.date.accessioned2025-03-24T13:50:02Z
dc.date.accessioned2025-09-08T23:18:43Z
dc.date.available2025-03-24T13:50:02Z
dc.date.issued2016
dc.identifier.doi10.1109/WODES.2016.7497835
dc.identifier.urihttps://hdl.handle.net/1843/80844
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Restrito
dc.subjectTeoria do controle
dc.subjectAdministração da produção
dc.subject.otherAutomata , Planning , Observers , Silicon , Job shop scheduling , Supervisory control
dc.titleSupervisor abstraction to deal with planning problems in manufacturing systems
dc.typeArtigo de evento
local.citation.epage122
local.citation.spage117
local.description.resumoFinite-state automata and Supervisory Control Theory have been used to model and solve job-shop scheduling and planning problems. However, even if it seems to be easier to work with DFA and SCT, this solution will suffer with “the curse of dimensionality”, which can cause state explosion when the system becomes bigger and more complex. This paper presents a set of sufficient conditions that allow to work with abstractions of the supervisor, instead of the supervisor itself, as the search universe to solve a planning problem. Such abstraction is the natural projection of the supervisor into the set of controllable events and it should satisfy the observer property. This abstraction is smaller then the original automaton, which reduces the search universe for the optimization algorithms. Also, we present a set of conditions for the model of the system and specifications that will results on the satisfaction of the observer property.
local.publisher.countryChina
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.initialsUFMG
local.url.externahttps://ieeexplore.ieee.org/abstract/document/7497835

Arquivos

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