基于移动模式序列与遗传算法的装配箱装配方法
授权
摘要
本发明公开了一种基于移动模式序列与遗传算法的装配箱装配方法,包括以下步骤:A.获取装配箱的尺寸信息、内装箱的尺寸信息、内装箱的订单标识,并将获取的信息保存到存储设备中;B.读取存储设备中保存的装配箱的尺寸信息及内装箱个数N,设置种群个数M、交叉概率Pc、变异的概率Pm及终止迭代次数NUM;C.利用遗传算法对种群进行交叉变异,通过移动模式序列,得到体积利用率最高的装配方式,以此得到内装箱最优的排放顺序、坐标位置、移动模式、摆放模式。本发明的方法利用移动模式序列的移动方式,加上遗传算法的交叉变异的良好搜索能力,在三维空间搜索最优解,避免陷入局部最优,可适用于多种物流配送场景。
基本信息
专利标题 :
基于移动模式序列与遗传算法的装配箱装配方法
专利标题(英):
暂无
公开(公告)号 :
CN110717594A
申请号 :
CN201910963725.3
公开(公告)日 :
2020-01-21
申请日 :
2019-10-11
授权号 :
CN110717594B
授权日 :
2022-06-03
发明人 :
韩二丽
申请人 :
四川长虹电器股份有限公司
申请人地址 :
四川省绵阳市高新区绵兴东路35号
代理机构 :
四川省成都市天策商标专利事务所
代理人 :
郭会
优先权 :
CN201910963725.3
主分类号 :
G06N3/12
IPC分类号 :
G06N3/12 G06Q10/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06N
基于特定计算模型的计算机系统
G06N3/00
基于生物学模型的计算机系统
G06N3/12
采用遗传模型
法律状态
2022-06-03 :
授权
2020-02-21 :
实质审查的生效
IPC(主分类) : G06N 3/12
申请日 : 20191011
申请日 : 20191011
2020-01-21 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载