CN111754152A - 货到人仓库的货架调度方法、装置、电子设备及介质 - Google Patents

Abstract

本公开提供了一种货到人仓库的货架调度方法、装置、电子设备及计算机可读存储介质，涉及仓储物流技术领域。包括：将临近生产结束的各槽位作为待排产槽位；在待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；在待排产槽位的数量为一个时，根据待排产槽位的待拣选商品确定待调度货架；在待排产槽位的数量为两个以上时，计算在优先排产任意一个待排产槽位时工作站的总收益，并基于工作站的总收益最高时的排产方案确定待调度货架。本公开能够缩短集合单的生产时间、提高订单的生产时效及整体的拣选效率。

Description

货到人仓库的货架调度方法、装置、电子设备及介质

技术领域

本公开涉及仓储物流技术领域，具体而言，涉及一种货到人仓库的货架调度方法、货到人仓库的货架调度装置、电子设备以及计算机可读存储介质。

背景技术

在物流系统中，货到人仓库在传统物流行业、电商物流行业中的应用已经非常普遍。它是通过货架搬运装置将所需要处理的商品所在的货架直接搬运到工作站，然后通过人工进行上架、拣选、盘点、理货等操作，减少了人员直接进入到仓库进行相关作业的难度和时间。

目前，电商行业货到人仓库的出库拣选作业流程，主要采用如下的技术方案：系统接收订单，存储在订单池；系统组集合单，分配到工作站的某个槽位；系统排产定位货架，确定待拣选商品从哪个货架拣货和拣的数量；货架搬运装置把待拣选货架搬运到工作站；人工到达工作站的货架，根据系统界面提示进行拣货；拣货完成，货架搬运装置把待搬运货架搬回储位。

其中，在系统排产定位货架的步骤中，如何进行货架的挑选，会影响到集合单的生产时间和订单的生产时效，同时也会影响整体的拣选效率。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种货到人仓库的货架调度方法、装置、电子设备及计算机可读存储介质，以缩短集合单的生产时间、提高订单的生产时效及整体的拣选效率。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种货到人仓库的货架调度方法，包括：

将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

在本公开的一种示例性实施例中，所述货到人仓库的货架调度方法还包括：

在所述待排产槽位的数量为两个以上时，优先清空优先级较高的所述待排产槽位。

在本公开的一种示例性实施例中，所述优先级包括所述槽位中任一订单的预设优先级。

在本公开的一种示例性实施例中，所述计算在优先排产任意一个所述待排产槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益，所述j槽位为待排产槽位；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

在本公开的一种示例性实施例中，所述货到人仓库的货架调度方法还包括：

当工作站中的任意一个槽位均未临近生产结束时，在所述工作站中的槽位排除所述在途货架中包括的待拣选商品后，确定当前工作站中的槽位的待拣选商品；

计算在优先排产工作站中的任意一个槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

在本公开的一种示例性实施例中，所述计算在优先排产工作站中的任意一个槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

在本公开的一种示例性实施例中，所述临近生产结束包括：

距离生产任务结束的时长小于一预设结束时长。

根据本公开的第二个方面，提供一种货到人仓库的货架调度装置，包括：

目标槽位确定模块，用于将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

第一清槽方法模块，用于在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

第二清槽方法模块，用于在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

根据本公开的第三个方面，提供一种电子设备，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的货到人仓库的货架调度方法。

根据本公开的第四个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的货到人仓库的货架调度方法。

本示例性实施例提供的货到人仓库的货架调度方法、装置、电子设备及计算机可读存储介质中，可以将临近生产结束的槽位作为待排产槽位并优先排产待排产槽位，在排除掉在途货架中包括的待排产槽位中的待拣选商品后，对待排产槽位的剩余待拣选商品采用临近生产结束时间的优先清槽位方法，并在待排产槽位的数量为两个以上时，优先排产可以使得工作站总收益最高的待排产槽位。

