-
公开(公告)号：CN116880403A
公开(公告)日：2023-10-13
申请号：CN202310946092.1
申请日：2023-07-29
Applicant: 哈尔滨理工大学
IPC: G05B19/418
Abstract: 一种基于时间约束的并行工作流优化调度方法。本发明主要针对如何优化并行工艺流程提出了工作流模型优化算法。该算法首先根据工艺流程中的任务和偏序关系建立工作流模型。然后根据所提出的规则计算各结点的执行区间，如果工作流模型图中存在并行路径，通过整合方式将并行任务集合虚拟成一个结点，使工作流串行化，同时求解该虚拟结点对应执行域，再通过由后向前归约来计算每各结点的最优解，通过局部最优解获取全局最优解，最终通过正向调度输出优化路径。对比发现，该算法优于传统单目标优化调度算法，对工作流模型的优化效果显著。因此，本发明具有一定的可行性和有效性。
Search Results
1
records
(took 0.025 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
