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

Group Role Assignment and its Optimization with Preorder Constraints

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

If everyone or a unit in a team is assigned to specific work,the cooperation between teammates will be much easier than that without specific assignments.Nonetheless,due to the complexity of data coupling and spacetime,the assignments with conflict constraints are a big challenge.As one of the most important but intractable constraints,the preorder constraint determines the prerequisites of assignments.Therefore,roles are introduced to abstract and model the assignment problem and express the assignment with the preorder constraints.Tested by the exhaustive method,the complexity of the proposed problem is ofΣ2P.In order to optimize the solution of the problem and accelerate the processing speed,a multiple objective linear programming approach is proposed with the application of IMB ILOG CPLEX.To verify the proposed approach,simulation experiments are conducted.The optimization rate of the proposed approach could reach80%to100%,average94%,which can meet the requirements of solving a certain number of problems within limited time as well as guarantee an excellent team performance and hence help support collaboration and management effectively.