[发明专利]一种装配调度方法、装置、设备及介质在审

专利信息
申请号: 202010305837.2 申请日: 2020-04-17
公开(公告)号: CN111539611A 公开(公告)日: 2020-08-14
发明(设计)人: 钟臻怡;吕伟;杨家荣;陈伟伟 申请(专利权)人: 上海电气集团股份有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q50/04;G06N3/00
代理公司: 北京同达信恒知识产权代理有限公司 11291 代理人: 郭润湘
地址: 200336 *** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 装配 调度 方法 装置 设备 介质
【说明书】:

发明公开了一种装配调度方法、装置、设备及介质,用以避免人工调度的调度错误,均衡各个装配线的负载能力,提高装配效率。所述装配调度方法,包括:基于预先获取的多个待装配订单,初始化得到初始种群个体;利用预设算法对所述初始种群个体进行多次迭代,产生后代种群个体,在每代种群个体中确定N个种群个体;针对历史迭代确定出的所有种群个体中目标值最小的目标种群个体,变换所述目标种群个体中任一待装配订单的位置,产生新的第一种群个体,若确定所述第一种群个体对应的目标值小于所述目标种群个体对应的目标值,将所述第一种群个体中多个待装配订单的顺序确定为所述多个待装配订单的装配顺序。

技术领域

本发明涉及车间调度领域,尤其涉及一种装配调度方法、装置、设备及介质。

背景技术

电梯层站指示器装配车间具有订单形式多样化、小批量,物料种类繁多,物料切换次数多、备料时间长等特点,并且不同订单所需物料的到料时间和配料时间也均不相同,因此给现场调度人员增加了难度。

目前电梯层站指示器装配车间的装配调度工作主要通过人为主观的方式进行调度,随意性较强,没有固定的调度规则或方法,此种方式不但容易发生调度错误,而且无法均衡各个装配线的负载能力,导致装配的整体效率较低。

发明内容

本发明实施例提供一种装配调度方法、装置、设备及介质,用以避免人工调度的调度错误,均衡各个装配线的负载能力,提高装配效率。

第一方面,本发明实施例提供了一种装配调度方法,包括:

基于预先获取的多个待装配订单,初始化得到多个表征订单装配顺序的初始种群个体,每个初始种群个体对应多个待装配订单的一种排列组合;

利用预设算法对初始种群个体进行多次迭代,产生后代种群个体,在每代种群个体中确定N个种群个体,N个种群个体为每代种群个体中种群个体对应的目标值升序排列前N的种群个体,种群个体对应的目标值为依种群个体中待装配订单的排列顺序装配完成所有订单的时刻,N为自然数;

针对历史迭代确定出的所有种群个体中目标值最小的目标种群个体,变换目标种群个体中任一待装配订单的位置,产生新的第一种群个体,若确定第一种群个体对应的目标值小于目标种群个体对应的目标值,将第一种群个体中多个待装配订单的顺序确定为多个待装配订单的装配顺序。

在一种可能的实施方式中,本发明实施例提供的装配调度方法还包括:

若确定第一种群个体对应的目标值大于或等于目标种群个体对应的目标值,则循环执行如下步骤,直至确定当前第一种群个体对应的目标值小于当前目标种群个体对应的目标值,或者迭代次数大于或等于预设次数阈值:

变换当前第一种群个体中任一待装配订单的位置,生成当前第二种群个体;

若确定当前第二种群个体对应的目标值小于当前第一种群个体对应的目标值,将当前第二种群个体更新为第一种群个体,变换当前第一种群个体中任一待装配订单的位置,产生新的第二种群个体。

在一种可能的实施方式中,本发明实施例提供的装配调度方法还包括:

若确定当前第二种群个体对应的目标值小于当前目标种群个体对应的目标值,将当前第二种群个体中多个待装配订单的顺序确定为多个待装配订单的装配顺序。

在一种可能的实施方式中,本发明实施例提供的装配调度方法中,利用预设算法对初始种群个体进行多次迭代,产生后代种群个体,包括:

利用预设算法更新初始概率矩阵,并利用更新后的概率矩阵生成多个种群个体,将生成的多个种群个体作为当前次迭代的后代种群个体,其中,初始概率矩阵是基于初始种群个体确定的。

在一种可能的实施方式中,本发明实施例提供的装配调度方法中,种群个体对应的目标值采用如下公式确定:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海电气集团股份有限公司,未经上海电气集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010305837.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top