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

基于二阶段随机规划的回收物流网络优化设计研究 控 制 Control 2008年 1月 Jan．2008 文章 编号 ：1001—0920(2008)01—0035—06 基于二阶段随机规划的回收物流网络优化设计研究 狄 卫 民 (西南交通大学 经济管理学院，成都 610031) 摘 要：针对含有连续分布随机参数的回收物流网络优化设计I#039;7题，结合抽样理论，建立了由样本数量决定求解效 率的二阶段随机规划模型．指出适量小样本对应的模型最优值必然是实际最优值的下界，提出了基于大样本分析的 物流网络稳健性评价方法以及实际最优值上界的确定方法．给出模型求解的混合遗传算法，并总结了物流 网络的优 化设计步骤．通过具体算例说明了模型及其算法在设计决策中的应用． 关键词：回收物流网络；随机规划；混合遗传算法；产品回收 中图分类号 ：F252；C934 文献标识码 ：A Optimal design research for returned logistics network based on two。。stage stochastic programming DI W ei—rain (School of Economics and Management．Southwest Jiaotong University，Chengdu 610031，China．E-mail：diweimin @1264．com) Abstract：W ith the help of sampling theroy，a two—stage stochastic programming model is developed tO solve the returned logistics network optimal design problems with continuous distribution stochastic parameters， whose computation efficiency is determined by sample quantity．And the model’S optimal values resulting from appropriately small scale samples are always lower bounds of the true optimal value．Network robust estimation approach and true optimal value’S upper bound judgement method are presented based on corresponding analysis tO large scale samples． Mixed genetic algorithm of the model is given，and the network optimal design steps are summarized． An example shows the application of the proposed model and its algorithm in design decision-making． Key words：Returned logistics network；Stochastic programming；Mixed genetic algorithm；Product recovery l 引 言 为保护自然环境，有效利用资源，促进循环经济 与可持续发展 目标 的实现，废旧产 品的回收处理受 到许多国家 ，尤其是工业发达国家的高度重视[1 ]， 与此相关的回收物流网络优化设计问题也成为当前 的研究热点[2 ]．回收物流网络建设具有战略重要 性，网络设计结果的合理与否将直接影响回收物流 系统运作的效率和效益．有关研究中，多数文献将不 确定 因素进行 了确定性近似，从而建立 了确定性混 合整数规戈0模型[2’r]．该类模型能够反映回收物流 系统 的特殊结构，但无法反映系统在回收量、回收时 间、需求量、产品质量等方面的随机特征，因而其解 算结果难以保证物流网络的稳健性．为此，Listes[。] 给出了基于情景树分析的多阶段随机规划模型，并 在考虑 7种需求情景，2种供应情景的情况下，对建 筑废沙回收网络进行 了研究．多阶段 随机规划模型 要求随机参数离散取值，适于解决可以进行情景分 析的网络优化问题．但当随机参数连续取值或分布 函数已知时，该模型将受到限制．例如，假设网络有 5O个设施点，每个设施点有 1个独立的随机参数， 且每