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
相关论文
共 50 条
[21]   Multi-Agent Automatic Negotiation and Argumentation for Courses Scheduling [J].
Kuo, Jong Yih ;
Cheng, Hsuan-Kuei ;
FanJiang, Yong-Yi ;
Ma, Shang-Pin .
IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, :2690-2695
[22]   Negotiation strategies in multi-agent systems for meeting scheduling [J].
Pires de Mello, Rodrigo Rodrigues ;
Gelaim, Thiago Angelo ;
Silveira, Ricardo Azambuja .
2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, :242-250
[23]   Ontology Modeling and Application of Multi-agent for Negotiation System [J].
Pu, Qiumei ;
Zhang, Hong .
2016 IEEE 14TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 14TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 2ND INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/DATACOM/CYBERSC, 2016, :105-108
[24]   A Decentralized Token-Based Negotiation Approach for Multi-Agent Path Finding [J].
Eran, Cihan ;
Keskin, M. Onur ;
Canturk, Furkan ;
Aydogan, Reyhan .
MULTI-AGENT SYSTEMS, EUMAS 2021, 2021, 12802 :264-280
[25]   Decentralized multi-agent path finding framework and strategies based on automated negotiation [J].
Keskin, M. Onur ;
Canturk, Furkan ;
Eran, Cihan ;
Aydogan, Reyhan .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2024, 38 (01)
[26]   A distributed multi-agent meeting scheduler [J].
Shakshuki, Elhadi ;
Koo, Hsiang-Hwa ;
Benoit, Darcy ;
Silver, Daniel .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2008, 74 (02) :279-296
[27]   Multi-object negotiation mechanism of manufacturing enterprise supply chain based on multi-agent [J].
Yang Changhui .
PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 4, 2007, :779-782
[28]   Negotiation support systems: A multi-criteria and multi-agent approach [J].
Espinasse, B ;
Picolet, G ;
Chouraqui, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (02) :389-409
[29]   A negotiation model for the supply chain based on creative multi-agent - Proposition of a negotiation model for an invitation for tenders treatment [J].
Klabi, Hichemi ;
Mellouli, Khaled .
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, :841-846
[30]   Problems in design of GCRM based on multi-agent system [J].
Qiao, Y ;
Wang, HL ;
Ren, W .
IWADS: 2ND INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS, 2002, :184-191