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

摘要：

由于人员分配或资源调度过程中存在冷却时间,?导致人机协同多对多任务分配困难并且难以优化,?协同效应急剧下降,?本文旨在解决冷却时间约束多对多任务分配问题.主要使用角色协同理论(Role-Based?Collaboration)及其通用模型E-CARGO(Environments-Classes,?Agents,?Roles,?Groups,?and?Objects)的子模型群组角色多对多指派(Group Multirole?Assignment,?GMRA),?以医院医生出诊场景为例,?对冷却时间约束多对多指派形式化建模;?继而采用整数规划方法对冷却时间约束进行解耦与消解,?利用IBM?CPLEX优化包对团队执行力的最大化做最优求解.进而在大规模仿真实验中,?采用必要条件对解空间进行了快速归约,?实现了秒级精确求解,?进一步论证了模型与方法的一般性、高效性和可靠性.

关键词：人机协同、任务分配、多对多指派、冷却时间约束

所属期刊栏目：38

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

资助基金：国家自然科学基金62072120

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

页数：共6页

页码：10-15