Schedule execution using perturbation analysis

Author

Bongaerts, Luc ; Van Brussel, Hendrik ; Valckenaers, Paul

Author_Institution

Dept. of Mech. Eng., Katholieke Univ., Leuven, Belgium

Volume

3

fYear

1998

fDate

16-20 May 1998

Firstpage

2747

Abstract

In a holonic shop floor control (SFC) architecture, a reactive scheduler co-operates with an autonomous online SFC system to combine high performance with reactivity against disturbances. To take its decisions, the online SFC system uses the existing schedule as advice. This “schedule execution” (SE) problem is not trivial, because the decisions taken by the online SFC system are local decisions in a combinatorial optimisation problem. By representing the schedule as a graph, this paper presents an algorithm for SE, based on perturbation analysis. It tackles the nonlinearities in the production system by a combination of linearisation and feedback control

Keywords

feedback; manufacturing data processing; operations research; optimisation; perturbation techniques; production control; real-time systems; combinatorial optimisation; feedback; holonic shop floor control; linearisation; perturbation analysis; production control; reactive scheduling; Algorithm design and analysis; Control systems; Dynamic scheduling; Intelligent robots; Job shop scheduling; Manufacturing; Mechanical engineering; Optimal scheduling; Robustness; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on

Conference_Location

Leuven

ISSN

1050-4729

Print_ISBN

0-7803-4300-X

Type

conf

DOI

10.1109/ROBOT.1998.680761

Filename

680761