一种基于量子遗传模拟退火算法的仓储补货方法技术

本发明专利技术涉及一种基于量子遗传模拟退火算法的仓储补货方法。该方法包括以下步骤：1)根据每种零部件的补货方式，计算整个供应链的产品销售收入和各项成本构成，进而得到计算整个供应链的总利润的利润函数；2)以整个供应链的总利润最大化为目标，建立供应链中的零部件补货策略优化的数学模型；3)根据建立的零部件补货策略优化的数学模型，采用量子遗传模拟退火算法计算各种补货方式共存下整个供应链的零部件补货策略。本发明专利技术能够获取考虑多种约束的有限补货策略的排程方案，依靠量子遗传模拟退火算法，可有效降低订货商的库存量和缺货概率，从而降低库存成本和因缺货造成的运营成本。

【技术实现步骤摘要】
一种基于量子遗传模拟退火算法的仓储补货方法
本专利技术属于信息技术、零部件补货
，具体涉及一种基于量子遗传模拟退火算法的仓储补货方法。
技术介绍
量子遗传算法是把量子进化算法应用到遗传算法中，使得其同时拥有量子进化算法(QuantumEvolutionaryAlgorithm，QEA)的种群多样性和遗传算法(GeneticAlgorithm，GA)的选优能力等两个优点，故其能快速收敛和进行全局寻优。而模拟退火算法在理论上具有一定能找到真正全局最优解的性能，在生产调度、控制工程等生产管理及工程领域到广泛应用。在生产过程中，按订单装配(Assemble-to-Order，ATO)是缩短交货期、减少成品库存的一种相对先进的生产组织方式，而为了使整个供应链系统的总利润最大化，及时的零部件补充是按订单装配供应链成功运行的关键要素之一。经济订货批量(EconomicOrderQuantity，EOQ)和准时制补货(Just-in-Time，JIT)是当前两种主要的零部件补货方式。经济订货批量所要求的供应商供货能力较低，但其带给制造商的库存量及保管成本却相对较高；准时制补货方式可以降低订货商的库存量和缺货概率，但却要求供应商拥有较高的供货能力，同时，随着补货次数的增加，可能会导致补货成本和总成本也随之上升。因此，企业需要对不同零部件采用不同补货方式，而确定补货方式的方法需要结合量子遗传算法和模拟退火算法，以及事先构建预测模型，计算出最优补货策略。量子遗传算法(QuantumGeneticAlgorithm，QGA)善于跳出局部最优从而获取全局最优解，但运行时间较长，而模拟退火算法(Simulated-AnnealingAlgorithm，SAA)善于局部搜索，搜索时间较短，在求解准确性和运行时效上，两者可以相互弥补，但两种算法极易受到参数的影响，对参数的质量要求较高，前期的试错成本较高。
技术实现思路
供应链环节中，绝大部分企业的补货策略是依靠过往的运营经验，很难有效降低供应链运作的成本，本专利技术提供一种基于量子遗传模拟退火算法的仓储补货方法，依靠量子遗传模拟退火算法，可有效降低订货商的库存量和缺货概率，从而降低库存成本和因缺货造成的运营成本。本专利技术采用的技术方案如下：一种基于量子遗传模拟退火算法的仓储补货方法，其特征在于，包括以下步骤：1)根据每种零部件的补货方式，计算整个供应链的产品销售收入和各项成本构成，进而得到计算整个供应链的总利润的利润函数；2)以整个供应链的总利润最大化为目标，建立供应链中的零部件补货策略优化的数学模型；3)根据建立的零部件补货策略优化的数学模型，采用量子遗传模拟退火算法计算各种补货方式共存下整个供应链的零部件补货策略。进一步地，所述补货方式包括：准时制补货方式、经济订货批量方式。进一步地，所述利润函数为π＝SR-Cm-Cs其中，π表示总利润，SR表示制造商的销售收入，Cm表示ATO制造商的总成本，Cs表示零部件供应商的总成本。进一步地，所述供应链中的零部件补货策略优化的数学模型为：Maxπm≥k≥0Dj≥Qj≥0s.t.Dj≥rj≥0其中，j＝k+1,k+2,...,m，前k种零部件采用准时制补货方式进行补货，后m-k种零部件采用经济订货批量方式进行补货，第j种零部件的年期望需求量为Dj，第j种零部件的采购批量为Qj，再订货点为rj。进一步地，所述量子遗传模拟退火算法选择量子旋转门来对染色体进行调整，调整策略为：比较个体的当前测量值的适应度值Fit(x)与目标值的适应度值Fit(b)，若Fit(xi)＞Fit(bi)，则调整相应的量子比特位的几率幅对(αi,βi)往利于xi的方向发展，反之则往利于bi的方向发展。进一步地，将补货策略的适应度函数定义为Fit(k,Qj,rj)＝π(k,Qj,rj)，式中：(k,Qj,rj)表示各个零部件补货策略的组合，π(k,Qj,rj)表示在该补货策略下ATO供应链的总利润。进一步地，所述量子遗传模拟退火算法通过交叉和变异操作产生新种群，然后进行模拟退化操作，判断是否满足终止条件，如果满足则终止算法并输出结果，如果不满足，则通过量子门旋转产生新的种群，然后重复以上操作，直到满足终止条件。本专利技术的有益效果如下：本专利技术关键在于可将不同企业、不同行业的补货策略考虑进来，使用该方法进行排程计算，获取考虑多种约束的有限补货策略的排程方案，依靠量子遗传模拟退火算法，可有效降低订货商的库存量和缺货概率，从而降低库存成本和因缺货造成的运营成本。附图说明图1是本专利技术的量子遗传模拟退火算法的步骤流程图。具体实施方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面通过具体实施例和附图，对本专利技术做进一步详细说明。(1)模型建立在一个ATO供应链中存在一个ATO制造商与m个零部件供应商，制造商从m个零部件供应商处采购m种不可相互替代的零部件，并将这些零部件组装成n种产品。第i(i＝1,2,…,n)种产品的年期望需求量为Di，销售价格为Si，单位组装成本为Ai，缺货概率为αi。将制造商从零部件供应商处采购的m种零部件按补货方式进行排序，前k种零部件采用准时制补货方式进行补货，而后m-k种零部件采用经济订货批量方式进行补货。其中，第j(j＝1,2,…,m)种零部件的年期望需求量为Dj，采购价格为Pj，单位时间保管费率H(ATO制造商总成本中的数值)，生产率为cj，单位时间保管费率hj(零部件供应商总成本中的数值)，生产准备成本为sj，生产制造成本为pj；采用经济订货批量方式进行补货的第j(j＝k+1,k+2,…,m)种零部件的采购批量为Qj，单位补货成本为Cj，再订货点为rj，在提前期内的需求为dj；采用准时制补货方式的第j(j＝1,2,…,k)种零部件的单位补货成本为C’j，且有C’j<Cj。以整个供应链系统的总利润最大化为目标，制造商制定出每种零部件的补货方式和补货批量等决策。整个供应链的利润函数由产品销售收入和各项成本构成，包括：ATO制造商的产品销售收入、ATO制造商的成本(组装成本、总补货成本以及实施经济订货批量补货的零部件的总持有成本)、供应商的成本(零部件总持有成本、供应商的总生产准备成本以及供应商的总生产制造成本(包括原材料采购费用和生产费用等))。在建立ATO制造商的销售收入函数之前，分析产品i(i＝1,2,…,n)和零部件j(j＝1,2,…,m)的缺货情况。制造商同时采用经济订货批量和准时制补货策略进行零部件补货，采用准时制方式补货的零部件不会存在缺货，但是采用经济订货批量方式补货的零部件在其提前期内有可能出现缺货，并会导致最终产品也缺货。在提前期内，制造商的第j(j＝k+1,k+2,…,m)种零部件的期望缺货量为：其中λj(x)是第j种零件在提前期内的需求分布。由此可得出j中零部件缺货的概率为E(rj)/Qj。由于各个零部件彼此不可替代，所以产品的缺货率αi为：其中：βij＝1表示第i种产品使用了第j种零部件，且采用经济订货批量进行补货，否则βij＝0。由此我们可以得到ATO制造商的销售收入及ATO供应链的各项成本。ATO制造商的销售收入为：ATO制造商的总成本为：其中为制造商的组装成本，为采用准时制方式进行补货的前k个零部件的总补货成本本文档来自技高网...

