[发明专利]一种分布式混合流水车间的生产调度方法及系统在审
申请号: | 201910933406.8 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110597213A | 公开(公告)日: | 2019-12-20 |
发明(设计)人: | 李俊青;陈小龙;于辉;段培永 | 申请(专利权)人: | 山东师范大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 37221 济南圣达知识产权代理有限公司 | 代理人: | 闫圣娟 |
地址: | 250014 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开一种分布式混合流水车间的生产调度方法及系统,以最小化所有生产任务中的待加工工件的最大完工时间为目标,调度方法包括初始化和头脑风暴优化两个阶段。初始化阶段包含随机初始化和分布式初始化(即DNEH)两个策略,可以有效的提高初始解的质量;本公开对头脑风暴优化(hybrid brain storm optimization,HBSO)算法进行了改进,头脑风暴优化阶段包含交叉策略和聚类策略,提高了种群数量,增大了找到更优解的概率。以产生一个可行的调度方案来最小化最大完工时间,同时提高车间及车间设备的利用率,提高生产效率。 | ||
搜索关键词: | 初始化 最小化 生产调度 优化 调度 初始化阶段 待加工工件 分布式混合 随机初始化 车间设备 流水车间 生产效率 初始解 聚类 算法 种群 车间 概率 改进 生产 | ||
【主权项】:
1.一种分布式混合流水车间的生产调度方法,其特征是,包括如下步骤:/n获取车间设备、工序的基本信息和下发生产任务的第一终端发送的生产加工任务指令;所述生产加工指令包括待加工的工件、数量及要求完成时间;/n确定车间调度的具体约束,建立调度模型;/n基于分布式初始化方法对调度模型进行求解,生成将待加工工件分配至车间相应工序位置的初始解;/n采用基于聚类算法的头脑风暴算法对待加工工件分配的初始解进行优化,获得调度模型的最优解,输出生产调度方案。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东师范大学,未经山东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910933406.8/,转载请声明来源钻瓜专利网。