电子废弃物逆向物流网络选址模型及算法研究.pdfVIP

段玉涛，等：电子废弃物逆向物流网络选址模型及算法研究 技术与方法 doi：lO．39694．issn．1005—152X．2013．11．068 电子废弃物逆向物流网络选址模型及算法研究 段玉涛，赵茂先，李婷贤 (山东科技大学 信息科学与工程学院，山东 青岛 266590) 摘【 要]在第三方逆向物流企业的参与下，建立了回收利用电子废弃物的逆向物流网络，并基于混合整数规划方法提出一个 多产品、多阶段的网络优化模型，目标是使网络总成本最小化。为求解这一复杂问题，利用拉格朗日松弛法将问题分解为简单的 子问题，同时为得到问题的可行解，在求解子问题基础上设计了启发式算法，通过迭代更新拉格朗日乘子，可以逐步获得问题的 最优解，并在此基础上给出了求解问题的具体算法步骤。 [关键词】第三方逆向物流；混合整数规划；拉格朗 日松弛法；启发式算法； 【中图分类号]F252．19 文【献标识码]A 文【章编号]mo5—152X(2013)11_0217_(14 Study9nLocationM odelandAlgorithm ofElectronicW asteReverseLogisticsNetwork DuanYutao，ZhaoMaoximl，LiTingxian (SchoolofInformationScience＆Engineering，ShandongUniversityofScience＆Technology，Qingdao266590，China) Abstract：Inthispaper，weestablishedthereverselogisticsnetworkforthereclamationandrecyclingofelectronicwastesandproposeda multi—productmulti—stagenetworkoptimizationmodelbasedonhybridintegerprogrammingthatwasaimedatminimizingtotalnetworkcost． Thenweusedthelagrangianrelaxationtoturnthesolutionofthemodelifitoseveralsimplesub-problems，designedaheuristicalgorithmandOil suchbasisprovidedtheproceduresofthesolutionofthemode1． Keywords：thirdpartyreverselogistics；hybridintegerprogramming；lagrangianrelaxation；heuristicalgorithm 之间的流动 ，建立了网络成本最优化混合整数线性规划模型。 1 引言 文献5『，6]为解决电子废弃物回收量的不确定性 ，分别构建了基 于模糊规划的逆向物流网络优化模型，利用容差法将模糊规 随着我国电子产品销量的逐年递增 ，电子废弃物的数量 划模型转化为确定性问题求解。 也在以惊人的速度增长。数量巨大的电子废弃物，若不进行合 逆向物流的回收模式有i种：生产商负责回收、生产商联 理的处置 ，将会造成严重的环境污染和资源浪费，发展电子废 合体负责回收和第三方负责回收 。从回收模式看，目前对于 弃物逆向物流是解决这一问题的有效途径。在电子废弃物逆 电子废弃物逆向物流网络选址问题的研究主要采用生产商负 向物流的研究中，设施选址对逆向物流网络的整体经济效益 责模式，