一种调拨采购方法、装置和设备制造方法及图纸

本申请提供了一种调拨采购方法，包括：设置遗传算法所需的控制参数，从关联数据系统获得货品的相关数据，按照编码规则生成包括调入仓库编码、调出仓库编码、调拨数量、采购数量等数据的染色体个体所组成的初始种群；计算种群中所述染色体个体的适应度值；并以所述适应度值为依据，选择所述适应度值大的所述染色体个体，经过交叉、变异后产生下一代种群；经过预定次数的进化，获得适应度最大的所述染色体个体；将具有最大适应度值的染色体个体作为最优解，并据此生成满足条件的调拨采购方案。本申请的技术方案考虑了各个成本因素对利润的影响，所生成的调拨采购方案可行性好，且全局最优。本申请同时提供了一种调拨采购装置和设备。

Method, device and equipment for allocating purchase

The invention provides a method for procurement, including: the control parameters required to set the genetic algorithm, the relevant data obtained from the goods related data of the system, according to the encoding rules generated including the initial population of chromosomes into the warehouse and out warehouse encoding, encoding allocation quantity, purchasing data such as the number of which is calculated in the population; the individual fitness value; and the fitness value as the basis, choose the fitness value of the individual chromosomes, after cross, to produce the next generation of population variation; after a predetermined number of evolution, to obtain the maximum degree of chromosomes; chromosome will have the largest individual adaptation value as the optimal solution, and thus generates the allocation of procurement scheme to meet the conditions of the. The technical scheme of this application takes into account the influence of various cost factors on the profit, and the resulting procurement scheme is feasible and globally optimal. The present application also provides a transfer purchasing device and equipment.

