Control of flexible manufacturing systems under model uncertainty using Supervisory Control Theory and evolutionary computation schedule synthesis
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
A new approach for the problem of optimal task scheduling in flexible manufacturing systems is proposed in this work, as a combination of metaheuristic optimization techniques with the supervisory control theory of discrete-event systems. A specific encoding, the word-shuffling encoding, which avoids the generation of a large number of infeasible sequences, is employed. A metaheuristic method based on a Variable Neighborhood Search is then built using such an encoding. The optimization algorithm performs the search for the optimal schedules, while the supervisory control has the role of codifying all the problem constraints, allowing an efficient feasibility correction procedure, and avoiding schedules that are sensitive to uncertainties in the execution times associated with the plant operation. In this way, the proposed methodology achieves a system performance which is typical from model-predictive scheduling, combined with the robustness which is required from a structural control.
Abstract
Assunto
Engenharia de produção, Administração da produção
Palavras-chave
task scheduling in manufacturing, metaheuristics techniques , Supervisory Control of Discrete Event Systems, discrete event dynamical systems, supervisory control, uncertainties and plant disturbance effects
Citação
Curso
Endereço externo
https://www.sciencedirect.com/science/article/pii/S002002551500691X