公开(公告)号：CN116882698A

公开(公告)日：2023-10-13

申请号：CN202310909670.4

申请日：2023-07-21

Applicant: 东南大学

Inventor： 蒋嶷川 ,  华宇昊 ,  白鑫磊 ,  李攀 ,  狄凯

IPC: G06Q10/0631 ,  G06Q10/1093 ,  G06Q50/04 ,  G06Q30/0201

Abstract: 本发明提供了一种多重网络化产业链中任务处理系统粗时间粒度调配优化方法，以解决其在生产过程中存在的无法满足多个网络之间的任务约束，不能有效实现多重网络产业链的全局最优解的问题。首先，根据数据规模的不同选取不同的调配方法。在小规模场景中将任务在组件中执行的决策变量构建出一棵树，通过剪枝与递归搜索得到一个最优解；在大规模场景中通过元启发式级联自适应算法对解集中的随机解进行邻域插入和交换操作，不断迭代后取得一个较优解。与传统的单层网络调度算法相比，本方法重点研究多重网络产业链的特征和数据规模的差异，尽可能降低任务处理的最大完成时间和所需要的能源成本，能在多重网络产业链结构中取得更好的调度结果。