基于模拟退火算法的逆向物流网络设计研究.pdfVIP

维普资讯 第 2O卷第 3期 青 岛大 学 学 报 【工 程 技 术 版 ) Vo1．2ONo．3 2005年 9月 JOURNALOFQINGDAOUNIVERSITY E【T) Sep．200 5 文章编号 ：1006—9798(2005)03—00027—05 基于模拟退火算法的逆向物流网络设计研究 戴更新，侯云章 (青岛大学管理科 学与工程 系，山东 青岛 266071) 摘要 ：逆向物流的兴起使物流的网络设计问题显得更为复杂，为此建立 了混合整数设计 模型，借助于模拟退火算法综合研究了正逆 向结合 的物流网络设计 问题。通过对算法在 不同控制参数下所得结果进行 比较 ，得 出了网络设计中各设施 的选址结果 以及系统运作 费用最小时的运输路线 ，并且求出了最小运作费用 。数值试验表明在处理逆 向物流网络 设计问题 中模拟退火算法能够在较短的时间得出系统 的设计方案 ，是一种 比较可行的算 法 。 关键词 ：网络设计 ；设施选址 ；逆 向物流 ；模拟退火算法 中图分类号 ：F830；F253 文献标识码：A 近些年来 ，随着社会环保意识和可持续发展意识的加强 以及企业之间竞争的加剧 ，逆 向物流逐渐引起人 们的重视 。所谓逆向物流 ，美国物流管理协会将其定义为 “计划 、实施和控制原料、半成品库存 、制成 品和相 关信息，高效和成本经济地从消费点到起点的过程 ，从而达到回收价值和适 当处置 的 目的”。国内外众多学 者对逆向物流作了大量的研究，Fleischmannu将这些研究成果分为 3大类 ：产品生产再生产计划、逆向物流 网络设计 、库存控制。 在逆 向物流的网络设计 问题中，由于逆 向物流网络 自身高度的不确定性和 “由多到少” 的特性 ，使得问 题变得尤为复杂 。研究者大多采用对传统的设施选址模型进行修改 的方法来研 究独立的逆 向物流系统。 Barros等一。对建筑废料 中沙子的再循环 网络设计进行了探讨 ，建立 了一个多层次的有能力 限制的仓库选址 模型；Louwers等一设计 了地毯废弃物的再循环网络 ，该网络有两层 ：地方 回收中心和化工厂 ，决策变量为地 方 回收中心的位置 、容量 ；Va]dyanathan等 ]则针对一般的含有逆 向物流的网络建立了一个三级的模型 ，包 括 ：废品源点、废品集中点、废品再处理点 。针对这些问题 ，作者们建立 了混合整数线性规划数学模 型，该模 型采用启发式的方法，将整个 问题分成若干子问题 ，逐个进行求解 。这一问题可以看作是逆向物流 中的工厂 选址问题 (CPLP)，当工厂的数 目较多时 ，也是一类 NP难题 ，借助于 AMPL工具采用启发式 的方法可得 出 较优的方案。这些研究都是将逆 向物流作为一个独立的模型来处理 ，没有综合正 向渠道统一进 行考虑 。基 于此 ，本文研究了一个正逆结合 的物流网络设计问题 ，并借助于模拟退火算法进行求解 。 1 问题 的描述 考察一个三级 的供应链 系统 ，即生产 厂、分销 中 心、零售点 的网络设计 问题 ，系统 的框架如图 1所示 。 在正 向的物流渠道 中，生产商将生产出的产 品运往分 销中心 ，分销 中心再将产品分配至各个不同的零售商。 在逆 向渠道中，与此相反：零售商作为废 旧品的收集源 点 ，一方面接收顾客的返 回品，另一方面收集 自身产生 正向渠道 逆向渠道 图 I 系统框架 结构 图 收稿 日期 ：2004—10—29；修 回日期 ：2005—05—23 基金项 目：国家 自然科学基金资助项 目；山东省 自然科学基金资助项 目(Y200G06)；山东省教育厅资助项 目(J99F53) 作者简介 ：戴更新(1970 )，男 ，安徽人 ，博七 ，副教授 ，硕士生导师 ，主要研究领域为电子商务与物流 、生产与运作管理 。