Multi-agent hierarchical negotiation based on augmented price schedules decomposition for distributed design

被引:9
作者
Lin, Yung-I [2 ]
Tien, Kai-Wen [1 ]
Chu, Chih-Hsing [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, Hsinchu, Taiwan
[2] CSIST, Taichung, Taiwan
关键词
Price schedules decomposition; Distributed design; Reliability allocation; Negotiation; Multi-agent technologies; PRODUCT DESIGN;
D O I
10.1016/j.compind.2012.02.017
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a multi-agent negotiation mechanism for distributed design based on price schedules decomposition. The mechanism allows self-interested collaborators to jointly make design decisions for the benefit of an overall design task without disclosing individual objectives or rationales. This work extended a price schedules decomposition algorithm originally developed as a bi-level approach into a hierarchical decomposition algorithm by introducing augmented price schedules. Integrated with multi-agent technologies, the negotiation protocol, and strategy derived from the hierarchical algorithm realize a secure environment for automating distributed engineering design. A test scenario of distributed reliability allocation in complex system development validates the proposed mechanism. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:597 / 609
页数:13
相关论文
共 21 条
[1]  
Advisory Group of Reliability of Electronic Equipment (AGREE), 1957, REL MIL EL EQ
[2]  
Alven WH., 1964, RELIABILITY ENG PREP
[3]  
Chang C. H., 2011, THESIS NATL CHENG KU
[4]  
Chao T., 2002, COMPUT IND, V48, P17
[5]   Empirical studies on inter-organizational collaborative product development [J].
Chu, CH ;
Chang, CJ ;
Cheng, HC .
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2006, 6 (02) :179-187
[6]  
Ebeling C.E., 1997, An Introduction to Reliability and the Maintainability Engineering
[7]   A price-based negotiation mechanism for distributed collaborative design [J].
Ganguly, Sandipan ;
Wu, Teresa ;
Blackhurst, Jennifer .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2008, 55 (03) :496-507
[8]  
Hernandez G., 2002, INT J ADV MANUFACTUR, V5, P47
[9]   PRICE SCHEDULES DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMMING PROBLEMS [J].
JENNERGREN, P .
ECONOMETRICA, 1973, 41 (05) :965-980
[10]  
Jin Y, 1998, CIRP ANNALS 1998 - MANUFACTURING TECHNOLOGY, VOL 47, NO 1, V47, P107