本公开一方面在槽位临近生产结束时采用优先清空槽位的技术方案，可以缩短集合单的生产时间，提高订单的生产时效；另一方面，以清空槽位、减少集合单的生产时间为目的，以工作站的总收益为目标函数，在实现清槽的同时，还可以提高整体的拣选效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了可以应用本公开实施例的一种货到人仓库的货架调度方法及装置的示例性系统架构的示意图；

图2示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图；

图3示意性示出了根据本公开的一个实施例的货到人仓库的货架调度方法的流程图；

图4示意性示出本公开示例性实施例中货到人仓库的出库拣选作业流程图；

图5示意性示出相关技术中货到人仓库的排产定位货架的方法流程图；

图6示意性示出本公开示例性实施例中货到人仓库的排产定位货架的方法流程图；

图7示意性示出本公开示例性实施例中货到人仓库的货架调度装置的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图1示出了可以应用本公开实施例的一种货到人仓库的货架调度方法及装置的示例性系统架构的示意图。

如图1所示，系统架构100可以包括终端设备101、102、103中的一个或多个，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。

本公开实施例所提供的货到人仓库的货架调度方法一般由服务器105执行，相应地，货到人仓库的货架调度装置一般设置于服务器105中。但本领域技术人员容易理解的是，本公开实施例所提供的货到人仓库的货架调度方法也可以由终端设备101、102、103执行，相应的，货到人仓库的货架调度装置也可以设置于终端设备101、102、103中，本示例性实施例中对此不做特殊限定。

图2示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图2示出的电子设备的计算机系统200仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图2所示，计算机系统200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中，还存储有系统操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的存储部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入存储部分208。

特别地，根据本公开的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的方法和装置中限定的各种功能。

需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。例如，所述的电子设备可以实现如图3、图6、图7所示的各个步骤等。

以下对本公开实施例的技术方案进行详细阐述：

本示例实施方式首先提供了一种货到人仓库的货架调度方法。该货到人仓库的货架调度方法可以应用于上述服务器105，也可以应用于上述终端设备101、102、103中的一个或多个，本示例性实施例中对此不做特殊限定。

图3示意性示出了根据本公开的一个实施例的货到人仓库的货架调度方法的流程图。

参考图3所示，该货到人仓库的货架调度方法可以包括以下步骤：

步骤S310.将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

步骤S320.在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

步骤S330.在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

本示例性实施例提供的货到人仓库的货架调度方法、装置、电子设备及计算机可读存储介质中，可以将临近生产结束的槽位作为待排产槽位并优先排产待排产槽位，在排除掉在途货架中包括的待排产槽位中的待拣选商品后，对待排产槽位的剩余待拣选商品采用临近生产结束时间的优先清槽位方法，并在待排产槽位的数量为两个以上时，优先排产可以使得工作站总收益最高的待排产槽位。

本公开一方面在槽位临近生产结束时采用优先清空槽位的技术方案，可以缩短集合单的生产时间，提高订单的生产时效；另一方面，以清空槽位、减少集合单的生产时间为目的，以工作站的总收益为目标函数，在实现清槽的同时，还可以提高整体的拣选效率。

在仓储物流技术领域，本公开中所涉及到的相关概念可以包括：货到人仓库、AGV、货架、工作站、槽位、集合单、sku等。下面，将首先对上述概念进行简单说明。

一个货到人仓库中可以包括多个货架，多个AGV，多个工作站：

货架，具有商品存储的功能，并易于搬运。根据结构不同一个货架可以具有一个或多个货格，本公开中所述货架为具有多层、每层有多个货格的货架，且还可以为具有正反两面的双面货架。通常每个货格可以用于盛放一种商品，且各商品的件数可以为一件或多件。

AGV(Automated Guided Vehicle，自动引导运输车/移动机器人)，AGV是装备有电磁或光学等自动导引装置，能够沿规定的导引路径行驶，具有安全保护以及各种移载功能的运输车。此外，货到人仓库中的输送装置还可以为多层穿梭车，本公开在此不做特殊限制。

