公开(公告)号：CN116466670A

公开(公告)日：2023-07-21

申请号：CN202310493539.4

申请日：2023-05-05

Applicant: 哈尔滨理工大学

Inventor： 刘心彤 ,  罗智勇 ,  姜昊

IPC: G05B19/418

Abstract: 一种基于帕累托最优的非线性虚拟工作流多目标调度方法。本发明针对非线性工作流参数相互制约难以平衡、加工路线复杂难以调度的问题，提出了一种以最小化生产费用、生产时间和最大化生产精度为求解目标的多目标优化调度方法。该算法分为三个阶段，虚拟化阶段将任务与服务抽象为虚拟结点，通过虚拟重构将非线性制造工艺转化为线性虚拟工作流模型；虚拟调度阶段根据循环加工特征将工作流划分为多个优化段，通过逆向归约迭代获得局部可行解集；生成阶段通过正向调度获得帕累托解集，根据帕累托支配关系生成调度路径。数据分析证明，通过调整截止日期、任务数量和循环数量三种影响因素，能够有效提升算法性能，本算法较传统算法具有显著优化效果，在实际制造工程中具有可行性与可操作性。

公开(公告)号：CN114881320A

公开(公告)日：2022-08-09

申请号：CN202210478777.3

申请日：2022-04-29

Applicant: 哈尔滨理工大学

Inventor： 谭善鑫 ,  许海峰 ,  刘心彤

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04 ,  G06F17/12

Abstract: 一种基于虚拟线性生产工艺多目标优化调度方法。本发明针对如何优化非线性生产工艺提出了虚拟线性工作流模型优化算法。该算法首先根据制造工艺的偏序关系建立三层同构工作流决策模型，该模型和算法首先建立非线性工作流,采用虚拟技术寻找虚拟结点并对其进行处理,将其改造为虚拟线性工作流；其次结合生产方式的技术特点对模型进行分段,采用逆向分层串归约来求得片段的最优解。对比发现，该算法比传统的单一目标优化优化调度算法具有显著的优化效果,其优化性能及可操作性也能满足生产需求。因此，本发明具有一定的可行性和有效性。

公开(公告)号：CN116070890A

公开(公告)日：2023-05-05

申请号：CN202211235881.6

申请日：2022-10-10

Applicant: 哈尔滨理工大学

Inventor： 谭善鑫 ,  罗智勇 ,  刘心彤

IPC: G06Q10/0633 ,  G06Q50/06

Abstract: 一种基于虚拟化生产质量在时间约束下工作流优化算法。本发明针对复杂的实际生产过程中生产时间和质量不匹配问题，提出了一种虚拟化非线性生产工艺质量在时间约束下的优化算法，通过分析各个任务间的逻辑顺序关系，包括生产时间和质量，以每个任务为顶点建立有向无环图，将部分任务抽象为虚拟节点，通过虚拟化非线性的方式解决非线性工艺质量的优化问题，即将工作流和虚拟技术相结合，以解决具有非线性特征即反馈生产过程的动态平衡问题，构造以生产时间和质量为主体的工作流模型，改进在时间下约束的质量参数迭代启发算法和具有反馈条件的多目标优化算法，提出虚拟化生产工艺质量在时间约束下工作流优化调度算法，实现生产工艺质量和生产时间的有效平衡，改变企业的生产方式，提高生产效率生产质量。因此，本发明具有一定的可行性和有效性。

公开(公告)号：CN115587743A

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

申请号：CN202211291871.4

申请日：2022-10-21

Applicant: 哈尔滨理工大学

Inventor： 刘心彤 ,  谭善鑫 ,  许海峰

IPC: G06Q10/0633 ,  G06Q10/047 ,  G06Q50/04

Abstract: 一种时间约束的虚拟归约工作流精度优化方法。本发明运用虚拟工作流技术，提出了一种能在完工时间约束下有效提高生产精度的逆向归约优化算法，该算法以化简为核心，将循环或并行的复杂结构抽象成一个可以简化过程的虚拟任务，即采用迭代归约的策略，最终确定一种能在截止日期内，高效利用资源获得最大生产精度并使时间和精度相平衡的调度方案，此外，通过数据分析发现，调整截止日期、任务数量和循环数量三种影响因素，可以有效提升算法性能。因此，本发明具有一定的可行性和有效性。

公开(公告)号：CN115185651A

公开(公告)日：2022-10-14

申请号：CN202210478776.9

申请日：2022-04-29

Applicant: 哈尔滨理工大学

Inventor： 许海峰 ,  谭善鑫 ,  刘心彤

IPC: G06F9/48 ,  G06F9/50 ,  G06F9/455 ,  G06N3/00

Abstract: 本发明提出了一种基于云计算的工作流调度优化方法，针对云计算环境下的结构和特点、工作流优化调度提出改进的差分授粉工作流调度算法。该算法首先分析工作流调度模型和云计算资源模型的结构和特性，得出云计算中的工作流系统主要提供的两种功能，分别为提供资源供任务选择和分配适当的虚拟机去执行相应的任务。因此，提出一种基于云计算的三层工作流调度模型，再将花朵授粉算法的全局授粉和局部授粉进行相应的改进，最后提出在云计算环境下的差分授粉工作流调度算法。在虚拟机上对比发现，在相同约束条件下较传统单目标优化算法有显著的优化效果。因此，本发明具有一定的可行性和有效性。