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

被引:10
作者
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 条
[31]   Integrating Mobile Agent with Multi-agent System for Intelligent Parking Negotiation and Guidance [J].
Wang Longfei ;
Hong, Chen ;
Yang, Li .
ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, :1695-1698
[32]   Learning to Negotiate Optimally in a Multi-agent Based Negotiation System for Web Service Selection [J].
Bellakhal, Raja ;
Ghedira, Khaled .
PROCEEDINGS OF SAI INTELLIGENT SYSTEMS CONFERENCE (INTELLISYS) 2016, VOL 2, 2018, 16 :261-280
[33]   Negotiation-oriented task allocation in multi-agent environments [J].
Lou, P ;
Zhou, ZD ;
Xu, HZ ;
Chen, YP .
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2005, 1 :223-227
[34]   Development of a hybrid negotiation scheme for multi-agent manufacturing systems [J].
Kumar, N. ;
Tiwari, M. K. ;
Chan, F. T. S. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (03) :539-569
[35]   Research of Tourism Service System Base on Multi-Agent Negotiation [J].
Shi, Youqun ;
Tang, Cheng ;
Wu, Henggao ;
Liu, Xinyu .
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 :583-591
[36]   Negotiation protocols for electricity spot market multi-agent simulation [J].
Praça, I ;
Ramos, C ;
Vale, Z ;
Cordeiro, M .
MODELLING AND SIMULATION 2005, 2005, :295-299
[37]   Multi-agent based decision mechanism for distributed meeting scheduling system [J].
Ashir, A ;
Joo, KH ;
Kinoshita, T ;
Shiratori, N .
1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, :275-280
[38]   Multi-agent negotiation in the Prestige oil spill response scenario: a conflict resolution mechanism design and simulations [J].
Liu, X ;
Wirtz, KW .
Coastal Engineering VII: MODELLING, MEASUREMENTS, ENGINEERING AND MANAGEMENT OF SEAS AND COASTAL REGIONS, 2005, 78 :113-121
[39]   A new approach for offer evaluation in multi-agent system negotiation based in evidential paraconsistent logic [J].
Hasegawa, FM ;
Avila, BC ;
Shmeil, MAH .
ADVANCED DISTRIBUTED SYSTEMS, 2005, 3563 :483-494
[40]   Evolutionary learning approach to multi-agent negotiation for group recommender systems [J].
Choudhary, Nirmal ;
Bharadwaj, K. K. .
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (12) :16221-16243