Control of Flexible Manufacturing Systems under model uncertainty using Supervisory Control Theory and evolutionary computation schedule synthesis

摘要: The problem of task scheduling in manufacturing systems is tackled.An extension the Supervisory Control Discrete Event Systems used to model constraints.Metaheuristic computation techniques are find optimal schedule that minimizes makespan.The methodology shows be robust uncertainties and plant disturbance effects. A new approach for flexible proposed this work, as a combination metaheuristic optimization with supervisory control theory discrete-event systems. specific encoding, word-shuffling which avoids generation large number infeasible sequences, employed. method based on Variable Neighborhood Search then built using such an encoding. algorithm performs search schedules, while has role codifying all constraints, allowing efficient feasibility correction procedure, avoiding schedules sensitive execution times associated operation. In way, achieves system performance typical from model-predictive scheduling, combined robustness required structural control.