【技术实现步骤摘要】
本专利技术属于立体仓库调度相关,更具体地,涉及一种基于混合遗传协同进化算法的多载式堆垛机调度方法。
技术介绍
1、立体仓库(as/rs)于20世纪50年代引入以来,一直被用来提供更好的运营规划,如配送中心、仓库和交叉对接的存储和检索活动,现在已成为现代物流业中最重要的工具之一。存储和检索订单的效率需求持续增长,对立体仓库及多载式堆垛机调度的要求也越来越高。
2、目前,大部分立体仓库大多是采用先到先服务(first come first serve,fcfs)的方式一个接一个地完成现有订单池里的存储和检索请求。这种方式没有考虑到堆垛机路径的优化,也没有做到货物对存储位置的动态选择,效率较低。尤其在面对出入库高峰期密集订单的情况下,更是容易由于堆垛机存储检索路径和存储位置安排的不合理,导致后续订单的延误。由此可见,立体仓库亟需科学合理的调度方法对多载式堆垛机进行有效地调度。
技术实现思路
1、针对现有技术的以上缺陷或改进需求,本专利技术提供了一种基于混合遗传协同进化算法的多载式堆垛
...【技术保护点】
1.一种基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,包括:
2.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,S2中所述堆垛机完成存储请求时在不同存储位置间产生的潜在能量消耗根据存储请求对应的货物重量、吞吐频率计算;具体地,所述全局目标函数为:
3.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,S33中运用子种群目标函数评估优化每条移动路线,子种群目标函数为:
4.如权利要求1-3中任一项所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,
...【技术特征摘要】
1.一种基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,包括:
2.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s2中所述堆垛机完成存储请求时在不同存储位置间产生的潜在能量消耗根据存储请求对应的货物重量、吞吐频率计算;具体地,所述全局目标函数为:
3.如权利要求1所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s33中运用子种群目标函数评估优化每条移动路线,子种群目标函数为:
4.如权利要求1-3中任一项所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s31中所述可行解个体在任一工作循环中的移动路线内,堆垛机取送货过程的货物载量需满足以下载量约束:
5.如权利要求4所述的基于混合遗传协同进化算法的多载式堆垛机调度方法,其特征在于,s31中所述可行解个体采用多层编码方式,其中第一层编码为所有所述存储请求的随机排序;第2-t+1层编码为自适应长度编码,与所述堆垛机t个工作循环中的移动路线相对应,第2-t+1层编码为货架上的空位序号与所述检索请求的序号的随机组合,且以最后一个检索请求的...
【专利技术属性】
技术研发人员:沈卫明,张文斌,邓植云,张春江,
申请(专利权)人:华中科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。