基于博弈的业务流程动态任务分配方法  

Dynamical task allocation algorithm based on game theory in BPM

作　　者：叶岩明[1,2] 赵治稳 管力明[1,3] 张海平[1,2] 周梦熊[1] 

机构地区：[1]杭州电子科技大学信息工程学院,浙江杭州310018 [2]杭州电子科技大学计算机学院,浙江杭州310018 [3]杭州电子科技大学机械工程学院,浙江杭州310018

出　　处：《计算机集成制造系统》2017年第5期1007-1013,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61272129);浙江省自然科学基金资助项目(LR13F020002);浙江省2015年度高等教育教学改革资助项目(jg2015225)~~

摘　　要：为了在社会化业务流程管理中寻找到一种更加合理有效的任务分配算法,提出一种基于社会关系和激励博弈的任务分配方法。针对参与者的社会关系及其满意度对社会化业务流程提升执行质量和效率越来越重要,建立了带社会属性的参与者模型和任务模型,并根据任务奖惩函数给每个参与者分配与其能力、经验及收益预期相匹配的任务。实验结果表明,该方法能够满足按能力分配的需要,并最终提高参与者的满意度和流程执行质量。To find a more reasonable and effective task allocation method in social business process management, a task allocation algorithm based on social relationship and game theory was proposed. Aiming at the importance of participants＇ relationship and its satisfaction on improving quality and efficiency of social business process management, the participant model and task model with social attribute were built, and the matching tasks for each partici- pant were distributed according to the reward function. The experimental evaluations were conducted and the results proved that the method could improve the degree of satisfaction for users logically.

关 键 词：博弈论 任务分配 纳仕均衡 社会化业务流程管理 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]