一种产品调度方法、装置、设备及存储介质与流程

1.本技术涉及产品调度技术领域，尤其涉及一种产品调度方法、装置、设备及存储介质。


背景技术：

2.新鲜产品的调度问题在许多行业中都很常见。例如荔枝从产地运输到目的地进行销售就需要根据市场需求来规划采集和配送，既要确保荔枝的新鲜度，又要减少荔枝损坏所带来的成本。而在实现产品调度的过程中，一方面新鲜产品的供应具有随机性和周期性，另一方面市场对于新鲜产品的需求也具有随机性。因此，对寿命有限的产品的供应链进行管理时，既需要满足客户对产品的新鲜程度的要求，又需要降低自身的运营成本，这对如何实现最优产品调度提供了难题。


技术实现要素：

3.本技术实施例的主要目的在于提出一种产品调度方法、装置、设备及存储介质，通过对实际的新鲜产品供应链建立产品调度规划模型，并设计求解策略得到新鲜产品的最优调度方案。
4.为实现上述目的，本技术实施例的第一方面提出了一种产品调度方法，包括：
5.获取新鲜产品的产品信息和供销信息；
6.对所述产品信息进行易逝特征分析，得到产品过期量；
7.根据所述产品信息、所述供销信息、所述产品过期量和预设的库存路径算法构建初始产品调度规划模型；
8.将所述初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型；
9.根据预设的优化算法对所述分配子模型进行求解处理，得到第一解集；
10.根据预设的启发式算法、所述第一解集对所述路径规划子模型进行求解处理，得到第二解集；
11.对所述第一解集和所述第二解集进行迭代处理，得到目标调度方案。
12.根据本技术第一方面实施例的一种产品调度方法，至少存在以下有益效果：通过用产品过期量刻画新鲜产品的易逝特性，建立新鲜产品调度问题的初始产品调度规划模型，根据初始产品调度规划模型的特点，将初始产品调度规划模型问题分解为分配子模型和路径规划子模型，设计优化算法求解新鲜产品的分配子模型，以及设计启发式算法求解路径规划子模型，通过进一步优化两个子模型的解得到新鲜产品的最优调度方案。本技术实施例构建的模型用于指示新鲜产品的调度问题，得到的目标调度方案能够有利于供应商平衡供需关系，减少新鲜产品的浪费，降低新鲜产品供应链的运营成本。
13.在一些实施例，所述产品信息包括：新鲜产品的库存量、新鲜产品的配送量、新鲜产品的生命周期；
14.所述供销信息包括：新鲜产品采集点的数量、每个新鲜产品采集点能采集到的最
大新鲜产品数量、在供应商服务区域内的零售商数量、零售商对于新鲜产品的安全库存水平、零售商中新鲜产品的库存量、零售商中新鲜产品的使用量、零售商对于新鲜产品的最大库存容量、零售商存储新鲜产品所产生的单位库存持有成本、零售商出现新鲜产品短缺所造成的单位短缺成本、新鲜产品运输车的最大运载容量、零售商之间的运输成本、供应商的新鲜产品运输车的数量、新鲜产品采集点采集新鲜产品的量。
15.在一些实施例，所述对所述产品信息进行易逝特征分析，得到产品过期量，包括：
16.根据特征分析公式对所述新鲜产品的库存量、所述新鲜产品的配送量、以及所述新鲜产品的生命周期进行易逝特征分析，得到产品过期量；
17.所述特征分析公式为：
[0018][0019]
其中，t为规划周期，t为规划周期内的某一个时期，z为新鲜产品的生命周期，k为供应商的新鲜产品运输车的数量，k为从供应商出发执行新鲜产品运输任务的第k辆车，i为该区域内的第i个零售商，n为在该供应商服务区域内的零售商数量，q
t-z
为t-z时期产品的库存量，为t时期由第k辆车配送至第i个零售商的产品的配送量，为在t时期产品的过期量，为在s时期产品的过期量。
[0020]
在一些实施例，所述方法还包括：
[0021]
根据预设的路径规划约束公式对所述初始产品调度规划模型进行约束，得到目标产品调度规划模型；
[0022]
所述路径规划约束公式为：
[0023][0024][0025][0026]
其中，为0-1变量，指示在t时期第i个零售商是否由第k辆新鲜产品运输车访问，为0-1变量，指示在t时期第k辆新鲜产品运输车是否在服务完第i个零售商后，下一个服务第j个零售商。
[0027]
在一些实施例，所述根据预设的优化算法对所述分配子模型进行求解处理，得到第一解集，包括：
[0028]
通过调用数学规划求解器中内嵌的分支定界算法求解所述分配子模型，得到第一解集。
[0029]
在一些实施例，所述根据预设的启发式算法、所述第一解集对所述路径规划子模型进行求解处理，得到第二解集，包括：
[0030]
根据所述第一解集得到初始可行解，并根据所述初始可行解计算得到第一目标函数值；
[0031]
初始化破坏操作的第一权重，以及初始化修复操作的第二权重；
[0032]
根据所述第一权重从破坏操作集中选择目标破坏操作，并根据所述第二权重从修复操作集中选择目标修复操作；
[0033]
调用所述目标破坏操作和所述目标修复操作对所述路径规划子模型进行求解，获得临时解集，并根据所述临时解集得到第二目标函数值；
[0034]
若所述第二目标函数值大于或等于所述第一目标函数值，则返回所述初始化破坏操作的第一权重，以及初始化修复操作的第二权重这一步骤；
[0035]
若所述第二目标函数值小于所述第一目标函数值，则将所述临时解集作为第二解集，并输出所述第二解集。
[0036]
在一些实施例，所述目标调度方案包括最优分配方案和最优路径规划方案，所述对所述第一解集和所述第二解集进行迭代处理，得到目标调度方案，包括：
[0037]
根据所述第二解集和所述优化算法对所述分配子模型进行求解，以将所述第一解集更新为第一更新解集；
[0038]
根据所述第一更新解集和所述启发式算法对所述路径规划子模型进行求解，以将所述第二解集更新为第二更新解集；
[0039]
根据所述第一更新解集得到最优分配方案；
[0040]
根据所述第二更新解集得到最优路径规划方案。
[0041]
本技术实施例的第二方面提出了一种产品调度装置，包括：
[0042]
获取模块，用于获取新鲜产品的产品信息和供销信息；
[0043]
分析模块，用于对所述产品信息进行易逝特征分析，得到产品过期量；
[0044]
模型构建模块，用于根据所述产品信息、所述供销信息、所述产品过期量和预设的库存路径算法构建初始产品调度规划模型；
[0045]
模型分解模块，用于将所述初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型；
[0046]
第一求解模块，用于根据预设的优化算法对所述分配子模型进行求解处理，得到第一解集；
[0047]
第二求解模块，用于根据预设的启发式算法、所述第一解集对所述路径规划子模型进行求解处理，得到第二解集；
[0048]
目标求解模块，用于对所述第一解集和所述第二解集进行迭代处理，得到目标调度方案。
[0049]
本技术实施例的第三方面提出了一种计算机设备，所述一种计算机设备包括存储器和处理器，其中，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时所述处理器用于执行如本技术第一方面实施例任一项所述的一种产品调度方法。
[0050]
本技术实施例的第四方面提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，在所述计算机程序被计算机执行时，所述计算机用于执行如本技术第一方面实施例任一项所述的产品调度方法。
[0051]
本技术实施例提出的一种产品调度方法、装置、设备及存储介质，通过用产品过期量刻画新鲜产品的易逝特性，建立新鲜产品调度问题的初始产品调度规划模型，根据初始产品调度规划模型的特点，将初始产品调度规划模型问题分解为分配子模型和路径规划子模型，设计优化算法求解新鲜产品的分配子模型，以及设计启发式算法求解路径规划子模型，通过进一步优化两个子模型的解得到新鲜产品的最优调度方案。本技术实施例的产品调度规划模型是基于新鲜产品的易逝特征而构建得到的，因而通过求解产品调度规划模型
得到的调度方案能够有利于供应商平衡供需关系，减少新鲜产品的浪费，降低新鲜产品供应链的运营成本。
附图说明
[0052]
图1是本技术实施例提供的一种产品调度方法的流程图；
[0053]
图2是本技术实施例中模型求解的步骤示意图；
[0054]
图3是本技术实施例中步骤s160的流程图；
[0055]
图4是本技术实施例中步骤s170的流程图；
[0056]
图5为本技术实施例提供的产品调度装置的模块结构框图；
[0057]
图6是本技术实施例提供的计算机设备的硬件结构示意图。
具体实施方式
[0058]
为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本技术，并不用于限定本技术。
[0059]
需要说明的是，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
[0060]
除非另有定义，本文所使用的所有的技术和科学术语与属于本技术的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本技术实施例的目的，不是旨在限制本技术。
[0061]
首先，对本技术中涉及的若干名词进行解析：
[0062]
人工智能(artificial intelligence，ai)：是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学；人工智能是计算机科学的一个分支，人工智能企图了解智能的实质，并生产出一种新的能以人类智能相似的方式作出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能可以对人的意识、思维的信息过程的模拟。人工智能还是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
[0063]
数学规划求解器中内嵌的分支定界算法：分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题，使用网格的方法有时更为简单。通常，把全部可行解空间反复地分割为越来越小的子集，称为分支；并且对每个子集内的解集计算一个目标下界(对于最小值问题)，这称为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。
[0064]
自适应大领域搜索算法：破坏解、修复解、动态调整权重并选择。通过设计多组破
坏算子和修复算子，扩大解空间搜索范围，对当前解进行改进，表现好的破坏和修复方法相应地得到高分，权重也越高。在每次迭代中，根据以往表现对各个破坏和修复算子进行选择和权重调整，使用高效的组合方法，提高算法寻优能力，从而找到最优解。
[0065]
本技术实施例可以基于人工智能技术对相关的数据进行获取和处理。其中，人工智能(artificial intelligence，ai)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
[0066]
本技术实施例提供的一种产品调度方法可以应用于人工智能之中，人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、机器人技术、生物识别技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
[0067]
新鲜产品的调度问题在许多行业中都很常见，例如荔枝从产地运输到全国各地进行销售就需要根据市场需求来规划采集和配送，确保荔枝的新鲜度，减少荔枝损坏所带来的成本。为了提高企业的竞争力，对寿命有限的产品的供应链进行管理时，应采取综合的方法。特别是在运营层面上，需要综合考虑生产调度与车辆路线这两个方面，以满足客户的需求，降低自身的运营成本。但是这种联合决策增加了企业决策的维度，成为了产品组合行业中的难题。
[0068]
在新鲜产品的调度问题中，一方面新鲜产品的供应具有随机性和周期性，另一方面对于新鲜产品的需求也具有随机性。如果供应商能根据之前的新鲜产品供应数据，对新鲜产品供应链进行优化，不仅能减少新鲜产品供应链的运营成本。另外，由于新鲜产品的易逝特性和运输过程中不完善的保存条件，新鲜产品的质量会随着运输时间的增加大大下降。合理的运输路径规划可以保证新鲜产品及时有效地运达各零售商，减少运输的总成本，确保新鲜产品的质量安全。因此，通过研究新鲜产品的采集和配送，平衡新鲜产品的供需关系，提高供应商的收益。
[0069]
基于此，本技术实施例的主要目的在于提出一种产品调度方法、装置、设备及存储介质，能够对产品易逝特征进行分析、进而建立初始产品调度规划模型，通过设计相应的求解策略对模型进行求解，得到新鲜产品的最优调度方案。
[0070]
本技术实施例提供的一种产品调度方法可应用于终端中，也可应用于服务器端中，还可以是运行于终端或服务器端中的软件。在一些实施例中，终端可以是智能手机、平板电脑、笔记本电脑、台式计算机或者智能手表等；服务器端可以配置成独立的物理服务器，也可以配置成多个物理服务器构成的服务器集群或者分布式系统，还可以配置成提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、cdn以及大数据和人工智能平台等基础云计算服务的云服务器；软件可以是实现上述方法的应用等，但并不局限于以上形式。
[0071]
本技术实施例可用于众多通用或专用的计算机系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费计算机设备、网络pc、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本技术可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据
类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本技术，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0072]
参照图1，根据本技术实施例的一种产品调度方法，包括但不限于步骤s110至步骤s170。
[0073]
s110，获取新鲜产品的产品信息和供销信息；
[0074]
s120，对产品信息进行易逝特征分析，得到产品过期量；
[0075]
s130，根据产品信息、供销信息、产品过期量和预设的库存路径算法构建初始产品调度规划模型；
[0076]
s140，将初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型；
[0077]
s150，根据预设的优化算法对分配子模型进行求解处理，得到第一解集；
[0078]
s160，根据预设的启发式算法、第一解集对路径规划子模型进行求解处理，得到第二解集；
[0079]
s170，对第一解集和第二解集进行迭代处理，得到目标调度方案。
[0080]
在步骤s110中，获取新鲜产品的产品信息和供销信息。具体地，产品信息包括：新鲜产品的库存量、新鲜产品的配送量、新鲜产品的生命周期等；供销信息包括：新鲜产品采集点的数量、每个新鲜产品采集点能采集到的最大新鲜产品数量、在供应商服务区域内的零售商数量、零售商对于新鲜产品的安全库存水平、零售商中新鲜产品的库存量、零售商中新鲜产品的使用量、零售商对于新鲜产品的最大库存容量、零售商存储新鲜产品所产生的单位库存持有成本、零售商出现新鲜产品短缺所造成的单位短缺成本、新鲜产品运输车的最大运载容量、零售商之间的运输成本、供应商的新鲜产品运输车的数量、新鲜产品采集点采集新鲜产品的量等。
[0081]
在步骤s120中，对产品信息进行易逝特征分析，得到产品过期量。具体的，在任一时期内，供应商处新鲜产品的库存量等于上一周期的新鲜产品库存量加上新采集的产品数量，再减去配送到零售商的数量和过期的产品数量。例如，假设新鲜产品的周期为z，所以，t时期新鲜产品的过期量就等于t-z时期新鲜产品库存量q
t-z
在t时期的剩余，也就是t-z时期新鲜产品库存量减去从t-z+1到t-1时期所有的配送量与过期量。
[0082]
在一实施例中，步骤s120具体包括：
[0083]
根据特征分析公式对新鲜产品的库存量、新鲜产品的配送量、以及新鲜产品的生命周期进行易逝特征分析，得到产品过期量；
[0084]
特征分析公式为：
[0085][0086]
其中，t为规划周期，t为规划周期内的某一个时期，z为新鲜产品的生命周期，k为供应商的新鲜产品运输车的数量，k为从供应商出发执行新鲜产品运输任务的第k辆车，i为该区域内的第i个零售商，n为在该供应商服务区域内的零售商数量，q
t-z
为t-z时期产品的库存量，为t时期由第k辆车配送至第i个零售商的产品的配送量，为在t时期产品的过期量，为在s时期产品的过期量。
[0087]
在步骤s130中，根据产品信息、供销信息、产品过期量和预设的库存路径算法构建初始产品调度规划模型。其中，初始产品调度规划模型利用公式(2)至公式(19)表示：
[0088][0089][0090][0091][0092][0093][0094][0095][0096][0097][0098][0099][0100][0101][0102][0103][0104][0105][0106]
其中，t为规划周期，t为规划周期内的某一个时期，m为产品采集点的数量，m为第m个产品采集点，为每个新鲜产品采集点能采集到的最大新鲜产品数量，z为产品的生命周期，n为在该供应商服务区域内的零售商数量，i为该区域内的第i个零售商，为在t时期，存储在供应商的产品的过期量，q
t
为t时期供应商处的产品的库存量，为t时期第i个零售
商对于新鲜产品的安全库存水平，为t时期第i个零售商中新鲜产品的库存量，为t时期，第i个零售商中新鲜产品的使用量，ci为第i个零售商对于新鲜产品的最大库存容量，hi为第i个零售商存储新鲜产品所产生的单位库存持有成本，为t时期第i个零售商出现新鲜产品短缺所造成的单位短缺成本，d为新鲜产品运输车的最大运载容量，c
ij
为从第i个零售商到第j个零售商的运输成本，k为供应商的新鲜产品运输车的数量，k为从供应商出发执行新鲜产品运输任务的第k辆车，为t时期在第m个新鲜产品采集点采集新鲜产品的量，为0-1变量，指示在t时期第i个零售商是否由第k辆新鲜产品运输车访问，为t时期由第k辆新鲜产品运输车配送至第i个零售商的新鲜产品运输量，为0-1变量，指示在t时期第k辆新鲜产品运输车是否在服务完第i个零售商后，下一个服务第j个零售商。
[0107]
在步骤s140中，将初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型。具体的，首先，分配子模型目的是解决在每一期内运输到各个零售商的产品数量，路径规划子模型目的是解决每一期内的运输路线问题。通过对运输数量和运输路径的偏差，将初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型，有益于后续进行模型求解，提高求解效率。
[0108]
在步骤s150中，根据预设的优化算法对分配子模型进行求解处理，得到第一解集。具体的，通过调用数学规划求解器中内嵌的分支定界算法进行求解处理，得到第一解集。需要说明的是，分支定界算法目前是非常成熟的算法，在此不再进行赘述。
[0109]
在一实施例中，分配子模型利用如下公式表示：
[0110][0111][0112][0113][0114][0115][0116][0117][0118][0119][0120]
其中，a为加工一单位新鲜产品所产生的成本，p
t
为在t时期加工的新鲜产品的数量，为t时期配送至第i个零售商的新鲜产品运输量，为在t时期，供应商是否向第i个零售商供给新鲜产品，若服务，则产生固定运输成本fi。
[0121]
在步骤s160中，根据预设的启发式算法、第一解集对路径规划子模型进行求解处
理，得到第二解集。具体的，根据第一解集得到初始可行解x，令最优解为初始可行解，即x
*
＝x，计算x
*
的目标函数值；调用破坏和修复操作对路径规划子模型进行求解，获得临时解x
t
；根据解的选择标准来决定是否保留临时解；如果保留，则计算临时解x
t
的目标函数值，如果c(x
t
)＜c(x
*
)，则最优解为临时解，并返回最优解，进而得到第二解集。如果不满足c(x
t
)＜c(x
*
)，则重新调用破坏和修复操作对路径规划子模型进行求解，获得临时解。需要说明的是，c(*)表示目标函数值公式，这是现有的常规目标函数值的计算公式，在此不在赘述。
[0122]
在步骤s170中，对第一解集和第二解集进行迭代处理，得到目标调度方案。具体的，求解得到的第一解集和第二解集仍然不能得出最优的调度方案，因此，在本实施例中，需要对第一解集和第二解集进行迭代处理，所谓迭代处理是通过第一解集和第二解集的互相更新实现的，以得到最优的第一解集和最优的第二解集，最后得到目标调度方案。目标调度方案包括：第一，每一期应采集的新鲜产品数量；第二，每一期配送到不同零售商的产品数量；第三，每一期向零售商进行配送的车辆行驶路径等。
[0123]
参照图2，通过步骤s110至s170，本技术实施例用产品过期量刻画新鲜产品的易逝特征，建立新鲜产品调度问题的初始产品调度规划模型，根据初始产品调度规划模型的特点，将初始产品调度规划模型问题分解为分配子模型和路径规划子模型，设计优化算法求解新鲜产品的分配子模型，以及设计启发式算法求解路径规划子模型，通过进一步优化两个子模型的解得到新鲜产品的最优调度方案。本技术实施例的调度方案能够有利于供应商平衡供需关系，减少新鲜产品的浪费，降低新鲜产品供应链的运营成本。
[0124]
由于初始产品调度规划模型过于复杂，在一实施例中，通过添加与路径规划相关的有效不等式来提高求解效率。因此，根据本技术实施例的一种产品调度方法，还包括但不限于：
[0125]
根据预设的路径规划约束公式对初始产品调度规划模型进行约束，得到目标产品调度规划模型；
[0126]
路径规划约束公式为：
[0127][0128][0129][0130]
其中，为0-1变量，指示在t时期第i个零售商是否由第k辆新鲜产品运输车访问，为0-1变量，指示在t时期第j个零售商是否由第k辆新鲜产品运输车访问，为0-1变量，指示在t时期第k辆新鲜产品运输车是否在服务完第i个零售商后，下一个服务第j个零售商。
[0131]
需要说明的是，路径规划公式都是0-1约束，会在最优解处收紧线性松弛的上界，使模型变得相对易解。
[0132]
在一实施例中，本技术实施例的一种产品调度方法，还包括但不限于：
[0133]
将目标产品调度规划模型进行分解，得到目标分配子模型和目标路径规划子模型；
[0134]
根据预设的优化算法对目标分配子模型进行求解处理，得到目标第一解集；
[0135]
根据预设的启发式算法、目标第一解集对目标路径规划子模型进行求解处理，得到目标第二解集；
[0136]
对目标第一解集和目标第二解集进行迭代处理，得到目标调度方案。
[0137]
参照图3，在一实施例中，步骤s160具体包括步骤s210至步骤s260：
[0138]
s210，根据第一解集得到初始可行解，并根据初始可行解计算得到第一目标函数值；
[0139]
s220，初始化破坏操作的第一权重，以及初始化修复操作的第二权重；
[0140]
s230，根据第一权重从破坏操作集中选择目标破坏操作，并根据第二权重从修复操作集中选择目标修复操作；
[0141]
s240，调用目标破坏操作和目标修复操作对路径规划子模型进行求解，获得临时解集，并根据临时解集得到第二目标函数值；
[0142]
s250，若第二目标函数值大于或等于第一目标函数值，则返回初始化破坏操作的第一权重，以及初始化修复操作的第二权重这一步骤；
[0143]
s260，若第二目标函数值小于第一目标函数值，则将临时解集作为第二解集，并输出第二解集。
[0144]
具体的，通过步骤s210至步骤s260，本实施例设计的启发式算法能有效求解大规模的路径规划子模型，得到第二解集。
[0145]
参照图4，在一实施例中，步骤s170具体包括步骤s310至步骤s340：
[0146]
s310，根据第二解集和优化算法对分配子模型进行求解，以将第一解集更新为第一更新解集；
[0147]
s320，根据第一更新解集和启发式算法对路径规划子模型进行求解，以将第二解集更新为第二更新解集；
[0148]
s330，根据第一更新解集得到最优分配方案；
[0149]
s340，根据第二更新解集得到最优路径规划方案。
[0150]
具体的，通过步骤s310至步骤s340，本实施例通过第一解集和第二解集之间的互相更新和迭代，得到第一更新解集和第二更新解集，进而根据第一更新解集得到最优分配方案，根据第二更新解集得到最优路径规划方案，本实施例有效提高了方案的准确率。
[0151]
本技术实施例提出了一种产品调度方法，用数学公式刻画新鲜产品的易逝特征；建立新鲜产品调度问题的初始产品调度规划模型；通过添加与路径规划相关的路径规划约束公式对初始产品调度规划模型进行约束，得到目标产品调度规划模型，能够提高求解效率；根据目标产品调度规划模型的特点，将目标产品调度规划模型分解为分配子模型和路径规划子模型，不够方便求解；设计优化算法求解分配子模型、设计启发式算法求解路径规划子模型；根据两个子模型的解最优调度方案。本技术实施例能够有利于供应商平衡供需关系，减少新鲜产品的浪费，降低新鲜产品供应链的运营成本。
[0152]
参照图5，本技术实施例还提出了一种产品调度装置，该产品调度装置包括获取模块410，分析模块420，模型构建模块430，模型分解模块440，第一求解模块450，第二求解模块460，目标求解模块470。获取模块410用于获取新鲜产品的产品信息和供销信息；分析模块420用于对产品信息进行易逝特征分析，得到产品过期量；模型构建模块430用于根据产品信息、供销信息、产品过期量和预设的库存路径算法构建初始产品调度规划模型；模型分
解模块440用于将初始产品调度规划模型进行分解，得到分配子模型和路径规划子模型；第一求解模块450用于根据预设的优化算法对分配子模型进行求解处理，得到第一解集；第二求解模块460用于根据预设的启发式算法、第一解集对路径规划子模型进行求解处理，得到第二解集；目标求解模块470用于对第一解集和第二解集进行迭代处理，得到目标调度方案。目标调度方案包括：第一，每一期应采集的新鲜产品数量；第二，每一期配送到不同零售商的产品数量；第三，每一期向零售商进行配送的车辆行驶路径等。
[0153]
本技术实施例的一种产品调度装置，通过用产品过期量刻画新鲜产品的易逝特性，建立新鲜产品调度问题的初始产品调度规划模型，根据初始产品调度规划模型的特点，将初始产品调度规划模型问题分解为分配子模型和路径规划子模型，设计优化算法求解新鲜产品的分配子模型，以及设计启发式算法求解路径规划子模型，通过进一步优化两个子模型的解得到新鲜产品的最优调度方案。本技术实施例的调度方案能够有利于供应商平衡供需关系，减少新鲜产品的浪费，降低新鲜产品供应链的运营成本。
[0154]
本技术实施例的一种产品调度装置用于执行上述实施例中的一种产品调度方法，其具体处理过程与上述实施例中的一种产品调度方法相同，此处不再一一赘述。
[0155]
本技术实施例还提供了一种计算机设备，包括存储器和处理器，其中，存储器中存储有计算机程序，该计算机程序被处理器执行时处理器用于执行如本技术实施例中任一项的一种产品调度方法。
[0156]
下面结合图6对计算机设备的硬件结构进行详细说明。该计算机设备包括：处理器501、存储器502、输入/输出接口503、通信接口504和总线505。
[0157]
处理器501，可以采用通用的cpu(central processing unit，中央处理器)、微处理器、应用专用集成电路(application specific integrated circuit，asic)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本技术实施例所提供的技术方案；
[0158]
存储器502，可以采用rom(read only memory，只读存储器)、静态存储设备、动态存储设备或者ram(random access memory，随机存取存储器)等形式实现。存储器502可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器502中，并由处理器501来调用执行本技术实施例的一种产品调度方法；
[0159]
输入/输出接口503，用于实现信息输入及输出；
[0160]
通信接口504，用于实现本设备与其他设备的通信交互，可以通过有线方式(例如usb、网线等)实现通信，也可以通过无线方式(例如移动网络、wifi、蓝牙等)实现通信；和总线505，在设备的各个组件(例如处理器501、存储器502、输入/输出接口503和通信接口504)之间传输信息；
[0161]
其中处理器501、存储器502、输入/输出接口503和通信接口504通过总线505实现彼此之间在设备内部的通信连接。
[0162]
本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，在计算机程序被计算机执行时，计算机用于执行如本技术实施例中任一项的一种产品调度方法。
[0163]
存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态
存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0164]
本技术实施例描述的实施例是为了更加清楚的说明本技术实施例的技术方案，并不构成对于本技术实施例提供的技术方案的限定，本领域技术人员可知，随着技术的演变和新应用场景的出现，本技术实施例提供的技术方案对于类似的技术问题，同样适用。
[0165]
本领域技术人员可以理解的是，图1至图4中示出的技术方案并不构成对本技术实施例的限定，可以包括比图示更多或更少的步骤，或者组合某些步骤，或者不同的步骤。
[0166]
以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
[0167]
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
[0168]
本技术的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0169]
应当理解，在本技术中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：只存在a，只存在b以及同时存在a和b三种情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。
[0170]
在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0171]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0172]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以
是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0173]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括多指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等各种可以存储程序的介质。
[0174]
以上参照附图说明了本技术实施例的优选实施例，并非因此局限本技术实施例的权利范围。本领域技术人员不脱离本技术实施例的范围和实质内所作的任何修改、等同替换和改进，均应在本技术实施例的权利范围之内。