基于NSGAII的协同产品开发项目自动协商决策

doi:10.12005/orms.2017.0061

运筹与管理 ›› 2017, Vol. 26 ›› Issue (3): 86-91.DOI: 10.12005/orms.2017.0061

基于NSGAII的协同产品开发项目自动协商决策

黄敏镁¹, 袁际军², 曹亮³

1.华南师范大学公共管理学院,广东广州 510006;
2.广东财经大学金融学院,广东广州 510320;
3.中国电信股份有限公司广东分公司销售及渠道拓展事业部,广东广州 510180

收稿日期:2015-04-19 出版日期:2017-03-25
作者简介:黄敏镁(1979-),女,副教授,博士,研究方向:运营系统建模与智能优化;袁际军(1975-),男,副教授,博士,研究方向:大规模定制、供应链金融;曹亮(1980-),男,硕士,研究方向:企业管理。
基金资助:
国家自然科学基金青年科学基金项目(71102146);国家自然科学基金面上项目(71272084);教育部人文社会科学研究青年基金资助项目(大规模定制下时变客户需求的产品配置动态更新优化与管理应用研究:12YJC630278);广东财经大学校级科研项目(11YB63001)

NSGAII Based Automated Negotiation in Collaborative Product Development Project

HUANG Min-mei¹, YUAN Ji-jun², CAO Liang³

1.School of Public Administration, South China Normal University, Guangzhou 510006, China;
2.School of Finance, Guangdong University of Finance & Economics, Guangzhou 510320, China;
3.Sales and Distribution Service Department, Guangdong Provincial Corporation CHINA TELECOM, Guangzhou 510180, China

Received:2015-04-19 Online:2017-03-25

摘要/Abstract

摘要： 供应链环境下的协同产品开发项目中,核心企业与合作企业之间,需要对项目工期、预算和质量进行协商。科学高效的协商决策方法有助于协同产品开发项目参与各方实现双赢的协商目标。采用多Agent系统建立了协商问题的框架,构建了协商Agent以自身效用最大化和与对方建议相似度最大化为目标的多目标反建议模型;提出了基于NSGAII的自动协商决策算法,算法采用了正整数和小数混合的实数编码方式,并在遗传操作中增加了约束限制,剔除不可行个体。计算机仿真实验结果表明了算法对提高协商成功率和协商效果的有效性,说明了协商Agent可接受的最低效用值对于协商结果的影响。

关键词: 供应链管理, 自动协商, 多目标优化, 协同产品开发, NSGAII, 多Agent系统

Abstract: The supply chain core enterprise needs to negotiate with cooperative enterprises about the schedule, budget and quality of collaborative product development project. Scientific and efficient negotiation decision method is helpful for the cooperative product development project participants to achieve a win-win objective. The framework of negotiation problem with multi-agent system is established, the multi-objective counter proposal model of the negotiation agent to both maximizes its own utility and similarity with the opponent’s proposal is constructed, and the automatic negotiation decision algorithm based on NSGAII is proposed. The positive integer and decimal mixed real number coding is used in NSGAII, and non feasible individual is removed by adding constraints in the genetic operations. The experimental results show that the algorithm can improve the success rate and the joint utility of negotiation. It also illustrates the impact of the lowest acceptable utility of negotiation agent on negotiation result.

Key words: supply chain management, automated negotiation, multi-objective optimization, collaborative product development, NSGAII, multi-agent system

中图分类号:

C931.9
O229

黄敏镁, 袁际军, 曹亮. 基于NSGAII的协同产品开发项目自动协商决策[J]. 运筹与管理, 2017, 26(3): 86-91.

HUANG Min-mei, YUAN Ji-jun, CAO Liang. NSGAII Based Automated Negotiation in Collaborative Product Development Project[J]. Operations Research and Management Science, 2017, 26(3): 86-91.

参考文献

