[发明专利]持续批订单履行

摘要

一种批订单履行方法包括将多个订单分配给拣货机。每个订单包括将被挑拣的多个单元，并且拣货机按基本上最小化拣货机的行进时间的逻辑行进序列对这些单元进行挑拣。所述方法还包括在先前分配的订单之一完成之后将包括将被挑拣的多个单元的新订单分配给拣货机。拣货机按基本上最小化拣货机的行进时间的逻辑行进序列对新订单的单元和先前分配的订单的未拣货单元进行挑拣。 1

主权项

1.一种批订单履行方法，所述方法包括：将多个订单分配给拣货机，每个订单包括将被挑拣的多个单元，其中所述拣货机按基本上最小化所述拣货机的行进时间的逻辑行进序列对所述单元进行挑拣；在接收到分配的订单之一完成的指示时选择新订单给所述拣货机，所述选择新订单给所述拣货机的步骤是基于所述拣货机的当前位置以及为完成所述新订单而对所述逻辑行进序列的距离和时间的增加来进行的，其中选择所述新订单包括：确定被所述拣货机最后挑拣的物品的位置，基于所述最后挑拣的物品的所述位置确定所述新订单的行进距离，基于为完成所述新订单而对所述拣货机的行进时间的增加确定所述新订单的行进时间，以及更新所述拣货机的逻辑行进序列来包含挑拣所述新订单的物品；以及在先前分配的订单之一完成之后将包括将被挑拣的多个单元的所述新订单分配给所述拣货机，其中所述拣货机在最小化所述拣货机的所述行进时间的更新的所述逻辑行进序列之后对还没有完成的所述新订单的单元和先前分配的订单的未拣货单元进行挑拣。