【技术保护点】
1.一种基于量子遗传模拟退火算法的仓储补货方法，其特征在于，包括以下步骤：1)根据每种零部件的补货方式，计算整个供应链的产品销售收入和各项成本构成，进而得到计算整个供应链的总利润的利润函数；2)以整个供应链的总利润最大化为目标，建立供应链中的零部件补货策略优化的数学模型；3)根据建立的零部件补货策略优化的数学模型，采用量子遗传模拟退火算法计算各种补货方式共存下整个供应链的零部件补货策略。

【技术特征摘要】
1.一种基于量子遗传模拟退火算法的仓储补货方法，其特征在于，包括以下步骤：1)根据每种零部件的补货方式，计算整个供应链的产品销售收入和各项成本构成，进而得到计算整个供应链的总利润的利润函数；2)以整个供应链的总利润最大化为目标，建立供应链中的零部件补货策略优化的数学模型；3)根据建立的零部件补货策略优化的数学模型，采用量子遗传模拟退火算法计算各种补货方式共存下整个供应链的零部件补货策略。2.根据权利要求1所述的方法，其特征在于，所述补货方式包括：准时制补货方式、经济订货批量方式。3.根据权利要求1所述的方法，其特征在于，所述利润函数为：π＝SR-Cm-Cs其中，π表示总利润，SR表示制造商的销售收入，Cm表示ATO制造商的总成本，Cs表示零部件供应商的总成本。4.根据权利要求3所述的方法，其特征在于，所述供应链中的零部件补货策略优化的数学模型为：Maxπm≥k≥0Dj≥Qj≥0s.t.Dj≥rj≥0其中，j＝k+1,k+2,...,m，前k种零部件采用准时制补货方式进行补货，后m-k种零部件采用经济订货批量方式进行补货，第j种零部件的年期望需求量为Dj，第j种零部件的采购批量为Qj，再订货点为rj。5.根据权利要求4所述的方法，其特征在于，所述量子遗传模拟退火算法首先初始化一个种群Q(t),种群中个染色体的基因均被初始化为一个染色体所表达的是其全部可能状态的叠加；Sk为该染色体的第k种状态，对于n种零部件的补货问题，其表示为一个长度为n的二进制串(x1,x2,,...,xn)，其中，xi(i＝1,2,...,n)的值为0或1；然后通过对种群测量来获取一组确定的解其中为第t代种群中第j个解。6.根据权利要求5所述的方法，其特征在于，所述是一个长度为n值为0或1的二进制...

【专利技术属性】
技术研发人员：刘铮，周亮，王琪，
申请(专利权)人：北京航天智造科技发展有限公司，
类型：发明
国别省市：北京,11