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

摘要：

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

关键词：角色协同、群组角色指派、先序约束、线性指派规划、大数据

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61402118,61673123;广东省科技计划项目2015B090901016,2016B010108007;广东省教育厅项目粤教高函2015[133]号,粤教高函〔2014〕97号;广州市科技计划项目201604020145,2016201604030034, 201508010067

在线出版日期：2017-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：21-29