工作站，是仓储客户端，配备有工作人员及储物机构，可以操作商品入库、出库、盘点等。本文中工作站主要指类似于货架的储物机构，具有多层、每层具有多个槽位。每个槽位可以容纳一个料箱，料箱可以容纳几件至几十件数量不等的商品。

系统在接收订单后，可以根据各订单的生产结束时间、各订单中的商品种类及数量，将关联性比较高的多个订单组合为集合单，通常一组集合单中的订单数量可以为几个至几十个。

SKU(Stock Keeping Unit，库存量单位)，即库存进出计量的基本单元，可以是以件，盒，托盘等为单位。SKU这是对于大型连锁超市(配送中心)物流管理的一个必要的方法。现在已经被引申为产品统一编号的简称，每种产品均对应有唯一的SKU号。

图4示意性示出本公开示例性实施例中货到人仓库的出库拣选作业流程图。下面将阐述图4中的出库拣选作业流程：

在货到人仓库中，采用“货到人”的拣选模式：S410开始；S420系统首先接收订单；S430将多个订单组集合单，并将集合单分配到工作站的某个槽位；S440系统通过预设规则排产定位货架，分配AGV；S450AGV将载有商品的货架输送至配有拣选人员的工作站；S460拣选人员根据系统提示，从货架中拣选相应数量的商品放入工作站中相应槽位的料箱中；S470AGV将货架搬运回库区；S480结束。其中，在S440系统排产定位货架环节中，如何进行货架的挑选，会影响到集合单的生产时间和订单的生产时效，同时也会影响整体的拣选效率。

图5示意性示出相关技术中货到人仓库的排产定位货架的方法流程图。相关技术中，参照图5所示，排产定位货架的流程如下：

S510开始；S520查看是否有待排产任务；S530查看是否有可用小车和缓存位；S540在当前工作站中追加出库搬运中的货架，即追加在途货架；S550，在排除掉在途货架中的商品后，针对剩余待拣选商品并基于打分规则，对备选货架进行打分，并根据打分选择在库货架；S560，确定车与货架的匹配关系；S570，结束。

其中，排产定位遵循的基本原则如下：a)区分工作站、不同槽位上的任务是否临近生产结束时间，临近时优先排产定位临近的波次，不混波次排产；非临近时，混不同波次的商品一起排产；b)以工作站整体来考虑，将满足条件的所有任务的商品提总来排产，挑能出SKU数多、件数多的货架来确定最终拣选商品。

然而，相关技术方案存在以下缺陷：

由于调度货架是以整个工作站每时刻拣货商品种类、件数多为首要目标，导致工作站槽位的集合单拣选耗时长，有超时风险，相应留给后边复核打包时间不足，用户体验不好。

由于以工作站多个槽位集合单作为整体同步挑选货架，每次都是挑能出SKU数多、件数多的货架先出库拣选，最后会出现每个槽位的剩余待拣选商品只剩1种。导致多数槽位没有及时释放掉，槽位占用时间长，周转率低，工作站拣货效率低。

因此，亟需一种适用于仓储物流行业，能满足高时效、多个连续波次、不超时、拣货效率高的货架调度方法。

图6示意性示出本公开示例性实施例中货到人仓库的排产定位货架的方法流程图。

下面，结合图3、图6对本示例实施方式的货架调度方法进行更加详细的说明。

在步骤S310中，将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品。

首先，检测工作站中任意槽位是否临近生产结束，将临近生产结束的各所述槽位作为待排产槽位。

由于在实际生产时，系统接收到的订单，均带有各自的生产结束时间。该生产结束时间是根据客户选择的配送时间来确定的。例如客户选择在当天下午16：00-18:00之间配送，则订单生产结束时间要在16:00之前，考虑到还要留给配送系统一段时间，则该订单的生产结束时间可以为10:00，12:00等。则各订单要在生产结束之前完成分拣、复核、打包等步骤。

