SCO-Concat: a solution to a planning problem in flexible manufacturing systems using supervisory control theory and optimization techniques
| dc.creator | Tatiana Costa | |
| dc.creator | Patrícia Pena | |
| dc.creator | Ricardo Hiroshi Caldeira Takahashi | |
| dc.date.accessioned | 2025-04-22T13:38:51Z | |
| dc.date.accessioned | 2025-09-09T00:18:44Z | |
| dc.date.available | 2025-04-22T13:38:51Z | |
| dc.date.issued | 2018 | |
| dc.identifier.doi | https://doi.org/10.1007/s40313-018-0386-7 | |
| dc.identifier.issn | 2195-3880 | |
| dc.identifier.uri | https://hdl.handle.net/1843/81727 | |
| dc.language | eng | |
| dc.publisher | Universidade Federal de Minas Gerais | |
| dc.relation.ispartof | Journal of control, automation and electrical systems | |
| dc.rights | Acesso Restrito | |
| dc.subject | Engenharia Elétrica | |
| dc.subject | Ciência da Computação | |
| dc.subject.other | supervisory control | |
| dc.subject.other | combinatorial optimization | |
| dc.subject.other | scheduling | |
| dc.subject.other | Several 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.title | SCO-Concat: a solution to a planning problem in flexible manufacturing systems using supervisory control theory and optimization techniques | |
| dc.type | Artigo de periódico | |
| local.citation.epage | 511 | |
| local.citation.issue | 4 | |
| local.citation.spage | 500 | |
| local.citation.volume | 29 | |
| local.description.resumo | This 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.country | Brasil | |
| local.publisher.department | ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA | |
| local.publisher.department | ICX - DEPARTAMENTO DE MATEMÁTICA | |
| local.publisher.initials | UFMG | |
| local.url.externa | https://link.springer.com/article/10.1007/s40313-018-0386-7 |
Arquivos
Licença do pacote
1 - 1 de 1