Author(s): Pena, Patrícia Nascimento ; Costa, Tatiana Alves ; Ramalho, Regiane de Sousa e Silva ; Takahashi, Ricardo Hiroshi Caldeira
Date: 2016
Origin: Oasisbr
Subject(s): Scheduling; Optimization; Metaheuristics; Supervisory control theory; Discrete event systems
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.