通常，为了便于对槽位集合单的管理和生产，系统在组集合单时可以将生产结束时间相近，且商品相似性较高的订单组合为集合单。并将集合单中订单的最早生产结束时间，作为该槽位的集合单的生产结束时间，即槽位的生产结束时间。

本示例实施例中，为了避免槽位生产超时，可以在检测到有槽位临近生产结束时，以时间优先，减少槽位集合单拣货时长，从而留出足够的时间进行后续的复核、打包。详细而言，可以检测是否有槽位临近生产结束时间，即检测是否有槽位距离生产任务结束的时长小于一预设结束时长，并在距离该槽位生产任务结束还有一预设结束时长时，将该槽位作为待排产槽位。

其中，槽位的预设结束时长可以为30分钟、60分钟及90分钟等。槽位的预设结束时长可以根据当前订单流量和实际生产情况设置，本公开在此不做特殊限定。

进一步的，由于工作站中可以同时存在一个或多个生产中的槽位，因此通过检测，可以发现临近生产结束的槽位数量为一个或多个，即待排产槽位的数量可以为一个或多个。

此外，在另一实施例中，还可以通过检测，发现工作站中的任意一个槽位均未临近生产结束。

进一步的，检测任意在途货架中是否包括任一所述待排产槽位的待拣选商品；在确定在途货架中包括任一所述待排产槽位的待拣选商品时，追加所述在途货架中的待拣选商品至所述待排产槽位；在所述待排产槽位中排除所述在途货架中包括的待拣选商品，确定当前输送待排产槽位的待拣选商品。

其中，所述在途货架可以为正在运输途中的货架，由于正在运输途中的货架可以更快的被搬运至工作站，因此在步骤S310确定待排产槽位后，优先可以采用追加货架的逻辑。即可以根据待排产槽位中的待拣选商品，首先去检测在途货架中是否存在相同商品。如果确定在途货架中存在待排产槽位中所需的商品时，则确定首先调度在途货架搬运至工作站，并拣选相应的商品至槽位中。

同时，将在途货架中存在的待排产槽位中的待拣选商品，从待排产槽位中的待拣选商品列表中剔除，即表示待排产槽位中的部分商品已经由在途货架提供。从而在追加在途货架后，重新确定当前待排产槽位的待拣选商品。

此外，在当前没有在途货架，或者在途货架中未含有任一待排产槽位的待拣选商品时，则放弃追加在途货架。

本示例实施例中，可以采用临近生产结束时间的优先清槽位方法确定待调度货架。优先清槽位方法，是在槽位临近生产结束时间时，以清空槽位、减少槽位集合单的生产时间为目的，以槽位排产的收益为目标函数，去调度货架的。且，采用优先清槽位方法，当某一个或多个槽位被清空后，工作站剩余的待拣选集合单、商品的集合比较大。系统则能有更大的机会寻找重合度高的集合单分配至工作站，从而提高工作站待拣选商品的重合度。进一步的，提高每个货架的拣货品数、件数、提高拣货效率。

详细而言，临近生产结束时间的优先清槽位方法可以包括：

步骤S320，在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架。

即，在检测到待排产槽位的数量为一个时，在整个工作站中的多个槽位中，以优先清空当前待排产槽位为目的，根据待排产槽位的待拣选商品确定待调度货架。

进一步的，临近生产结束时间的优先清槽位方法还可以包括：

步骤S330，在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

首先，在所述待排产槽位的数量为两个以上时，优先清空优先级较高的所述待排产槽位。即在多个待排产槽位中，首先可以根据槽位的优先级对槽位进行排序，优先级高的槽位优先排产。

其中，槽位的优先级可以是槽位中集合单的优先级，集合单的优先级可以是集合单中全部订单的最高优先级。订单的优先级是在订单进入系统时，跟随订单预先设置的优先级。优先级可以包括最高优先级、较高优先级、较低优先级等。可以是由数字或字母进行标记的表示不同优先级的方式，本公开对此不做特殊限定。

