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 of the Supervisory Control of Discrete Event Systems is used to model the constraints.•Metaheuristic computation techniques are used to find the optimal schedule that minimizes the makespan.•The methodology shows to be...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 329; S. 491 - 502
Hauptverfasser: Pena, Patrícia N., Costa, Tatiana A., Silva, Regiane S., Takahashi, Ricardo H.C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.02.2016
Schlagworte:
Control systems
Discrete Event Systems
Encoding
Flexible manufacturing systems
Heuristic methods
Metaheuristics
Optimization
Schedules
Scheduling
Searching
Supervisory control
Supervisory Control Theory
Supervisory Control Theory
Discrete Event Systems
Scheduling
Metaheuristics
Optimization
ISSN:0020-0255, 1872-6291
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•The problem of task scheduling in manufacturing systems is tackled.•An extension of the Supervisory Control of Discrete Event Systems is used to model the constraints.•Metaheuristic computation techniques are used to find the optimal schedule that minimizes the makespan.•The methodology shows to be robust to uncertainties and plant disturbance effects. 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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2015.08.056