反向物流系统的优化调整模型与算法.pdfVIP

第 15 卷 　第 2 期 中国管理科学 Vol . 15 , No . 2 　　　　　　　　　　　 　　　　　　　　　　　 2007 年 　 　4 月 Chinese J ournal of Management Science Ap r . , 　2007 文章编号 :1003 - 207 (2007) 02 - 0058 - 05 反向物流系统的优化调整模型与算法 1 2 3 马建华 ,赵培忻 ,崔玉泉 ( 1 山东经济学院信息管理学院 ,山东 济南 　2500 14 ;2 山东大学管理学院 ,山东 济南 　250 100 ; 3 山东大学数学与系统科学学院 ,山东 济南 　250 100) 摘 　要 : 本文提出反向物流系统优化调整问题 ,并分别研究配送不变和配送改变条件下无容量限制的反向物流系 统优化调整模型 ,给出配送不变条件下的最优策略和配送改变条件下的求解算法 。 关键词 : 反向物流系统 ; 网络流 ; 选址问题 ;整数规划 ;近似算法 中图分类号 :O227 　　文献标识码 :A 和处理设施的位置具有相对稳定性 。面对新的情况 1 　引言 人们不可能把原有的系统推倒重新设计建设 ,而是 反向物流系统是承担处理废品、包装物的回收 、 通过对原有反向物流系统进行调整满足需求 。本文 运输 、拆卸和再利用的物流系统 ,反向物流是近年来 主要考虑已有反向物流系统的优化调整问题 ,根据 发展起来的新兴学科 ,它的研究不仅具有经济价值 , 新增回收站的情况给出最优调整方案是新增费用最 而且有重要 的社会环保意义[ 1] 。J MBloemhof 小 。根据拆卸处理站的处理能力 、是否可以转让以 Ruwaar d 和 M Flei schmann 在文[ 1 ]介绍了反向物 及原有配送方案是否可以改变 ,反向物流系统的优 流系统及其配送问题 ,并列举了几个成功的反向物 化调整问题可以分成不同的类型 。在某些情况下 , 流应用案例 ; M Flei schmann 等人给出了反向物流 处理站的处理能力相对于需求是足够大的。比如汽 网络量化模型的综述[2 ] ,介绍了反向物流系统设计 车制造商在各地设立许多特约维修点 ,设置的原则 的数学模型 。这一领域也引起了国内学者的关注 : 不是根据供求均衡而是为了方便维修 , 因而维修点 [3 ] [4 ] 的维修能力会远超出承担的维修任务 ,维修点在优 如 对反向物流库存模型控制策略进行了研究 ; 给出了反 向物流 网络选址 问题 中的一种遗传算 先承担该制造商的维修任务外还会承担其他业务 。 法 ;[ 5 ] [ 6 ] 分别对 EPR 环境下的反向物流回收模式选 为了便于说明问题 ,此时可以假设处理站的处理能 择和 B2C 电子商务模式中逆向物流的管理进行了 力是无限的 ,本文将探讨拆卸处理站无能力限制的 研究 ,[7 ] 对固体废弃物逆向物流网络进行了优化设 反向物流系统的优化调整问题 。 计 。 2 　不变反向物流系统的优化调整模型与算 反向物流研究的一个关键的问题就是根据废 法 品、包装物回收的数量和分布情况确定拆卸站或处 理设施的定位和能力 ,现有的研究都是在假设废品、 　　有些反向物流系统的拆卸处理设备只能处理 包装物回收的数量和分布情况已知的条件下考虑反 该种