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

刘冬宁; 卢明俊; 黄宝莹; 梁路

doi:10.12052/gdutxb.170013

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

大数据基础理论与应用专题 | 更新时间：2026-05-27

- 先序约束下的群组角色指派及其优化
- Group Role Assignment and its Optimization with Preorder Constraints
- 广东工业大学学报 2017年34卷第3期页码：21-29
- 作者机构：
- 作者简介：
  
  刘冬宁(1979-),男,副教授,博士,主要研究方向为人工智能逻辑、协同计算.
- 基金信息：
  
  国家自然科学基金资助项目（61402118，61673123）;广东省科技计划项目（2015B090901016，2016B010108007）;广东省教育厅项目（粤教高函2015[133]号，粤教高函[2014]97号）;广州市科技计划项目（201604020145，2016201604030034，201508010067）
- DOI：10.12052/gdutxb.170013
  中图分类号： TP301
- 网络首发：2017-05-09，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
刘冬宁, 卢明俊, 黄宝莹, 梁路. 先序约束下的群组角色指派及其优化[J]. 广东工业大学学报, 2017, 34(3): 21-29.

Liu Dong-ning, Lu Ming-jun, Huang Bao-ying, et al. Group Role Assignment and its Optimization with Preorder Constraints[J]. 2017, 34(3): 21-29.
刘冬宁, 卢明俊, 黄宝莹, 梁路. 先序约束下的群组角色指派及其优化[J]. 广东工业大学学报, 2017, 34(3): 21-29. DOI： 10.12052/gdutxb.170013.

Liu Dong-ning, Lu Ming-jun, Huang Bao-ying, et al. Group Role Assignment and its Optimization with Preorder Constraints[J]. 2017, 34(3): 21-29. DOI： 10.12052/gdutxb.170013.

摘要

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

Abstract

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 space-time

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 reach 80% to 100%

average 94%

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.

关键词

Keywords

references

王元卓, 靳小龙, 程学旗. 网络大数据:现状与展望[J]. 计算机学报, 2013, 36(6):1-15. WANG Y Z, JIN X L, CHENG X Q. Network big data:present and future[J], Chinese Journal of Computers, 2013, 36(6):1-15.

王勇, 许钟涛, 王瑛. 大数据环境下竞争情报系统的研究与实验[J]. 广东工业大学学报, 2014, 31(3):27-31. WANG R, XU Z T, WANG Y. Research and implementation on competitive intelligence system based on big data[J]. Journal of Guangdong University of Technology, 2014, 31(3):27-31.

ZHU H, ZHOU M C. Role-based collaboration and its kernel mechanisms[J]. IEEE Transactions on Systems, Man and Cybernetics, Part C, 2006, 36(4):578-589.

宋静静, 李振坤, 胡其伟, 等. MAOCW及其在Web选课中的应用[J]. 广东工业大学学报, 2005, 22(2):83-88. SONG J J, LI Z K, HU Q W, et al. MAOCW and its application in course selecting on Web[J]. Journal of Guangdong University of Technology, 2005, 22(2):83-88.

ZHU H, ZHOU M C. Efficient role transfer based on Kuhn-Munkres algorithm[J]. IEEE Trans. on Systems, Man and Cybernetics, Part A:Systems and Humans, 2012, 42(2):491-496.

ZHU H, ZHOU M. M-M role-transfer problems and their solutions[J]. IEEE Trans. on SMC(A), 2009, 39(2):448-459.

ZHU H, ZHOU M C, ALKINS R. Group role assignment via a Kuhn-Munkres algorithm-based solution[J]. IEEE Transactions on Systems, Man and Cybernetics, Part A:Systems and Humans, 2012, 42(3):739-750.

MUNKRES J. Algorithms for the assignment and transportation problems[J]. Journal of the Society for Industrial and Applied Mathematics, 1957, 5(1):32-38.

ZHU H B, LIU D N, ZHANG S Q, et al. Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking[J]. Theoretical Computer Science, 2016, 618:30-41.

BALINSKI M L. Signature methods for the assignment problem[J]. Operations Research, 1985, 33(3):527-536.

王若鹏, 徐红敏. 基于X2拟合优度检验的席位公平分配模型[J]. 系统工程理论与实践, 2014, 34(7):1732-1738. WANG R P, XU H M. A fair apportioning seats model based on chi square goodness of fit test[J]. Systems Engineering-Theory & Practice. 2014, 34(7):1732-1738.

张其亮, 陈永生. 基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J]. 系统工程理论与实践, 2014, 34(3):802-809. ZHANG Q L, CHEN R S. Hybrid PSO-NEH algorithm for solving no-wait flexible flow shop scheduling problem[J]. Systems Engineering-Theory & Practice, 2014, 34(3):802-809.

LEE Z J, SU S F, LEE C Y. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics[J]. Systems, Man, and Cybernetics, Part B:Cybernetics, IEEE Transactions on, 2003, 33(1):113-121.

TOROSLU I H, ARSLANOGLU Y. Genetic algorithm for the personnel assignment problem with multiple objectives[J]. Information Sciences, 2007, 177(3):787-803.

赵继军, 谷志群, 薛亮, 等. WSN中层次型拓扑控制与网络资源配置联合设计方法[J]. 自动化学报, 2015, 41(3):646-660. ZHAO J J, GU Z Q, XIE L, et al. A joint design method of Hierarchical topology control and network resource allocation for Wireless Sensor Network[J]. Acta Automatica Sinica, 2015, 41(3):646-660.

BURKARD R E, DELL'AMICO M, MARTELLO S. Assignment problems[M]. Revised Reprint. Siam:[s. n.], 2009.

HAJRI-GABOUJ S. A fuzzy genetic multi-objective optimization algorithm for a multilevel generalized assignment problem[J]. Systems, Man, and Cybernetics, Part C:Applications and Reviews, IEEE Transactions on, 2003, 33(2):214-224.

KIM Y H, MOON B R. Multicampaign assignment problem[J]. Knowledge and Data Engineering, IEEE Transactions on, 2006, 18(3):405-414.

孔维健, 柴天佑, 丁进良, 等. 镁砂熔炼过程全厂电能分配实时多目标优化方法研究[J]. 自动化学报, 2014, 40(1):51-61. KONG W J, CHAI T Y, DING J L, et al. A real-time multiobjective electric energy allocation optimization approach for the smelting process of magnesia[J]. Acta Automatica Sinica, 2014, 40(1):51-61.

STTZLE T. Iterated local search for the quadratic assignment problem[J]. European Journal of Operational Research, 2006, 174(3):1519-1539.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于KD45闭包的群组角色指派研究

面向基站代维人员分工协作优化的多重指派研究

基于路况参数的混合动力机车能量管理策略研究

基于高效时序建模的RGB-T跟踪

多尺度对比嵌入增强的自适应入侵检测模型