一种基于混合遗传协同进化算法的多载式堆垛机调度方法技术

技术编号:40318942 阅读:33 留言:0更新日期:2024-02-07 21:02
本发明专利技术属于立体仓库调度相关技术领域,其公开了一种基于混合遗传协同进化算法的多载式堆垛机调度方法,该方法包括:确定堆垛机的订单池中存储请求和检索请求的数量、堆垛机的最大额定载量以及货架上的初始空位信息;以堆垛机完成订单池中所有订单的能量消耗与完成存储请求时在不同存储位置间产生的潜在能量消耗之和得到的预估能量消耗最小化为目标构建调度方案的全局目标函数;基于混合遗传协同进化算法优化求解全局目标函数,获得最优调度方案。本发明专利技术将多载式堆垛机工作周期内的路径规划问题和存储请求选择问题集成在一起解决,建立了新的目标函数,有利于降低完成存储检索清单的时间和能量消耗,提升立体仓库的调度效率和工作效果。

【技术实现步骤摘要】

本专利技术属于立体仓库调度相关,更具体地,涉及一种基于混合遗传协同进化算法的多载式堆垛机调度方法


技术介绍

1、立体仓库(as/rs)于20世纪50年代引入以来,一直被用来提供更好的运营规划,如配送中心、仓库和交叉对接的存储和检索活动,现在已成为现代物流业中最重要的工具之一。存储和检索订单的效率需求持续增长,对立体仓库及多载式堆垛机调度的要求也越来越高。

2、目前,大部分立体仓库大多是采用先到先服务(first come first serve,fcfs)的方式一个接一个地完成现有订单池里的存储和检索请求。这种方式没有考虑到堆垛机路径的优化,也没有做到货物对存储位置的动态选择,效率较低。尤其在面对出入库高峰期密集订单的情况下,更是容易由于堆垛机存储检索路径和存储位置安排的不合理,导致后续订单的延误。由此可见,立体仓库亟需科学合理的调度方法对多载式堆垛机进行有效地调度。


技术实现思路

1、针对现有技术的以上缺陷或改进需求,本专利技术提供了一种基于混合遗传协同进化算法的多载式堆垛机调度方法,解决了现本文档来自技高网...

【技术保护点】

1.一种基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,包括:

2.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,S2中所述堆垛机完成存储请求时在不同存储位置间产生的潜在能量消耗根据存储请求对应的货物重量、吞吐频率计算;具体地,所述全局目标函数为:

3.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,S33中运用子种群目标函数评估优化每条移动路线,子种群目标函数为:

4.如权利要求1-3中任一项所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,S31中所述可行解个...

【技术特征摘要】

1.一种基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,包括:

2.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s2中所述堆垛机完成存储请求时在不同存储位置间产生的潜在能量消耗根据存储请求对应的货物重量、吞吐频率计算;具体地,所述全局目标函数为:

3.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s33中运用子种群目标函数评估优化每条移动路线,子种群目标函数为:

4.如权利要求1-3中任一项所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s31中所述可行解个体在任一工作循环中的移动路线内,堆垛机取送货过程的货物载量需满足以下载量约束:

5.如权利要求4所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s31中所述可行解个体采用多层编码方式,其中第一层编码为所有所述存储请求的随机排序;第2-t+1层编码为自适应长度编码,与所述堆垛机t个工作循环中的移动路线相对应,第2-t+1层编码为货架上的空位序号与所述检索请求的序号的随机组合,且以最后一个检索请求的...

【专利技术属性】
技术研发人员:沈卫明张文斌邓植云张春江
申请(专利权)人:华中科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1