[发明专利]一种订单排序优化方法及装置

说明书

本公开提供了一种订单排序优化方法及装置。其中，一种订单排序优化方法包括考虑订单拣选时间和储位约束条件，以完成当前批订单拣选所需的总时间最小为目标函数，构建耦合度订单排序模型；求解耦合度订单排序模型，输出完成排序的订单；所述求解耦合度订单排序模型的过程，包括将订单分配至拣选台，得到拣选台订单量；选取相应拣选台订单中与其余订单耦合度最大的订单为种子订单；根据出入库耗时最小来确定伴随订单的拣选顺序；其中，伴随订单为除种子订单外的剩余订单。

技术领域

本公开属于订单排序领域，尤其涉及一种订单排序优化方法及装置。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术信息，不必然构成在先技术。

多层穿梭车拣选系统作为一种典型的“货到人”拣选系统(Part-To-Picker)，相对于传统的“人到货”拣选系统(Picker-To-Part)，可有效减少拣选人员往返于货架之间的行走时间，提高拣选效率，近年来在电商、医药等行业中得到了广泛应用。“四向车”拣选系统是多层穿梭车系统的一种特殊形式，由“四向”穿梭车(简称为“四向车”)、货架、提升机、辊道等设备组成。传统多层穿梭车系统中，穿梭车仅在固定的巷道及层间运行，而在“四向车”拣选系统中，“四向车”可在多个巷道及多层间切换运行辊道，这使“四向车”拣选系统具备柔性强、成本低等优点，近年来成为拣选系统发展的热点。

在“四向车”拣选系统中，货箱存储在货架中。拣选台在接到拣货命令时向货箱发出出库指令，货箱由“四向车”、辊道、提升机输送至拣选台并由拣选人员进行拣选。当拣选完一个货箱之后，拣选人员判断下一订单是否需要该货箱中的货物。如果需要则将该货箱放至订单缓存位等待下一订单拣选；否则，由提升机、辊道、“四向车”等设备将该货箱回库。发明人发现由于订单缓存位和“四向车”数量有限，订单的无序性降低了订单拣选效率。

发明内容

根据本公开的一个或多个实施例的一个方面，提供一种订单排序优化方法，其适用于“四向车”拣选系统，结合“四向车”拣选系统的特点，以最小化订单拣选时间为目标对批量订单拣选进行排序优化，能够提高订单拣选系统效率。

本公开的一种订单排序优化方法，包括：

考虑订单拣选时间和储位约束条件，以完成当前批订单拣选所需的总时间最小为目标函数，构建耦合度订单排序模型；

求解耦合度订单排序模型，输出完成排序的订单；

所述求解耦合度订单排序模型的过程，包括：

将订单分配至拣选台，得到拣选台订单量；

选取相应拣选台订单中与其余订单耦合度最大的订单为种子订单；

根据转换时间与出入库耗时之和最小来确定伴随订单的拣选顺序；其中，伴随订单为除种子订单外的剩余订单。

在一个或多个实施例中，耦合度订单排序模型的前提条件为：

(1)每个物品品项放置于一个货箱且每个货箱位置固定；

(2)每个货箱中的物品品项数量至少达到预设数值，均能满足一次订单拣选需求；

(3)“四向车”可以进行跨巷道和换层作业，且每次只能运送一个货箱；“四向车”完成任务后停放于任务完成处；

(4)拣选台按单拣选，只有当前订单拣选完成才可以进行下一单的拣选；

(5)每个拣选台订单缓存位数量相同。

在一个或多个实施例中，完成当前批订单拣选所需的总时间等于拣选两相邻订单“四向车”跨层与换巷道的转换时间与“四向车”拣选两相邻订单往返于储位与拣选台的时间之和。

在一个或多个实施例中，选取相应拣选台订单中与其余订单耦合度最大的订单为种子订单的过程，包括：