本申请涉及路径规划,具体地涉及一种库存调拨方法、装置及存储介质。
背景技术:
1、库存调拨是指将库存从一个地点或仓库转移至另一个地点或仓库的过程,库存调拨的目的是满足不同地点的库存需求,优化库存管理和分布,提高整体的运营效率。
2、库存调拨可以被视为路径规划类的优化问题,其通常要求在解决既定仓库的库存需求的条件下尽可能地减小运输成本,从而实现一套高效且低成本的库存调拨策略。然而,现有的库存调拨策略在对仓库架构建模时采用点对点的直达模型,仓库之间的调拨仅在库存量上考虑约束而没有考虑调拨时间维度上的约束,无法适用于存在库存中转的调拨场景。
技术实现思路
1、本申请实施例的目的是提供一种库存调拨方法、装置及存储介质,用以解决现有技术中无法适用于存在库存中转的调拨场景的技术问题。
2、为了实现上述目的,本申请第一方面提供一种库存调拨方法,该方法应用于包含需求仓库集合与非需求仓库集合的仓库架构,该方法包括:
3、根据仓库架构中每个仓库的可调出仓库集合,确定每个仓库的可调入仓库集合;
4、获取库存调拨需求以及仓库架构的运输时长表和分批管理成本表,库存调拨需求包括需求仓库集合中各需求仓库的库存需求,运输时长表包括仓库架构中的任意一个仓库调往其的可调出仓库集合中每一个仓库的运输时长,分批管理成本表包括仓库架构中的任意一个仓库每次调出库存的调出管理成本以及每次调入库存的调入管理成本;
5、针对需求仓库集合中的任一需求仓库,生成任一需求仓库对应的全局时间需求解决量数组;
6、基于仓库架构中任一仓库的可调出仓库集合,生成任一仓库对应的全局时间调出量数组;
7、基于运输时长表以及任一仓库的可调入仓库集合中每一个仓库对应的全局时间调出量数组,生成任一仓库对应的全局时间调入量数组;
8、基于非需求仓库集合中的任一非需求仓库对应的全局时间调出量数组以及全局时间调入量数组,确定任一非需求仓库对应的全局时间库存量数组;
9、基于任一需求仓库对应的全局时间调出量数组、全局时间调入量数组以及全局时间需求解决量数组,确定任一需求仓库对应的全局时间库存量数组;
10、为每个仓库对应的全局时间库存量数组设置中转约束,中转约束用于限制仓库在每个时刻的当前库存变量不小于零;
11、为每个需求仓库对应的全局时间需求解决量数组设置需求解决约束,需求解决约束用于限制需求仓库在所有时刻累计的库存需求解决变量不小于该需求仓库对应的库存需求;
12、基于分批管理成本表、每个仓库对应的全局时间调出量数组与全局时间调入量数组确定调拨成本;
13、将每个仓库对应的全局时间调出量数组以及每个需求仓库对应的全局时间需求解决量数组作为决策变量,将为每个仓库对应的全局时间库存量数组设置的中转约束与为每个需求仓库对应的全局时间需求解决量数组设置的需求解决约束作为约束条件,将调拨成本作为目标函数后,求解得到每个仓库对应的第一最佳全局时间调出量数组以及每个需求仓库对应的第一最佳全局时间需求解决量数组;
14、根据每个仓库对应的第一最佳全局时间调出量数组以及每个需求仓库对应的第一最佳全局时间需求解决量数组,控制仓库架构中的仓库执行针对库存调拨需求的库存调拨。
15、本申请第二方面一种库存调拨装置,包括:
16、存储器,被配置成存储指令;以及
17、处理器,被配置成从存储器调用指令以及在执行指令时能够实现根据上述的库存调拨方法。
18、本申请第三方面一种机器可读存储介质,其特征在于,该机器可读存储介质上存储有指令,该指令用于使得机器执行根据上述的库存调拨方法。
19、通过上述技术方案,生成任一仓库对应的全局时间调出量数组,基于运输时长表以及任一仓库的可调入仓库集合中每一个仓库对应的全局时间调出量数组,生成任一仓库对应的全局时间调入量数组,基于非需求仓库集合中的任一非需求仓库对应的全局时间调出量数组以及全局时间调入量数组,确定任一非需求仓库对应的全局时间库存量数组,基于任一需求仓库对应的全局时间调出量数组、全局时间调入量数组以及全局时间需求解决量数组,确定任一需求仓库对应的全局时间库存量数组,为每个仓库对应的全局时间库存量数组设置中转约束,中转约束用于限制仓库在每个时刻的当前库存变量不小于,同时,为每个需求仓库对应的全局时间需求解决量数组设置需求解决约束,需求解决约束用于限制需求仓库在所有时刻累计的库存需求解决变量不小于该需求仓库对应的库存需求,基于分批管理成本表、每个仓库对应的全局时间调出量数组与全局时间调入量数组确定调拨成本,将每个仓库对应的全局时间调出量数组以及每个需求仓库对应的全局时间需求解决量数组作为决策变量,将为每个仓库对应的全局时间库存量数组设置的中转约束与为每个需求仓库对应的全局时间需求解决量数组设置的需求解决约束作为约束条件,将调拨成本作为目标函数后,求解得到每个仓库对应的第一最佳全局时间调出量数组以及每个需求仓库对应的第一最佳全局时间需求解决量数组,以此控制仓库架构中的仓库执行针对库存调拨需求的库存调拨。在本说明书实施例中,通过在建模中充分考虑了库存中转的场景,为每个需求仓库与每个非需求仓库定义全局时间库存量数组的表示并设置相应的中转约束,从而在时间维度上建立了约束条件,使得最终生成的调拨方案能够适用于存在库存中转的调拨场景;同时通过设置需求解决约束并基于分批管理成本表、每个仓库对应的全局时间调出量数组与全局时间调入量数组确定调拨成本,在确保解决库存调拨需求的同时,在成本上考虑到因分批调入调出库存而导致的管理成本,有助于降低库存调拨的现实综合成本。
20、本申请实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
1.一种库存调拨方法,其特征在于,所述方法应用于包含需求仓库集合与非需求仓库集合的仓库架构,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述确定所述每个仓库的可调入仓库集合,包括:
3.根据权利要求1所述的方法,其特征在于,所述任一仓库对应的全局时间调出量数组包括所述任一仓库在不同时刻向所述任一仓库的可调出仓库集合中每一个仓库调出的库存调出变量,所述任一仓库对应的全局时间调入量数组包括所述任一仓库在不同时刻调入的来自所述任一仓库的可调入仓库集合中每一个仓库的库存调入变量;所述生成所述任一仓库对应的全局时间调入量数组,包括:
4.根据权利要求3所述的方法,其特征在于,所述任一非需求仓库对应的全局时间库存量数组包括所述任一非需求仓库在不同时刻的当前库存变量;所述确定所述任一非需求仓库对应的全局时间库存量数组,包括:
5.根据权利要求3所述的方法,其特征在于,所述任一需求仓库对应的全局时间库存量数组包括所述任一需求仓库在不同时刻的当前库存变量,所述任一需求仓库对应的全局时间需求解决量数组包括所述任一需求仓库在不同时刻完成解决的库存需求解决变量;所述确定所述任一需求仓库对应的全局时间库存量数组,包括:
6.根据权利要求1所述的方法,其特征在于,所述确定调拨成本包括:
7.根据权利要求6所述的方法,其特征在于,所述任一仓库对应的全局时间调出量数组包括所述任一仓库在不同时刻向所述任一仓库的可调出仓库集合中每个仓库调出的库存调出变量;所述确定调拨运输成本,包括:
8.根据权利要求6所述的方法,其特征在于,所述任一仓库对应的全局时间调出量数组包括所述任一仓库在不同时刻向所述任一仓库的可调出仓库集合中每个仓库调出的库存调出变量,所述任一仓库对应的全局时间调入量数组包括所述任一仓库在不同时刻调入的来自所述任一仓库的可调入仓库集合中每一个仓库的库存调入变量;所述确定调拨分批管理成本,包括:
9.根据权利要求6所述的方法,其特征在于,所述任一需求仓库对应的全局时间需求解决量数组包括所述任一需求仓库在不同时刻完成解决的库存需求解决变量,所述调拨时间成本由每个需求仓库在每个时刻完成解决的库存需求解决变量所表示,其中,时刻靠前的库存需求解决变量作用于降低所述调拨成本的影响力高于时刻靠后的库存需求解决变量。
10.根据权利要求9所述的方法,其特征在于,所述确定调拨时间成本包括:
11.根据权利要求10所述的方法,其特征在于,所述任一需求仓库在任一时刻对应的库存需求解决变量的权重因子由所述任一需求仓库对应的仓库优先级因子与所述任一时刻对应的时间优先级因子确定,其中,所述任一时刻对应的时间优先级因子由时间成本经验函数所确定,所述时间成本经验函数用于表征时间优先级因子关于调拨时间的关系且在定义域上单调递增,所述时间成本经验函数由历史统计的调拨时间与退货率之间的关系生成。
12.根据权利要求11所述的方法,其特征在于,所述调拨时间成本g通过以下公式确定:
13.根据权利要求1所述的方法,其特征在于,所述方法还包括:
14.根据权利要求13所述的方法,其特征在于,所述任一仓库对应的第二全局时间调出量数组包括所述任一仓库在上一个调拨周期内不同时刻向所述任一仓库的可调出仓库集合中每一个仓库调出的库存调出常量,所述任一仓库对应的第二全局时间调入量数组包括所述任一仓库在上一个调拨周期内不同时刻调入的来自所述任一仓库的可调入仓库集合中每一个仓库的库存调入常量;所述生成所述任一仓库在上一个调拨周期对应的第二最佳全局时间调入量数组,包括:
15.根据权利要求14所述的方法,其特征在于,所述任一非需求仓库对应的全局时间库存量数组包括所述任一非需求仓库在不同时刻的当前库存变量;所述确定所述任一非需求仓库对应的全局时间库存量数组,包括:
16.根据权利要求14所述的方法,其特征在于,所述任一需求仓库对应的全局时间库存量数组包括所述任一需求仓库在不同时刻的当前库存变量,所述任一需求仓库对应的全局时间剩余需求解决量数组包括所述任一需求仓库在不同时刻完成解决的库存剩余需求解决变量;所述确定所述任一需求仓库对应的全局时间库存量数组,包括:
17.根据权利要求13所述的方法,其特征在于,所述确定调拨成本,包括:
18.根据权利要求17所述的方法,其特征在于,所述任一需求仓库对应的全局时间剩余需求解决量数组包括所述任一需求仓库在不同时刻完成解决的库存剩余需求解决变量;
19.根据权利要求13所述的方法,其特征在于,所述方法还包括:
20.根据权利要求1所述的方法,其特征在于,所述中转约束还用于限制仓库在每个时刻的当前库存变量不大于该仓库对应的仓库容量上限。
21.根据权利要求1所述的方法,其特征在于,所述仓库架构包括1至n共n个层级的仓库集合,其中,第m级仓库集合中的仓库属于所述非需求仓库集合,第n级仓库集合中的仓库属于所述需求仓库集合,第m级仓库集合中的仓库的可调出仓库集合包括第m级仓库集合中的其他仓库以及第m+1级仓库集合中的仓库,第n级仓库集合中的仓库的可调出仓库集合包括第n级仓库集合中的其他仓库,n为不小于3的正整数,m为小于n的正整数;或者,
22.一种库存调拨装置,其特征在于,包括:
23.一种机器可读存储介质,其特征在于,该机器可读存储介质上存储有指令,该指令用于使得机器执行根据权利要求1至21中任一项所述的库存调拨方法。
