Using an Abstraction of the Supervisor to Solve a Planning Problem in Manufacturing Systems
Gustavo Caetano Rafael1; Patrícia Nascimento Pena1
1 Universidade Federal de Minas Gerais
Baixar PDF doi:10.20906/CPS/CBA2018-0656
Resumo
This paper deals with a production-planning problem in the industrial environment from the perspective of Discrete Event Systems. The use of the solution obtained by applying the Supervisory Control Theory (SCT) as a search space for the optimization problem, using evolutionary algorithms, has been described in the literature as the SCO - Supervisory Control and Optimization approach. In the SCO, a string of the closed-loop behavior that minimizes the \textit{makespan} for the production of a batch of products is sought. In the present work, a heuristic that guarantees the generation of feasible individuals is proposed, aside with the use of an abstraction of the closed-loop behavior as the search universe for the optimization. Lastly, a case study is presented, for which the optimal solution in all instances in which it is known was found.
Palavras-chave: Discrete Event Systems; Supervisory Control Theory; Optimization; Genetic algorithms ; Production Planning