【技术实现步骤摘要】
一种调拨采购方法、装置和设备
本申请涉及计算机
，具体涉及一种调拨采购方法，相应于上述方法，本申请还涉及一种调拨采购装置和设备。
技术介绍
近年来，随着电子商务快速发展，为了满足客户需求，提升客户体验，如缩短交付时间，商家需要在靠近消费者的地方建立大量的仓库和配送中心。仓库受存储空间、进出货能力以及库存成本的限制，不可能无限量铺货，而客户需求是多样且难以预测的，这样就会在有些仓库出现某些货品缺货的现象。当某一仓库的货品不够销售时，商家可以考虑用从其它仓库调拨的方式来为该仓库补货，也可以考虑从外部采购的方式为该仓库补货，商家虽然可以看到货品在每个仓库的分布情况，但是却不知道是应该通过调拨还是采购方式补货，以及从哪个仓库调拨，调拨多少，采购多少等等，不知道哪种补货方案最优，全凭经验通过调拨、采购或调拨加采购来为该仓库补货。因此，能够根据实际情况为商家提供一套合理的调拨采购建议，不仅商家可以获得最大化的利润；作为仓库物流管理方的电商平台也可以提高库房的利用率，降低运营成本，且缩短了交付时间，提升了客户体验。针对上述问题，有公司开发出物流计划系统，其中有一个调拨建议功能来给商家提供调拨建议，但该功能有很多不足之处：1)现有调拨建议仅根据销量预测得到的，没有考虑其他因素，如接收仓库的能力，商家根据建议创建调拨单时有可能创建不成功，得到的建议在现实情况下无法操作；2)现有系统仅根据销量预测得到的调拨建议没有一个衡量标准，商家根据建议进行调拨并不一定能获得最大利润；3)现有系统仅考虑调拨，没有将调拨与采购结合起来一起考虑，若仓库中某个货品缺货，商家无法判断到底是通过调拨还是通过采购进行补货；4)在调拨过程中产生残次品是经常会发生的事，如何减少货物移动，降低残次率，在增加销量与产生残次成本之间如何取舍都是需要考虑的问题，现有调拨建议没有考虑残次品的问题。
技术实现思路
本申请提供一种调拨采购方法，克服了现有系统中仅考虑调拨，没考虑其他因素，如采购，仓库容量，残次品的机会成本等等的影响，另外，建立以调拨采购所产生的利润最大化为目标，优化调拨采购方案。本申请提供了一种调拨采购方法，包括：从关联数据系统中获取货品的相关数据，为预先确定的优化模型在优化算法运行中所需要的参数赋初始值；以及，为优化算法的控制参数赋值；经过染色体编码，随机生成预定数量的染色体个体，将该些染色体个体的集合作为初始种群；所述染色体个体为包括调出仓库编码、调入仓库编码、调拨数量和采购数量的数据集；经过染色体译码，从当前种群中筛选出符合预定约束条件的染色体个体，然后计算所述染色体个体的适应度值；以适应度值为标准，选择部分适应度值大的染色体个体，经过交叉、变异操作，生成所述适应度值更大的下一代种群；在迭代次数达到预先设定的阈值或达到收敛条件时，进入下一步；否则，返回所述染色体译码步骤；将具有最大适应度值的染色体个体作为最优解，并据此生成满足条件的调拨采购方案。可选的，所述关联数据系统至少包括下述系统之一：财务系统、预测系统、仓储中心、资源中心、库容及能力管理系统、残次品管理系统、物流执行平台。可选的，从所述关联数据系统获取的所述相关数据至少包括下述数据之一：售价信息、预测销量、在仓库存、可销库存、仓库信息和仓库之间的路线信息、仓库的总库容、所述货品的库容限制以及仓库的收货能力、仓库之间调拨产生的残次率以及仓库采购产生的残次率信息、调拨成本与采购成本。可选的，所述优化模型包括：优化目标、优化目标函数、决策变量、约束条件。可选的，所述优化目标是货品在预定时间周期内的利润最大化；所述利润是总盈利减去总成本；所述总盈利＝调拨总量*(售价-入库前生产运输成本)+采购总量*(售价-入库前生产成本)；所述入库前生产运输成本包括两部分：入库前生产成本和入库前运输成本。可选的，所述总成本包括调拨成本；所述调拨成本＝调拨数量*单个货品调拨成本。可选的，所述总成本包括采购成本；所述采购成本＝采购数量*单个货品采购成本。可选的，所述总成本包括调拨产生残次机会成本；所述调拨产生残次机会成本＝产生的残次品数量*(售价-入库前生产运输成本)。可选的，所述总成本包括采购产生残次机会成本；所述采购产生残次机会成本＝产生的残次品数量*(售价-入库前生产成本)。可选的，所述约束条件包括如下条件中的至少一个：在一条调拨路径上调拨产生的残次品数量要小于等于调拨数量；一个仓库采购产生的残次品数量要小于等于采购数量；一个仓库调拨到其他仓库的调拨总量应小于等于该仓库的预测销量减去可销库存数量；一个仓库接收的其他仓库调拨到该仓库的调拨总量加上该仓库的采购总量，再加上该仓库本来有的可销库存数量应小于该仓库的库容。可选的，所述染色体编码包括如下步骤：根据从所述关联数据系统获得的每个仓库的可销库存和预测销量找到可以调出的仓库和需要调入的仓库；根据仓库编码分别对所述可以调出的仓库集合和所述需要调入的仓库集合进行排序；根据可以调出的仓库数和需要调入的仓库数计算出单个染色体的编码长度：用Co表示所述可以调出的仓库数，Ci表示所述需要调入的仓库数，所述编码长度Lc＝(Co+1)*Ci；对应每个所述需要调入的仓库生成的编码为一个基因段，Ci也表示所述基因段的段数；每个所述基因段由确定数量的基因值组成；所述确定数量即所述可以调出的仓库数加1，多留出来的一个基因是为采购用的；根据每个所述基因段的限制值随机生成所述确定数量的基因值，所述基因值表示出了所述基因段所对应的所述需要调入的仓库的调拨数量和采购数量；将每个所述基因段的值连接到一起生成一条染色体，完成染色体编码。可选的，所述染色体译码的步骤包括：读取所述染色体中当前基因位的基因值，根据所述基因位表示的含义分别流转到不同的译码方式上；所述基因位代表所述基因值在所述染色体中的位置；若所述基因位表示调拨，则采用调拨基因位译码，若表示采购，则采用采购基因位译码。检查所述染色体的所有基因位的译码是否完成，若没有完成，返回开始步骤进行下一个基因位的译码；若已经完成，则所述染色体的译码完成。可选的，所述调拨基因位译码的步骤包括：比较调入仓库的库容和收货能力，取所述库容和所述收货能力较小值，比较所述较小值是否小于调入的货品数量，若小于，则令所述染色体的适应度值为负无穷，所述染色体译码完成；若不小于，则继续往下执行；根据从所述关联数据系统中获得的仓库之间的线路信息，计算出调出仓库到调入仓库之间的最短路径；根据在所述最短路径上仓库间的调拨产生的残次率随机产生残次品，获得所述最短路径上的残次品数；计算该次调拨的调拨成本，调拨总量和调拨产生残次成本。可选的，所述采购基因位译码的步骤包括：比较需采购货品的仓库的库容与需购入的货品数量，若所述库容小于所述需购入的货品数量，则令所述染色体的适应度值为负无穷，所述染色体译码完成；若所述库容不小于所述需购入的货品数量，根据该仓库采购的残次率随机产生残次品，获得该仓库该次采购产生的残次品数，计算该次采购的采购成本，采购总量和采购产生残次成本。可选的，所述选择部分适应度值大的染色体个体的选择操作采用轮盘赌选择法来进行。可选的，所述交叉操作所用交叉算子的选择包括下列方式至少之一：单点交叉、多点交叉、均匀交叉、算术交叉。可选的，所述本文档来自技高网...

