确定货品出库顺序的方法、装置和电子设备与流程

1.本发明涉及仓库订单处理技术领域，尤其是涉及一种确定货品出库顺序的方法、装置和电子设备。


背景技术：

2.在自动化轻型叉车子仓中，货品存储区域通常包括多个货架，每个货架有多层位置组成，每层位置放置一个盛放货品的容器(例如，托盘或者料箱)，每个容器中盛放有一种货品。
3.在订单生产过程中，如果订单需要某个货品，仓库管理系统可以调度叉车行驶到盛放该货品的容器处，将该容器搬运至运输站点，并将该容器放置在该运输站点对接的传送带上进行出库操作。相关技术中，订单中通常所需的货品为多种，仓库管理系统可以随机确定每种货品的出库顺序，也可以按照固定规则确定每种货品的出库顺序，并控制叉车按照出库顺序将每种货品的容器放置在运输站点对应的传送带上，但是这种确定货品的出库顺序的方式欠缺合理性，容易影响订单生产效率，从而导致整个仓库的作业效率较低。


技术实现要素：

4.本发明的目的在于提供一种确定货品出库顺序的方法、装置和电子设备，以提高订单生产效率，从而提高整个仓库的作业效率。
5.第一方面，本发明实施例提供一种确定货品出库顺序的方法，预设仓库中包含有多个容器，每个容器中放置有货品，该方法包括：接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点；针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分；根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。
6.在可选的实施方式中，上述基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分的步骤，包括：确定当前货品种类的容器的容器数量；针对当前货品种类对应的每个容器，计算容器从当前位置到出库站点的距离；根据每个容器对应的距离，计算当前货品种类对应的平均距离；基于容器数量、平均距离和每个容器的当前位置，确定当前货品种类的属性评分。
7.在可选的实施方式中，上述基于容器数量、平均距离和每个容器的当前位置，确定当前货品种类的属性评分的步骤，包括：基于当前货品种类的每个容器的当前位置，确定当前货品种类的运输参数；根据运输参数、容器数量和平均距离，确定当前货品种类的属性评分si：si＝w1/ai w2/di w3*bi；其中，ai表示当前货品种类i的容器数量，di表示当前货品种类i对应的平均距离，bi表示当前货品种类i的运输参数，w1、w2和w3分别为第一预设权重、第二预设权重和第三预设权重。
8.在可选的实施方式中，上述基于当前货品种类的每个容器的当前位置，确定当前货品种类的运输参数的步骤，包括：根据当前货品种类的每个容器的当前位置，确定当前位
置在运输车上的容器数量，将在运输车上的容器数量作为运输参数。
9.在可选的实施方式中，上述根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序的步骤，包括：根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果；基于评分结果调整初始出库顺序，继续执行根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果的步骤，直到评分结果收敛或者达到预设的调整次数，得到最终出库顺序。
10.在可选的实施方式中，上述根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果的步骤，包括：针对每种货品种类，计算当前货品种类的属性评分与当前货品种类对应的第四预设权重的乘积，得到当前货品种类的属性乘积；根据每种货品种类的属性乘积，确定初始出库顺序的评价结果。
11.在可选的实施方式中，上述根据每种货品种类的属性乘积，确定初始出库顺序的评价结果的步骤，包括：获取每种货品种类的容器所属货道的繁忙程度；将每种货品种类的容器所属货道的繁忙程度的和，加上每种货品种类的属性乘积，确定为初始出库顺序的评价结果。
12.在可选的实施方式中，上述获取每种货品种类的容器所属货道的繁忙程度的步骤，包括：针对货品种类的容器所属的每个货道，执行下述操作：根据初始出库顺序，确定多对出库顺序相邻的货品种类对；针对每对货品种类对，确定当前货道在当前货品种类对下的评分；将当前货道在每对货品种类对下的评分的和，确定为当前货道的繁忙程度。
13.在可选的实施方式中，上述针对每对货品种类对，确定当前货道在当前货品种类对下的评分的步骤，包括：针对每对货品种类对执行下述操作：统计当前货品种类对中的第一货品种类中，所属货道为当前货道的容器的第一数量；统计当前货品种类对中的第二货品种类中，所属货道为当前货道的容器的第二数量；基于第一数量和第二数量，确定当前货道在当前货品种类对下的评分。
14.在可选的实施方式中，上述基于第一数量和第二数量，确定当前货道在当前货品种类对下的评分的步骤，包括：如果当前货道包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与第二数量的和乘以第五预设权重，再加上第二预设值；如果当前货道只包含有第一货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与第五预设权重的乘积；如果当前货道只包含有第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第二数量与第五预设权重的乘积；如果当前货道未包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在当前货品种类对下的评分为零。
15.在可选的实施方式中，上述基于评分结果调整初始出库顺序，继续执行根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果的步骤，直到评分结果收敛或者达到预设的调整次数，得到最终出库顺序的步骤，包括：随机交换初始出库顺序中任意两种货品种类的出库顺序，得到第一出库顺序；根据每种货品种类的属性评分，确定第一出库顺序的评价结果；如果第一出库顺序的评价结果高于初始出库顺序的评价结果，将第一出库顺序确定为新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺序的步骤，直到评价结果收敛或者达到调整次数；如果第一出库顺序的评价结果不高于初始出库顺序的评价结果，计算将初始出库顺序调整为第一出库顺序的调整
概率，基于调整概率，确定新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺序的步骤，直到评价结果收敛或者达到所述调整次数。
16.在可选的实施方式中，上述计算将初始出库顺序调整为第一出库顺序的调整概率，基于调整概率，确定新的初始出库顺序的步骤，包括：计算调整概率p＝exp(-step*b)；其中，step表示当前调整次数，b为预设调节量；如果调整概率大于预设阈值，确定新的初始出库顺序为第一出库顺序；如果调整概率小于或者等于预设阈值，确定新的初始出库顺序为初始出库顺序。
17.第二方面，本发明实施例提供一种确定货品出库顺序的装置，预设仓库中包含有多个容器，每个容器中放置有货品，该装置法包括：信息接收模块，用于接收待处理的货品信息；货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点；货品种类评分模块，用于针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分；出库顺序调整模块，用于根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。
18.第三方面，本发明实施例提供一种电子设备，该电子设备包括：处理器和存储装置；存储装置上存储有计算机程序，该计算机程序在被处理器运行时执行如前述实施方式所述的确定货品出库顺序的方法。
19.第四方面，本发明实施例提供一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，该机器可执行指令促使处理器实现前述实施方式所述的确定货品出库顺序的方法。
20.本发明实施例带来了以下有益效果：
21.本发明实施例提供的一种确定货品出库顺序的方法、装置和电子设备，电子设备首先接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点；针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分；然后根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。通过上述方式确定的货品出库顺序，综合考虑了每种货品种类的容器的当前位置和出库站点对货品出库顺序的影响，从整体上优化了货品出库顺序，从而提高了订单生产效率，以及整个仓库的作业效率。
22.本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。
23.为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
24.为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
25.图1为本发明实施例提供的一种电子设备的结构示意图；
26.图2为本发明实施例提供的一种确定货品出库顺序的方法的流程图；
27.图3为本发明实施例提供的另一种确定货品出库顺序的方法的流程图；
28.图4为本发明实施例提供的另一种确定货品出库顺序的方法的流程图；
29.图5为本发明实施例提供的一种确定货品出库顺序的装置的结构示意图。
具体实施方式
30.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
31.因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
32.在订单生产过程中，待处理订单中所需的货品通常为多种，订单所需货品在出库时通常需要满足出库顺序，也即是在当前种类的货品完全出库后，再出库下一个种类的货品，该出库顺序可以是仓库管理系统随机确定的，也可以按照固定规则确定的，但是这种确定货品的出库顺序的方式欠缺合理性，容易影响订单生产效率，从而导致整个仓库的作业效率较低。
33.基于此，本发明实施例提供了一种确定货品出库顺序的方法、装置和电子设备，该技术可以应用于电子商务仓库、立体仓库、自动化仓库、存储仓库等预设仓库下的实际订单生产过程中，使货品出库顺序更优，该技术可以采用相关软件和硬件实现，下面通过实施例进行描述。
34.实施例一：
35.首先，参照图1来描述用于实现本发明实施例的一种确定货品出库顺序的方法、装置和电子设备的示例电子设备100。
36.如图1所示的一种电子设备的结构示意图，电子设备100包括一个或多个处理器102、一个或多个存储装置104、输入装置106、输出装置108，还可以包括一个或多个图像采集设备110，这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意，图1所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，电子设备也可以具有其他组件和结构，或者电子设备还可以具有比图中所示更少的部件，或者电子设备还可以具有不同的部件布置。
37.处理器102可以是网关，也可以为智能终端，或者是包含中央处理单元(cpu)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元的设备，可以对电子设备100中的其它组件的数据进行处理，还可以控制电子设备100中的其它组件以执行期望的功能。
38.存储装置104可以包括一个或多个计算机程序产品，计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(ram)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(rom)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器102可以运行程序指令，以实现下文的本发明实施例中(由处理器
实现)的客户端功能以及/或者其它期望的功能。在计算机可读存储介质中还可以存储各种应用程序和各种数据，例如应用程序使用和/或产生的各种数据等。
39.输入装置106可以是用户用来输入指令的装置，并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。
40.输出装置108可以向外部(例如，用户)输出各种信息(例如，图像或声音)，并且可以包括显示器、扬声器等中的一个或多个。
41.图像采集设备110可以采集预览视频帧或图片数据(如待识别图片或训练图片)，并且将采集到的预览视频帧或图像数据存储在存储装置104中以供其它组件使用。
42.示例性地，用于实现根据本发明实施例的仓库内运输车的分配方法、装置和电子设备的示例电子设备中的各器件可以集成设置，也可以分散设置，诸如将处理器102、存储装置104、输入装置106和输出装置108集成设置于一体，而将图像采集设备110设置于可以采集到图片的指定位置。当上述电子设备中的各器件集成设置时，该电子设备可以被实现为诸如智能手机、平板电脑、计算机、车载终端等智能终端。
43.实施例二：
44.本实施例提供了一种确定货品出库顺序的方法，该方法由上述电子设备中的处理器执行；该方法应用在预设仓库下的订单生产场景中，该预设仓库中包含有多个容器，每个所述容器中放置有货品；如图2所示，该方法包括如下步骤：
45.步骤s202，接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点。
46.上述预设仓库具体可以为自动化轻型叉车子仓，该仓库中可以包含有多个货架，每个货架有多层位置组成，每层位置放置一个盛放货品的容器(例如，托盘或者料箱)，每个容器中盛放有一种货品种类的货品，盛放的货品数量可以为一个或者多个。
47.上述待处理的货品信息可以是仓库管理系统接收的某一个待处理订单对应的货品信息，该待处理订单可以是用户使用计算机、平板电脑、手机或可穿戴设备等设备，通过网页、购物app(application，应用程序)等应用发送的订单；也可以为大批量的人工输入的订单，如大宗货物订单等；也可以为仓库或车间的控制系统为了满足某一生产环节所需的物料或零件而生成的订单。该待处理订单中包含有所需的货品种类和每种货品种类对应的货品数量，该货品种类可以为一种或者多种，该货品种类的数量也可以为一个或者多个。
48.在具体实现时，根据待处理订单所需的货品种类和每种货品种类的货品数量，可以确定该待处理订单对应的货品信息，也即是货品信息中的货品种类与待处理订单中的货品种类相同，货品信息中盛放每种货品种类的容器的当前位置和出库站点可以通过下述方式确定：针对待处理订单中所需的每种货品种类，从预设仓库中盛放该货品种类的容器中，选取满足待处理订单所需的该货品种类的货品数量的目标容器，并为该目标容器分配出库站点(可以随机分配，也可以按照就近原则分配)，基于目标容器的当前位置和分配的目标出库站点，可确定盛放每种货品种类的容器的当前位置和出库站点。
49.步骤s204，针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分。
50.上述当前货品种类的容器的当前位置反映了当前该容器所处的位置，该位置可以是货架上某一层的位置，也可以是正在运输该容器的运输车上。该运输车可以是上述叉车，
也可以是其他智能机器人。
51.在具体实现时，每种货品种类的容器的当前位置和出库站点的位置，均会影响货品种类的属性评分，例如，在出库站点的位置相同的情况下，容器的当前位置在运输车上的货品种类的属性评分，高于容器的当前位置在货架上的货品种类的属性评分；容器的当前位置与对应的出库站点的距离越远，货品种类的属性评分越低；盛放某一货品种类的容器数量(该容器数量与该货品种类对应的容器的当前位置的数量相同)越多，该货品种类的属性评分越低。具体地，上述属性评分的确定规则可以根据用户需求确定，在此不作具体的限定。
52.步骤s206，根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。
53.上述初始出库顺序可以是根据货品信息中的货品种类，随机确定的每种货品种类的出库顺序，可以是系统默认的货品出库顺序，也可以是根据属性评分的大小确定的出库顺序。例如，货品信息中包括货品种类a、货品种类b、货品种类c和货品种类d，该初始出库顺序可以为货品种类b、货品种类d、货品种类a和货品种类c。
54.在具体实现时，根据每种货品中的属性评分，或者结合每种货品种类的属性评分和预设的参考量，可以预估初始出库顺序的出库效率，并基于该出库效率，调整初始出库顺序中的多种货品种类的排序，当该出库效率较高或者收敛时，确定出最终出库顺序。该预设的参考量可以基于每个货品种类的出库顺序确定的权重，可以是仓库中每种货品种类的容器所属的货道的繁忙程度，也可以是运输车的繁忙程度等。
55.本发明实施例提供的一种确定货品出库顺序的方法，首先接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点；针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分；然后根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。通过上述方式确定的货品出库顺序，综合考虑了每种货品种类的容器的当前位置和出库站点对货品出库顺序的影响，从整体上优化了货品出库顺序，从而提高了订单生产效率，以及整个仓库的作业效率。
56.实施例三：
57.本实施例提供了另一种确定货品出库顺序的方法，该方法在上述实施例的基础上实现；本实施例重点描述针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分的具体过程(具体通过下述步骤s304-s308实现)，如图3所示，该方法包括如下步骤：
58.步骤s302，接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点。
59.步骤s304，针对每种货品种类，确定当前货品种类的容器的容器数量。
60.上述当前货品种类为货品信息中多种货品种类的任意一种，由于仓库中每个容器的位置是唯一的，可以将当前货品种类的容器的当前位置的数量，确定为当前货品种类对应的容器数量。
61.步骤s306，针对上述当前货品种类对应的每个容器，计算该容器从当前位置到出库站点的距离；根据每个容器对应的距离，计算当前货品种类对应的平均距离。
62.在具体实现时，如果当前货品种类对应有多个容器，从多个容器中的第一容器开始，依次计算该容器从当前位置到出库站点的距离，直到得到当前货品种类的每个容器对应的距离，其中，从当前位置到出库站点的距离可以是出库站点的位置与当前位置的直线距离；也可以是运输车运送该容器时，从当前位置到出库站点的行驶距离。然后将当前货品种类对应的每个容器对应的距离的和，除以当前货品种类的容器数量，得到当前货品种类对应的平均距离。
63.步骤s308，基于上述容器数量、平均距离和每个容器的当前位置，确定当前货品种类的属性评分，以得到每种货品种类的属性评分。
64.在具体实现时，上述当前货品种类的属性评分通过下述步骤10-11确定：
65.步骤10，基于当前货品种类的每个容器的当前位置，确定该当前货品种类的运输参数。
66.该运输参数通常与容器的当前位置是否在运输车上有关，如果当前货品种类的容器有在运输车上的，则该当前货品种类的运输参数较大。具体地，可以根据当前货品种类的每个容器的当前位置，确定当前位置在运输车上的容器数量，将在运输车上的容器数量作为运输参数。例如，当前货品种类对应的容器为10个，该容器的当前位置处于运输车上的容器数量为2个，则该运输参数为2。
67.步骤11，根据上述运输参数、容器数量和平均距离，确定当前货品种类的属性评分si：si＝w1/ai w2/di w3*bi；其中，ai表示当前货品种类i的容器数量，di表示当前货品种类i对应的平均距离，bi表示当前货品种类i的运输参数，w1、w2和w3分别为第一预设权重、第二预设权重和第三预设权重。
68.上述第一预设权重、第二预设权重和第三预设权重的具体数值可以根据用户需求或者订单需求确定，例如大于零的数值。在具体实现时，与属性评分有关的运输参数、容器数量和平均距离三个因素中，如果用户认为其中某一个或者几个因素需要着重考虑，可以将该因素对应的预设权重设置为较大数值。
69.步骤s310，根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。
70.上述确定货品出库顺序的方法，首先接收待处理的货品信息，进而针对货品信息中的每种货品种类，确定当前货品种类的容器的容器数量，再针对当前货品种类对应的每个容器，计算该容器从当前位置到出库站点的距离；根据每个容器对应的距离，计算当前货品种类对应的平均距离，然后基于容器数量、平均距离和每个容器的当前位置，确定当前货品种类的属性评分，以得到每种货品种类的属性评分；并根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。该方式综合考虑了每种货品种类的容器的当前位置和出库站点对货品出库顺序的影响，从整体上优化了货品出库顺序，从而提高了订单生产效率和出库效率。
71.实施例四：
72.本实施例提供了另一种确定货品出库顺序的方法，该方法在上述实施例的基础上实现；本实施例重点描述根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序的具体过程(具体通过下述步骤s406-s410实现)，如图4所示，该方法包括如下步骤：
73.步骤s402，接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点。
74.步骤s404，针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分。
75.步骤s406，根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果。
76.在具体实现时，将初始出库顺序中每种货品种类的出库顺序，结合每种货品种类的属性评分，可以得到初始出库顺序的评分结果。上述步骤s406可以通过下述步骤20-21实现：
77.步骤20，针对每种货品种类，计算当前货品种类的属性评分与当前货品种类对应的第四预设权重的乘积，得到该当前货品种类的属性乘积；该第四预设权重的具体数值可以根据用户需求或者订单需求确定，例如大于零的数值。通常不同的货品种类对应的第四预设权重不同，该第四预设权重设置的数值通常与该货品种类的出库顺序、重要程度有关。
78.步骤21，根据每种货品种类的属性乘积，确定初始出库顺序的评价结果。
79.在具体实现时，可以仅根据每种货品种类的属性评分，确定初始出库顺序的评价结果，也即是可以将每种货品种类的属性乘积的和，确定为初始出库顺序的评价结果，也可以通过下述步骤30-31确定初始出库顺序的评分结果：
80.步骤30，获取每种货品种类的容器所属货道的繁忙程度。
81.该货道的繁忙程度通常与初始出库顺序中每种货品种类的出库顺序有关，例如，接连出库的两种货品种类的容器运输时所属的货道相同时，该货道繁忙程度较高；每种货品种类的容器运输时所属的货道均不相同，每个货道的繁忙程度均较低。在具体实现时，针对货品种类的容器所属的每个货道，执行下述操作40-42实现货道繁忙程度的确定：
82.步骤40，根据初始出库顺序，确定多对出库顺序相邻的货品种类对；该货品种类对为初始出库顺序中出库顺序相邻的两个货品种类。
83.根据初始出库顺序中每种货品种类的出库顺序，可以得到多对出库顺序相连的两个货品种类对应的货品种类对。例如，初始出库顺序包含有4种货品种类，该4种货品种类按照出库的先后顺序进行排序为：货品种类b、货品种类d、货品种类a和货品种类c；根据该初始出库顺序，可以得到3对货品种类对：(货品种类b，货品种类d)、(货品种类d、货品种类a)和(货品种类a，货品种类c)。
84.步骤41，针对每对货品种类对，确定当前货道在当前货品种类对下的评分。
85.针对每对货品种类对，需要统计该货品种类对中包含的两种货品种类对应的容器，以及每个容器所属的货道，并从所属的货道中确定在当前货道中运输的容器，根据当前货道中运输的容器可以确定当前货道在该货品种类对下的评分，基于该方式，可以得到每个货道在每对货品种类对下的评分。
86.在具体实现时，在当前货道需要运输的容器数量反映了当前货道的繁忙程度。上述步骤41可以通过下述方式实现：针对每对货品种类对执行下述操作：统计当前货品种类对中的第一货品种类中，所属货道为当前货道的容器的第一数量；统计当前货品种类对中的第二货品种类中，所属货道为当前货道的容器的第二数量；基于第一数量和第二数量，确定当前货道在当前货品种类对下的评分。
87.上述第一货品种类和第二货品种类均属于当前货品种类对，通常第一货品种类和第二货品种类对应的容器中，所属当前货道的数量越多，当前货道在当前货品种类下的评分越高，可以将第一数量和第二数量的和确定为当前货道在当前货品种类对下的评分，也可以通过下述方式确定评分：
88.如果当前货道包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与第二数量的和乘以第五预设权重，再加上第二预设值；如果当前货道只包含有第一货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与第五预设权重的乘积；如果当前货道只包含有第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第二数量与第五预设权重的乘积；如果当前货道未包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在所述当前货品种类对下的评分为零。上述第五预设权重的具体数值可以根据用户需求或者订单需求确定，例如大于零的数值。
89.步骤42，将当前货道在每对货品种类对下的评分的和，确定为当前货道的繁忙程度。
90.步骤31，将每种货品种类的容器所属货道的繁忙程度的和，加上每种所述货品种类的属性乘积，确定为初始出库顺序的评价结果。
91.上述每种货品种类的属性乘积为：每种货品种类的属性评分与其对应的预设权重的乘积。上述初始出库顺序的评价结果q可以用下述公式表示：
[0092][0093]
其中，m表示每种货品种类的容器所属货道的总数；f
j
表示第j个货道的繁忙程度，n表示初始出库顺序中包含的货品种类的总数；u
i
表示第i种货品种类对应的预设权重；s
i
表示第i中货品种类对应的属性评分。
[0094]
步骤s408，基于评分结果调整初始出库顺序，继续执行根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果的步骤，直到评分结果收敛或者达到预设的调整次数，得到最终出库顺序。
[0095]
得到初始出库顺序的评分结果后，需要调整初始出库顺序中的货品种类的出库顺序，得到调整后的出库顺序，然后根据每种货品种类的属性评分，确定调整后的出库顺序的评分结果，将该评分结果与初始出库顺序的评分结果进行比较，保留调整后的出库顺序和初始出库顺序中评分结果较高的出库顺序，基于保留的出库顺序再次重复上述过程进行调整，直到评分结果收敛、达到预设的调整次数(例如，十次)或者预设的调整时间(例如，10分钟)，得到最终出库顺序。
[0096]
在具体实现时，上述步骤s408可以通过下述步骤50-53实现：
[0097]
步骤50，随机交换初始出库顺序中任意两种货品种类的出库顺序，得到第一出库顺序；也即是可以在初始出库顺序中的多个货品种类中，随机交换任意两个货品种类的出库顺序，得到第一出库顺序。
[0098]
步骤51，根据每种货品种类的属性评分，确定第一出库顺序的评价结果；在具体实现时，可以通过上述步骤20-21所述的方式，计算得到第一出库顺序的评价结果。
[0099]
步骤52，如果第一出库顺序的评价结果高于初始出库顺序的评价结果，将第一出库顺序确定为新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺序的步骤，直到评价结果收敛或者达到调整次数。
[0100]
步骤53，如果第一出库顺序的评价结果不高于初始出库顺序的评价结果，计算将初始出库顺序调整为第一出库顺序的调整概率，基于调整概率，确定新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺序的步骤，直到评价结果收敛或者达到调整次数。
[0101]
上述调整概率为将初始出库顺序调整为第一出库顺序的概率值，该概率值可以表征调整后的出库顺序与最优的出库顺序的偏离程度，随着不断调整，该偏离程度越来越小。上述计算将初始出库顺序调整为第一出库顺序的调整概率，基于调整概率，确定新的初始出库顺序的过程为：计算调整概率p＝exp(-step*b)；其中，step表示当前调整次数，b为预设调节量；如果调整概率大于预设阈值，确定新的初始出库顺序为第一出库顺序；如果调整概率小于或者等于预设阈值，确定新的初始出库顺序为初始出库顺序。上述预设阈值可以是根据用户需求设置的，上述预设调节量也是根据用户需求设置的，可以为任意值。
[0102]
在一些实施例中，每次随机交换初始出库顺序(相当于属性序列)中任意两种货品种类的出库顺序，再次计算新的出库顺序的评分结果。如果能提高得分，则交换之，再次随机交换任意两种货品种类的出库顺序；否则，以概率exp(-step*b)进行交换，该以概率exp(-step*b)进行交换的方式实际上是启发式算法(例如，爬山算法)的一种变形；重复上述步骤直到结果在step(预设调整次数)内都没有变动，或超出计算时间(相当于上述调整时间)为止，返回当前出库顺序作为最终出库顺序。该方式使用的启发式算法，在大规模生产情况下可快速计算较优出库顺序，也可改变上述概率公式的参数得到其他测试策略，可扩展性高。
[0103]
上述确定货品出库顺序的方法，充分考虑仓库实际生产情况，结合了实际中遇到的货道繁忙度、货品出库排序需求等，并可以根据货道繁忙程度和每个货品种类的属性评分得到初始出库顺序的评分结果，基于该评分结对初始出库顺序进行调整，以优化货品出库顺序，得到最优或者较优的货品出库顺序，从而提升货品出库效率。
[0104]
实施例五：
[0105]
对应于上述方法实施例，参见图5所示的一种确定货品出库顺序的装置的结构示意图，其中预设仓库中包含有多个容器，每个容器中放置有货品，该装置法包括：
[0106]
信息接收模块50，用于接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点。
[0107]
货品种类评分模块51，用于针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分。
[0108]
出库顺序调整模块52，用于根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。
[0109]
进一步地，上述货品种类评分模块51，包括：容器数量确定单元，用于确定当前货品种类的容器的容器数量；距离计算单元，用于针对当前货品种类对应的每个容器，计算容器从当前位置到出库站点的距离；根据每个容器对应的距离，计算当前货品种类对应的平均距离；属性评分确定单元，用于基于容器数量、平均距离和每个容器的当前位置，确定当
前货品种类的属性评分。
[0110]
具体地，上述属性评分确定单元，用于：基于当前货品种类的每个容器的当前位置，确定当前货品种类的运输参数；根据运输参数、容器数量和平均距离，确定当前货品种类的属性评分si：si＝w1/ai w2/di w3*bi；其中，ai表示当前货品种类i的容器数量，di表示当前货品种类i对应的平均距离，bi表示当前货品种类i的运输参数，w1、w2和w3分别为第一预设权重、第二预设权重和第三预设权重。
[0111]
在具体实现时，上述属性评分确定单元，还用于：根据当前货品种类的每个容器的当前位置，确定当前位置在运输车上的容器数量，将在运输车上的容器数量作为所述运输参数。
[0112]
进一步地，上述出库顺序调整模块52，包括：评分结果确定单元，用于根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果；最终顺序确定单元，用于基于该评分结果调整初始出库顺序，继续执行根据每种货品种类的属性评分，确定多种货品种类的初始出库顺序的评分结果的步骤，直到评分结果收敛或者达到预设的调整次数，得到最终出库顺序。
[0113]
具体地，上述评分结果确定单元，用于：针对每种货品种类，计算当前货品种类的属性评分与当前货品种类对应的第四预设权重的乘积，得到当前货品种类的属性乘积；根据每种货品种类的属性乘积，确定初始出库顺序的评价结果。
[0114]
进一步地，上述评分结果确定单元，包括：货道繁忙程度确定单元，用于获取每种货品种类的容器所属货道的繁忙程度；出库顺序评分单元，用于将每种货品种类的容器所属货道的繁忙程度的和，加上每种货品种类的属性乘积，确定为初始出库顺序的评价结果。
[0115]
具体地，上述货道繁忙程度确定单元，用于：针对货品种类的容器所属的每个货道，执行下述操作：根据初始出库顺序，确定多对出库顺序相邻的货品种类对；针对每对货品种类对，确定当前货道在当前货品种类对下的评分；将当前货道在每对货品种类对下的评分的和，确定为当前货道的繁忙程度。
[0116]
上述货道繁忙程度确定单元，还用于：针对每对货品种类对执行下述操作：统计当前货品种类对中的第一货品种类中，所属货道为当前货道的容器的第一数量；统计当前货品种类对中的第二货品种类中，所属货道为当前货道的容器的第二数量；基于第一数量和第二数量，确定当前货道在当前货品种类对下的评分。
[0117]
在具体实现时，如果当前货道包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与第二数量的和乘以第五预设权重，再加上第二预设值；如果当前货道只包含有第一货品种类的容器，确定当前货道在当前货品种类对下的评分为：第一数量与所述第五预设权重的乘积；如果当前货道只包含有第二货品种类的容器，确定当前货道在当前货品种类对下的评分为：第二数量与第五预设权重的乘积；如果当前货道未包含有第一货品种类的容器和第二货品种类的容器，确定当前货道在当前货品种类对下的评分为零。
[0118]
进一步地，上述最终顺序确定单元，用于：随机交换初始出库顺序中任意两种货品种类的出库顺序，得到第一出库顺序；根据每种货品种类的属性评分，确定第一出库顺序的评价结果；如果第一出库顺序的评价结果高于初始出库顺序的评价结果，将第一出库顺序确定为新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺
序的步骤，直到评价结果收敛或者达到调整次数；如果第一出库顺序的评价结果不高于初始出库顺序的评价结果，计算将初始出库顺序调整为第一出库顺序的调整概率，基于调整概率，确定新的初始出库顺序，继续执行随机交换初始出库顺序中任意两个货品种类的出库顺序的步骤，直到评价结果收敛或者达到调整次数。
[0119]
在具体实现时，上述最终顺序确定单元，还用于：计算调整概率p＝exp(-step*b)；其中，step表示当前调整次数，b为预设调节量；如果该调整概率大于预设阈值，确定新的初始出库顺序为第一出库顺序；如果该调整概率小于或者等于预设阈值，确定新的初始出库顺序为初始出库顺序。
[0120]
上述确定货品出库顺序的装置，首先接收待处理的货品信息；该货品信息中包含有多种货品种类，以及盛放每种货品种类的容器的当前位置和出库站点；针对每种货品种类，基于当前货品种类的容器的当前位置和出库站点，确定当前货品种类的属性评分；然后根据每种货品种类的属性评分，调整多种货品种类的初始出库顺序，得到最终出库顺序。通过上述方式确定的货品出库顺序，综合考虑了每种货品种类的容器的当前位置和出库站点对货品出库顺序的影响，从整体上优化了货品出库顺序，从而提高了订单生产效率，以及整个仓库的作业效率。
[0121]
实施例六：
[0122]
本发明实施例提供了一种电子设备，该电子设备包括：处理器和存储装置；该存储装置上存储有计算机程序，该计算机程序在被处理器运行时执行上述确定货品出库顺序的方法。
[0123]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的电子设备的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0124]
本发明实施例还提供了一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，该机器可执行指令促使处理器实现上述确定货品出库顺序的方法，具体实现可参见方法实施例，在此不再赘述。
[0125]
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和/或装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0126]
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0127]
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。