基于二阶段随机规划的回收物流网络优化设计研究

《基于二阶段随机规划的回收物流网络优化设计研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于二阶段随机规划的回收物流网络优化设计研究第23卷第l期Vo1．23No．1‘控制Control2008年1月Jan．2008文章编号：1001—0920(2008)01—0035—06基于二阶段随机规划的回收物流网络优化设计研究狄卫民(西南交通大学经济管理学院，成都610031)摘要：针对含有连续分布随机参数的回收物流网络优化设计I'7题，结合抽样理论，建立了由样本数量决定求解效率的二阶段随机规划模型．指出适量小样本对应的模型最优值必然是实际最优值的下界，提出了基于大样本分析的物流网络稳健性评价方法以及实际最优值上界的确定方法．给出模型

2、求解的混合遗传算法，并总结了物流网络的优化设计步骤．通过具体算例说明了模型及其算法在设计决策中的应用．关键词：回收物流网络；随机规划；混合遗传算法；产品回收中图分类号：F252；C934文献标识码：AOptimaldesignresearchforreturnedlogisticsnetworkbasedontwo。。stagestochasticprogrammingDIWei—rain(SchoolofEconomicsandManagement．SouthwestJiaotongUniversity，Chengdu610031，China．E-

3、mail：diweimin@1264>>．com)Abstract：Withthehelpofsamplingtheroy，atwo—stagestochasticprogrammingmodelisdevelopedtOsolvethereturnedlogisticsnetworkoptimaldesignproblemswithcontinuousdistributionstochasticparameters，whosecomputationefficiencyisdeterminedbysamplequantity．Andthemodel’

4、Soptimalvaluesresultingfromappropriatelysmallscalesamplesarealwayslowerboundsofthetrueoptimalvalue．Networkrobustestimationapproachandtrueoptimalvalue’SupperboundjudgementmethodarepresentedbasedoncorrespondinganalysistOlargescalesamples．Mixedgeneticalgorithmofthemodelisgiven，and

5、thenetworkoptimaldesignstepsaresummarized．Anexampleshowstheapplicationoftheproposedmodelanditsalgorithmindesigndecision-making．Keywords：Returnedlogisticsnetwork；Stochasticprogramming；Mixedgeneticalgorithm；Productrecoveryl引言为保护自然环境，有效利用资源，促进循环经济与可持续发展目标的实现，废旧产品的回收处理受到许多国家，尤其是工业发

6、达国家的高度重视[1]，与此相关的回收物流网络优化设计问题也成为当前的研究热点[2]．回收物流网络建设具有战略重要性，网络设计结果的合理与否将直接影响回收物流系统运作的效率和效益．有关研究中，多数文献将不确定因素进行了确定性近似，从而建立了确定性混合整数规戈0模型[2’r]．该类模型能够反映回收物流系统的特殊结构，但无法反映系统在回收量、回收时间、需求量、产品质量等方面的随机特征，因而其解算结果难以保证物流网络的稳健性．为此，Listes[。]给出了基于情景树分析的多阶段随机规划模型，并在考虑7种需求情景，2种供应情景的情况下，对建筑废沙回收网络进行

7、了研究．多阶段随机规划模型要求随机参数离散取值，适于解决可以进行情景分析的网络优化问题．但当随机参数连续取值或分布函数已知时，该模型将受到限制．例如，假设网络有5O个设施点，每个设施点有1个独立的随机参数，且每个随机参数人为地离散为3种情景，那么，优化设计时每次迭代需要计算3∞，约7×lO。种组合情景．设施点或随机参数的离散情景增多时，计算量将急速增加，从而导致维数灾难．为避免计算量的大幅度变化，本文结合抽样理论，建立了回收物流网络优化设计的二阶段随机规划模型，并给出了相应的混合遗传算法和具体算例．2二阶段随机规划模型2．1建模准备由于废旧产品破损程

8、度不一，质量参差不齐，为收稿日期：2006—09—28；修回日期：2007—01—04．作者简介：狄卫民(1