SCO-Concat: a solution to a planning problem in flexible manufacturing systems using supervisory control theory and optimization techniques
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de periódico
Título alternativo
Primeiro orientador
Membros da banca
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.
Abstract
Assunto
Engenharia Elétrica, Ciência da Computação
Palavras-chave
supervisory control, combinatorial optimization, scheduling, 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
Citação
Curso
Endereço externo
https://link.springer.com/article/10.1007/s40313-018-0386-7