【技术保护点】
一种调拨采购方法，其特征在于，包括：从关联数据系统中获取货品的相关数据，为预先确定的优化模型在优化算法运行中所需要的参数赋初始值；以及，为优化算法的控制参数赋值；经过染色体编码，随机生成预定数量的染色体个体，将该些染色体个体的集合作为初始种群；所述染色体个体为包括调出仓库编码、调入仓库编码、调拨数量和采购数量的数据集；经过染色体译码，从当前种群中筛选出符合预定约束条件的染色体个体，然后计算所述染色体个体的适应度值；以适应度值为标准，选择部分适应度值大的染色体个体，经过交叉、变异操作，生成所述适应度值更大的下一代种群；在迭代次数达到预先设定的阈值或达到收敛条件时，进入下一步；否则，返回所述染色体译码步骤；将具有最大适应度值的染色体个体作为最优解，并据此生成满足条件的调拨采购方案。

【技术特征摘要】
1.一种调拨采购方法，其特征在于，包括：从关联数据系统中获取货品的相关数据，为预先确定的优化模型在优化算法运行中所需要的参数赋初始值；以及，为优化算法的控制参数赋值；经过染色体编码，随机生成预定数量的染色体个体，将该些染色体个体的集合作为初始种群；所述染色体个体为包括调出仓库编码、调入仓库编码、调拨数量和采购数量的数据集；经过染色体译码，从当前种群中筛选出符合预定约束条件的染色体个体，然后计算所述染色体个体的适应度值；以适应度值为标准，选择部分适应度值大的染色体个体，经过交叉、变异操作，生成所述适应度值更大的下一代种群；在迭代次数达到预先设定的阈值或达到收敛条件时，进入下一步；否则，返回所述染色体译码步骤；将具有最大适应度值的染色体个体作为最优解，并据此生成满足条件的调拨采购方案。2.根据权利要求1所述的调拨采购方法，其特征在于，所述关联数据系统至少包括下述系统之一：财务系统、预测系统、仓储中心、资源中心、库容及能力管理系统、残次品管理系统、物流执行平台。3.根据权利要求1所述的调拨采购方法，其特征在于，从所述关联数据系统获取的所述相关数据至少包括下述数据之一：售价信息、预测销量、在仓库存、可销库存、仓库信息和仓库之间的路线信息、仓库的总库容、所述货品的库容限制以及仓库的收货能力、仓库之间调拨产生的残次率以及仓库采购产生的残次率信息、调拨成本与采购成本。4.根据权利要求1所述的调拨采购方法，其特征在于，所述优化模型包括：优化目标、优化目标函数、决策变量、约束条件。5.根据权利要求4所述的调拨采购方法，其特征在于，所述优化目标是货品在预定时间周期内的利润最大化；所述利润是总盈利减去总成本；所述总盈利＝调拨总量*(售价-入库前生产运输成本)+采购总量*(售价-入库前生产成本)；所述入库前生产运输成本包括两部分：入库前生产成本和入库前运输成本。6.根据权利要求5所述的调拨采购方法，其特征在于，所述总成本包括调拨成本；所述调拨成本＝调拨数量*单个货品调拨成本。7.根据权利要求5所述的调拨采购方法，其特征在于，所述总成本包括采购成本；所述采购成本＝采购数量*单个货品采购成本。8.根据权利要求5所述的调拨采购方法，其特征在于，所述总成本包括调拨产生残次机会成本；所述调拨产生残次机会成本＝产生的残次品数量*(售价-入库前生产运输成本)。9.根据权利要求5所述的调拨采购方法，其特征在于，所述总成本包括采购产生残次机会成本；所述采购产生残次机会成本＝产生的残次品数量*(售价-入库前生产成本)。10.根据权利要求4所述的调拨采购方法，其特征在于，所述约束条件包括如下条件中的至少一个：在一条调拨路径上调拨产生的残次品数量要小于等于调拨数量；一个仓库采购产生的残次品数量要小于等于采购数量；一个仓库调拨到其他仓库的调拨总量应小于等于该仓库的预测销量减去可销库存数量；一个仓库接收的其他仓库调拨到该仓库的调拨总量加上该仓库的采购总量，再加上该仓库本来有的可销库存数量应小于该仓库的库容。11.根据权利要求1所述的调拨采购方法，其特征在于，所述染色体编码包括如下步骤：根据从所述关联数据系统获得的每个仓库的可销库存和预测销量找到可以调出的仓库和需要调入的仓库；根据仓库编码分别对所述可以调出的仓库集合和所述需要调入的仓库集合进行排序；根据可以调出的仓库数和需要调入的仓库数计算出单个染色体的编码长度：用Co表示所述可以调出的仓库数，Ci表示所述需要调入的仓库数，所述编码长度Lc＝(Co+1)*Ci；对应每个所述需要调入的仓库生成的编码为一个基因段，Ci也表示所述基因段的段数；每个所述基因段由确定数量的基因值组成；所述确定数量即所述可以调出的仓库数加1，多留出来的一个基因是为采购用的；根据每个所述基因段的限制值随机生成所述确定数量的基因值，所述基因值表示出了所述基因段所对应的所述需要调入的仓库的调拨数量和采购数量；将每个所述基因段的值连接到一起生成一条染色体，完成染色体编码。12.根据权利要求1所述的调拨采购方...

【专利技术属性】
技术研发人员：姜蕾，徐峰，陈岳阳，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY