用于仓库储位的配置方法和系统与流程
本公开涉及仓储物流领域，更具体地，涉及一种用于仓库储位的配置方法和系统、计算机系统和计算机可读存储介质。
背景技术：
仓库作为存储货品的重要场所，对生产经营活动越来越重要。为了提高物流效率，通常可以将不同的货品放置在同一仓库中。当拿到订单数据后，需要进入仓库拣货区，逐个走到货品所在货架拣货，拣货完成后离开拣货区。但由于仓库中货品品类繁多，动辄数以千计、数以万计，从大量的货品中选择订单中的货品，使得拣货工作任务繁重。现有的仓库布局方案包括根据货品销量从大到小排序，依次沿着仓库储位的拣货顺序存放。或者根据货品进行聚类，按照聚类类别的销量沿着仓库储位的拣货顺序存放。
在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题：相关技术中的仓库布局方案使得拣货路径较长，导致拣货效率低。
技术实现要素：
有鉴于此，本公开提供了一种用于仓库储位的配置方法和系统、计算机系统和计算机可读存储介质。
本公开的一个方面提供了一种用于仓库储位的配置方法，包括获取订单数据，其中，上述订单数据涉及多种品类的多个订单；获取仓库的储位数据和上述多种品类中每一品类的属性信息；根据上述仓库的储位数据和上述每一品类的属性信息确定上述每一品类所需的储位空间；将上述订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列；以及根据上述多个序列中的第一目标序列的排列顺序和上述每一品类所需的储位空间为上述每一品类配置对应的储位。
根据本公开的实施例，根据上述多个序列中的第一目标序列的排列顺序和上述每一品类所需的储位空间为上述每一品类配置对应的储位包括：根据上述第一目标序列的排列顺序和上述每一品类所需的储位空间确定上述订单数据中每个订单的拣货距离，其中，上述拣货距离为按照拣货路径对订单中的货品进行拣货所经过的路径长度，上述拣货路径根据上述每一品类初始配置的储位进行确定；以及基于上述多个订单中的每个订单的拣货距离确定是否重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，基于上述多个订单中的每个订单的拣货距离确定是否重新配置上述仓库中的储位所对应的品类包括：将上述多个订单中的每个订单的拣货距离进行加和计算，得到计算结果；在上述计算结果不满足预设条件的情况下，从上述具有不同排列顺序的多个序列中重新确定第二目标序列；以及根据重新确定的第二目标序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述方法还包括：从上述具有不同排列顺序的多个序列中随机确定两个序列；确定是否需要对上述两个序列的排列顺序进行交叉操作，其中，上述交叉操作用于将上述两个序列相应位置上排列的品类进行交换，以改变上述两个序列的排列顺序；在需要对上述两个序列的排列顺序进行交叉操作的情况下，将上述两个序列相应位置上排列的品类进行交换，得到改变排列顺序后的两个序列；以及根据上述改变排列顺序后的两个序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述方法还包括：从上述具有不同排列顺序的多个序列中随机确定一个序列；确定是否需要对上述一个序列的排列顺序进行变异操作，其中，上述变异操作用于将上述一个序列不同位置上排列的品类进行交换，以改变上述一个序列的排列顺序；在需要对上述一个序列的排列顺序进行变异操作的情况下，将上述一个序列不同位置上排列的品类进行交换，得到改变排列顺序后的一个序列；以及根据上述改变排列顺序后的一个序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述方法还包括：将上述具有不同排列顺序的多个序列进行分组，得到多组序列集合，其中，每一组序列集合中包括一个或多个序列；并行地从上述每一组序列集合中分别确定一第三目标序列，得到多个第三目标序列；以及根据上述多个第三目标序列中每一第三目标序列的排列顺序和上述每一品类所需的储位空间并行地为上述多种品类中的每一品类配置对应的储位。
根据本公开的另一方面，还提供了一种用于仓库储位的配置系统，包括：第一获取模块，用于获取订单数据，其中，上述订单数据涉及多种品类的多个订单；第二获取模块，用于获取仓库的储位数据和上述多种品类中每一品类的属性信息；第一确定模块，用于根据上述仓库的储位数据和上述每一品类的属性信息确定上述每一品类所需的储位空间；排序模块，用于将上述订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列；以及第一配置模块，用于根据上述多个序列中的第一目标序列的排列顺序和上述每一品类所需的储位空间为上述每一品类配置对应的储位。
根据本公开的实施例，上述第一配置模块包括：第一确定单元，用于根据上述第一目标序列的排列顺序和上述每一品类所需的储位空间确定上述订单数据中每个订单的拣货距离，其中，上述拣货距离为按照拣货路径对订单中的货品进行拣货所经过的路径长度，上述拣货路径根据上述每一品类初始配置的储位进行确定；以及第二确定单元，用于基于上述多个订单中的每个订单的拣货距离确定是否重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述第二确定单元包括：计算子单元，用于将上述多个订单中的每个订单的拣货距离进行加和计算，得到计算结果；确定子单元，用于在上述计算结果不满足预设条件的情况下，从上述具有不同排列顺序的多个序列中重新确定第二目标序列；以及配置子单元，用于根据重新确定的第二目标序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述系统还包括：第二确定模块，用于从上述具有不同排列顺序的多个序列中随机确定两个序列；第三确定模块，用于确定是否需要对上述两个序列的排列顺序进行交叉操作，其中，上述交叉操作用于将上述两个序列相应位置上排列的品类进行交换，以改变上述两个序列的排列顺序；第一交换模块，用于在需要对上述两个序列的排列顺序进行交叉操作的情况下，将上述两个序列相应位置上排列的品类进行交换，得到改变排列顺序后的两个序列；以及第二配置模块，用于根据上述改变排列顺序后的两个序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述系统还包括：第四确定模块，用于从上述具有不同排列顺序的多个序列中随机确定一个序列；第五确定模块，用于确定是否需要对上述一个序列的排列顺序进行变异操作，其中，上述变异操作用于将上述一个序列不同位置上排列的品类进行交换，以改变上述一个序列的排列顺序；第二交换模块，用于在需要对上述一个序列的排列顺序进行变异操作的情况下，将上述一个序列不同位置上排列的品类进行交换，得到改变排列顺序后的一个序列；以及第三配置模块，用于根据上述改变排列顺序后的一个序列的排列顺序和上述每一品类所需的储位空间重新配置上述仓库中的储位所对应的品类。
根据本公开的实施例，上述系统还包括：分组模块，用于将上述具有不同排列顺序的多个序列进行分组，得到多组序列集合，其中，每一组序列集合中包括一个或多个序列；第六确定模块，用于并行地从上述每一组序列集合中分别确定一第三目标序列，得到多个第三目标序列；以及第四配置模块，用于根据上述多个第三目标序列中每一第三目标序列的排列顺序和上述每一品类所需的储位空间并行地为上述多种品类中的每一品类配置对应的储位。
本公开的另一个方面提供了一种计算机系统，包括一个或多个处理器；存储器，用于存储一个或多个程序，其中，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如上上述的用于仓库储位的配置方法。
本公开的另一个方面提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现如上所述的用于仓库储位的配置方法。
本公开的另一方面提供了一种计算机程序，上述计算机程序包括计算机可执行指令，上述指令在被执行时用于实现如上所述的用于仓库储位的配置方法。
根据本公开的实施例，因为将仓库的储位对应的品类布局问题抽象为排序问题，一个排序序列就是仓库储位所对应的品类顺序的一个解，根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位，而不是根据货品销量从大到小排序，依次沿着仓库储位的拣货顺序存放，所以至少部分地克服了相关技术中仓库布局方案使得拣货路径较长，导致拣货效率低的技术问题，进而达到了降低拣货距离，提高仓库拣货工作效率的技术效果，同时，可以满足供应链上下游的需求，提高物流运输效率，达到对仓库的储位进行合理布局的技术效果。
根据本公开的实施例，可以根据多个序列中的第一目标序列的排列顺序确定订单的拣货路径，可以基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类，以使得重新配置仓库中的储位所对应的品类之后，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和，由此可以不断地重新配置仓库中的储位所对应的品类，直到多个订单中的每个订单重新确定的拣货距离之和达到预设条件，例如，直到多个订单中的每个订单重新确定的拣货距离之和达到最小或者小于等于阈值等。所以至少部分地克服了相关技术中仓库布局方案使得拣货路径较长，导致拣货效率低的技术问题，进而达到了降低拣货距离，提高仓库拣货工作效率的技术效果，同时，可以满足供应链上下游的需求，提高物流运输效率，达到对仓库的储位进行合理布局的技术效果。
附图说明
通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：
图1示意性示出了根据本公开实施例的可以应用用于仓库储位的配置方法及系统的示例性系统架构；
图2示意性示出了根据本公开实施例的用于仓库储位的配置方法的流程图；
图3示意性示出了根据本公开实施例的仓库储位的示意图；
图4示意性示出了根据本公开实施例的根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位的流程图；
图5示意性示出了根据本公开实施例的基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类的流程图；
图6示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图；
图7示意性示出了根据本公开实施例的对两个序列的排列顺序进行交叉操作的示意图；
图8示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图；
图9示意性示出了根据本公开实施例的对一个序列的排列顺序进行变异操作的示意图；
图10示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图；
图11示意性示出了根据本公开实施例的并行化处理多个子种群的流程图；
图12示意性示出了根据本公开实施例的用于仓库储位的配置系统的框图；
图13示意性示出了根据本公开实施例的第一配置模块的框图；
图14示意性示出了根据本公开实施例的第二确定单元的框图；
图15示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图；
图16示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图；
图17示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图；以及
图18示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。
具体实施方式
以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。
在使用类似于“a、b和c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b和c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。在使用类似于“a、b或c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b或c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。本领域技术人员还应理解，实质上任意表示两个或更多可选项目的转折连词和/或短语，无论是在说明书、权利要求书还是附图中，都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如，短语“a或b”应当被理解为包括“a”或“b”、或“a和b”的可能性。
本公开的实施例提供了一种用于仓库储位的配置方法及系统，该方法包括获取订单数据，其中，所述订单数据涉及多种品类的多个订单；获取仓库的储位数据和所述多种品类中每一品类的属性信息；根据所述仓库的储位数据和所述每一品类的属性信息确定所述每一品类所需的储位空间；将所述订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列；以及根据所述多个序列中的第一目标序列的排列顺序和所述每一品类所需的储位空间为所述每一品类配置对应的储位。
图1示意性示出了根据本公开实施例的可以应用用于仓库储位的配置方法及系统的示例性系统架构。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。
需要说明的是，本公开实施例所提供的用于仓库储位的配置方法一般可以由服务器105执行。相应地，本公开实施例所提供的用于仓库储位的配置系统一般可以设置于服务器105中。本公开实施例所提供的用于仓库储位的配置方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的用于仓库储位的配置系统也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。或者，本公开实施例所提供的用于仓库储位的配置方法也可以由终端设备101、102、或103执行，或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地，本公开实施例所提供的用于仓库储位的配置系统也可以设置于终端设备101、102、或103中，或设置于不同于终端设备101、102、或103的其他终端设备中。
例如，订单数据可以原本存储在终端设备101、102、或103中的任意一个(例如，终端设备101，但不限于此)之中，或者存储在外部存储设备上并可以导入到终端设备101中。然后，终端设备101可以在本地执行本公开实施例所提供的用于仓库储位的配置方法，或者将订单数据发送到其他终端设备、服务器、或服务器集群，并由接收该订单数据的其他终端设备、服务器、或服务器集群来执行本公开实施例所提供的用于仓库储位的配置方法。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
图2示意性示出了根据本公开实施例的用于仓库储位的配置方法的流程图。
如图2所示，该方法包括操作s201～s205。
在操作s201，获取订单数据，其中，订单数据涉及多种品类的多个订单。
根据本公开的实施例，可以获取一段时间范围内的订单数据，例如，一个月或者半年等其它时间段的订单数据。在得到订单数据之后，还可以确定每个订单中各种产品的的品类。具体地，以2个订单为例，1号订单包括10件a种品类商品；2号订单包括5件b种品类商品和5件c种品类商品，因此，该订单数据涉及a、b和c三种品类的2个订单。
在操作s202，获取仓库的储位数据和多种品类中每一品类的属性信息。
根据本公开的实施例，仓库的储位数据可以位置信息和每个储位的体积，每一品类的属性信息可以是货品的体积，数量，库存量等等信息。
在操作s203，根据仓库的储位数据和每一品类的属性信息确定每一品类所需的储位空间。
根据本公开的实施例，每一品类所需的储位空间可以是储位的数量，每个品类可以有一个或多个储位。
在操作s204，将订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列。
根据本公开的实施例，例如，订单数据涉及a、b和c三种品类，将a、b和c三种品类进行排序可以是，a、b和c，a、c和b，b、a和c，b、c和a，c、a和b，c、b和a6种序列，该6种序列具有不同排列顺序。
在操作s205，根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位。
根据本公开的实施例，可以是根据第一目标序列的排列顺序，依次确定多种品类配置的储位。以第一目标序列的排列顺序为a、b和c为例，可以将a品类配置在货架1的储位上，b品类配置在货架2的储位上，c品类配置在货架3的储位上。当a、b和c品类数量较少，也可以放置在同一个货架上时，可以按照a、b和c的顺序依次放置在同一货架上。
根据本公开的实施例，可以根据每一序列的排列顺序确定多种品类配置的储位之后，确定出拣货距离最短的排列顺序。
根据本公开的实施例，由于每一序列具有不同的排列顺序，按照排列顺序配置多种品类的储位，使得拣货路径也不会相同，从而得到不同的拣货距离，进而可以重新配置仓库储位对应的品类。
根据本公开的实施例，仓库中包括多个储位，每个储位的具有与之对应的位置信息，为每一品类配置对应的储位，可以使得储位对应的品类不同，所以使得拣货路径也不同。
根据本公开的实施例，例如，图3示意性示出了根据本公开实施例的仓库储位的示意图。
如图3所示，仓库中包括3个货架，货架1、货架2和货架3，每个货架上都有多个储位，用于放置不同的产品，储位上还可以放置货箱，用于装同一种品类的产品。在实际经营过程中，当拿到订单后，需要进入仓库拣货区，逐个走到货品所在货架拣货，拣货完成后离开拣货区。仓库中货品品类繁多，不同储位对应的品类不同，所以使得拣货路径也不同。
根据本公开的实施例，在获取订单数据之后，为订单数据所涉及的多种品类中的每一品类配置对应的储位。例如，可以在距离仓库门口最近货架1上的1-100的100个储位分配个a品类，货架2上的1-50的50个储位分配给b品类，货架3上的1-200的200个储位分配给c品类。
根据本公开的实施例，为订单数据所涉及的多种品类中的每一品类配置对应的储位还可以参考仓库储位数据，拣货路径数据，各产品拣货区最大存库量数据和产品体积数据等。
下面参考图4～图11，结合具体实施例对图2所示的方法做进一步说明。
图4示意性示出了根据本公开实施例的根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位的流程图。
如图4所示，根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位包括操作s206～s207。
在操作s206，根据第一目标序列的排列顺序和每一品类所需的储位空间确定订单数据中每个订单的拣货距离，其中，拣货距离为按照拣货路径对订单中的货品进行拣货所经过的路径长度，拣货路径根据每一品类初始配置的储位进行确定。
在操作s207，基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类。
根据本公开的实施例，在为每一品类初始配置对应的储位之后，例如，根据第一目标序列的排列顺序为每一品类初始配置对应的储位之后，可以确定每一品类的拣货路径，也可以确定每一订单的拣货路径，并计算每一订单的拣货距离。根据本公开的实施例，拣货距离可以按照拣货路径对订单中的所有货品进行拣货所经过的路径长度。
根据本公开的实施例，可以基于多个订单中的每个订单的拣货距离重新配置仓库中的储位所对应的品类，以使得重新配置仓库中的储位所对应的品类之后，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和。
根据本公开的实施例，为了对仓库的储位进行合理布局，提高拣货效率，可以根据每个订单的拣货距离重新配置仓库中的储位所对应的品类。例如，订单数据包括1号订单和2号订单，其中，1号订单的拣货距离为50.5米，2号订单的拣货距离为250.5米，两个订单的总拣货距离为301米。
如果多个拣货距离之和没有达到最小或者小于等于阈值等，或者，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和，就需要一直基于多个订单中的每个订单的拣货距离重新配置仓库中的储位所对应的品类。例如，上述两个订单的总拣货距离为301米，不是最小距离或者小于等于阈值等其它条件，因此，重新配置仓库中的储位所对应的品类，以使得重新配置仓库中的储位所对应的品类之后，上述两个订单的总拣货距离小于301米。
由于重新配置了仓库中的储位所对应的品类，所以不同品类的储位发生了变化，此时订单的拣货距离也会发生变化。
根据本公开的实施例，因为基于多个订单中的每个订单的拣货距离重新配置仓库中的储位所对应的品类，以使得重新配置仓库中的储位所对应的品类之后，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和，由此可以不断地重新配置仓库中的储位所对应的品类，直到多个订单中的每个订单重新确定的拣货距离之和达到预设条件，例如，直到多个订单中的每个订单重新确定的拣货距离之和达到最小或者小于等于阈值等。所以至少部分地克服了相关技术中仓库布局方案使得拣货路径较长，导致拣货效率低的技术问题，进而达到了降低拣货距离，提高仓库拣货工作效率的技术效果，同时，可以满足供应链上下游的需求，提高物流运输效率，达到对仓库的储位进行合理布局的技术效果。
图5示意性示出了根据本公开实施例的基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类的流程图。
如图5所示，基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类包括操作s208～s210。
在操作s208，将多个订单中的每个订单的拣货距离进行加和计算，得到计算结果。
在操作s209，在计算结果不满足预设条件的情况下，从具有不同排列顺序的多个序列中重新确定第二目标序列。
在操作s210，根据重新确定的第二目标序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
根据本公开的实施例，预设条件可以是多个拣货距离之和没有达到最小或者小于等于阈值等，或者，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和。
根据本公开的实施例，如果在上一次为品类配置的储位之后，每个订单的拣货距离之和不满足预设条件的情况下，可以从具有不同排列顺序的多个序列中确定一个或多个序列再一次重新配置仓库中的储位所对应的品类。
根据本公开的实施例，从具有不同排列顺序的多个序列中重新确定第二目标序列的方法包括多种，例如，可以是随机确定一个或多个序列。也可以采用遗传算法，例如，对于种群中每一个个体，个体表示具有不同排列顺序的一个序列，计算其对应的历史订单对应的拣货距离的总和sumi，令此个体被选择到的概率为
根据本公开的实施例，在组成新一代种群之前，还可以先生成npop个(1～nthird)的序列，再随机打乱每个序列，每个序列作为遗传算法群体的一个个体，所有个体构成种群，种群中每个基因的位置代表一个品类在仓库布局中沿拣货顺序的相对顺序，其中npop为种群大小，nthird表示基因个数，相当于品类个数。
根据本公开的实施例，如果一个个体中的基因包含(1～nthird)中所有值，则为可行解。如果有缺失或者重复，则为不可行解。可以对不可行解进行修正，例如，个体中基因的排列顺序为53312，其中，3为重复的基因，对该个体进行修正可以是先遍历要修正解的每个基因，找到在个体53312中没有出现过的值的集合setu，例如，4没有出现，则集合setu为4，再找到基因中出现重复值3的位置，将集合setu随机地填充到这些位置中，替换掉其中的一个重复值3，得到可行解，例如，得到个体54312，即为可行解。根据本公开的实施例，在进行交叉操作时若出现不可行解，可以采用上述修正方式进行修正。
图6示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图。
如图6所示，该方法包括操作s211～s214。
在操作s211，从具有不同排列顺序的多个序列中随机确定两个序列。
在操作s212，确定是否需要对两个序列的排列顺序进行交叉操作，其中，交叉操作用于将两个序列相应位置上排列的品类进行交换，以改变两个序列的排列顺序。
根据本公开的实施例，具有不同排列顺序的多个序列可以如遗传算法中种群中的多个个体。采用遗传算法依次从种群中随机选择两个个体，以一定的概率(交叉率)决定是否进行交叉操作，交叉操作过程中，随机选择两个位置，分别对两个个体提取两个位置之间的基因片段，然后交换两个个体的这部分基因片段。交叉率是超参数，这些值的设定一般通过交叉验证的方法来选择和调整，比较大的交叉率会使得算法容易跳出局部最优解，防止算法过拟合。但是又会使算法难于收敛，得不到稳定的解。因此，这些超参数的设定是需要根据具体数据和计算限制，根据交叉验证等方法综合得出。
在操作s213，在需要对两个序列的排列顺序进行交叉操作的情况下，将两个序列相应位置上排列的品类进行交换，得到改变排列顺序后的两个序列。
具体地，例如，图7示意性示出了根据本公开实施例的对两个序列的排列顺序进行交叉操作的示意图。
如图7所示，第一序列的排列顺序为1、2、3、4和5，第二序列的排列顺序为5、3、2、4和1。将第一序列相应位置上的2和3与第二序列相应位置上的3和2进行交换，得到改变排列顺序后的两个序列。第一序列的排列顺序变为1、3、2、4和5，第二序列的排列顺序变为5、2、3、4和1。其中，数字1、2、3、4和5表征不同的品类。如果交叉之后的新的两个个体包括重复的数值，还需要对交叉之后的序列进行修正。
在操作s214，根据改变排列顺序后的两个序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
根据本公开的实施例，可以根据改变排列顺序后的两个序列的排列顺序和每一品类所需的储位空间分别重新配置仓库中的储位所对应的品类，进而根据重新配置仓库中的储位所对应的品类确定拣货路径，并计算订单当前的拣货距离。
根据本公开的实施例，通过对两个序列的排列顺序进行交叉操作，可以不断生成不同的排列顺序的序列，即可以改变品类的排列顺序，从而重新配置储位的品类，达到对仓库的储位进行合理布局的技术效果。
图8示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图。
如图8所示，该方法包括操作s215～s218。
在操作s215，从具有不同排列顺序的多个序列中随机确定一个序列。
在操作s216，确定是否需要对一个序列的排列顺序进行变异操作，其中，变异操作用于将一个序列不同位置上排列的品类进行交换，以改变一个序列的排列顺序。
根据本公开的实施例，具有不同排列顺序的多个序列可以如遗传算法中种群中的多个个体。采用遗传算法依次从种群中随机选出一个个体，以一定的概率(变异率)决定是否进行变异操作，变异操作过程中，在要变异的个体的基因中，随机选择两个位置，交换两个位置上的基因。
在操作s217，在需要对一个序列的排列顺序进行变异操作的情况下，将一个序列不同位置上排列的品类进行交换，得到改变排列顺序后的一个序列。
具体地，例如，图9示意性示出了根据本公开实施例的对一个序列的排列顺序进行变异操作的示意图。
如图9所示，序列的排列顺序为5、2、4、3和1，其中，数字1、2、3、4和5表征不同的品类。将同一序列不同位置上排列的品类进行交换可以是将2和4交换位置。从而得到改变排列顺序后的一个序列，其排列顺序是5、4、2、3和1。
在操作s218，根据改变排列顺序后的一个序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
根据本公开的实施例，通过对一个序列的排列顺序进行变异操作，可以不断生成不同的排列顺序的序列，即可以改变品类的排列顺序，从而重新配置储位的品类，达到对仓库的储位进行合理布局的技术效果。
图10示意性示出了根据本公开另一实施例的用于仓库储位的配置方法的流程图。
如图10所示，该方法包括操作s219～s221。
在操作s219，将具有不同排列顺序的多个序列进行分组，得到多组序列集合，其中，每一组序列集合中包括一个或多个序列。
根据本公开的实施例，具有不同排列顺序的多个序列可以如遗传算法中种群中的多个个体，多个序列组成一个种群。将具有不同排列顺序的多个序列进行分组可以如将遗传种群分为若干个子种群，子种群之间并行处理。子种群通过内部快速迭代，实现信息共享，整个种群通过少量的外部迭代，使得子种群之间的信息能够共享。
在操作s220，并行地从每一组序列集合中分别确定一第三目标序列，得到多个第三目标序列。
根据本公开的实施例，每一组序列集合如遗传子种群，一个或多个序列如子种群中的一个或多个个体，每个子种群内部可以方便地进行选择操作、交叉操作、变异操作等操作。结合仓库数据、订单数据、拣货数据等数据后可以对结果进行评价，从而通过不断迭代来优化子种群。
在操作s221，根据多个第三目标序列中每一第三目标序列的排列顺序和每一品类所需的储位空间并行地为多种品类中的每一品类配置对应的储位。
在得到多组序列集合之后，可以并行地从每一组序列集合中确定一目标序列，可以采用上述并行化处理多个子种群的方法，并行地从每一组序列集合中确定一目标序列，进而根据每一目标序列的排列顺序并行地为多种品类中的每一品类配置对应的储位。
图11示意性示出了根据本公开实施例的并行化处理多个子种群的流程图。
如图11所示，在操作s222，将种群划分为多个子种群。
在操作s223，并行地对个体进行初始化。
根据本公开的实施例，可以利用spark工具实现并行化，具体方法可以是将原来的遗传种群分为若干个子种群，子种群之间并行，加速算法运行效率。
在操作s224，子种群内部训练迭代，子种群内部可以方便地进行选择操作、交叉操作、变异操作等操作。仓库数据、订单数据、拣货数据通过broadcast的方式推送到每个节点，结合仓库数据、订单数据、拣货数据等数据后可以对结果进行评价，通过不断迭代来优化种群，迭代次数需要人工指定。这一系列操作可以并行处理。
在操作s225，随机打乱子种群。所有子种群中的个体全部随机打乱，重新分区，即重新生成新的子种群，从而实现了各个种群间的信息共享，以实现种群外部迭代。
根据本公开的实施例，外部迭代可以是利用rdd的repartition方法，将所有子种群中的个体全部随机打乱，重新分区，即重新生成新的子种群，从而实现了各个种群间的信息共享，避免算法早熟。由于每次迭代会由旧的rdd生成新的rdd，而mappartition是transformation算子惰性执行，所以在每次迭代后，可以用rdd的persist方法来持久化数据。
在操作s226，在对子种群内部训练迭代，并随机打乱子种群之后，确定算法是否收敛。
在操作s227，如果收敛，则输出结果，将最优的子种群输出，得到个体的排列顺序，根据个体的排列顺序配置仓库储位所对应的品类。如果不收敛，重新进行子种群内部训练迭代。
根据本公开的实施例，将仓库品类布局问题抽象为排队问题，一个排序序列就是仓库储位所对应的品类顺序的一个解，从而利用遗传算法来求解问题。将遗传算法的种群自动划分子种群，将遗传算法的迭代划分为内部迭代和外部迭代两重迭代，在并行提高效率的同时实现了信息共享，避免算法早熟。
图12示意性示出了根据本公开实施例的用于仓库储位的配置系统的框图。
如图12所示，仓库储位的配置系统400包括第一获取模块401、第二获取模块402、第一确定模块403、排序模块404和第一配置模块405。
第一获取模块401用于获取订单数据，其中，订单数据涉及多种品类的多个订单。
第二获取模块402用于获取仓库的储位数据和多种品类中每一品类的属性信息。
第一确定模块403用于根据仓库的储位数据和每一品类的属性信息确定每一品类所需的储位空间。
排序模块404用于将订单数据所涉及的多种品类进行排序，得到具有不同排列顺序的多个序列。
第一配置模块405用于根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位。
图13示意性示出了根据本公开实施例的第一配置模块的框图。
如图13所示，第一配置模块405包括第一确定单元4051和第二确定单元4052。
第一确定单元4051用于根据第一目标序列的排列顺序和每一品类所需的储位空间确定订单数据中每个订单的拣货距离，其中，拣货距离为按照拣货路径对订单中的货品进行拣货所经过的路径长度，拣货路径根据每一品类初始配置的储位进行确定。
第二确定单元4052用于基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类。
图14示意性示出了根据本公开实施例的第二确定单元的框图。
如图14所示，第二确定单元4052包括计算子单元40521、确定子单元40522和配置子单元40523。
计算子单元40521用于将多个订单中的每个订单的拣货距离进行加和计算，得到计算结果。
确定子单元40522用于在计算结果不满足预设条件的情况下，从具有不同排列顺序的多个序列中重新确定第二目标序列。
配置子单元40523用于根据重新确定的第二目标序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
图15示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图。
如图15所示，仓库储位的配置系统400还包括第二确定模块406、第三确定模块407、第一交换模块408和第二配置模块409。
第二确定模块406用于从具有不同排列顺序的多个序列中随机确定两个序列。
第三确定模块407用于确定是否需要对两个序列的排列顺序进行交叉操作，其中，交叉操作用于将两个序列相应位置上排列的品类进行交换，以改变两个序列的排列顺序。
第一交换模块408用于在需要对两个序列的排列顺序进行交叉操作的情况下，将两个序列相应位置上排列的品类进行交换，得到改变排列顺序后的两个序列。
第二配置模块409用于根据改变排列顺序后的两个序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
图16示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图。
如图16所示，仓库储位的配置系统400还包括第四确定模块410、第五确定模块411、第二交换模块412和第三配置模块413。
第四确定模块410用于从具有不同排列顺序的多个序列中随机确定一个序列。
第五确定模块411用于确定是否需要对一个序列的排列顺序进行变异操作，其中，变异操作用于将一个序列不同位置上排列的品类进行交换，以改变一个序列的排列顺序。
第二交换模块412用于在需要对一个序列的排列顺序进行变异操作的情况下，将一个序列不同位置上排列的品类进行交换，得到改变排列顺序后的一个序列。
第三配置模块413用于根据改变排列顺序后的一个序列的排列顺序和每一品类所需的储位空间重新配置仓库中的储位所对应的品类。
图17示意性示出了根据本公开另一实施例的用于仓库储位的配置系统的框图。
如图17所示，仓库储位的配置系统400还包括分组模块414、第六确定模块415和第四配置模块416。
分组模块414用于将具有不同排列顺序的多个序列进行分组，得到多组序列集合，其中，每一组序列集合中包括一个或多个序列。
第六确定模块415用于并行地从每一组序列集合中分别确定一第三目标序列，得到多个第三目标序列。
第四配置模块416用于根据多个第三目标序列中每一第三目标序列的排列顺序和每一品类所需的储位空间并行地为多种品类中的每一品类配置对应的储位。
根据本公开的实施例，因为将仓库的储位对应的品类布局问题抽象为排序问题，一个排序序列就是仓库储位所对应的品类顺序的一个解，根据多个序列中的第一目标序列的排列顺序和每一品类所需的储位空间为每一品类配置对应的储位，而不是根据货品销量从大到小排序，依次沿着仓库储位的拣货顺序存放，所以至少部分地克服了相关技术中仓库布局方案使得拣货路径较长，导致拣货效率低的技术问题，进而达到了降低拣货距离，提高仓库拣货工作效率的技术效果，同时，可以满足供应链上下游的需求，提高物流运输效率，达到对仓库的储位进行合理布局的技术效果。
根据本公开的实施例，可以根据多个序列中的第一目标序列的排列顺序确定订单的拣货路径，可以基于多个订单中的每个订单的拣货距离确定是否重新配置仓库中的储位所对应的品类，以使得重新配置仓库中的储位所对应的品类之后，多个订单中的每个订单重新确定的拣货距离之和小于重新配置仓库中的储位之前多个订单中的每个订单的拣货距离之和，由此可以不断地重新配置仓库中的储位所对应的品类，直到多个订单中的每个订单重新确定的拣货距离之和达到预设条件，例如，直到多个订单中的每个订单重新确定的拣货距离之和达到最小或者小于等于阈值等。所以至少部分地克服了相关技术中仓库布局方案使得拣货路径较长，导致拣货效率低的技术问题，进而达到了降低拣货距离，提高仓库拣货工作效率的技术效果，同时，可以满足供应链上下游的需求，提高物流运输效率，达到对仓库的储位进行合理布局的技术效果。
根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
例如，第一获取模块401、第二获取模块402、第一确定模块403、排序模块404和第一配置模块405中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，第一获取模块401、第二获取模块402、第一确定模块403、排序模块404和第一配置模块405中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，第一获取模块401、第二获取模块402、第一确定模块403、排序模块404和第一配置模块405中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
图18示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。图18示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图18所示，根据本公开实施例的计算机系统500包括处理器501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行各种适当的动作和处理。处理器501例如可以包括通用微处理器(例如cpu)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(asic))，等等。处理器501还可以包括用于缓存用途的板载存储器。处理器501可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在ram503中，存储有系统500操作所需的各种程序和数据。处理器501、rom502以及ram503通过总线504彼此相连。处理器501通过执行rom502和/或ram503中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除rom502和ram503以外的一个或多个存储器中。处理器501也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例，系统500还可以包括输入/输出(i/o)接口505，输入/输出(i/o)接口505也连接至总线504。系统500还可以包括连接至i/o接口505的以下部件中的一项或多项：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被处理器501执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。
根据本公开的实施例，计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读存储介质，该计算机可读存储介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、有线、光缆、射频信号等等，或者上述的任意合适的组合。
例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的rom502和/或ram503和/或rom502和ram503以外的一个或多个存储器。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。
- 还没有人留言评论。精彩留言会获得点赞！