[发明专利]基于离散粒子群算法的异构伯努利流水线任务调度方法在审
申请号: | 202310644588.3 | 申请日: | 2023-06-02 |
公开(公告)号: | CN116719281A | 公开(公告)日: | 2023-09-08 |
发明(设计)人: | 石家伟;贾之阳;左冠中;王钢 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 北京正阳理工知识产权代理事务所(普通合伙) 11639 | 代理人: | 周蜜 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明公开的基于离散粒子群算法的异构伯努利流水线任务调度方法,属于生产线任务调度领域。本发明实现方法为:对具有有限缓冲区的异构伯努利机器流水线制造系统进行建模,实现对多伯努利机器流水线生产有限工件的暂态分析。通过构建三组辅助生产线的方式,保证在高精度的前提下降低马尔科夫方法中状态转移矩阵所需计算的状态空间维数,提高计算效率。基于异构流水线模型,通过周期映射系数以实现对真实异构生产线的加工时间计算,定义生产系统中所有生产线的最大完工时间为系统完工时间。通过将粒子向全局最优情况的靠拢实现在当前全局最优解的周围搜索更优的解,实现对最小化系统完工时间的任务调度方案的搜索优化。 | ||
搜索关键词: | 基于 离散 粒子 算法 异构伯努利 流水线 任务 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310644588.3/,转载请声明来源钻瓜专利网。