[发明专利]拣货的方法和装置

权利要求书

1.一种拣货的方法，其特征在于，包括：

确定第一违约任务单的截单时间；

根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合；

根据所述拣货任务单集合，进行拣货；

其中，所述拣货任务单集合中至少包括一个任务单。

2.根据权利要求1所述的方法，其特征在于，所述确定第一违约任务单的截单时间，包括：

将订单池中的订单进行组合，生成第一任务单集合；其中，所述第一任务单集合中至少存在一个任务单；

通过仿真的方式，估算所述第一任务单集合中任务单的完工时间；

将所述完工时间不能满足所述任务单对应截单时间要求的任务单，确定为第一违约任务单；

确定所述第一违约任务单对应的截单时间。

3.根据权利要求1所述的方法，其特征在于，根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合，包括：

根据所述第一违约任务单的截单时间和所述截单时间之前的订单更新订单池；

根据所述更新后的订单池，生成第二任务单集合；其中，所述第二任务单集合中至少存在一个任务单；

通过仿真的方式，估算所述第二任务单集合中任务单的完工时间；

判断是否存在所述完工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任务单；

若是，则将所述第二任务单集合，生成为所述拣货任务单集合；

若否，则利用二分法和订单的属性信息，生成所述拣货任务单集合。

4.根据权利要求3所述的方法，其特征在于，利用二分法和订单的属性信息，生成拣货任务单集合，包括：

将所述第一违约任务单的截单时间之后的订单按照订单的属性信息对订单进行排序，生成订单队列；

利用二分法，将所述订单队列中能在第二任务单集合中任务单对应截单时间内完成拣货的订单放入订单池；将所述订单池中的订单进行组单，生成拣货任务单集合。

5.根据权利要求3或4所述的方法，其特征在于，所述属性信息包括以下至少之一：订单履约时间、巷道重合度、储位重合度。

6.根据权利要求3所述的方法，其特征在于，判断是否存在所述完工时间不能满足所述第二任务单集合中任务单对应截单时间要求的任务单之前，包括：

采用精细化计算方式或粗略化计算方式，对所述第二任务单集合中任务单的完工时间进行估算；

将所述第二任务单集合中完工时间最早的任务单设置为所述第二任务单集合的估算完工时间。

7.根据权利要求1所述的方法，其特征在于，根据所述拣货任务单集合，进行拣货，包括：

按约束条件对于所述拣货任务单集合中的任务单进行排序：

根据所述任务单的排序结果，对所述第二任务单进行分配；

其中，所述约束条件包括至少以下之一：履约时间、饱和度、拣货时间、合流状况。

8.根据权利要求1所述的方法，其特征在于，根据所述拣货任务单集合，进行拣货，还包括：

确定所述拣货任务单集合中的任务单与拣货设备之间的匹配度；

根据所述匹配度和整数规划算法，将所述拣货任务单集合中的任务单与拣货设备进行匹配；

其中，所述匹配度可以根据以下至少之一信息确定：所述拣货任务单集合中的任务单对应货物的重量、高度、体积、区域、品类、所述拣货设备所在的位置和所述任务单起点位置。

9.一种拣货的装置，其特征在于，包括：

截单时间确定模块，用于确定第一违约任务单的截单时间；

拣货任务单集合生成模块，用于根据所述第一违约任务单的截单时间，将订单通过仿真的方式，生成拣货任务单集合；

拣货模块，用于根据所述拣货任务单集合，进行拣货；

其中，所述拣货任务单集合中至少包括一个任务单。