例如，待排产槽位的数量为两个，槽位A和槽位B。槽位A未设置优先级，槽位B为较高优先级，则优先清空槽位B。

再例如，待排产槽位的数量为三个，槽位C、槽位D和槽位F。槽位C为较高优先级，槽位D和槽位F未设置优先级。则优先清空槽位槽位C。而剩余两个相同优先级的槽位D和槽位F，则可以采用下列方法进行排产：

计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

即相同优先级下，分别计算排产哪一个待排产槽位(槽位D或槽位F)，可以使得工作站收益最大。这个收益是指，某个试算的排产定位结果，使得待排产槽位(槽位D或槽位F)的集合单的剩余待拣选量为零或最少。即槽位清空程度越大，槽位的剩余待拣选量越少，收益越高。

详细地，计算在优先排产任意一个待排产槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益，所述j槽位为待排产槽位D和待排产槽位F中的一个；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

综上，通过计算工作站收益，并将多个待排产槽位的收益进行比较，选定收益最大的待排产槽位为优先排产槽位，并基于该优先排产槽位确定待调度货架。进一步的，确定待调度货架的商品和拣选数量。

在本公开的另一示例实施例中，还可以通过检测，发现工作站中的任意一个槽位均未临近生产结束。则采用下列步骤进行货架调度：

步骤S340，检测是否存在任意一个所述工作站的在途货架；在确定存在所述工作站的在途货架时，追加所述在途货架中的待拣选商品至所述工作站的槽位；在所述工作站的槽位中排除所述在途货架中包括的待拣选商品后，确定当前工作站中的槽位的待拣选商品。

其中，所述工作站的在途货架，区别于仓库中的任意一个在途货架，是指此刻正在运输至当前工作站的货架。原因是，当前工作站中不存在临近生产结束的槽位，因此该工作站的排产优先级在整个仓库中相当于为最低优先级，或是与其他包含非临近生产结束槽位的工作站的优先级相同。因此，为了避免出现混乱，工作站只有在出现临近生产结束的槽位时，才有权限去调用仓库中全部的在途货架。因此，我们在追加在途货架时，可以只追加正在输送至当前工作站的在途货架。

在确定存在工作站的在途货架时，该在途货架中必然包括该工作站的待拣选商品，则追加在途货架中的待拣选商品至工作站的槽位中。

为了进行下一步的排产计算，则首先需要在工作站的槽位中排除在途货架中包括的待拣选商品。然后采用非临近生产结束时间的优先清槽位方法确定待调度货架。

进一步的，步骤S350，计算在优先排产工作站中的任意一个槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

类似于步骤S330中多个相同优先级待排产槽位的排产方法，计算在优先排产工作站中的任意一个槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益，j槽位为所述工作站生产中的任意一个槽位；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

此外，区别于临近生产时间的排产方法，工作站中的槽位在非临近生产结束时间时，不需要做波次、优先级的区分，可以把所有槽位一同进行工作站总收益计算，以确定排产定位方案。

需要补充的是，上述货架调度方法，包括检测、追加在途货架、排产定位货架等全部过程，可以根据当前订单流量、实际生产情况及系统的计算速度，预先设置系统使用货架调度方法的刷新时间。例如，刷新时间可以为3-5秒一次，1-5分钟一次，10-30分钟一次不等，本公开在此不做特殊限定。

综上所述，在槽位临近生产结束时，为了完成打包任务，需要采用临近生产结束时间的优先清槽方法，以时间优先，不混合其他非临近生产结束时间的槽位、波次或优先级的槽位，单独生产。在工作站中的槽位均未临近生产结束时间时，可以混合不同波次、优先级的槽位一同生产。

图6示意性示出本公开示例性实施例中货到人仓库的排产定位货架的方法流程图。下面将对货到人仓库的排产定位货架的方法流程进行描述。

