Title :
Schedule execution using perturbation analysis
Author :
Bongaerts, Luc ; Van Brussel, Hendrik ; Valckenaers, Paul
Author_Institution :
Dept. of Mech. Eng., Katholieke Univ., Leuven, Belgium
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;
Conference_Titel :
Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on
Conference_Location :
Leuven
Print_ISBN :
0-7803-4300-X
DOI :
10.1109/ROBOT.1998.680761