SCO-Concat: a solution to a planning problem in flexible manufacturing systems using supervisory control theory and optimization techniques

dc.creatorTatiana Costa
dc.creatorPatrícia Pena
dc.creatorRicardo Hiroshi Caldeira Takahashi
dc.date.accessioned2025-04-22T13:38:51Z
dc.date.accessioned2025-09-09T00:18:44Z
dc.date.available2025-04-22T13:38:51Z
dc.date.issued2018
dc.identifier.doihttps://doi.org/10.1007/s40313-018-0386-7
dc.identifier.issn2195-3880
dc.identifier.urihttps://hdl.handle.net/1843/81727
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofJournal of control, automation and electrical systems
dc.rightsAcesso Restrito
dc.subjectEngenharia Elétrica
dc.subjectCiência da Computação
dc.subject.othersupervisory control
dc.subject.othercombinatorial optimization
dc.subject.otherscheduling
dc.subject.otherSeveral task scheduling problems in FMS belong to the class of NP-complete problems, which means that there are no known efficient algorithms able to solve such problems up to optimality within a viable computational time
dc.titleSCO-Concat: a solution to a planning problem in flexible manufacturing systems using supervisory control theory and optimization techniques
dc.typeArtigo de periódico
local.citation.epage511
local.citation.issue4
local.citation.spage500
local.citation.volume29
local.description.resumoThis work presents a modified version of the SCO (Supervisory Control and Optimization) methodology, proposed in Pena et al. (Inf Sci 329:491–502, 2016) to deal with planning problems in flexible manufacturing systems. Although having proved to be an alternative to deal with this class of problems, the SCO methodology is limited by the fact that it can only be applied to deal with small batches of products. Previous works show that when considering manufacturing systems of a moderate degree of complexity, this approach is only efficient to generate solutions for batches containing very few products, as for larger batches, the necessary computational time to process a solution is very high. It is obvious that, for the problems in the real world, this dimension of production is very small, which, at first, makes the application of SCO methodology quite limited. Therefore, this work proposes a complementary approach to SCO, here called SCO-Concat, developed to carry out the planning in larger batches of production. The proposed methodology was tested in a plant of moderate size, and the results obtained show that planning for batches as large as desired can be achieved in an efficient manner by SCO-Concat at a very reduced computational cost.
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.departmentICX - DEPARTAMENTO DE MATEMÁTICA
local.publisher.initialsUFMG
local.url.externahttps://link.springer.com/article/10.1007/s40313-018-0386-7

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: