冷却时间约束多对多任务分配及其优化

刘冬宁; 郑楚楚

doi:10.12052/gdutxb.210033

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

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

冷却时间约束多对多任务分配及其优化

更新时间：2026-05-27

- 冷却时间约束多对多任务分配及其优化
- Task Allocation under Cool Down Time Constraints via the Many to Many Assignment
- 广东工业大学学报 2021年38卷第5期页码：10-15
- 作者机构：
  
  广东工业大学计算机学院,广东省,广州市,510006
- 作者简介：
  
  刘冬宁(1979–)，男，教授，博士，主要研究方向为协同计算、分布式智能系统
- 基金信息：
  
  国家自然科学基金资助面上项目(62072120)
- DOI：10.12052/gdutxb.210033
  中图分类号： TP301
- 网络首发：2021-09-10，
  
  纸质出版：2021
- 稿件说明：
移动端阅览
刘冬宁, 郑楚楚. 冷却时间约束多对多任务分配及其优化[J]. 广东工业大学学报, 2021, 38(5): 10-15.

Liu Dong-ning, Zheng Chu-chu. Task Allocation under Cool Down Time Constraints via the Many to Many Assignment[J]. 2021, 38(5): 10-15.
刘冬宁, 郑楚楚. 冷却时间约束多对多任务分配及其优化[J]. 广东工业大学学报, 2021, 38(5): 10-15. DOI： 10.12052/gdutxb.210033.

Liu Dong-ning, Zheng Chu-chu. Task Allocation under Cool Down Time Constraints via the Many to Many Assignment[J]. 2021, 38(5): 10-15. DOI： 10.12052/gdutxb.210033.

摘要

由于人员分配或资源调度过程中存在冷却时间

导致人机协同多对多任务分配困难并且难以优化

协同效应急剧下降

本文旨在解决冷却时间约束多对多任务分配问题。主要使用角色协同理论(Role-Based Collaboration)及其通用模型E-CARGO(Environments-Classes

Agents

Roles

Groups

and Objects)的子模型群组角色多对多指派(Group Multirole Assignment

GMRA)

以医院医生出诊场景为例

对冷却时间约束多对多指派形式化建模; 继而采用整数规划方法对冷却时间约束进行解耦与消解

利用IBM CPLEX优化包对团队执行力的最大化做最优求解。进而在大规模仿真实验中

采用必要条件对解空间进行了快速归约

实现了秒级精确求解

进一步论证了模型与方法的一般性、高效性和可靠性。

Abstract

Task allocation is a common and important problem in personnel management. In the process of allocation

it is often affected by many different constraints. One of them is the cool down time constraint. Due to the cool down time in personnel allocation or resource scheduling

it is difficult to allocate and optimize the many to many tasks in human-computer cooperation

and the collaboration effect drops sharply. The group multirole assignment (GMRA) is used to formalize the problem

and the integer programming used to decouple and eliminate the cool down time constraints. After that

IBM ILOG CPLEX optimization package (CPLEX) is used to optimize the team execution. In addition

in the large-scale simulation experiment

the necessary conditions are used to reduce the solution space quickly

and the second level accurate solution is achieved. The generality

efficiency and reliability of the model and method are further demonstrated.

关键词

Keywords

references

MA S, ZHENG Y, WOLFSON O. Real-time city-scale taxi ridesharing [J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(7): 1782-1795.

WANG F, XU J, CUI S. Optimal energy allocation and task offloading policy for wireless powered mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(4): 2443-2459.

CAO Z, LIN C, ZHOU M, et al . Scheduling semiconductor testing facility by using Cuckoo search algorithm with reinforcement learning and surrogate modeling [J ] . IEEE Transactions on Automation Science and Engineering, 2019, 16(2): 825-837.

ZHAO Z, LIU S, ZHOU M, et al . Decomposition method for new single-machine scheduling problems from steel production systems [J ] . IEEE Transactions on Automation Science and Engineering, 2020, 17(3): 1376-1387.

ZHANG D X, LUH P B, FAN J Q, et al . Chiller plant operation optimization with minimum up/down time constraints [J ] . IEEE Robotics and Automation Letters, 2018, 3(1): 9-15.

HU J, JIANG M, ZHANG Q. Joint optimization of UAV position, time slot allocation, and computation task partition in many user aerial mobile-edge computing systems [J]. IEEE Transactions on Vehicular Technology, 2019, 68(7): 7231-7235.

ZHANG P, ZHOU M. Dynamic cloud task scheduling based on a two-stage strategy [J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(2): 772-783.

AKBAR N, YAN S, YANG N, et al . Location-aware pilot allocation in many-cell many-user massive mimo networks [J ] . IEEE Transactions on Vehicular Technology, 2018, 67(8): 7774-7778.

LI W, BAI Q, ZHANG M. A many-agent system for modelling preference-based complex influence diffusion in social networks [J]. The Computer Journal, 2019, 62(3): 430-447.

DU Y, XU C, TAO D. Matrix factorization for collaborative budget allocation [J]. IEEE Trans. on Automation Science Engineering, 2018, 15(4): 1471-1482.

LIU D N, LIU T W, SONG J J, et al . Multiple assignment in task allocation of communication base stations [J ] . Journal of Guangdong University of Technology, 2018, 35(6): 69-76.

ZHU H, LIU D, ZHANG S, et al . Solving the group many-role assignment problem by improving the ILOG approach [J ] . IEEE Transactions on Systems Man Cybernetics Systems, 2017, 47(12): 3418-3424.

ZHU H. Role-based collaboration and the E-CARGO: revisiting the developments of the last decade [J]. IEEE Systems, Man, and Cybernetics Magazine, 2015, 1(3): 27-35.

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

ZHU H, LIU D, ZHANG S, 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.

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

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

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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

基于AAGV-YOLOX模型的输电线路异物检测研究

双模态迭代交叉注意力融合集成框架

具守恒量波动方程的循环双子网物理信息神经网络

基于数字混频的脉冲式激光测距方法的研究与实现