Closed-loop real-time cooperative decision-making dynamics in heterarchical manufacturing systems

Abstract Distribution of control in heterarchical manufacturing systems creates challenges in making and modelling cooperative decisions, such as when to produce discrete parts on multiple manufacturing machines. Furthermore, the dynamics of decision-making interactions between highly autonomous entities in these systems are poorly understood and can be undependable because of the absence of a master controller or optimizer. To investigate these phenomena, a system for distributed control of the arrival time of discrete parts in multiple-machine, multiple-processing-step manufacturing systems has been developed and is described in this paper. In the system, continuous control laws replace heuristics, and part arrival times are adjusted locally using feedback of expected completion times. The reported results confirm that the dynamics of the distributed systems are favorable, with arrival times converging exponentially to theoretically predictable values regardless of whether or not a set of arrival times exists that, given the machine resources available, results in parts being completed on their due dates. In the paper, closed-form solutions are obtained for nonlinear, discontinuous differential equations that describe system behavior in different dynamic regions and explain arrival time convergence and intrinsic cooperation between discrete parts in their competition for production machinery. Furthermore, the systems are shown to be responsive to real-time disturbances that can be caused by rush orders, machine failures, and changes in part processing times. These results build confidence in design, implementation, and operation of distributed control systems for manufacturing, regardless of whether they are heuristic or control-law based, even though they appear to behave in a chaotic manner due to the interactions of highly autonomous entities.

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

[2]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

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

[4]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[5]  Asbjoern M. Bonvik,et al.  A comparison of production-line control mechanisms , 1997 .

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

[7]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[8]  A. Levis,et al.  Challenges to control: A collective view--Report of the workshop held at the University of Santa Clara on September 18-19, 1986 , 1987 .

[9]  A. Levis,et al.  Editorial: Research directions: A first step , 1987 .

[10]  Neil A. Duffie,et al.  Dynamics of Real-Time Distributed Scheduling in Multiple-Machine Heterarchical Manufacturing Systems , 1998 .

[11]  T. Chronopoulos,et al.  Computer integrated monitoring, fault identification and control for a bottling line , 1995, IAS '95. Conference Record of the 1995 IEEE Industry Applications Conference Thirtieth IAS Annual Meeting.

[12]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[13]  Claude Kaiser,et al.  Distributed computing systems , 1986 .

[14]  Guy Doumeingts,et al.  Architectures for Integrating Manufacturing Activities and Enterprises , 1993, Towards World Class Manufacturing.

[15]  M. I. Zelikin,et al.  Theory of Chattering Control: with applications to Astronautics, Robotics, Economics, and Engineering , 1994 .

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

[17]  B. Bhargava,et al.  Information system architecture for heterarchial control of large FMSs , 1993 .

[18]  Neil A. Duffie,et al.  Non Hierarchical Control of a Flexible Manufacturing Cell , 1987 .

[19]  Ravindra Rao Dynamics of Discrete Event Systems , 1991 .

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

[21]  N. A. Duffie,et al.  Synthesis of heterarchical manufacturing systems , 1990 .