Reactive scheduling in holonic manufacturing systems : Architecture, dynamic model and co-operation strategy

This paper presents an architecture for reactive scheduling that enables concurrent scheduling and schedule execution. When disturbances occur, the system reacts to them at several levels: an on-line shop floor control system reacts immediately, and the reactive scheduler responds more slowly, but with a higher response time. This approach enables a good combination of performance optimisation and reaction to disturbances. A Petri net models the cooperation strategy.

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

[2]  Stephen F. Smith,et al.  Reactive Plan Revision , 1988, AAAI.

[3]  Christos G. Cassandras,et al.  Discrete event systems : modeling and performance analysis , 1993 .

[4]  Peter B. Luh,et al.  Scheduling the dynamic job shop , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  David D. Yao,et al.  Scheduling semiconductor lines using a fluid network model , 1994, IEEE Trans. Robotics Autom..

[6]  Pyung-Hoi Koo,et al.  A spreadsheet model approach for integrating static capacity planning and stochastic queueing models , 1995 .

[7]  Kazuaki Iwata,et al.  Random Manufacturing System: a New Concept of Manufacturing Systems for Production to Order , 1994 .

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

[9]  Richard A. Volz,et al.  Developing manufacturing control software: A survey and critique , 1993 .

[10]  Hans-Jürgen Warnecke,et al.  Die fraktale Fabrik : Revolution der Unternehmenskultur , 1992 .

[11]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[12]  Surendra M. Gupta,et al.  MRP systems under supply and process uncertainty in an integrated shop floor control , 1995 .

[13]  Mark A. Wellman,et al.  A genetic algorithm approach to optimization of asynchronous automatic assembly systems , 1995 .

[14]  Stanley Gershwin,et al.  An algorithm for the computer control of production in a flexible manufacturing system , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[15]  Hans Wortmann,et al.  Planning systems in the next century ( I ) , 1997 .

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

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

[18]  H. Van Brussel,et al.  Results of the holonic control system benchmark at KU Leuven , 1994, Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology.

[19]  Reha Uzsoy,et al.  Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. , 1995 .

[20]  Karl G. Kempf,et al.  Opportunistic scheduling for robotic assembly , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[22]  Hendrik Van Brussel,et al.  Schedule execution using perturbation analysis , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[23]  Luc Bongaerts,et al.  Programming, scheduling, and control of flexible assembly systems , 1994 .

[24]  Bernard P. Zeigler,et al.  Extending the DEVS-Scheme knowledge-based simulation environment for real-time event-based control , 1993, IEEE Trans. Robotics Autom..

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

[26]  Carlos F. G. Bispo,et al.  Adaptive scheduling for high-volume shops , 1992, IEEE Trans. Robotics Autom..

[27]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[28]  M. M. Nkasu,et al.  A stochastic approach to assembly line balancing , 1995 .

[29]  N. Sugimura.  a Study on Object Oriented Modelling of Holonic Manufacturing System , 1997 .

[30]  Norman M. Sadeh,et al.  Resource allocation in distributed factory scheduling , 1991, IEEE Expert.

[31]  Michael J. Shaw,et al.  Automatic planning and flexible scheduling: A knowledge-based approach , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[32]  Yuehwern Yih,et al.  A learning-based methodology for dynamic scheduling in distributed manufacturing systems , 1995 .

[33]  Mark S. Fox,et al.  Focus of attention in an activity-based scheduler , 1989 .

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

[35]  Patrick Prosser,et al.  A Reactive Scheduling Agent , 1989, IJCAI.

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

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

[38]  J. H. Mulligan,et al.  Performance forecasts as feedback for schedule generation , 1992 .