开云优惠体育网页版入口

专利名称：一种货物入库调度方法、装置、终端设备及存储介质

专利类型：实用新型专利

专利申请号：CN202411126267.5

专利申请（专利权）人：北华航天工业学院
权利人地址：河北省廊坊市爱民东道133号

专利发明（设计）人：李思奇,慎彤,张克峰

专利摘要：本申请提供了一种货物入库调度方法、装置、终端设备及存储介质，适用于数据处理技术领域，该方法包括：获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。本申请用于避免计算结果陷入局部最优解，能够快速得到全局最优解，从而提升货物接连入库的效率。

主权利要求：
1.一种货物入库调度方法，其特征在于，包括：
获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；
根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；
将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；
对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；
对所述本代种群进行遗传迭代计算，确定目标货物入库顺序；
所述将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体的步骤，具体包括：获取入库运输工具的调度运输时间信息；
根据多个所述初始货物入库顺序以及所述入库运输工具的调度运输时间信息，计算各个所述初始货物入库顺序中的货物编号信息对应的调度时间信息；
根据所述初始货物入库顺序以及所述货物编号信息对应的调度时间信息，计算各个所述初始货物入库顺序对应的入库总调度时间；
将多个所述初始货物入库顺序作为初始种群的染色体，根据各个所述入库总调度时间，计算各个所述初始货物入库顺序对应的染色体的被选中概率；
根据各个所述染色体的被选中概率，对于初始种群的染色体进行随机选择，得到本代种群的染色体；
所述入库运输工具的调度运输时间信息包括地面调度时间信息、空中调度时间信息以及地面等待时间信息；
所述根据多个所述初始货物入库顺序以及所述入库运输工具的调度运输时间信息，计算在各个染色体中的货物编号信息对应的调度时间信息的步骤，具体包括：根据所述初始种群的染色体，提取各个所述初始种群的染色体中的第一仓库区域编号信息；
根据所述第一仓库区域编号信息，确定所述第一仓库区域编号信息对应的第一货物编号信息以及第二货物编号信息；
根据所述第一仓库区域编号信息以及所述第一货物编号信息，确定第一地面调度时间信息以及第一空中调度时间信息；
根据所述第一地面调度时间信息与所述第一空中调度时间信息，计算第一地面等待时间信息；
根据所述第一地面调度时间信息以及所述第一地面等待时间信息，计算第一货物调度时间信息；
根据所述第二货物编号信息以及对应的仓库区域编号信息，确定第二地面调度时间信息以及第二空中调度时间信息；
根据所述第一空中调度时间信息、所述第一地面调度时间信息以及所述第二地面调度时间信息，计算第二地面等待时间信息；
根据所述第二地面调度时间信息以及所述第二地面等待时间信息，计算第二货物调度时间信息；
所述根据所述初始种群的染色体以及所述货物编号信息对应的调度时间信息，计算各个染色体对应的入库总调度时间的步骤，具体包括：根据所述第一货物调度时间信息以及所述第二货物调度时间信息，计算第一仓库区域的总调度时间；
根据所述初始种群的染色体，提取各个所述初始种群的染色体中的第二仓库区域编号信息；
根据所述第二仓库区域编号信息，确定所述第二仓库区域编号信息对应的第一货物编号信息以及第二仓库区域编号信息对应的第二货物编号信息；
根据所述第二仓库区域编号信息以及所述第二仓库区域编号信息对应的第一货物编号信息，确定第二仓库区域编号信息对应的第一地面调度时间信息以及第二仓库区域编号信息对应的第一空中调度时间信息；
根据所述第二仓库区域编号信息对应的第一地面调度时间信息与所述第二仓库区域编号信息对应的第一空中调度时间信息，计算第二仓库区域编号信息对应的第一地面等待时间信息；
根据所述第二仓库区域编号信息对应的第一地面调度时间信息以及所述第二仓库区域编号信息对应的第一地面等待时间信息，计算第二仓库区域编号信息对应的第一货物调度时间信息；
根据所述第二仓库区域编号信息对应的第二货物编号信息，确定第二仓库区域编号信息对应的第二地面调度时间信息以及第二仓库区域编号信息对应的第二空中调度时间信息；
根据所述第二仓库区域编号信息对应的第一空中调度时间信息、所述第二仓库区域编号信息对应的第一地面调度时间信息以及所述第二仓库区域编号信息对应的第二地面调度时间信息，计算第二仓库区域编号信息对应的第二地面等待时间信息；
根据所述第二仓库区域编号信息对应的第二地面调度时间信息以及所述第二仓库区域编号信息对应的第二地面等待时间信息，计算第二仓库区域编号信息对应的第二货物调度时间信息；
根据所述第二仓库区域编号对应的第一货物调度时间信息以及所述第二仓库区域编号对应的第二货物调度时间信息，计算第二仓库区域的总调度时间；
判断所述第一仓库区域的总调度时间是否大于所述第二仓库区域的总调度时间，若是，则所述第一仓库区域的总调度时间为入库总调度时间；若否，则所述第二仓库区域的总调度时间为入库总调度时间。
2.如权利要求1所述的货物入库调度方法，其特征在于，所述根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序的步骤，具体包括：根据所述仓库区域编号信息、所述仓库区域数量信息以及预设的排列顺序，确定按照预设的排列顺序的组合的出现概率；
根据预设的染色体数量以及所述出现概率，生成交叉排列的入库调度顺序组合；
根据预设的染色体数量以及所述交叉排列的仓库调度顺序组合的数量，对所述交叉排列的仓库调度顺序组合进行随机补位，得到随机生成的入库调度顺序组合；
将所述交叉排列的入库调度顺序组合以及所述随机生成的入库调度顺序组合进行排列组合，生成多个初始货物入库顺序。
3.如权利要求1所述的货物入库调度方法，其特征在于，所述根据各个所述染色体的被选中概率，对于初始种群的染色体进行随机选择，得到本代种群的染色体的步骤，具体包括：根据所述各个染色体对应的被选中概率，计算各个染色体对应的累积概率；
根据所述累积概率，生成累积概率曲线图；所述累积概率曲线图横坐标为初始种群的染色体编号、纵坐标为各个染色体对应的累积概率；
根据预设的染色体数量，生成在区间（0,1）范围内的多个随机数；
根据所述随机数以及所述累积概率曲线图，确定与各个所述随机数对应的所述初始种群的多个染色体编号，得到被选中染色体编号；
从所述初始种群中提取与多个所述被选中染色体编号对应的染色体，得到本代种群的染色体。
4.如权利要求1所述的货物入库调度方法，其特征在于，所述对所述本代种群进行遗传迭代计算，确定目标货物入库顺序的步骤，具体包括：对本代种群进行遗传迭代计算，得到多个迭代进化后染色体；
根据多个所述迭代进化后染色体以及所述入库运输工具的调度运输时间信息，计算各个所述迭代进化后染色体对应的进化后入库调度时间；
当各个所述进化后入库调度时间全部相同时，则停止迭代计算，将所述进化后入库调度时间对应的染色体所对应的货物入库顺序作为目标货物入库顺序。
5.一种货物入库调度装置，其特征在于，包括：
信息获取模块，用于获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；
初始货物入库顺序生成模块，用于根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；
本代种群的染色体确定模块，用于将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；
本代种群生成模块，用于对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；以及目标货物入库顺序确定模块，用于对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。
6.一种终端设备，其特征在于，所述终端设备包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
7.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。 说明书 : 一种货物入库调度方法、装置、终端设备及存储介质技术领域[0001] 本申请属于数据处理技术领域，尤其涉及货物入库调度方法、装置、终端设备及存储介质。背景技术[0002] 随着开云优惠体育网页版入口的发展，工业自动化的程度越来越高，仓库实现智能化逐渐成为主流，即仓库内部能够自动将物料按照不同的种类或其他因素进行准确的分类，并将物料运送到指定的存储地点。随着快速的生活节奏和高速发展的生产力，对货物的搬运效率和存储效率提出了更高的要求，从而对货物的入库调度提出了新的挑战。[0003] 调度管理系统是协调物料拣选、地面运输和货架运输的一种综合调度系统，由物料拣选开始，经叉车或AGV等地面运输设备将货物运送到指定货架的入口，最后经穿梭车和堆垛机将货物放置到指定货位，自主实现对货物的入库操作。在现有的调度管理系统中，有的针对单个AGV规划最短路径以实现调度；有的利用光学导航和电磁感应导航结合以在调度的过程中实现AGV的避障；有的通过红外传感器实现AGV调度时的方向引导、通过超声波传感器实现AGV调度时的距离判断；有的通过小车运动分析算法控制调度期间硬件运行的稳定性；有的采用有限缓冲区开排队网模型来解决批量货物随机搬运的问题，并利用禁忌搜索算法结合系统实际情况求解出最优的AGV数量配置方案。[0004] 但在现有技术中，货物入库调度方法入库效率低下，所采用的算法容易陷入局部最优解。发明内容[0005] 有鉴于此，本申请实施例提供了一种货物入库调度方法、装置及终端设备，可以解决现有技术中因调度方式不佳导致的入库效率低下，以及所采用的算法容易陷入局部最优解，而难以得到全局最优解的问题。[0006] 本申请实施例的第一方面提供了一种货物入库调度方法，包括：[0007] 获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；[0008] 根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；[0009] 将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；[0010] 对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；[0011] 对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。[0012] 本申请实施例的第二方面提供了一种货物入库调度装置，包括：[0013] 信息获取模块，用于获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；[0014] 初始货物入库顺序生成模块，用于根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；[0015] 本代种群的染色体确定模块，用于将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；[0016] 本代种群生成模块，用于对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；以及[0017] 目标货物入库顺序确定模块，用于对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。[0018] 本申请实施例的第三方面提供了一种终端设备，所述终端设备包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面中任一项所述货物入库调度方法的步骤。[0019] 本申请实施例的第四方面提供了一种计算机可读存储介质，包括：存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上述第一方面中任一项所述货物入库调度方法的步骤。[0020] 本申请实施例与现有技术相比存在的有益效果是：通过货物编号信息、仓库区域数量信息以及仓库区域编号信息生成初始货物入库顺序作为初始种群的染色体，通过对染色体进行选择计算、交叉计算以及变异计算，能够在大规模、复杂的染色体集合中不受初始染色体以及初始选择方向的干扰，避免在解算过程中陷入局部最优解，逐步对适应度高的染色体进行遗传迭代结果的解算，提高解算过程的收敛效率，从而迅速得到全局最优解，得出目标货物入库顺序，以用于提高货物入库效率。附图说明[0021] 为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。[0022] 图1是本申请实施例一提供的货物入库调度方法的实现流程示意图；[0023] 图2是本申请实施例二提供的货物入库调度方法的实现流程示意图；[0024] 图3是本申请实施例三提供的货物入库调度方法的实现流程示意图；[0025] 图4是本申请实施例四提供的货物入库调度方法的实现流程示意图；[0026] 图5是本申请实施例五提供的货物入库调度方法的实现流程示意图；[0027] 图6是本申请实施例六提供的货物入库调度方法的实现流程示意图；[0028] 图7是本申请实施例七提供的货物入库调度方法的实现流程示意图；[0029] 图8是本申请实施例提供的货物入库调度装置的结构示意图；[0030] 图9是本申请实施例提供的终端设备的示意图；[0031] 图10是本申请实施例三提供的调度分区划分结果示意图；[0032] 图11是本申请实施例三提供的调度优化仿真结果示意图；[0033] 图12是本申请实施例七提供的实验结果验证图。具体实施方式[0034] 以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。[0035] 为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。[0036] 图1示出了本申请实施例一提供的货物入库调度方法的实现流程图，详述如下：[0037] 步骤S101，获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息。[0038] 在本实施例中，整个仓库分为多个区域，每一个仓库区域均具有仓库区域编号，每一个货物均具有货物编号信息，货物编号信息与仓库区域编号信息一一对应，用于表示该货物需被放置到哪一个仓库区域。其中，货物编号信息、仓库区域数量信息以及与货物编号信息对应的仓库区域编号信息，均可以在存储有仓库内部所有数据信息的服务器中采集。[0039] 步骤S102，根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序。[0040] 在本实施例中，当货物进行实际入库调度时，货物在入库口由保管员扫码，然后立体库调配系统会通知对应货区的地面运输车（AGV或叉车），到入库口取走货物，运输到货架入口后，由该货架的空中运输车（堆垛机和穿梭车）放置到指定位置。当保管员扫码入库时，若同区货物接连入库，需等待该区地面运输车空闲，即返回；若不同区货物接连入库，只要对应区内地面运输车处于空闲，可以接连入库，无需保管员扫码等待。因此，货物的入库顺序将决定是否需要保管员扫码等待以及地面运输工具的等待，从而不同的货物入库顺序的调度效率不同。[0041] 在本实施例中，可选的，整个仓库分为A、B和C三个区域（A、B和C为三个仓库区域编号），需要进行入库调度的货物有1号货物、2号货物、3号货物、4号货物、5号货物（1号、2号、3号、4号、5号均为货物编号），用数组[1(A),2(A),3(B),4(B),5(C),2,1,4,5,3]表示，1号货物需要放置在A区域，2号货物需要放置在A区域，3号货物需要放置在B区域，4号货物需要放置在B区域，5号货物需要放置在C区域，保管员按照2号→1号→4号→5号→3号的顺序进行入库分拣，例如：[0042] （1）保管员扫描2号货物，位于A区，A区车空闲，取走2号货物；[0043] （2）保管员扫描1号货物，位于A区，A区车正忙，在运输2号货物，保管员等待，A区车返回，取走1号货物；[0044] （3）保管员扫描4号货物，位于B区，B区车空闲，取走4号货物；[0045] （4）保管员扫描5号货物，位于C区，C区车空闲，取走5号货物；[0046] （5）保管员扫描3号货物；位于B区，B区车正忙，在运输4号货物，保管员等待，B区车返回，取走3号货物；[0047] （6）无扫描货物，等待全部设备返回原点后，保管员返回；[0048] 在上述可选实施例中，在（3）和（4）步骤时，因为可以及时把货物取走，那么4号、5号没有在入库起点等待，而1号和3号货物需要入库起点等待本区车的及时返回；如果按照1号→2号→3号→4号→5号的顺序入库，那么在2号入库时，需要等返回，在4号入库时也需等返回；如果按照1号→3号→5号→2号→4号的顺序入库，那么1、3和5号可以同时入库，节省等待时间。因此，初始货物入库顺序可以由类似[1(A),2(A),3(B),4(B),5(C),2,1,4,5,3]的数组进行表示。[0049] 步骤S103，将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体。[0050] 在本实施例中，在初始种群的染色体设计中，采用编码的方式标记入库的顺序，染色单体的按列平均分成两部分，例[1(A),2(A),3(B),4(B),5(C),2,1,4,5,3]表示原本1号货物要排到第2个入库扫描，前列的数据[1(A),2(A),3(B),4(B),5(C)]表示货物的货号，括号里表示该货物对应的分区，后面的[2,1,4,5,3]表示对应货号的入库分拣顺序，即按照2号→1号→4号→5号→3号的方式进行入库分拣。可以根据预设的染色体数量，生成与预设的染色体数量同等数量的货物入库顺序数组，将这些货物入库顺序数组作为初始种群的染色体，用于后续对染色体进行选择。[0051] 在本实施例中，可选的，对初始种群中的染色体进行选择时，需要考虑适应度函数的设计，从而根据适应度函数对染色体进行选择，以从初始种群的多个染色体中选出最优个体作为本代种群的染色体进行后续的遗传迭代计算。其中，适应度函数的设计可以基于最短调度路径进行设计，也可以基于最短调度时间进行设计，也可以基于调度工具的最少数量进行设计。在本实施例中，优选的，适应度函数基于最短调度时间进行设计。[0052] 步骤S104，对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群。[0053] 在本实施例中，从初始种群中选出最优个体作为本代种群的染色体后，可以根据交叉算子对本代种群的染色体进行计算，以调整本代种群染色体的排列顺序，进而可以通过变异算子对本代种群的染色体进行计算，以对本代种群染色体中的数据进行数值变换。[0054] 步骤S105，对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。[0055] 在本实施例中，对本代种群的染色体进行多次选择、交叉以及变异计算，从而对迭代多次后的种群进行适应性函数计算，从而根据适应性函数选择遗传迭代计算后的最优个体作为全局最优解，并将全局最优解所表示的货物入库顺序作为目标货物入库顺序。[0056] 本申请实施例提供的货物入库调度方法，通过货物编号信息、仓库区域数量信息以及仓库区域编号信息生成初始货物入库顺序作为初始种群的染色体，通过对染色体进行选择计算、交叉计算以及变异计算，能够在大规模、复杂的染色体集合中不受初始染色体以及初始选择方向的干扰，避免在解算过程中陷入局部最优解，逐步对适应度高的染色体进行遗传迭代结果的解算，提高解算过程的收敛效率，从而迅速得到全局最优解，得出目标货物入库顺序，以用于提高货物入库效率。[0057] 图2示出了本申请实施例二提供的货物入库调度方法的实现流程图，其与上述实施例一的区别在于：所述步骤S102，具体包括：[0058] 步骤S201，根据所述仓库区域编号信息、所述仓库区域数量信息以及预设的排列顺序，确定按照预设的排列顺序的组合的出现概率。[0059] 在本实施例中，一个染色体则代表一个入库调度顺序，染色体集合则代表入库调度顺序集合，预设的排列顺序指的是在同一批货物中对属于不同仓库的货物进行顺序调度，按照预设的排列顺序的组合的出现概率指的是按照预设的调度顺序出现的组合在整个生成的染色体组合中的占比。例如，当仓库具有A、B和C三个区域时，预设的货物入库调度排列顺序可以是A→B→C（即先调度A区域的1号货物，再调度B区域的3号货物，然后调度C区域的5号货物），按照A→B→C排列顺序的组合的出现数量在所有生成的染色体组合中的占比即按照预设的排列顺序的组合的出现概率。[0060] 在本实施例中，优选的，初始种群的生成会影响最终的计算结果，如果全部是随机生成，容易落下分区交叉；但全部是分区交叉，会忽略运输时间对入库的影响，因此，在初始种群生成时，需考量部分交叉的倾向性度，初始种群CHR的生成公式如下：[0061] (1)[0062] 其中，ki表示倾向性生成的个数，比如一共20个货物，A区有6个，B区有7个，C区有7个，那么ki取6/3=2个，它表示需要从A区任选2个，B区任选2个，C区任选2个，按照随机ABC（或ACB或BAC或BCA或CAB或CBA）将选出的货物每区选1个，一共3个进行排列；然后把剩下的3个（每区1个）再按照ABC（或ACB或BAC或BCA或CAB或CBA）进行排列。nchr为染色体数量，randperm表示随机函数，Dnum表示货物的个数，DABC表示每个分区中各自的货物号，Chri表示一条染色体。[0063] 在本实施例中，可选的，当一共有5个货物需要入库，其中，1号货物需要放置在A区域，2号货物需要放置在A区域，3号货物需要放置在B区域，4号货物需要放置在B区域，5号货物需要放置在C区域，则ki取区内最小个数的1/3，不足1时取1，A区和C区最小个数均为3，那么ki取1。[0064] 例如，当仓库具有A、B和C三个区域时，预设的货物入库调度排列顺序为A→B→C时，则生成A→B→C调度顺序组合出现概率可以设定为1/3。[0065] 步骤S202，根据预设的染色体数量以及所述出现概率，生成交叉排列的入库调度顺序组合。[0066] 在本实施例中，根据预设的染色体数量，可以选择将部分染色体根据出现概率进行生成，使得该部分染色体出现一定量的特定交叉排列，而该部分出现一定量的特定交叉排列组合的染色体即交叉排列的入库调度顺序组合。[0067] 在本实施例中，可选的，当预设的染色体数量nchr=100时，那么可以是50条染色体需要根据预设的调度顺序进行交叉排列，其余50条染色体随机排列，当预设的货物入库调度排列顺序是A→B→C，则A/B/C的排列顺序在50条染色体中出现的概率是1/3。[0068] 步骤S203，根据预设的染色体数量以及所述交叉排列的仓库调度顺序组合的数量，对所述交叉排列的仓库调度顺序组合进行随机补位，得到随机生成的入库调度顺序组合。[0069] 在本实施例中，预设的染色体数量减去已经根据生成概率进行生成的部分染色体数量，得到需要随机生成的染色体数量，则对该部分需要随机生成的染色体通过随机补位的方式进行生成，该随机生成的部分染色体即随机生成的入库调度顺序组合。[0070] 在本实施例中，可选的，当预设的染色体数量nchr=100时，那么可以是50条染色体需要出现特定顺序的交叉排列，其余50条染色体中剩余染色体可以采用随机生成的方式进行补位，确保不同仓库区域之间的调度顺序发生交叉，而避免连续两个相同仓库区域（例如A/A或B/B或C/C）在排列顺序中出现。[0071] 步骤S204，将所述交叉排列的入库调度顺序组合以及所述随机生成的入库调度顺序组合进行排列组合，生成多个初始货物入库顺序。[0072] 在本实施例中，将出现一定量的特定交叉排列组合的染色体和随机生成的部分染色体进行排列组合，得到与预设的染色体数量相同数量的染色体，进而根据生成多个初始货物入库顺序作为初始种群的染色体集合。[0073] 本申请实施例提供的货物入库调度方法，通过生成具有特定占比的预设的排列顺序组合作为初始种群的部分染色体，并对已经生成的染色体组合进行随机补位，从而实现了初始种群的部分交叉倾向性生成，确保不同仓库区域之间的调度顺序发生交叉，从而确保属于不同仓库区域的货物实现同时入库，减小货物入库过程中的等待时间，提升货物入库的调度效率。[0074] 图3示出了本申请实施例三提供的货物入库调度方法的实现流程图，其与上述实施例一的区别在于：所述步骤S103，具体包括：[0075] 步骤S301，获取入库运输工具的调度运输时间信息。[0076] 在本实施例中，每一个仓库区域均具有入库运输工具，入库运输工具可以是地面运输车（AGV或叉车）或空中运输车（堆垛机和穿梭车）。调度运输时间指的是入库运输工具从出发点开始，将货物运送到指定货架的时间间隔大小。[0077] 在本实施例中，可选的，以廊坊管道局的1号仓库区域为例：仓库可由AGV（A）、酷宝机器人（C）和叉车（B）三个区域，从入库起点到A、B和C三个分区货架起点，地面运输车的运输时间分别是20s、35s和45s，以10个货物入库为例说明，10个货物的运输时间情况如下表1所示：[0078] 表1[0079][0080] 具体的调度分区划分详见图10。货架起点到货位的运输时间即入库运输工具的调度运输时间信息。[0081] 步骤S302，根据多个所述初始货物入库顺序以及所述入库运输工具的调度运输时间信息，计算各个所述初始货物入库顺序中的货物编号信息对应的调度时间信息。[0082] 在本实施例中，因为各个货物按照顺序进行入库时，当前入库货物的调度时间需要参考前面调度的货物的运输时间进行计算，以判断当前进行入库运输的货物是否存在等待入库运输工具返回的时间。因此，货物入库顺序的不同，各个货物的入库调度时间也不同。[0083] 在本实施例中，可选的，当仓库保管员，按照编号顺序进行入库时，即1→2→3→4→5→6→7→8→9→10，具体计算过程如下：[0084] 表2[0085][0086] 其中，tsky0表示该区上一次在空中货架从开始运输到返回货架起点的时间。A(t)表示A区地面运输的时间，B(t)表示B区地面运输的时间，C(t)表示C区地面运输的时间，表2中括号里的数字表示时间。[0087] 在本实施例中，可选的，当仓库保管员，按照随机生成的调度顺序进行入库时，即1→4→10→2→3→6→7→5→9→8，具体计算过程如表3所述：[0088] 表3[0089][0090][0091][0092] 其中，tskyA1表示A区第1个货物在空中运输车开始运输，送到货物，返回货架起点时一共所需的时长。tskyA2表示A区第2个货物在空中运输车开始运输，送到货物，返回货架起点时一共所需的时长。同理下角标A表示A区，B表示B区，C表示C区，1表示本区的第1个运输的货物，2表示本区第2个运输的货物，依次类推。tA表示A区地面运输的时间，tB表示B区地面运输的时间，tC表示C区地面运输的时间。表3中括号里的数字表示时间。[0093] 从上表2以及上表3可知，货物的入库调度顺序将决定各个货物的调度时间信息。[0094] 步骤S303，根据所述初始货物入库顺序以及所述货物编号信息对应的调度时间信息，计算各个所述初始货物入库顺序对应的入库总调度时间。[0095] 在本实施例中，不同的仓库区域结束入库调度的时间不同，因三个仓库区域均同时进行入库调度，因此将入库时间最长的仓库区域所对应的入库调度时间作为该初始货物入库顺序的入库总调度时间。[0096] 在本实施例中，可选的，当仓库保管员按照编号顺序进行入库时，即1→2→3→4→5→6→7→8→9→10的顺序进行入库时，A区域调度结束时间是240s，B区域调度结束时间是335s，C区域调度结束时间是495s，则该调度顺序对应的入库总调度时间是495s。最短的时间是按照1→3→6→8→10→2→4→7→9→5的顺序入库时，所需时间是290s，调度优化仿真结果如图11所示。[0097] 在本实施例中，可选的，已知共有i个货物，A、B和C为对应的三个货物分区，同区的货物记为nabc，同区的上一件货物标记为nabc?1，该货物从入库起到（地面）运输到货架起点的时间记为TABC，该货物放到货架位置上的运输时间为TskyABC(nabc)。[0098] 地面开始运输或货架第一次开始运输等初始时间均为0；计算本次第i个货物入库开始的时间tbeginABC(nabc)：[0099][0100] 计算本次第nabc个货物从入库起点到本次地面运输车返回入库起点的总时长tendABC(nabc)为：[0101][0102] 最终A、B和C区入库的总时间还需要考虑该区最后一件货物是否完成入库，货架运输车是否返回到货架起点，公式如下：[0103] (4)[0104] 以A区为例，则公式(1)、(2)和(3)改变下角标：[0105][0106] 其中，表示na表示A区的第n个货物；此公式中i=na，可以直接在公式中改过来；tbeginA表示A区的第n个货物入库开始时间；tendA表示A区的第n个货物从入库起点到本次地面运输车返回入库起点的总时长；twait表示等待时间，TA表示A区里货物从入库起到（地面）运输到货架起点的时间；TskyA表示A区的第n个货物从货架起点放到货架位置上的运输时间，即空中运输时间；tfinish表示结束时间；TendA表示A区货物全部运输完后最终的时间。[0107] 步骤S304，将多个所述初始货物入库顺序作为初始种群的染色体，根据各个所述入库总调度时间，计算各个所述初始货物入库顺序对应的染色体的被选中概率。[0108] 在本实施例中，初始种群的一个染色体就表示一个货物入库顺序，将入库总调度时间作为选择标准，在初代种群中入库总调度时间越短的染色体被选中作为本代种群染色体的概率就越大，从而实现对于初代种群染色体的倾向性选择，可以大幅度提高调度优化时间的准确率，避免在解算过程中陷入局部最优情况。[0109] 在本实施例中，可选的，将入库总调度时间作为遗传算法的适应度衡量标准，初代种群中入库总调度时间越短的染色体，适应度越高，则在选择本代种群染色体时，初代种群中适应度越高的染色体越容易被选中。[0110] 步骤S305，根据各个所述染色体的被选中概率，对于初始种群的染色体进行随机选择，得到本代种群的染色体。[0111] 在本实施例中，初代种群的每个染色体均根据入库总调度时间决定其被选中概率，入库总调度时间越长的个体则被选中概率，对初代种群的染色体进行选择时，被选中概率越大的染色体更容易被选中作为本代种群的染色体。[0112] 在本实施例中，可选的，可以通过轮盘赌算法对初代种群的染色体进行选择。[0113] 本申请实施例提供的货物入库调度方法，通过对于不同的货物调度顺序进行总调度时间的计算，调度时间越短的货物调度方法，入库调度效率越高，因此将总调度时间作为该货物调度顺序的优化指标，将多个货物调度顺序作为初代种群的染色体，则使得初代种群中调度时间短的染色体被选中作为本代种群的染色体的概率大，从而将入库调度效率高的染色体有更大的概率作为优秀个体进入本代种群进行再次繁衍计算，避免计算陷入局部最优解，使得繁衍计算能够快速收敛，从而更迅速得到全局最优解即调度效率高的货物调度顺序。[0114] 图4示出了本申请实施例四提供的货物入库调度方法的实现流程图，其与上述实施例三的区别在于：所述入库运输工具的调度运输时间信息包括地面调度时间信息、空中调度时间信息以及地面等待时间信息；所述步骤S302，具体包括：[0115] 步骤S401，根据所述初始种群的染色体，提取各个所述初始种群的染色体中的第一仓库区域编号信息。[0116] 在本实施例中，将多个调度顺序作为初代种群的多个染色体，则每个染色体即表示一组货物调度顺序，提取每一组货物调度顺序中的仓库区域编号信息，用于明确在该组货物调度顺序中需要进行货物入库调度的仓库区域数量和仓库区域编号，其中一个仓库区域编号作为第一仓库区域编号信息，用于对其中一个需要进行货物入库调度的仓库区域进行标识。[0117] 步骤S402，根据所述第一仓库区域编号信息，确定所述第一仓库区域编号信息对应的第一货物编号信息以及第二货物编号信息。[0118] 在本实施例中，在每一组货物调度顺序中，均有货物与其进行入库调度的仓库区域一一对应，因此，根据其中一个仓库区域编号信息，能够定位到需要进行入库调度的仓库区域，即可得到在该组货物调度顺序中需要在该仓库区域下进行货物调度的所有货物的信息。例如，在一条染色体代表的货物入库调度顺序中，1号货物需要放置到仓库的A区域，2号货物也需要放置到仓库的A区域，则提取A区域的信息即可得到需要放置到A区域的货物有1号货物和2号货物。[0119] 步骤S403，根据所述第一仓库区域编号信息以及所述第一货物编号信息，确定第一地面调度时间信息以及第一空中调度时间信息。[0120] 在本实施例中，根据第一仓库编号信息可以提取该仓库区域的调度地图和在该仓库区域下使用的各种调度运输工具的硬件配置参数，因此可以经过推算得到在该仓库区域下进行货物调度需要的时间。其中，进行货物的入库调度包括两方面，一方面是地面调度，即地面调度工具将货物从仓库入口搬运至货架下方位置卸货后返回，所用的时间称为地面调度时间信息，另一方面是空中调度，即空中运输将货物从货架下方搬运到指定货架的位置后返回，所用的时间作为空中调度时间信息。[0121] 步骤S404，根据所述第一地面调度时间信息与所述第一空中调度时间信息，计算第一地面等待时间信息。[0122] 在本实施例中，当货物通过地面运输工具从仓库入口处搬运到货架下方后，需要空中运输工具将货物从货架下方搬运至指定货架上。当地面运输工具将当前货物搬运至货架下方时，空中运输工具正在搬运上一个入库的货物，则地面运输工具不能立即卸下货物返回，而是需要等待空中运输工具将上一个入库的货物搬运完成，并等到空中运输工具移动至当前货物的货架对地面运输工具上装载的货物进行取出后，地面运输工具才可离开当前货架进行返回。因此需要根据单次地面调度时间与单次空中调度时间的大小关系，判断地面运输工具是否需要等待，当地面运输工具需要进行等待时，可以根据地面调度时间和空中调度时间计算等待时间。[0123] 步骤S405，根据所述第一地面调度时间信息以及所述第一地面等待时间信息，计算第一货物调度时间信息。[0124] 在本实施例中，可以将用于对货物进行地面调度和地面运输工具在调度过程中的等待时间进行求和，得到该货物的入库调度时间。因为通常地面调度工具的搬运速度比空中调度工具的搬运速度要慢，在地面调度工具卸货返回的同时，空中运输工具能够完成对货物的上架运输和返回，因此无需额外加上空中调度的时间。[0125] 步骤S406，根据所述第二货物编号信息以及对应的仓库区域编号信息，确定第二地面调度时间信息以及第二空中调度时间信息。[0126] 在本实施例中，根据第二货物编号信息可以得到与之对应的仓库区域编号信息，即第二货物编号对应的货物需要被放置在哪一个仓库区域的货架上。其中，在仓库区域内进行货物的入库调度包括两方面，一方面是地面调度，即将货物从仓库入口搬运至货架下方位置，所用的时间称为地面调度时间信息，另一方面是空中调度，即将货物从货架下方搬运到指定货架的位置，所用的时间作为空中调度时间信息。[0127] 步骤S407，根据所述第一空中调度时间信息、所述第一地面调度时间信息以及所述第二地面调度时间信息，计算第二地面等待时间信息。[0128] 在本实施例中，当货物通过地面运输工具从仓库入口处搬运到第一仓库区域内的货架下方后，需要空中运输工具将货物从货架下方搬运至指定货架上。当地面运输工具将当前货物搬运至货架下方时，空中运输工具正在搬运上一个入库的货物，则地面运输工具不能立即卸下货物返回，而是需要等待空中运输工具将上一个入库的货物搬运完成，并等到空中运输工具移动至当前货物的货架对地面运输工具上装载的货物进行取出后，地面运输工具才可离开当前货架进行返回。因此需要根据地面调度时间与空中调度时间的大小关系，判断地面运输工具是否需要等待，当地面运输工具需要进行等待时，可以根据地面调度时间和空中调度时间计算等待时间。[0129] 步骤S408，根据所述第二地面调度时间信息以及所述第二地面等待时间信息，计算第二货物调度时间信息。[0130] 在本实施例中，可以将用于对该货物进行地面调度的第二地面调度时间和地面运输工具在调度过程中的等待时间进行求和，得到该货物的入库调度时间。因为通常地面调度工具的移动速度比空中调度工具的搬运速度要慢，在地面调度工具卸货返回的同时，空中运输工具能够完成对货物的上架运输和返回，因此无需额外加上空中调度的时间。[0131] 本申请实施例提供的货物入库调度方法，考虑了地面调度工具和空中调度工具的运输时间和返回时间，避免货物运输完成但运输工具未完成返回的情况出现，考虑了运输工具从开始运输到运输结束的全过程，从而提升了对于调度时间的考虑全面性，增加了该调度方法的实用性。[0132] 图5示出了本申请实施例五提供的货物入库调度方法的实现流程图，其与上述实施例四的区别在于：所述步骤S303，具体包括：[0133] 步骤S501，根据所述第一货物调度时间信息以及所述第二货物调度时间信息，计算第一仓库区域的总调度时间。[0134] 在本实施例中，在单组货物调度顺序下确定在同一仓库区域内进行调度的所有货物编号，从而将在该仓库区域进行调度的所有货物的调度时间进行求和，得到在该仓库区域下进行货物入库调度的总调度时间。[0135] 步骤S502，根据所述初始种群的染色体，提取各个所述初始种群的染色体中的第二仓库区域编号信息。[0136] 在本实施例中，将多个调度顺序作为初代种群的多个染色体，则每个染色体即表示一组货物调度顺序，提取每一组货物调度顺序中的仓库区域编号信息，用于明确在该组货物调度顺序中需要进行货物入库调度的仓库区域数量和仓库区域编号，其中一个仓库区域编号作为第一仓库区域编号信息，用于对其中一个需要进行货物入库调度的仓库区域进行标识。根据单个染色体中的所有货物编号信息，能够确定需要进行货物调度的区别于第一仓库区域编号信息的第二仓库区域编号信息，用于表示不同于第一仓库区域的第二仓库区域。[0137] 步骤S503，根据所述第二仓库区域编号信息，确定所述第二仓库区域编号信息对应的第一货物编号信息以及第二仓库区域编号信息对应的第二货物编号信息。[0138] 在本实施例中，可以理解的，在每一组货物调度顺序中，均有货物与其进行入库调度的仓库区域一一对应，因此，根据其中一个仓库区域编号信息，能够定位到需要进行入库调度的仓库区域，即可得到在该组货物调度顺序中需要在该仓库区域下进行货物调度的所有货物的信息。例如，在一条染色体代表的货物入库调度顺序中，3号货物需要放置到仓库的B区域，4号货物也需要放置到仓库的B区域，则提取B区域的信息即可得到需要放置到B区域的货物有3号货物和4号货物。[0139] 步骤S504，根据所述第二仓库区域编号信息以及所述第二仓库区域编号信息对应的第一货物编号信息，确定第二仓库区域编号信息对应的第一地面调度时间信息以及第二仓库区域编号信息对应的第一空中调度时间信息。[0140] 在本实施例中，根据第一仓库编号信息可以提取该仓库区域的调度地图和在该仓库区域下使用的各种调度运输工具的硬件配置参数，因此可以经过推算得到在该仓库区域下进行货物调度需要的时间。其中，进行货物的入库调度包括两方面，一方面是地面调度，即地面调度工具将货物从仓库入口搬运至货架下方位置卸货后返回，所用的时间称为地面调度时间信息，另一方面是空中调度，即空中运输将货物从货架下方搬运到指定货架的位置后返回，所用的时间作为空中调度时间信息。因此，可以根据在第二仓库区域进行调度的第一货物确定对应的第一地面调度时间信息以及第一空中调度时间信息。[0141] 步骤S505，根据所述第二仓库区域编号信息对应的第一地面调度时间信息与所述第二仓库区域编号信息对应的第一空中调度时间信息，计算第二仓库区域编号信息对应的第一地面等待时间信息。[0142] 在本实施例中，当货物通过地面运输工具从仓库入口处搬运到货架下方后，需要空中运输工具将货物从货架下方搬运至指定货架上。当地面运输工具将当前货物搬运至货架下方时，空中运输工具正在搬运上一个入库的货物，则地面运输工具不能立即卸下货物返回，而是需要等待空中运输工具将上一个入库的货物搬运完成，并等到空中运输工具移动至当前货物的货架对地面运输工具上装载的货物进行取出后，地面运输工具才可离开当前货架进行返回。因此需要根据单次地面调度时间与单次空中调度时间的大小关系，判断地面运输工具是否需要等待，当地面运输工具需要进行等待时，可以根据地面调度时间和空中调度时间计算等待时间。因此，可以根据在第二仓库区域进行调度的第一货物确定对应的第一地面调度时间信息以及第一空中调度时间信息，并根据第二仓库区域编号信息对应的第一地面调度时间信息和第一空中调度时间信息，计算在第二仓库区域进行调度的第一货物的地面等待时间信息。[0143] 步骤S506，根据所述第二仓库区域编号信息对应的第一地面调度时间信息以及所述第二仓库区域编号信息对应的第一地面等待时间信息，计算第二仓库区域编号信息对应的第一货物调度时间信息。[0144] 在本实施例中，可以将用于对货物进行地面调度和地面运输工具在调度过程中的等待时间进行求和，得到该货物的入库调度时间。因为通常地面调度工具的搬运速度比空中调度工具的搬运速度要慢，在地面调度工具卸货返回的同时，空中运输工具能够完成对货物的上架运输和返回，因此无需额外加上空中调度的时间。[0145] 步骤S507，根据所述第二仓库区域编号信息对应的第二货物编号信息，确定第二仓库区域编号信息对应的第二地面调度时间信息以及第二仓库区域编号信息对应的第二空中调度时间信息。[0146] 在本实施例中，根据第二货物编号信息可以得到与之对应的仓库区域编号信息，即第二货物编号对应的货物需要被放置在哪一个仓库区域的货架上。其中，在仓库区域内进行货物的入库调度包括两方面，一方面是地面调度，即将货物从仓库入口搬运至货架下方位置，所用的时间称为地面调度时间信息，另一方面是空中调度，即将货物从货架下方搬运到指定货架的位置，所用的时间作为空中调度时间信息。[0147] 步骤S508，根据所述第二仓库区域编号信息对应的第一空中调度时间信息、所述第二仓库区域编号信息对应的第一地面调度时间信息以及所述第二仓库区域编号信息对应的第二地面调度时间信息，计算第二仓库区域编号信息对应的第二地面等待时间信息。[0148] 在本实施例中，当货物通过地面运输工具从仓库入口处搬运到第一仓库区域内的货架下方后，需要空中运输工具将货物从货架下方搬运至指定货架上。当地面运输工具将当前货物搬运至货架下方时，空中运输工具正在搬运上一个入库的货物，则地面运输工具不能立即卸下货物返回，而是需要等待空中运输工具将上一个入库的货物搬运完成，并等到空中运输工具移动至当前货物的货架对地面运输工具上装载的货物进行取出后，地面运输工具才可离开当前货架进行返回。因此需要根据地面调度时间与空中调度时间的大小关系，判断地面运输工具是否需要等待，当地面运输工具需要进行等待时，可以根据地面调度时间和空中调度时间计算等待时间。[0149] 步骤S509，根据所述第二仓库区域编号信息对应的第二地面调度时间信息以及所述第二仓库区域编号信息对应的第二地面等待时间信息，计算第二仓库区域编号信息对应的第二货物调度时间信息。[0150] 在本实施例中，可以将用于对该货物进行地面调度的第二地面调度时间和地面运输工具在调度过程中的等待时间进行求和，得到该货物的入库调度时间。因为通常地面调度工具的移动速度比空中调度工具的搬运速度要慢，在地面调度工具卸货返回的同时，空中运输工具能够完成对货物的上架运输和返回，因此无需额外加上空中调度的时间。[0151] 步骤S5010，根据所述第二仓库区域编号对应的第一货物调度时间信息以及所述第二仓库区域编号对应的第二货物调度时间信息，计算第二仓库区域的总调度时间。[0152] 在本实施例中，在单组货物调度顺序下确定在同一仓库区域内进行调度的所有货物编号，从而将在该仓库区域进行调度的所有货物的调度时间进行求和，得到在该仓库区域下进行货物入库调度的总调度时间。将在第二仓库区域中进行调度的各个货物的调度时间相加即得到第二仓库区域的总调度时间。[0153] 步骤S5011，判断所述第一仓库区域的总调度时间是否大于所述第二仓库区域的总调度时间，若是，则所述第一仓库区域的总调度时间为入库总调度时间；若否，则所述第二仓库区域的总调度时间为入库总调度时间。[0154] 在本实施例中，考虑多个仓库区域同时进行调度，于是仓库区域的总调度时间最长的仓库区域则作为所有仓库区域进行调度的总时间。例如，按照编号顺序进行入库时，即1→2→3→4→5→6→7→8→9→10的顺序进行入库时，A区域的入库总调度时间是240s，B区域的入库总调度时间是335s，C区域的入库总调度时间是495s，则该调度顺序对应的入库总调度时间取三个区域中的最大值，即495s。[0155] 本申请实施例提供的货物入库调度方法，能够同时验算在多个仓库区域同时交错调度情况下的时间累计，通过多个仓库区域同时调度提高调度效率的同时，有效计算出多个仓库区域同时调度的总调度时间，以实现入库调度的优化，提升了对于调度时间的考虑全面性，扩展了该入库调度方法在工业场景下的适用面。[0156] 图6示出了本申请实施例六提供的货物入库调度方法的实现流程图，其与上述实施例三的区别在于：所述步骤S305，具体包括：[0157] 步骤S601，根据所述各个染色体对应的被选中概率，计算各个染色体对应的累积概率。[0158] 在本实施例中，累积概率是通过将每个染色体的被选中概率累加起来得到的，例如，在1→2→3→4的货物调度顺序下，1号货物的被选中概率是0.4，2号货物的被选中概率是0.3，3号货物的被选中概率是0.2，4号货物的被选中概率是0.1，则1号货物的累积概率是0.4，2号货物的累积概率是0.4+0.3=0.7，3号货物的累积概率是0.4+0.3+0.2=0.9，4号货物的累积概率是0.4+0.3+0.2+0.1=1。[0159] 步骤S602，根据所述累积概率，生成累积概率曲线图；所述累积概率曲线图横坐标为初始种群的染色体编号、纵坐标为各个染色体对应的累积概率。[0160] 在本实施例中，初始种群的各个染色体在生成时均标注有序号，该需要用于对初始种群中的染色体进行标识，此序号则为初始种群的染色体编号。累积概率曲线图的横坐标为初始种群的染色体编号，纵坐标为各个染色体对应的累积概率，用于表征初始种群中的各个染色体的累积概率，可以通过matlab或其他绘图软件生成累积概率曲线图。[0161] 步骤S603，根据预设的染色体数量，生成在区间（0,1）范围内的多个随机数。[0162] 在本实施例中，根据初始种群中染色体的数量，生成与染色体的数量同等数量的多个随机数，用于表征累积概率，因为概率的取值范围均在区间（0,1）内，因此生成的随机数均在区间（0,1）范围内。[0163] 步骤S604，根据所述随机数以及所述累积概率曲线图，确定与各个所述随机数对应的所述初始种群的多个染色体编号，得到被选中染色体编号。[0164] 在本实施例中，通过生成的随机数以及累积概率曲线图对初代种群的染色体进行抽。，生成的第一个随机数为0.9，则在累积概率曲线图中查询累积概率为0.9的染色体编号，并将该染色体编号所对应的染色体作为本代种群的第一个染色体，以此类推，直至所有的随机数遍历完成，得到初代种群中的多个被选中染色体编号。[0165] 步骤S605，从所述初始种群中提取与多个所述被选中染色体编号对应的染色体，得到本代种群的染色体。[0166] 在本实施例中，在初始种群中根据被选中染色体编号确定被选中的染色体，并将被选中的染色体作为本代种群的染色体，从而得到由初代种群进化而来的本代种群。[0167] 本申请实施例提供的货物入库调度方法，根据多个入库调度顺序的入库调度效率确定染色体的被选中概率，入库调度效率越高的调度顺序组合被选中的概率越高，因而能够更好地考虑染色体在种群繁衍中的适应度，能够更有针对性地选择个体，?确保选择适应度更高的染色体进行繁衍进化，避免解算过程陷入局部最优解，从而得到种群优化的目的，以更快选出入库调度效率高的入库调度顺序。[0168] 图7示出了本申请实施例七提供的货物入库调度方法的实现流程图，其与上述实施例三的区别在于：所述步骤S105，具体包括：[0169] 步骤S701，对本代种群进行遗传迭代计算，得到多个迭代进化后染色体。[0170] 在本实施例中，初代种群作为第一代种群，本代种群作为第二代种群，对本代种群中的所有染色体进行入库调度总时间的计算，进而根据入库调度总时间确定各个染色体的被选中概率，进而根据被选中概率对本代种群的染色体进行抽。梢曰诼峙潭乃惴ǘ员敬秩旱娜旧褰兴婊≡，继而得到第三代种群的染色体，进而基于交叉算子和变异算子对第三代种群的染色体进行交叉计算和变异计算，得到第三代种群。如此类推，可以预设繁衍代数，然后通过上述方式对多代种群的染色体进行选择、交叉、变异的计算，从而得到多代进化后的染色体。[0171] 在本实施例中，可选的，可以预设种群繁衍代数为500代，则得到第500代种群的染色体。[0172] 步骤S702，根据多个所述迭代进化后染色体以及所述入库运输工具的调度运输时间信息，计算各个所述迭代进化后染色体对应的进化后入库调度时间。[0173] 在本实施例中，对迭代繁衍后的末代种群的染色体进行入库调度时间的计算，计算方法可以是先提取各个染色体中的货物编号与仓库区域编号以及入库运输工具的调度运输时间信息，进而计算同一仓库区域下调度的所有货物的入库调度时间，再将所有货物的入库时间进行求和，得到该仓库区域的总调度时间，进而比较在同一染色体中各个仓库区域的总调度时间的大。艿鞫仁奔渥畲蟮氖奔渲底魑玫笕旧宥杂Φ娜肟庾艿鞫仁奔。[0174] 步骤S703，判断各个所述进化后入库调度时间是否全部相同时，若是，则停止迭代计算，将所述进化后入库调度时间对应的染色体所对应的货物入库顺序作为目标货物入库顺序；若否，则继续进行迭代计算。[0175] 在本实施例中，当各个进化后入库调度时间全部相同，则表明计算结果已收敛，得到的进化后入库调度时间即所有入库调度顺序组合中的最短调度时间，则将此最短调度时间所对应的入库调度顺序组合作为全局最优解进行输出，得到目标货物入库顺序。当各个进化后入库调度时间不全部相同，则表明计算结果还未收敛，还未得到全局最优解，应当继续进行迭代计算。仿真结果如下表4所示，其中表4的行指标为预设的染色体条数，列指标为预设的种群繁衍代数，表内数字表示调度时间最短的染色体在种群中的出现次数：[0176] 表4[0177][0178] 如上表4所示，每种组合计算10次即可出现最短调度时间的染色体出现次数。[0179] 在本实施例中，优选的，如图12所示，当繁衍代数不同和种群个数不同时，能算出最短调度时间的概率分布，其中随机生成指的是在繁衍后代种群时并未根据各个染色体的入库总调度时间进行后代种群的染色体进行选择，而是随机生成后代种群的染色体，倾向性部分生成指的是在繁衍后代种群时各个染色体的入库总调度时间进行后代种群的染色体进行选择，从(a)和(b)看，采用部分倾向性生成的方法得到最优值要远大于随机生成，三维对应关系，其中可以清楚的看到，采用具有倾向性生成的方法，出现最短调度时间的概率几乎能达到100%。在随机种群生成时，当初始种群为450条染色体时，在繁衍500代后，计算出的结果全部为最短调度时间的染色体，即100%出现最短时间。而在倾向性种群生成时，计算结果收敛时间更加迅速。[0180] 本申请实施例提供的货物入库调度方法，通过对本代种群进行迭代计算，对本代种群中入库调度时间最短的染色体进行倾向性选择，从而选取入库调度时间最短的染色体进行种群的繁衍计算，使得结算过程得以快速收敛，比起随机生成后代种群的染色体的计算方法更迅速的解算出全局最优解，从而更快速的得到入库调度时间最短的染色体，以确定入库调度时间最短的目标货物入库顺序。[0181] 对应于上文实施例的方法，图8示出了本申请实施例提供的货物入库调度装置的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。图8示例的货物入库调度装置可以是前述实施例一提供的货物入库调度方法的执行主体。[0182] 参照图8，该货物入库调度装置包括：[0183] 信息获取模块810，用于获取货物编号信息、仓库区域数量信息以及与所述货物编号信息对应的仓库区域编号信息；[0184] 初始货物入库顺序生成模块820，用于根据所述货物编号信息、所述仓库区域数量信息以及所述仓库区域编号信息，生成多个初始货物入库顺序；[0185] 本代种群的染色体确定模块830，用于将多个所述初始货物入库顺序作为初始种群的染色体，对初始种群的染色体进行随机选择，得到本代种群的染色体；[0186] 本代种群生成模块840，用于对所述本代种群的染色体，进行交叉计算以及变异计算，生成本代种群；以及目标货物入库顺序确定模块850，用于对所述本代种群进行遗传迭代计算，确定目标货物入库顺序。[0187] 本申请实施例提供的货物入库调度装置中各模块实现各自功能的过程，具体可参考前述图1所示实施例一的描述，此处不再赘述。[0188] 应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。[0189] 应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。[0190] 还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。[0191] 如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。[0192] 另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。还应理解的是，虽然术语“第一”、“第二”等在文本中在一些本申请实施例中用来描述各种元素，但是这些元素不应该受到这些术语的限制。这些术语只是用来将一个元素与另一元素区分开。例如，第一表格可以被命名为第二表格，并且类似地，第二表格可以被命名为第一表格，而不背离各种所描述的实施例的范围。第一表格和第二表格都是表格，但是它们不是同一表格。[0193] 在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。[0194] 本申请实施例提供的货物入库调度方法可以应用于手机、平板电脑、可穿戴设备、车载设备、增强现实(augmentedreality，AR)/虚拟现实(virtualreality，VR)设备、笔记本电脑、超级移动个人计算机(ultra?mobilepersonalcomputer，UMPC)、上网本、个人数字助理(personaldigitalassistant，PDA)等终端设备上，本申请实施例对终端设备的具体类型不作任何限制。[0195] 例如，所述终端设备可以是WLAN中的站点(STAION，ST)，可以是蜂窝电话、无绳电话、会话启动协议(SessionInitiationProtocol，SIP)电话、无线本地环路(WirelessLocalLoop，WLL)站、个人数字处理(PersonalDigitalAssistant，PDA)设备、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、车联网终端、电脑、膝上型计算机、手持式通信设备、手持式计算设备、卫星无线设备、无线调制解调器卡、电视机顶盒(settopbox，STB)、用户驻地设备(customerpremiseequipment，CPE)和/或用于在无线系统上进行通信的其它设备以及下一代通信系统，例如，5G网络中的移动终端或者未来演进的公共陆地移动网络(PublicLandMobileNetwork，PLMN)网络中的移动终端等。[0196] 作为示例而非限定，当所述终端设备为可穿戴设备时，该可穿戴设备还可以是应用穿戴式技术对日常穿戴进行智能化设计、开发出可以穿戴的设备的总称，如眼镜、手套、手表、服饰及鞋等。可穿戴设备即直接穿在身上，或是整合到用户的衣服或配件的一种便携式设备。可穿戴设备不仅仅是一种硬件设备，更是通过软件支持以及数据交互、云端交互来实现强大的功能。广义穿戴式智能设备包括功能全、尺寸大、可不依赖智能手机实现完整或者部分的功能，如智能手表或智能眼镜等，以及只专注于某一类应用功能，需要和其它设备如智能手机配合使用，如各类进行体征监测的智能手环、智能首饰等。[0197] 图9是本申请一实施例提供的终端设备的结构示意图。如图9所示，该实施例的终端设备包括：至少一个处理器900（图9中仅示出一个）、存储器910，所述存储器910中存储有可在所述处理器900上运行的计算机程序920。所述处理器900执行所述计算机程序920时实现上述各个货物入库调度方法实施例中的步骤，例如图1所示的步骤S101至S105。或者，所述处理器900执行所述计算机程序920时实现上述各装置实施例中各模块/单元的功能，例如图8所示模块810至850的功能。[0198] 所述终端设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括，但不仅限于，处理器900、存储器910。本领域技术人员可以理解，图9仅仅是终端设备的示例，并不构成对终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端设备还可以包括输入发送设备、网络接入设备、总线等。[0199] 所称处理器900可以是中央处理单元（CentralProcessingUnit，CPU），还可以是其他通用处理器、数字信号处理器（DigitalSignalProcessor，DSP）、专用集成电路（ApplicationSpecificIntegratedCircuit，ASIC）、现成可编程门阵列（Field?ProgrammableGateArray，FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。[0200] 所述存储器910在一些实施例中可以是所述终端设备的内部存储单元，例如终端设备的硬盘或内存。所述存储器910也可以是所述终端设备的外部存储设备，例如所述终端设备上配备的插接式硬盘，智能存储卡（SmartMediaCard，SMC），安全数字（SecureDigital，SD）卡，闪存卡（FlashCard）等。进一步地，所述存储器910还可以既包括所述终端设备的内部存储单元也包括外部存储设备。所述存储器910用于存储操作系统、应用程序、引导装载程序(BootLoader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器71还可以用于暂时地存储已经发送或者将要发送的数据。[0201] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。[0202] 本申请实施例还提供了一种终端设备，所述终端设备包括至少一个存储器、至少一个处理器以及存储在所述至少一个存储器中并可在所述至少一个处理器上运行的计算机程序，所述处理器执行所述计算机程序时，使所述终端设备实现上述任意各个方法实施例中的步骤。[0203] 本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。[0204] 本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端设备上运行时，使得终端设备执行时实现可实现上述各个方法实施例中的步骤。[0205] 所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器（Read?OnlyMemory，ROM）、随机存取存储器（RandomAccessMemory，RAM）、电载波信号、电信信号以及软件分发介质等。[0206] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。[0207] 本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。[0208] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。[0209] 以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使对应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

专利地区：河北

专利申请日期：2024-08-16

专利公开日期：2024-11-22

专利公告号：CN118644188B