-
公开(公告)号:CN116719281A
公开(公告)日:2023-09-08
申请号:CN202310644588.3
申请日:2023-06-02
Applicant: 北京理工大学
IPC: G05B19/418
Abstract: 本发明公开的基于离散粒子群算法的异构伯努利流水线任务调度方法,属于生产线任务调度领域。本发明实现方法为:对具有有限缓冲区的异构伯努利机器流水线制造系统进行建模,实现对多伯努利机器流水线生产有限工件的暂态分析。通过构建三组辅助生产线的方式,保证在高精度的前提下降低马尔科夫方法中状态转移矩阵所需计算的状态空间维数,提高计算效率。基于异构流水线模型,通过周期映射系数以实现对真实异构生产线的加工时间计算,定义生产系统中所有生产线的最大完工时间为系统完工时间。通过将粒子向全局最优情况的靠拢实现在当前全局最优解的周围搜索更优的解,实现对最小化系统完工时间的任务调度方案的搜索优化。
-
公开(公告)号:CN117289658A
公开(公告)日:2023-12-26
申请号:CN202310644502.7
申请日:2023-06-02
Applicant: 北京理工大学
IPC: G05B19/418 , G06Q10/04 , G06Q10/0631 , G06Q10/067 , G06Q50/04 , G06N3/126 , G06N7/02
Abstract: 本发明公开的分布式柔性模糊系统暂态性能预测及其调度方法,属于生产调度领域。本发明对分布式柔性生产系统进行系统建模,并在系统建模的基础上实现对分布式柔性生产系统的高精度批次完成时间定量解析预测。本发明具有对分布式柔性模糊系统暂态性能预测精度高和效率高的优点。本发明在所述一种分布式柔性模糊系统暂态性能预测方法基础上,根据对分布式柔性生产系统的高精度批次完成时间定量解析预测结果,将不同生产场景分类为最优、中等、最差三种场景,并构建接受度准则,基于接受度准则改进遗传算法,根据改进遗传算法进行分布式柔性模糊系统的生产调度,提高生产调度的精准度和效率,节约生产能源。
-