先序约束下的群组角色指派及其优化

• 作者: 刘冬宁 卢明俊 梁路 黄宝莹
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 角色协同 群组角色指派 先序约束 线性指派规划 大数据
• 年，卷（期）: 2017,（3）
• 页码范围: 21-29
• 页数: 9页
• 分类号: TP301
• 字数: 7494字
• 语种: 中文
• DOI: 10.12052/gdutxb.170013

摘要

在协同工作中如团队分工明确具体,协作将轻松易行,然而复杂的数据耦合、时空冲突等约束关系往往制约了任务的分工和指派.先序约束是最重要而又难于处理的约束之一,其体现了任务分发的先决条件关联.为此本文于指派模型中引入角色,使用角色对任务分工进行抽象与建模,并对先序约束下的指派作表达与计算.相关问题的穷举处理时间复杂度为Σ2P级,为优化加速,论文提出了能快速收敛的多对多线性指派规划算法,并用IMB ILOG CPLEX软件包进行了模拟仿真.经比较,相关方法的优化率可达80%~100%,均值为94%,能满足有限时间内对问题处理规模与团队性能保持的要求,为团队协作与生产管理提供了有效支撑.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘冬宁	广东工业大学计算机学院	42	183	8.0	11.0
2	梁路	广东工业大学计算机学院	21	92	5.0	8.0
3	黄宝莹	广东工业大学计算机学院	2	1	1.0	1.0
4	卢明俊	广东工业大学计算机学院	2	1	1.0	1.0