[发明专利]订单拣选方法及系统

摘要

本发明实施例提供一种订单拣选方法及系统，该方法包括：根据仓库货架的摆放情况，生成仓库平面布置图，然后计算仓库中各节点之间的最短路径；从预存的数据中查找订单所需货物的货位、大小及重量；利用节点之间最短路径计算任意两个所需货物之间的最短路径和距离；根据拣选设备的容量、订单中所需货物的需求量求解最佳拣选路径，以使拣选设备根据最佳拣选路径进行订单拣选。通过本发明实施例，可高效地计算出拣选路径，降低作业成本，提高作业效率；解决在货架摆放不一、货架高度相对较小、对同一货位不同层的货架上的货物存取时所用代价差异不大、拣选作业需要优化的主要是拣选作业人员水平移动距离的情况下订单的拣选问题。

主权项

一种订单拣选方法，应用于需要在多个巷道中水平移动的订单拣选，其特征在于，所述方法包括：根据仓库货架的摆放情况，生成仓库平面布置图；计算并存储巷道和节点的信息；计算并存储仓库中各节点之间的最短路径；存储货物的货位信息、货物的大小及重量信息；在进行订单拣选时，从预存的数据中查找所述订单中所需货物的货位、大小及重量；根据所述订单中所需货物的数量、以及查找到的货物的大小及重量计算所需货物的需求量；并利用预先存储的各节点之间的最短路径计算任意两个所需货物之间的最短路径；根据拣选设备的容量、所述任意两个所需货物之间的最短路径以及所述订单中所需货物的需求量，通过遗传算法和LK算法求解最佳拣选路径，以使所述拣选设备根据所述最佳拣选路径进行订单拣选。