USING AN ABSTRACTION OF THE SUPERVISOR TO SOLVE A PLANNING PROBLEM IN MANUFACTURING SYSTEMS

GUSTAVO  CAETANO RAFAEL; PATRICIA NASCIMENTO PENA

doi:10.20906/CBA2022/542

GUSTAVO CAETANO RAFAEL UFMG - Universidade Federal de Minas Gerais
PATRICIA NASCIMENTO PENA UFMG - Universidade Federal de Minas Gerais

DOI: https://doi.org/10.20906/CBA2022/542

Keywords: Discrete event systems, Supervisory control theory, Optimization, Evolutionary algorihms, Production planning

Abstract

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 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.