一种柔性产线调度的循环时间全局最优化方法

    公开(公告)号:CN118295344B

    公开(公告)日:2025-01-03

    申请号:CN202410350201.8

    申请日:2024-03-26

    Abstract: 本发明公开了一种柔性产线调度的循环时间全局最优化方法,所述方法包括:将装配线平衡II型优化问题转化为离散化的高维连续域优化问题;利用Hilbert空间填充曲线方法,将离散化的高维连续域优化问题简化为离散化的一维连续域优化问题;结合离散网格技术的多维约束特征因子全局搜索算法对所述一维连续域优化问题进行求解。本发明构建一种针对装配线平衡II型问题的优化方法,结合布尔网络理论、Hilbert空间填充曲线技术、连续域无模型优化方法、网格技术,使优化问题的求解更加简便,求解效率高,且能保证收敛至全局最优解,从而可以缩短加工周期,提高工作站利用率。

    一种基于时间和成本的装配线平衡方法及系统

    公开(公告)号:CN114418178A

    公开(公告)日:2022-04-29

    申请号:CN202111527110.X

    申请日:2021-12-13

    Abstract: 本发明公开了一种基于时间和成本的装配线平衡方法及系统,其中,所述方法包括:设计生产线,确定各个生产任务的优先关系及各个生产任务的加工时间和加工成本的范围,并绘制加工时间‑加工成本的生产任务前序关系图;基于所述生产任务前序关系图建立生产线的平衡模型;设置所述生产线的优化目标函数为最小化加工空闲时间及最小化加工成本;基于天牛须算法利用所述优化目标函数对所述生产线的装配平衡进行最优计算,获得生产线装配平衡的最优解。在本发明实施例中,通过设置前序关系图,以体现更多任务信息点,并通过任务最大和最小时间和成本关系进行最优计算,可以有效的减少生产成本。

    一种多机器人产线柔性调度方法

    公开(公告)号:CN115826537B

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

    申请号:CN202310043690.8

    申请日:2023-01-29

    Abstract: 本发明公开一种多机器人产线柔性调度方法,包括以下步骤:S1,根据产线的作业工序要求,建立用于描述各个相邻子任务之间约束关系的矩阵A;S2,在矩阵A的基础上,建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B,并采用双向搜索方法从全局任务约束矩阵B的所有元素中选取出源根节点集;S3,从当前的源根节点集中寻找最优子任务分配给作业单元,并更新全局任务约束矩阵B;S4,若无法从源根节点集中选出最优子任务,则新增作业单元重复步骤S3,直至所有子任务分配完成。本发明通过建立全局任务约束矩阵,以及利用双向搜索从所有子任务节点中筛选源根节点,能够对U型生产线的子任务进行分配。

    一种多机器人产线柔性调度方法

    公开(公告)号:CN115826537A

    公开(公告)日:2023-03-21

    申请号:CN202310043690.8

    申请日:2023-01-29

    Abstract: 本发明公开一种多机器人产线柔性调度方法,包括以下步骤:S1,根据产线的作业工序要求,建立用于描述各个相邻子任务之间约束关系的矩阵A;S2,在矩阵A的基础上,建立用于描述各个子任务之间顺序约束关系的全局任务约束矩阵B,并采用双向搜索方法从全局任务约束矩阵B的所有元素中选取出源根节点集;S3,从当前的源根节点集中寻找最优子任务分配给作业单元,并更新全局任务约束矩阵B;S4,若无法从源根节点集中选出最优子任务,则新增作业单元重复步骤S3,直至所有子任务分配完成。本发明通过建立全局任务约束矩阵,以及利用双向搜索从所有子任务节点中筛选源根节点,能够对U型生产线的子任务进行分配。

Patent Agency Ranking