一种针对质检扰动的柔性车间动态分批调度方法

    公开(公告)号:CN114995318B

    公开(公告)日:2024-11-01

    申请号:CN202210737349.8

    申请日:2022-06-27

    Abstract: 本发明公开了一种针对质检扰动的柔性车间动态分批调度方法,具体为:首先针对车间生产中由于质量问题引起的生产运行扰动问题,建立以车间生产成本最小、机床总能耗成本最小和动静态调度方案差异成本最小为优化目标的柔性作业车间动态分批调度模型;接着针对质检扰动引起的生产运行扰动问题,设计重调度策略,针对质检扰动造成同类工件不同批次下工艺路线不一致的问题,对重调度的工件进行重组批,并采用双层搜索框架改进灰狼算法求解。本发明可有效应对车间质检扰动,同时缩短完工时间、降低车间能耗、保证静态调度方案的鲁棒性,为企业带来更好的经济效益。

    基于改进入侵杂草优化算法的柔性作业车间分批调度方法

    公开(公告)号:CN112631214A

    公开(公告)日:2021-04-09

    申请号:CN202011359841.3

    申请日:2020-11-27

    Abstract: 本发明公开了一种基于改进入侵杂草优化算法的柔性作业车间分批调度方法,具体为:首先,建立柔性作业车间分批调度问题的数学模型;然后,利用改进入侵杂草优化算法求解,使用两层搜索策略,即先采用设计的随机数字分割法控制柔性批量划分,再实现该批量划分下的深度局部搜索;并采用分层选择法和变邻域搜索相结合求解最优解。本发明实现同一批量下的工序排序、机器选择深度搜索;同时通过变邻域搜索使优化跳出局部最优,增强算法搜索能力,通过分层选择法选择子代种群,增大了种群多样性,使算法在迭代过程中寻得更优解的可能性增大;最终优化求解得到的优良调度方案,能减少工件完工时间和增大机床利用率,为企业带来更大的利益。

    一种针对质检扰动的柔性车间动态分批调度方法

    公开(公告)号:CN114995318A

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

    申请号:CN202210737349.8

    申请日:2022-06-27

    Abstract: 本发明公开了一种针对质检扰动的柔性车间动态分批调度方法,具体为:首先针对车间生产中由于质量问题引起的生产运行扰动问题,建立以车间生产成本最小、机床总能耗成本最小和动静态调度方案差异成本最小为优化目标的柔性作业车间动态分批调度模型;接着针对质检扰动引起的生产运行扰动问题,设计重调度策略,针对质检扰动造成同类工件不同批次下工艺路线不一致的问题,对重调度的工件进行重组批,并采用双层搜索框架改进灰狼算法求解。本发明可有效应对车间质检扰动,同时缩短完工时间、降低车间能耗、保证静态调度方案的鲁棒性,为企业带来更好的经济效益。

    基于改进入侵杂草优化算法的柔性作业车间分批调度方法

    公开(公告)号:CN112631214B

    公开(公告)日:2022-03-18

    申请号:CN202011359841.3

    申请日:2020-11-27

    Abstract: 本发明公开了一种基于改进入侵杂草优化算法的柔性作业车间分批调度方法,具体为:首先,建立柔性作业车间分批调度问题的数学模型;然后,利用改进入侵杂草优化算法求解,使用两层搜索策略,即先采用设计的随机数字分割法控制柔性批量划分,再实现该批量划分下的深度局部搜索;并采用分层选择法和变邻域搜索相结合求解最优解。本发明实现同一批量下的工序排序、机器选择深度搜索;同时通过变邻域搜索使优化跳出局部最优,增强算法搜索能力,通过分层选择法选择子代种群,增大了种群多样性,使算法在迭代过程中寻得更优解的可能性增大;最终优化求解得到的优良调度方案,能减少工件完工时间和增大机床利用率,为企业带来更大的利益。

Patent Agency Ranking