杨名：基于改进离散粒子群优化算法的逆向物流选址模型研究doi:10.3969/j.issn.1005-152X.2012.12.105

技术与方法

基于改进离散粒子群优化算法的

逆向物流选址模型研究

杨名

（广西工商职业技术学院，广西南宁

５３０００３）

［摘要］针对逆向物流中存在的问题，为了降低逆向物流总成本，提高逆向物流的运转效率，对逆向物流的选址问题进行了

重点研究。以离散粒子群优化算法为基础，对粒子进行重新编码，使得算法的收敛速度加快，挖掘精度提高，选择一个合适的回收中心。

［关键词］粒子群优化算法；二进制；逆向物流；选址模型

（２０１２）１２－０３０９－０３[中图分类号]Ｆ２５３[文献标识码]Ａ[文章编号]１００５－１５２Ｘ

StudyonReverseLogisticsLocationModelBasedonImprovedDiscreteParticleSwarmAlgorithm

ＹＡＮＧＭｉｎｇ

（ＧｕａｎｇｘｉＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅｏｆＴｅｃｈｎｏｌｏｇｙ＆Ｂｕｓｉｎｅｓｓ，Ｎａｎｎｉｎｇ５３０００３，Ｃｈｉｎａ）

Abstract:Ｉｎｔｈｉｓｐａｐｅｒｔｏｒｅｄｕｃｅｄｔｏｔａｌｃｏｓｔｏｆｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓａｎｄｉｍｐｒｏｖｅｉｔｓｏｐｅｒａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙ，ｗｅｓｔｕｄｉｅｓｔｈｅｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｏｆｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓａｎｄｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｉｍｐｒｏｖｅｄｄｉｓｃｒｅｔｅｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍｗｈｉｃｈｗａｓｒｅ－ｃｏｄｅｄａｎｄｑｕｉｃｋｅｒｉｎｃｏｎｖｅｒｇｅｎｃｅ，ｓｅｌｅｃｔｅｄａｓｕｉｔａｂｌｅｒｅｃｙｃｌｉｎｇｃｅｎｔｅｒ．

Keywords:ｒｅｖｅｒｓｅｌｏｇｉｓｔｉｃｓ；ｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ；ｂｉｎａｒｙｓｙｓｔｅｍ；ｌｏｃａｔｉｏｎｍｏｄｅｌ

１前言

随着经济增长不断加快，资源短缺的现象愈见突出，两者

２逆向物流及其选址

逆向物流是指产品退回、物品再利用、物料替代、废弃物

的综合就导致了经济和资源发生了严重冲突，而日益恶化的环境和资源短缺成了限制中国经济可持续发展的主要原因，为了化解资源与经济之间的矛盾，唯有让经济走上循环道路，改变现有的经济增长模式，用循环经济代替粗放式经济。逆向物流作为循环经济的一个渠道，优化其回收网络具有一定的现实意义，选择最短的回收路径，在最短的时间内用最低成本完成回收是提高配送效率的关键性因素。逆向物流是为了回收物品，促进物品的循环使用，在现有资源的基础上实现利润最大化，因此，逆向物流的目的就是回收物品。在成本固定的逆向物流中路线越长所需机会成本就越高，运作成本也随之增高，由此可见，逆向物流路径的选择决定了物流运输成本的高低。控制逆向物流成本的关键就在于优化逆向物流路径，而路径的选择很大程度依赖于网络，因此，改善逆向物流网络的运作方式可有效降低逆向物流的运营成本。

再处理、废弃物的再造与维修等流程，根据回收物品的种类可将逆向物流划分为废弃物物流和回收物流两种，废弃物物流是针对被使用过已失去原有经济价值的物品进行收集、加工、分类、搬运、包装和储存等处理，并根据实际需要将物品送至专门的处理场，以促进物品的循环利用过程；而回收物流则是针对生产不合格的物品，进行退货、返修或周转使用等物品，这类物品的流动通常是从需方返回到供方而形成的物品流动过程。一般逆向物流的流程如图１所示。

使

用

分销收集

生产检测废弃处理正向物流

逆向物流

供应再处理

再分销

再使用

图１逆向物流流程

［收稿日期］２０１２－０８－２９

［基金项目］广西２０１１年新世纪教改工程课题“基于ａｇｅｎｔ技术的个性化网络教学平台研究”（２０１１ＪＧＢ２７２）［作者简介］杨名（１９７３－）男，广西南宁人，广西工商职业技术学院讲师，硕士，研究方向：计算机应用技术。

－309－