一种基于虚拟线性生产工艺多目标优化调度方法

    公开(公告)号:CN114881320A

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

    申请号:CN202210478777.3

    申请日:2022-04-29

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

    一种基于AGV的改进蚁群算法的路径规划算法

    公开(公告)号:CN116203965A

    公开(公告)日:2023-06-02

    申请号:CN202310269020.8

    申请日:2023-03-19

    Abstract: 本发明提出了一种基于AGV的路径规划算法,针对生产车间中AGV的结构和特点提出改进的蚁群算法(Ant Colony Optimization,ACO)的路径规划算法。针对蚁群算法存在效率低、收敛速度慢、容易陷入局部最优等缺点,因此,提出一种结合A*算法与蚁群算法改进的ASACO算法,首先根据生产车间地形环境运用栅格法来创建栅格地图,根据栅格地图确立起始点和终点,之后运用启发式A*算法来构建起始点到终点的预估路径,通过预估路径初始化蚁群算法的信息素浓度,避免蚁群算法的前期盲目搜索,针对实际情况中不只针对单纯的路径距离同时对路径的转弯角度与转弯次数作为考量因素,最后通过蚁群算法的来找到最适合AGV的行驶路径。对比试验发现该算法有着明显的优化效果。

    一种时间约束的虚拟归约工作流精度优化方法

    公开(公告)号:CN115587743A

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

    申请号:CN202211291871.4

    申请日:2022-10-21

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

    一种基于云计算的工作流优化调度算法

    公开(公告)号:CN115185651A

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

    申请号:CN202210478776.9

    申请日:2022-04-29

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

Patent Agency Ranking