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

摘要

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