[发明专利]多旋转货架装置拣选作业优化方法

说明书

本发明涉及多旋转货架装置拣选优化技术领域，公开了一种多旋转货架装置拣选作业优化方法，包括如下步骤：求取单一旋转货架的最优拣选次序，计算各个旋转货架的拣选时间集合，进行序列化转换得到拣选时间序列，依据转运时间间隔和拣选时间序列，计算取得协同拣选次序，搜索协同拣选次序中各个元素对应的旋转货架、货品，确定货品所属的集合，计算货品所属的集合对应的转运时间，累加得到总作业时间，将其作为评价指标，从而确定最优协同拣选次序。本发明多旋转货架装置拣选作业优化方法，提升多旋转货架装置的协同作业效率，使得其在拣选批次、分批货品数量、转运时间间隔等复杂约束条件下，求取拥有最优执行效率和时效性的拣选路径。

技术领域

本发明涉及多旋转货架装置拣选优化技术领域，具体涉及一种 多旋转货架装置拣选作业优化方法。

背景技术

随着人们生活水平的提高与现代物流服务的快速发展，高效的 仓储装置、系统成为一种新的市场需求并适用于繁杂的物流管理中。 旋转货架以其周转速度快、存储密度大、出货效率高等优点常配置 于现代物流仓储系统，广泛用于种类、数量繁多货品的调度和管理。 同时在旋转货架协同作业时，优化货品拣选路径对于提升旋转货架 作业效率、仓储系统管理效能具有重要意义。

旋转货架拣选作业优化问题近似于动态非闭环旅行商问题，按 照研究对象可分为单旋转货架和多旋转货架。国内外学者通过建立 不同约束条件下的数学模型，利用蚁群算法、粒子群算法或启发式 融合算法等，研究了单旋转货架拣选问题，取得了诸多有意义的成 果。随着工业领域对货物存储量需求的提高，单旋转货架仓储系统 的扩容，带来了出货效率的大打折扣，极大限制了此类仓储系统的 应用。

多旋转货架装置由数个旋转货架组合而成、并列摆放，允许混 装各类货品，沿正、反方向任意转动。各个货架包含的储位大小相 同、数量不同，它采用整体驱动方式，驱动机构位于内部椭圆形区 域，并且对应一个堆垛机固定于出库一端，货物装载在拥有固定数量的货品托盘中，通过托盘与回转链装置挂接完成水平转运。在进 行拣选作业时，多种类型的货物对应各个托盘在货架内允许混装， 控制台按照待拣选货物编号规划拣选路径，控制旋转货架和堆垛机 的运行，按照顺序在堆垛机处依次完成拣选作业。针对多旋转货架下的拣选作业研究，一方面在求取最优拣选路径时以提升拣选效率 为主要目的，且约束条件单一，如堆垛机数量、货品种类等。但实 际拣选作业中，保证大规模货品的分类正确率同样重要，分批次、 定间隔的规律作业模式能够减少货品分类时的差错；另一方面，大 部分研究采用的规划方法随机因素多，时间复杂度较高，难以满足 时效性。

总之现有技术中，多旋转货架装置的货品拣选执行效率低，时 效性差。

发明内容

本发明的目的就是针对上述技术的不足，提供一种多旋转货架 装置拣选作业优化方法，提升多旋转货架装置的协同作业效率，使 得其在拣选批次、分批货品数量、转运时间间隔等复杂约束条件下， 求取拥有最优执行效率和时效性的拣选路径。

为实现上述目的，本发明所涉及的多旋转货架装置拣选作业优 化方法，包括如下步骤：

A)求取单一旋转货架的最优拣选次序；

B)通过所述步骤A)取得的最优拣选次序，计算各个旋转货架 的拣选时间集合；

C)根据所述拣选时间集合进行序列化转换得到拣选时间序列；

D)依据转运时间间隔和拣选时间序列，计算取得协同拣选次序；

E)搜索协同拣选次序中各个元素对应的旋转货架、货品，确定 货品所属的集合；

F)计算货品所属的集合对应的转运时间，累加得到总作业时间， 将其作为评价指标，从而确定最优协同拣选次序。