Stable fault adaptation in distributed control of heterarchical manufacturing job shops

In this paper, a control theoretic model is developed for analyzing the dynamics of distributed cooperative control systems for manufacturing job shops with multiple processing steps with parallel dissimilar machines in which parts control their release times autonomously. The model allows an arbitrary number of part types to be produced using an arbitrary number of machines with an arbitrary number of alternate routings. Conditions for global stability of the resulting distributed control system with nonlinearities are shown using results from Lyapunov stability theory. System stability is found to be robust to a variety of faults and disturbances that may be encountered in a manufacturing environment as long they are bounded in the mean. Feedback enables implicit adaptation to faults in real time, which allows the flexibility in the systems to be fully utilized to compensate for faults and disturbances. Numerical simulation experiments are used to illustrate the global stability and the distributed fault adaptation capability of the system without requiring explicit notification or compensation to conditions such as machine deterioration, multiple machine failures, and network communication delays. Simulation results for job shops with 2000 parts are also presented to illustrate the scalability of the approach.

[1]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism and implementation , 1998 .

[2]  Marco Schneider,et al.  Self-stabilization , 1993, CSUR.

[3]  Michael. Athans,et al.  On optimal distributed decision architectures in a hypothesis testing environment , 1992 .

[4]  Martin Beckerman.  Adaptive Cooperative Systems , 1997 .

[5]  Sohyung Cho,et al.  Sliding mode dynamics in continuous feedback control for distributed discrete-event scheduling , 2002, Autom..

[6]  Imran A. Zualkernan,et al.  The role of knowledge in the architecture of a robust robot control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Sohyung Cho,et al.  A vector space model for variance reduction in single machine scheduling , 2002 .

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

[9]  N. Krasovskii.  Stability of Motion: Applications of Lyapunov's Second Method to Differential Systems and Equations with Delay , 1963 .

[10]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[11]  Tad Hogg,et al.  Controlling chaos in distributed systems , 1991, IEEE Trans. Syst. Man Cybern..

[12]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[13]  Vittaldas V. Prabhu,et al.  Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems , 1999, IEEE Trans. Control. Syst. Technol..

[14]  Jerzy Brzeziński,et al.  Self-stabilization in distributed systems - a short survey , 2000 .

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

[16]  Peter B. Luh,et al.  Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[17]  Vittaldas V. Prabhu.  Performance of real-time distributed arrival time control in heterarchical manufacturing systems , 2000 .

[18]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[19]  L H Meskin,et al.  The competitive edge. , 1994, Journal of the American Dental Association.