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

doi:10.13196/j.cims.2017.05.011

计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第5期): 1007-1013.DOI: 10.13196/j.cims.2017.05.011

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

叶岩明^1,2,赵治稳³,管力明^1,3,张海平^1,2,周梦熊¹

1.杭州电子科技大学信息工程学院
2.杭州电子科技大学计算机学院
3.杭州电子科技大学机械工程学院

出版日期:2017-05-31 发布日期:2017-05-31
基金资助:
国家自然科学基金资助项目(61272129);浙江省自然科学基金资助项目(LR13F020002);浙江省2015年度高等教育教学改革资助项目(jg2015225)。

Dynamical task allocation algorithm based on game theory in BPM

Online:2017-05-31 Published:2017-05-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61272129),the Natural Science Foundation of Zhejiang Province,China(No.LR13F020002),and the Zhejiang Provincial Innovation Project of Higher Education and Teaching in 2015,China(No.jg2015225).

摘要/Abstract

摘要： 为了在社会化业务流程管理中寻找到一种更加合理有效的任务分配算法,提出一种基于社会关系和激励博弈的任务分配方法。针对参与者的社会关系及其满意度对社会化业务流程提升执行质量和效率越来越重要,建立了带社会属性的参与者模型和任务模型,并根据任务奖惩函数给每个参与者分配与其能力、经验及收益预期相匹配的任务。实验结果表明,该方法能够满足按能力分配的需要,并最终提高参与者的满意度和流程执行质量。

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

Abstract: 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 participant 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.

Key words: game theory, task allocation, Nash equilibrium, social business process management

中图分类号:

TP319
TP391

叶岩明,赵治稳,管力明,张海平,周梦熊. 基于博弈的业务流程动态任务分配方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1007-1013.

[1]	赵文政,刘银华,金隼. 面向多机器人协调运动规划的层级化任务分配方法[J]. 计算机集成制造系统, 2021, 27(4): 999-1007.
[2]	周慧妮,吴鹏,王筱纶. 溢出效应和网络贴合度扰动下的二级供应链网络广告投放策略分析[J]. 计算机集成制造系统, 2020, 26(第1): 223-239.
[3]	陈友玲,牛禹霏,刘舰,左丽丹,王龙. 面向云制造的多供应商协同生产任务分配优化[J]. 计算机集成制造系统, 2019, 25(第7): 1806-1816.
[4]	吕龙,胡海洋,李忠金,陈洁,胡华. 基于蚁群算法的工作流系统优化任务分配[J]. 计算机集成制造系统, 2018, 24(第7): 1723-1735.
[5]	胡华,张强,胡海洋,陈洁,李忠金. 基于Q-learning的移动群智感知任务分配算法[J]. 计算机集成制造系统, 2018, 24(第7): 1774-1783.
[6]	李金溪,易余胤. 考虑产品节能激励的双寡头竞争博弈模型[J]. 计算机集成制造系统, 2018, 24(第6): 1522-1530.
[7]	吕璞,胡祥培. 基于服务差异竞争的高铁快递纵向合作联盟[J]. 计算机集成制造系统, 2018, 24(第5): 1301-1309.
[8]	任磊,任明仑. 基于混合任务网络的智慧制造任务协同分配模型[J]. 计算机集成制造系统, 2018, 24(第4): 838-850.
[9]	陈健,莫蓉,初建杰,刘敬,吴林健. 工业设计云服务平台协同任务模块化重组与分配方法[J]. 计算机集成制造系统, 2018, 24(第3): 720-730.
[10]	王勇,任音吉,许茂增. 基于多中心共同配送的收益分配优化问题[J]. 计算机集成制造系统, 2017, 23(第7期): 1571-1580.
[11]	杨续昌,陈友玲,兰桂花,阳玮琦. 基于聚类分析和双边匹配的产品开发任务分配方法[J]. 计算机集成制造系统, 2017, 23(第4期): 717-725.
[12]	吕璞,胡祥培,马永峰. 高铁快递的契约与零售双市场定价决策模型[J]. 计算机集成制造系统, 2016, 22(第7期): 1759-1767.
[13]	叶岩明,徐悦甡,尹建伟,任一支,丁宏. 社会化业务流程管理及其流程推荐算法[J]. 计算机集成制造系统, 2016, 22(第2期): 413-421.
[14]	张勇,张卫,徐新胜,陈元筠,邵晓琳,方水良. 基于三阶段博弈的制造服务系统动态演化方法[J]. 计算机集成制造系统, 2016, 22(第11期): 2698-2706.
[15]	吕炎杰,赵罡,于勇. 基于模糊集理论和知识相似度的复杂产品设计任务分配方法[J]. 计算机集成制造系统, 2015, 21(第4期): 904-913.

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

Dynamical task allocation algorithm based on game theory in BPM

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics