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

被引:11
作者
Duffie, NA [1 ]
Prabhu, VV
Kaltjob, PO
机构
[1] Univ Wisconsin, Dept Mech Engn, Madison, WI 53706 USA
[2] Penn State Univ, Dept Ind & Mfg Engn, University Pk, PA 16802 USA
关键词
distributed control; decision making; scheduling;
D O I
10.1016/S0278-6125(02)80048-6
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Distribution of control in heterarchical manufacturing systems creates challenges in making and modeling 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 6 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.
引用
收藏
页码:409 / 418
页数:10
相关论文
共 26 条
[1]  
[Anonymous], 1987, IEEE T AUTOMAT CONTR, V32, P275
[2]   A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull [J].
Baker, AD .
JOURNAL OF MANUFACTURING SYSTEMS, 1998, 17 (04) :297-320
[3]   SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].
BAKER, KR ;
SCUDDER, GD .
OPERATIONS RESEARCH, 1990, 38 (01) :22-36
[4]   Comparison of production-line control mechanisms [J].
Bonvik, AM ;
Couch, CE ;
Gershwin, SB .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (03) :789-804
[5]  
CASAVANT TL, 1994, DISTRIBUTED COMPUTIN
[6]   A LEARNING-BASED METHODOLOGY FOR DYNAMIC SCHEDULING IN DISTRIBUTED MANUFACTURING SYSTEMS [J].
CHIU, C ;
YIH, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (11) :3217-3232
[7]   INTELLIGENT WORKSTATION CONTROLLER FOR COMPUTER-INTEGRATED MANUFACTURING - PROBLEMS AND MODELS [J].
CHO, HB ;
WYSK, RA .
JOURNAL OF MANUFACTURING SYSTEMS, 1995, 14 (04) :252-263
[8]  
Duffie N. A., 1987, Robotics and Computer-Integrated Manufacturing, V3, P175, DOI 10.1016/0736-5845(87)90099-8
[9]   REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS [J].
DUFFIE, NA ;
PRABHU, VV .
JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) :94-107
[10]  
Duffie NA, 1998, CIRP ANNALS 1998 - MANUFACTURING TECHNOLOGY, VOL 47, NO 1, V47, P415