论文信息 - Schedule execution using perturbation analysis

Schedule execution using perturbation analysis

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.

Hendrik Van Brussel | Luc Bongaerts | Paul Valckenaers

[1] Edwin K. P. Chong,et al. Discrete event systems: Modeling and performance analysis , 1994, Discret. Event Dyn. Syst..

[2] Günter Schmidt,et al. Case-based reasoning for production scheduling , 1998 .

[3] Elizabeth Szelke,et al. Knowledge-based reactive scheduling , 1994 .

[4] Luc Bongaerts,et al. Reactive scheduling in holonic manufacturing systems : Architecture, dynamic model and co-operation strategy , 1997 .

[5] Peter B. Luh,et al. Scheduling products with bills of materials using an improved Lagrangian relaxation technique , 1994, IEEE Trans. Robotics Autom..

[6] H Vandykeparunak. Characterizing the manufacturing scheduling problem , 1991 .

[7] László Monostori,et al. A Market Approach to Holonic Manufacturing , 1996 .

[8] H. Van Dyke Parunak,et al. Characterizing the manufacturing scheduling problem , 1991 .

[9] Neil A. Duffie,et al. Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[10] David M. Dilts,et al. The evolution of control architectures for automated manufacturing systems , 1991 .

[11] László Monostori,et al. Reactive and proactive scheduling with learning in reactive operation management , 1995 .

[12] Stephen F. Smith,et al. Reactive Scheduling Systems , 1995 .

[13] Luc Bongaerts,et al. Schedule execution in holonic manufacturing systems , 1997 .