公开/公告号CN112308274A
专利类型发明专利
公开/公告日2021-02-02
原文格式PDF
申请/专利权人 北京沃东天骏信息技术有限公司;
申请/专利号CN201910700954.6
发明设计人 芦婧;
申请日2019-07-31
分类号G06Q10/04(20120101);G06Q10/06(20120101);G06Q10/08(20120101);G06N3/00(20060101);
代理机构11018 北京德琦知识产权代理有限公司;
代理人杜志敏;宋志强
地址 100083 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层
入库时间 2023-06-19 09:44:49
技术领域
本发明涉及语音处理技术领域,特别涉及一种可供应量分配方法和装置。
背景技术
可供应量分配即使用供应商可提供的总量来进行各存货仓的供应量的拆分,以平衡每个分配中心的库存水位。
现有的可供应量虽然可以在分配各存货仓可供应量后,最大程度达到各存货仓的(初始可订购量+分配量)/目标库存的一致性,但是在分配过程中,需要进行针对每件货物进行多次迭代,特别是当系数最小的两个仓的系数一致时,采取为其中一个仓的分配量加一个单位重新刷新新系数排名的方式,这种分配方式在总的可分配量比较大时是非常耗时的。
发明内容
有鉴于此,本申请提供一种可供应量分配方法和装置,能够减少确定各存货仓的分配量的时间,提高可供应量分配的效率。
为解决上述技术问题,本申请的技术方案是这样实现的:
在一个实施例中,提供了一种可供应量分配方法,所述方法包括:
根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存;
确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量;
根据确定的各存货仓的分配量向对应存货仓分配该货物;
其中,每个存货仓获得分配量后的系数为该存货仓初始可订购量与该存货仓对应的分配量的和与该存货仓的目标库存的比值。
在另一个实施例中,提供了一种可供应量分配装置,所述装置包括:第一确定单元、第二确定单元和分配单元;
所述第一确定单元,用于根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存;
所述第二确定单元,用于确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量;其中,每个存货仓获得分配量后的系数为该存货仓初始可订购量与该存货仓对应的分配量的和与所述第一确定单元确定的该存货仓的目标库存的比值;
所述分配单元,用于根据所述第二确定单元确定的各存货仓的分配量向对应存货仓分配该货物。
在另一个实施例中,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如所述可供应量分配方法的步骤。
在另一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述可供应量分配方法的步骤。
由上面的技术方案可见,上述实施例中通过使各存货仓获得分配量后的系数中值最小的系数最大化来确定各存货仓对应的分配量,并根据确定的分配量进行货物分配,在各存货仓获得分配量后的系数一致的情况下,能够减少确定各存货仓的分配量的时间,提高可供应量分配的效率。
附图说明
以下附图仅对本发明做示意性说明和解释,并不限定本发明的范围:
图1为本申请实施例一中可供应量分配流程示意图;
图2为本申请实施例中获得初始化的gbest,以及fit和punish的流程示意图;
图3为本申请实施例二中可供应量分配流程示意图;
图4为本申请实施例中应用于上述技术的装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图并举实施例,对本发明的技术方案进行详细说明。
本申请实施例中提供一种可供应量分配方法,通过使各存货仓获得分配量后的系数中值最小的系数最大化来确定各存货仓对应的分配量,并根据确定的分配量进行货物分配,在各存货仓获得分配量后的系数一致的情况下,能够减少确定各存货仓的分配量的时间,提高可供应量分配的效率。
下面结合附图,详细说明本申请实施例中可供应量分配过程。
执行可供应量分配的设备可以是一台或多台设备,如PC等,如可以是一台设备确定目标库存,一台设备执行分配量的计算,一台设备执行可分配量的分配;也可以是一台设备执行可供应量分配的全过程,本申请实施例中对此不进行限制。
本申请实施例中在具体实现时,以一台设备实现可供应量分配过程,在下文为了描述方便,称之为分配设备。
实施例一
参见图1,图1为本申请实施例一中可供应量分配流程示意图。具体步骤为:
步骤101,根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存。
获取一货物的历史销量数据的具体实现不进行限制,可以是本设备上存储的,也可以从货物销售情况对应的数据库中获取。
本步骤的具体实现可以按照现有实现,也可以通过但不限于如下实现方式:
第一步,通过对一货物的历史销量数据进行分析,预测预设时间内销售量;这里的预设时间如一天;
第二步,根据预设时间内销售量确定每个存货仓的目标库存。
该步骤的确定过程可以是简单的将预测的销售量直接使用倍数方式来确定每个存货仓的目标库存,如预测的是每个存货仓一天的销售量,根据实际情况将5天的销售量作为该存货仓的目标库存。
步骤102,确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量。
其中,每个存货仓获得分配量后的系数为该存货仓初始可订购量与该存货仓对应的分配量的和与该存货仓的目标库存的比值。
存货仓初始可订购量为该次分配分配量之前,该存货仓中还存有的存货量,即当前客户可从该存货仓中可订购货物的订购量。
本步骤中确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量的实现转化为目标函数求解过程,具体实现如下:
建立目标函数,所述目标函数为目标值的最大化,其中,所述目标值为各存货仓获得分配量后的系数中值最小的系数;
求解目标函数,获得各存货仓对应的分配量。
下面给出本申请实施例中建立的目标函数的数学表达式:
max t;
其中,TI
本实施例中达到目标函数为目标值的最大化时可以使得分配量后的各存货仓总的可订购量站目标库存的比例一致,即在i不同时,
下面给出求解目标函数的过程:
本申请实施例在增加约束函数的前提下使用粒子群优化算法求解目标函数;其中,约束条件使粒子向各分配量之和接近总的分配量,且不大于总的分配量方向游走,所述粒子群为各存货仓对应的分配量的集合。
为了使粒子在符合约束条件的范围内游走,本申请在基础粒子群优化算法中加入约束函数,把目标函数值称为优化型适应度,约束函数值称为约束型适应度,则改进的粒子群优化算法的思想可以总结为(假设优化问题要求取最大值):首先比较粒子的约束型适应度,约束型适应度值大的粒子靠前;如果约束型适应度的值相等,则再比较其目标函数对应的优化型适应度,优化型适应度值大的粒子排名靠前,使得符合约束条件的粒子的适应度总是优于不符合约束条件的粒子的适应度,从而使得优化过程先得到可行点,最终获得最优可行点。
下面给出约束函数,以及目标函数的数学定义,并给出具体迭代求解目标函数的过程:
设在D维空间中,由m个粒子组成的种群X=(x
在粒子群优化算法中,按照追随当前最有粒子的原理,粒子按照如下两个公式更新:
其中,j代表粒子的位置的维度,j=1,2,...,D。i代表粒子的编号,i=1,2,...,m,m为种群规模,t为当前进化代数,r
下面给出在迭代过程中涉及到的参数的定义:
pN:预设粒子数量;
dim:粒子的维度,与参与分配的存货仓的个数相同;
max-iter:迭代次数;
X:pN×Dim维矩阵,记录每次迭代过程中各粒子的位置;
V:pN×Dim维矩阵,记录每次迭代过程中各粒子的速度;
pbest:每个粒子在所有迭代过程中经历的最佳位置;
gbest:全部粒子在所有迭代过程中经历的最佳位置;
p_fit:每个个体的历史最佳优化型适应度;
p_punish全局最佳约束适应度;
fit:全局最佳优化适应度;
punish:全局最佳约束适应度。
目标值定义如下:
定义约束函数如下:
其中,
因为粒子会向约束函数适应度值高的方向游走,因此每次迭代过程中x
下面给出具体迭代求解过程:
第一步:定义目标值和约束函数,并初始化各项参数。
粒子的初始位置矩阵X即为每个粒子在目前的迭代中的最优位置矩阵pbest(数据初始化,还没有进入迭代),通过pbest以及目标值(定义的目标值可以看作粒子群优化算法中的目标函数)和约束函数可以得到P_fit和P_punish。全部粒子在所有迭代过程中经历的最佳位置gbest以及fit、punish的具体计算方式如下:
初始化j=0,所有粒子历史最优目标适应度fit=-10000,所有粒子历史最优目标适应度punish=-10000然后进入图2所示的循环流程图。图2为本申请实施例中获得初始化的gbest,以及fit和punish的流程示意图。具体步骤为:
步骤201,j=j+1,计算第j个粒子的目标适应度fit_j和约束适应度punish_j。
步骤202,当前粒子的约束适应度punish_j是否大于punish,如果是,执行步骤203;否则,执行步骤204。
步骤203,使fit=fit_j,punish=punish_j,gbest=X[j],执行步骤201。
步骤204,确定当前是否满足punish_j=punish,且fit_j>fit,如果是,执行步骤206;否则,执行步骤205。
步骤205,不进行任何处理,结束本流程。
步骤206,fit=fit_j,punish=punish_j,gbest=X[j]。
图2中当j>粒子数目pN时停止迭代,通过图2获得初始化的gbest,以及fit和punish。
第二步、进入迭代过程,初始化t为1,循环如步骤,直到t大于max-iter(最大循环次数参数),停止迭代。
第一步、定义j为粒子的序号,遍历每一个粒子j,对粒子j做如下操作:
计算第t次迭代粒子j的约束适应度值,如果大于该粒子j历史最优约束适应度值,则更新该粒子历史最优位置、最优约束适应度值、最优目标适应度值;如果约束适应度值等于历史最优约束适应度值,但目标适应度值大于历史最优目标适应度值,则更新该粒子历史最优位置、最优约束适应度值、最优目标适应度值,其他情况则不做任何改变。同时比较粒子j更新后的最优值与全部粒子的历史最优值,根据粒子j更新全部粒子的历史最优值完成。等到所有粒子全部迭代完,各粒子的各项值(pbest、p_fit、p_punish)更新为历史最优值,同时全部粒子的历史最优值(gbest、fit、punish)也得到了更新。
第二步、遍历每个粒子j,根据第t次迭代更新的粒子j历史最优位置和全部粒子的历史最优位置更新粒子j的速度和位置,
具体方式如下公式所示:
V
X
第三步、记录下本次迭代所得到的全局最优值的gbest和fit。
第四步、经过max_iter次迭代获得最终的fit,其对应的gbest(最优粒子位置)向量的各个值取整即为最终得到的各个仓的最优分配量。
至此,完成目标函数的求解,获取向各个存货仓分配的存货量。
步骤103,根据确定的各存货仓的分配量向对应存货仓分配该货物。
本申请实施例中基于启发式思想解决可供应量的分配问题,在使用粒子群算法解决可供应量分配问题时,针对带有约束条件的限制来求解目标函数。该方法能够在保持得到分配量后的各仓总的可订购量占目标库存的比例一致的前提下,减少确定各存货仓的分配量的时间,进而提高可供应量分配的效率。
实施例二
参见图3,图3为本申请实施例二中可供应量分配流程示意图。具体步骤为:
步骤301,根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存。
步骤302,确定各存货仓的目标库存的和是否大于总的分配量与各存货仓初始可订购量的和,如果是,执行步骤303;否则,执行步骤304。
步骤303,确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量,执行步骤305。
其中,每个存货仓获得分配量后的系数为该存货仓初始可订购量与该存货仓对应的分配量的和与该存货仓的目标库存的比值。
步骤304,确定各存货仓的目标库存与对应存货仓初始可订购量的差值作为对应存货仓的分配量。
步骤305,根据确定的各存货仓的分配量向对应存货仓分配该货物。
该实施例给出了在可提供的分配量满足目标库存需求和不满足库存需求两种情况下进行可供应量分配的不同实现,极大提高了作业效率。
基于同样的发明构思,本申请实施例中还一种可供应量分配装置。参见图4,图4为本申请实施例中应用于上述技术的装置结构示意图。该装置包括:第一确定单元401、第二确定单元402和分配单元403;
第一确定单元401,用于根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存;
第二确定单元402,用于确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量;其中,每个存货仓获得分配量后的系数为该存货仓初始可订购量与该存货仓对应的分配量的和与第一确定单元401确定的该存货仓的目标库存的比值;
分配单元403,用于根据第二确定单元402确定的各存货仓的分配量向对应存货仓分配该货物。
优选地,
第二确定单元402,具体用于确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量时,包括:建立目标函数,所述目标函数为目标值的最大化,其中,所述目标值为各存货仓获得分配量后的系数中值最小的系数;求解目标函数,获得各存货仓对应的分配量。
优选地,
第二确定单元402,具体用于求解目标函数时,包括:增加约束函数的前提下使用粒子群优化算法求解目标函数;其中,约束条件使粒子向各分配量之和接近总的分配量,且不大于总的分配量方向游走,所述粒子群为各存货仓对应的分配量的集合。
优选地,所述装置进一步包括:第三确定单元404和第四确定单元405;
第三确定单元404,用于第一确定单元401根据一货物的历史销量数据确定该货物对应的各存货仓的目标库存时,确定各存货仓的目标库存的和是否大于总的分配量与各存货仓初始可订购量的和;
第二确定单元402,进一步用于当第三确定单元404确定各存货仓的目标库存的和大于总的分配量与各存货仓初始可订购量的和时,确定各存货仓获得分配量后的系数中值最小的系数最大化时各存货仓对应的分配量;
第四确定单元405,用于当第三确定单元404确定各存货仓的目标库存的和不大于总的分配量与各存货仓初始可订购量的和时,确定各存货仓的目标库存与对应存货仓初始可订购量的差值作为对应存货仓的分配量;
分配单元403,进一步用于根据第四单元405确定的各存货仓的分配量进行货物分配。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
在另一个实施例中,本申请实施例中还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如所述可供应量分配方法的步骤。
在另一个实施例中,本申请实施例中还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现所述可供应量分配方法的步骤。
综上所述,本申请实施例中基于启发式思想解决可供应量的分配问题,在使用粒子群算法解决可供应量分配问题时,针对带有约束条件的限制来求解目标函数。该方法能够在保持得到分配量后的各仓总的可订购量占目标库存的比例一致的前提下,减少确定各存货仓的分配量的时间,进而提高可供应量分配的效率。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
机译: 一种控制吸烟者烟草产品供应量的装置
机译: 同一种空调装置的功率分配方法及功率分配装置
机译: 一种资源分配方法,装置,系统和计算机存储介质