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

NSGAII Based Automated Negotiation in Col aborative Product Development Project

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

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 con- straints 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.