[1] 张劲松,肖人彬.虚拟企业环境下的协同产品开发链[M].武汉:华中科技大学出版社,2007.
[2] Jazayeriy H, Azmi-Murad M, Sulaiman Md. N, et al. A Review on soft computing techniques in automated negotiation[J]. Scientific Research and Essays, 2011, 6(24): 5100-5106.[3] 程昱,高济,古华茂,傅朝阳.基于机器学习的自动协商决策模型[J].软件学报,2009, 20(8):2160-2169.
[4] 艾解清,高济,彭艳斌,郑志军.基于直推式支持向量机的协商决策模型[J].浙江大学学报(工学版),2012,46(6):967-973.
[5] 张鸽,蒋国瑞,黄梯云.基于辩论的多agent商务谈判辩论产生和决策过程研究[J].运筹与管理,2011,20(2):7-14.
[6] 侯薇,董红斌,印桂生.基于Bayesian学习的适应性优化协商模型[J].计算机研究与发展,2014, 51(4):721-730.
[7] Tanimizu Y, Ozawa C, Shimizu Y, et al. Flexible multi-layered dynamic supply chain models with cooperative negotiation[J]. International Journal of Automotive Technology, 2013, 7(1): 128-135.
[8] 曹健,张申生.协同产品开发中的协商方法研究[J].计算机集成制造系统-CIMS,2001,7(6):30-34.
[9] 蒋国瑞,庞婷.基于多Agent供应链协同的自适应协商方法[J].计算机工程,2014,40(3):188-192.
[10] 胡文斌.产品协同设计系统中交互式双边协商问题研究[J].计算机集成制造系统,2006,12(2):210-214.
[11] Lin Y I, Chou Y W, Shiau J Y, et al. Multi-agent negotiation based on price schedules algorithm for distributed collaborative design [J]. Journal Intelligent Manufacturing, 2013, 24: 545-557.
[12] 成照乾.智能优化算法及其在协商中的应用[D].山东师范大学,2011.
[13] Faratin P, Sierra C, Jennings N R. Using similarity criteria to make issue trade-offs in automated negotiations[J]. Artificial Intelligence, 2002, 142: 205-237.
[14] 年劲飞,黄道.供应链环境下基于Agent的协商决策[J].华东理工大学学报,2004,30(4):474-477.
[15] 王林,陈璨.一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法[J].运筹与管理,2010,19(6):58-64.
[16] Aravind S. A fast elitist multiobjective genetic algorithm: NSGA-II[EB/OL]. http://www.mathworks.com/matlabcentral/fileexchange/10429-nsga-ii-a-multi-objective-optimization-algorithm/content/NSGA-II/html/non_domination_sort_mod.html.

基于NSGAII的协同产品开发项目自动协商决策

NSGAII Based Automated Negotiation in Collaborative Product Development Project

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈可嘉, 段瑞明, 刘碧玉, 周晓敏. 模糊置换流水车间调度的多目标模型[J]. 运筹与管理, 2021, 30(8): 28-36.
[2]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[3]	胡文发, 何新华. 绿色建筑前期设计阶段的多目标优化及多属性决策模型[J]. 运筹与管理, 2021, 30(7): 44-49.
[4]	吴澎, 吴群, 周礼刚, 陈华友. 基于多目标属性权重优化的犹豫模糊语言TOPSIS决策方法[J]. 运筹与管理, 2021, 30(6): 42-47.
[5]	孙琦, 马骋, 柏庆国. 基于风险偏好的供应链企业社会责任投入与定价策略研究[J]. 运筹与管理, 2021, 30(4): 47-53.
[6]	王文烈. 政府促进银行实施绿色信贷的多目标优化策略研究[J]. 运筹与管理, 2021, 30(4): 178-183.
[7]	丁秋雷, 胡祥培, 位娟, 姜洋. 动态需求下蓄冷式多温共配多目标优化模型及算法[J]. 运筹与管理, 2021, 30(12): 13-19.
[8]	宋云婷, 于安琪, 吴迪, 赵伟杰,田玺环. 出口海陆仓融资决策多目标优化模型与算法[J]. 运筹与管理, 2021, 30(11): 14-18.
[9]	王海宇. 兼顾效率和成本的ARMA控制图多目标优化设计[J]. 运筹与管理, 2021, 30(10): 80-86.
[10]	姜明, 李洪心, 刘德海. 基于电子商务B2B平台的个性化定制产品供应链治理结构重复博弈分析[J]. 运筹与管理, 2020, 29(8): 45-51.
[11]	李海君, 张耀文, 杨月巧. 考虑回收-补偿约束的卫星城镇生活垃圾中转站选址研究[J]. 运筹与管理, 2020, 29(4): 30-35.
[12]	宋云婷, 王诺, 吴暖. 兼顾成本与时间保证率的泊位及岸桥协同调度优化[J]. 运筹与管理, 2020, 29(4): 130-137.
[13]	王海宇, 乔百豪, 瞿博阳. 基于APL的EWMA控制图经济统计优化设计[J]. 运筹与管理, 2020, 29(2): 19-27.
[14]	李雪岩, 李学伟, 李静. 基于混沌集群智能优化算法的多目标粗糙集属性约减[J]. 运筹与管理, 2020, 29(12): 30-37.
[15]	杜娟. 需求和汇率风险下的全球供应链汇率风险对冲策略[J]. 运筹与管理, 2019, 28(9): 167-172.