[发明专利]仓储出入库的作业序列优化方法、装置、设备、存储介质在审
申请号: | 202210853179.X | 申请日: | 2022-07-20 |
公开(公告)号: | CN116266297A | 公开(公告)日: | 2023-06-20 |
发明(设计)人: | 张丽 | 申请(专利权)人: | 中移(苏州)软件技术有限公司;中国移动通信集团有限公司 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q10/087;G06N3/006 |
代理公司: | 北京市浩天知识产权代理事务所(普通合伙) 11276 | 代理人: | 石志娟 |
地址: | 215163 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 仓储 入库 作业 序列 优化 方法 装置 设备 存储 介质 | ||
1.一种仓储出入库的作业序列优化方法,其特征在于,包括:
以一次指令任务中的待入库点和/或待出库点分别作为蝙蝠个体,采用混沌初始化策略确定蝙蝠种群的初始化信息;
根据所述蝙蝠种群的所述初始化信息,计算所述蝙蝠种群中可配对的蝙蝠个体,基于所述可配对蝙蝠个体得到初始执行作业序列;
根据所述初始执行作业序列得到所述蝙蝠种群的更新位置信息,基于所述更新位置信息执行迭代计算;每一次迭代计算中,确定所述蝙蝠个体的适应度值、基于所述适应度值确定全局最优值,基于所述全局最优值得到最优蝙蝠个体的位置及适应度值;
当满足迭代终止条件时,根据所述迭代计算得到的所述最优蝙蝠个体的位置及适应度值,确定最终执行作业序列;
根据所述最终执行作业序列,确定堆垛机执行所述指令任务的调度路线。
2.如权利要求1所述的仓储出入库的作业序列优化方法,其特征在于,所述蝙蝠种群的初始化信息至少包括以下之一:各蝙蝠个体的脉冲发射率、音强、位置;所述根据所述初始执行作业序列得到所述蝙蝠种群的更新位置信息,每一次迭代计算中,确定所述蝙蝠个体的适应度值、基于所述适应度值确定全局最优值,基于所述全局最优值得到最优蝙蝠个体的位置及适应度值,包括:
采用非线性惯性权重策略对所述初始执行作业序列进行更新,得到所述蝙蝠种群的第一更新信息;所述蝙蝠种群的第一更新信息至少包括所述蝙蝠种群中各蝙蝠个体的更新位置以及更新后的最优适应度值;
生成随机数R1,判断所述R1和所述蝙蝠种群初始化信息中各蝙蝠个体的脉冲发射率的大小,若所述R1和所述蝙蝠种群中各蝙蝠个体的脉冲发射率的大小满足第一预设条件,使用两元素优化搜索策略对所述蝙蝠种群中各蝙蝠个体的位置再次进行更新,得到所述蝙蝠种群的第二更新信息;
确定所述蝙蝠种群的第二更新信息中各蝙蝠个体的适应度值,且生成随机数R2,判断所述R2和所述蝙蝠种群初始化信息中各蝙蝠个体的音强的大小以及所述蝙蝠种群第二更新信息中各蝙蝠个体适应度值和最优适应度值的大小,若所述R2与所述蝙蝠种群初始化信息中各蝙蝠个体的音强满足第二预设条件,且所述蝙蝠种群的第二更新信息中各蝙蝠个体的适应度值与全局最优值满足第三预设条件,根据所述蝙蝠种群的第二更新信息中各蝙蝠个体的适应度值及位置确定最优蝙蝠个体;
基于所述蝙蝠种群的第二更新信息对所述蝙蝠种群的初始化信息进行更新,并返回根据所述蝙蝠种群的所述初始化信息,计算所述蝙蝠种群中可配对的蝙蝠个体,基于所述可配对蝙蝠个体得到初始执行作业序列的步骤。
3.如权利要求1所述的仓储出入库的作业序列优化方法,其特征在于,在所述根据所述蝙蝠种群的所述初始化信息,计算所述蝙蝠种群中可配对的蝙蝠个体,基于所述可配对蝙蝠个体得到初始执行作业序列之后,还包括:
根据所述蝙蝠种群的所述初始化信息中各蝙蝠个体的位置对应确定每个蝙蝠个体的适应度值,根据所述每个蝙蝠个体的适应度值的大小关系确定全局最优值。
4.如权利要求2所述的仓储出入库的作业序列优化方法,其特征在于,所述确定蝙蝠种群的第二更新信息中各蝙蝠个体的适应度值包括:
判断所述蝙蝠种群的第二更新信息中各蝙蝠个体的适应度值与所述蝙蝠种群的初始化信息中对应蝙蝠个体的适应度值的大小关系,若所述蝙蝠种群的第二更新信息中任一蝙蝠个体的适应度值小于所述蝙蝠种群的初始化信息中对应蝙蝠个体的适应度值,则保留所述蝙蝠种群的第二更新信息中该蝙蝠个体的适应度值;若所述蝙蝠种群的第二更新信息中任一蝙蝠个体的适应度值大于所述蝙蝠种群的初始化信息中对应蝙蝠个体的适应度值,则确定所述蝙蝠种群的初始化信息中对应蝙蝠个体的适应度值为所述蝙蝠种群第二更新信息中对应蝙蝠个体的适应度值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中移(苏州)软件技术有限公司;中国移动通信集团有限公司,未经中移(苏州)软件技术有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210853179.X/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理