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

张巍; 仝茹; 吴诗珏; 王子奇; 滕少华

doi:10.12052/gdutxb.210020

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

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-05-27

- 基于KD45闭包的群组角色指派研究
- Group Role Assignment Based on KD45 Closure
- 广东工业大学学报 2021年38卷第4期页码：26-34
- 作者机构：
  
  广东工业大学计算机学院,广东,广州,510006
- 作者简介：
  
  张巍(1964–)，女，副教授，主要研究方向为协同计算、模式匹配、大数据、数据挖掘、网络安全
- 基金信息：
  
  国家自然科学基金资助项目(61972102，62072120);广东省重点领域研发计划项目(2020B010166006);广东省自然科学基金资助项目 (10451009001004804);广东省教育厅资助项目(粤教高函〔2018〕 179号，粤教高函〔2018〕 1号);广州市科技计划项目(201903010107，201802030011，201802010026，201802010042，201604046017)
- DOI：10.12052/gdutxb.210020
  中图分类号： TP301
- 网络首发：2021-07-10，
  
  纸质出版：2021
- 稿件说明：
移动端阅览
张巍, 仝茹, 吴诗珏, 王子奇, 滕少华. 基于KD45闭包的群组角色指派研究[J]. 广东工业大学学报, 2021, 38(4): 26-34.

Zhang Wei, Tong Ru, Wu Shi-jue, et al. Group Role Assignment Based on KD45 Closure[J]. 2021, 38(4): 26-34.
张巍, 仝茹, 吴诗珏, 王子奇, 滕少华. 基于KD45闭包的群组角色指派研究[J]. 广东工业大学学报, 2021, 38(4): 26-34. DOI： 10.12052/gdutxb.210020.

Zhang Wei, Tong Ru, Wu Shi-jue, et al. Group Role Assignment Based on KD45 Closure[J]. 2021, 38(4): 26-34. DOI： 10.12052/gdutxb.210020.

摘要

通过KD45逻辑

完善了协作和冲突关系集

改进了群组角色指派模型; 提出一种用以完善约束关系集的KD45逻辑闭包算法，解决了在信息不透明情况下获取协作与冲突约束的人机协同任务分配问题; 并采用IBM ILOG CPLEX优化包(ILOG)进行了上万次不同规模下的仿真实验。实验结果表明

本文方法产生的群组角色指派约束关系集完善

提出的群组角色指派方法可行、有效

能高效解决协作和冲突约束下的人机协同任务分配优化问题。

Abstract

A closure algorithm based on KD45 logic is proposed. It can improve group role assignment and solve the problem of human-machine collaboration via task assignment under the constraints of cooperation and conflict

when cooperative information is in opacity. The main contributions include: through KD45 logic

the collaboration and conflict relationship set is improved

and the group role assignment model is improved; A KD45 closure algorithm is proposed to improve the set of constraint relations; IBM ILOG CPLEX optimization package (ILOG) is used to conduct tens of thousands of simulation experiments under different scales. The experimental results show that it is feasible and effective to improve the group role assignment constraint relation set by using KD45 logic closure algorithm

and then the improved group role assignment constraint relation set is applied to the optimal group role assignment method. This group role assignment method can effectively solve the problem of man-machine collaborative task assignment under the constraints of collaboration and conflict.

关键词

Keywords

references

DING K, ZHANG X D, ZHOU G H, et al . Digital twin-based multi-dimensional and multi-scale modeling of smart manufacturing spaces [J ] . Computer Integrated Manufacturing Systems, 2019, 25(6): 1491-1504.

DING K, CHEN D S, WANG Y, et al . Industrial Internet of things architecture and autonomous production control technologies for smart Industrial Internet of things architecture and autonomous production control technologies for smart factories based on cloud-edge interplay [J ] . Computer Integrated Manufacturing Systems, 2019, 025(12): 3127-3138.

WANG X H, LIU X H, WANG Y C. A research on task scheduling and path planning of mobile robot in warehouse logistics based on improved A* algorithm [J]. Industrial Engineering Journal, 2019, 22(6): 34-39.

LIU D N, WU X L, LU M J, et al . Bidding prediction of advertisement keywords via group role combination [J ] . Journal of Guangdong University of Technology, 2018, 35(3): 54-60.

LIU D N, LU M J, HUANG B Y, et al . Group role assignment and its optimization with preorder const raints [J ] . Journal of Guangdong University of Technology, 2017, 34(3): 21-29.

ZHU H. 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.

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

LIU D, YUAN Y, ZHU H, et al . Balance preferences with performance in group role assignment [J ] . IEEE Transactions on Cybernetics, 2018, 48(6): 1800-1813.

LIU D, HUANG B, ZHU H. Solving the tree-structured task allocation problem via group multirole assignment [J]. IEEE Transactions on Automation Science and Engineering, 2019, 17(1): 41-55.

ZHU H. Avoiding conflicts by group role assignment [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 46(4): 535-547.

LIU D N, YUAN Y Y, HUANG B Y, et al . Balanced assignment of voluntary type's preference based on E-CARGO [J ] . Industrial Engineering Journal, 2018, 21 (2): 68-74.

ZHU H, ALKINS R. Group role assignment[C]//International Symposium on Collaborative Technologies and Systems, 2009. Baltimore: IEEE, 2009: 431-439.

ZHU H, HOU M, ZHOU M C. Adaptive collaboration based on the E-CARGO model [J]. International Journal of Agent Technologies Systems, 2012, 4(1): 59-76.

ZHU H, ZHOU M. Efficient role transfer based on Kuhn–Munkres algorithm [J]. IEEE Transactions 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 Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2009, 39(2): 448-459.

PAPADIMITRIOU, CHRISTOS H. On the complexity of integer programming [J]. Journal of the ACM (JACM), 1981, 28(4): 765-768.

LYAMIN A V, SLOAN S W. Lower bound limit analysis using non-linear programming [J]. International Journal for Numerical Methods in Engineering, 2002, 55(5): 573-611.

HANSEN P, JAUMARD B, MATHON V. State-of-the-art survey—constrained nonlinear 0–1 programming [J]. Informs Journal on Computing, 1993, 5(2): 97-119.

BURKARD R E. Quadratic assignment problems [J]. European Journal of Operational Research, 1984, 15(3): 283-289.

MARVEL J A, FALCO J, MARSTIO I. Characterizing task-based human–robot collaboration safety in manufacturing [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015, 45(2): 260-275.

HOU Y, HUANG K H, ZHANG Y X, et al . A multi-objective scheduling optimization for crude oil operations [J ] . Industrial Engineering Journal, 2020, 23(4): 131-139.

ZHU H, SHENG Y, ZHOU X, et al . Group role assignment with cooperation and conflict factors [J ] . IEEE Transactions on Systems, Man, Cybernetics: Systems, 2018, 48(6): 851-863.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

带预约的有限停车位调度算法

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

广告关键字群组角色组合投资预测研究

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

人工噪声辅助无人机太赫兹安全通信的鲁棒设计