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

《电子废弃物逆向物流网络选址模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子废弃物逆向物流网络选址模型及算法研究段玉涛，等：电子废弃物逆向物流网络选址模型及算法研究技术与方法doi：lO．39694．issn．1005—152X．2013．11．068电子废弃物逆向物流网络选址模型及算法研究段玉涛，赵茂先，李婷贤(山东科技大学信息科学与工程学院，山东青岛266590)【摘要]在第三方逆向物流企业的参与下，建立了回收利用电子废弃物的逆向物流网络，并基于混合整数规划方法提出一个多产品、多阶段的网络优化模型，目标是使网络总成本最小化。为求解这一复杂问题，利用拉格朗日松弛法将

2、问题分解为简单的子问题，同时为得到问题的可行解，在求解子问题基础上设计了启发式算法，通过迭代更新拉格朗日乘子，可以逐步获得问题的最优解，并在此基础上给出了求解问题的具体算法步骤。[关键词】第三方逆向物流；混合整数规划；拉格朗日松弛法；启发式算法；【中图分类号]F252．19【文献标识码]A【文章编号]mo5—152X(2013)11_0217_(14Study9nLocationModelandAlgorithmofElectronicWasteReverseLogisticsNetworkDua

3、nYutao，ZhaoMaoximl，LiTingxian(SchoolofInformationScience＆Engineering，ShandongUniversityofScience＆Technology，Qingdao266590，China)Abstract：Inthispaper，weestablishedthereverselogisticsnetworkforthereclamationandrecyclingofelectronicwastesandproposedamult

4、i—productmulti—stagenetworkoptimizationmodelbasedonhybridintegerprogrammingthatwasaimedatminimizingtotalnetworkcost．Thenweusedthelagrangianrelaxationtoturnthesolutionofthemodelifitoseveralsimplesub-problems，designedaheuristicalgorithmandOilsuchbasispr

5、ovidedtheproceduresofthesolutionofthemode1．Keywords：thirdpartyreverselogistics；hybridintegerprogramming；lagrangianrelaxation；heuristicalgorithm1引言随着我国电子产品销量的逐年递增，电子废弃物的数量也在以惊人的速度增长。数量巨大的电子废弃物，若不进行合理的处置，将会造成严重的环境污染和资源浪费，发展电子废弃物逆向物流是解决这一问题的有效途径。在电子废弃物逆向

6、物流的研究中，设施选址对逆向物流网络的整体经济效益影响至关重要，需要决策者做出最优的选址策略。目前，已有一些学者针对电子废弃物逆向物流网络选址问题进行了研究。Shih[1研究了台湾地区的家用电器和电脑的逆向物流网络，以成本最小化为目标建立了混合整数线性规划模型。Wang等[21在Shih建立模型的基础上，考虑了设施的配置与产品种类的关系，建立了总收益最大化的混合整数规划模型，利用两种启发式算法求解。陈言东等l引在分析逆向物流网络模型的基础上，提出了家电回收的逆向物流网络模型，并运用遗传算法进行求解

7、。魏珊珊等H针对电子废弃物逆向物流的特点，在逆向物流网络中考虑了由于专业分工不同所带来的物料在不同设施之间的流动，建立了网络成本最优化混合整数线性规划模型。文献『5，6]为解决电子废弃物回收量的不确定性，分别构建了基于模糊规划的逆向物流网络优化模型，利用容差法将模糊规划模型转化为确定性问题求解。逆向物流的回收模式有i种：生产商负责回收、生产商联合体负责回收和第三方负责回收。从回收模式看，目前对于电子废弃物逆向物流网络选址问题的研究主要采用生产商负责模式，建立独立的逆向物流回收网络，但由于建立逆向物

8、流的成本很高，对于中小型企业来说没有实力构建自己独立的逆向物流回收体系，即使是大型的家电制造企业也因为疲于应对价格战而无暇顾及回收体系的建立，而利用第三方逆向物流企业在成本、专业、信息、规模、管理和人才等方面的优势，不仅使企业能集中精力经营核心业务，还能降低成本以及规避自身运作的风险等。在第三方逆向物流企业的参与下。电子废弃物逆向物流网络主要包括：(1)回收点，负责从消费者手中回收电子废弃物；(2)拆解设施，对电子废弃物进行检测、分类、拆解，将不可回收利用的产品零件和废弃物进行无害