本示例实施例中，参照图6所示

步骤S610排产定位货架流程开始；步骤S620，检测是否有槽位临近生产结束时间。

步骤S631，在检测到有槽位临近生产结束时间时，将临近生产结束时间的槽位作为待排产槽位，并将一个或多个待排产槽位提交到工作站进行汇总；首先追加定位在途货架。步骤S6411，在追加到在途货架时，将在途货架搬运至工作站拣货；步骤S6412，启用临近生产结束的优先清槽位策略确定待调度货架；

步骤S632，在确定没有临近生产结束时间的槽位时，将工作站生产中的全部槽位提交到工作站汇总；首先追加定位在途货架。步骤S6421，在追加到在途货架时，将在途货架搬运至工作站拣货；步骤S6422，启用非临近生产结束的优先清槽位策略确定待调度货架；

步骤S650，根据步骤S6411与步骤S6422中的确定的待调度货架，输出货架和待拣选的商品。步骤S660，排产定位货架流程结束。

本公开还提供了一种货到人仓库的货架调度装置。如图7所示，该货到人仓库的货架调度装置700可以包括：

目标槽位确定模块710，用于将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

第一清槽方法模块720，用于在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

第二清槽方法模块730，用于在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

需要说明的是，上述货到人仓库的货架调度装置中各模块的具体细节已经在对应的货到人仓库的货架调度方法中进行了详细描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims (10)

1.一种货到人仓库的货架调度方法，其特征在于，包括：

将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

2.根据权利要求1所述的货到人仓库的货架调度方法，其特征在于，所述货到人仓库的货架调度方法还包括：

在所述待排产槽位的数量为两个以上时，优先清空优先级较高的所述待排产槽位。

3.根据权利要求2所述的货到人仓库的货架调度方法，其特征在于，所述优先级包括所述槽位中任一订单的预设优先级。

4.根据权利要求1所述的货到人仓库的货架调度方法，其特征在于，所述计算在优先排产任意一个所述待排产槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益，所述j槽位为待排产槽位；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

5.根据权利要求1所述的货到人仓库的货架调度方法，其特征在于，所述货到人仓库的货架调度方法还包括：

当工作站中的任意一个槽位均未临近生产结束时，在所述工作站中的槽位排除所述在途货架中包括的待拣选商品后，确定当前工作站中的槽位的待拣选商品；

计算在优先排产工作站中的任意一个槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

6.根据权利要求5所述的货到人仓库的货架调度方法，其特征在于，所述计算在优先排产工作站中的任意一个槽位时所述工作站的总收益包括：

使用下列公式进行计算

其中

R_j是排产j槽位时所述工作站的总收益；

是排产j槽位时清空了工作站中i个槽位的收益，i是清空的槽位数量，α是清空槽位的收益值；

是排产j槽位时顺带排了其他槽位的收益，y_q为未排产品数与集合单总品数之比，β是排到该槽位关联商品时获得的收益值。

7.根据权利要求1-6任一项所述的货到人仓库的货架调度方法，其特征在于，所述临近生产结束包括：

距离生产任务结束的时长小于一预设结束时长。

8.一种货到人仓库的货架调度装置，其特征在于，包括：

目标槽位确定模块，用于将临近生产结束的各所述槽位作为待排产槽位，在所述待排产槽位中排除在途货架中包括的待拣选商品后，确定当前待排产槽位的待拣选商品；

第一清槽方法模块，用于在所述待排产槽位的数量为一个时，根据所述待排产槽位的待拣选商品确定待调度货架；

第二清槽方法模块，用于在所述待排产槽位的数量为两个以上时，计算在优先排产任意一个所述待排产槽位时所述工作站的总收益，并基于所述工作站的总收益最高时的排产方案确定待调度货架。

9.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任意一项所述的货到人仓库的货架调度方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任意一项所述的货到人仓库的货架调度方法。

Images