基于遗传算法的集成逆向物流的供应链网络设计.pdfVIP

第29卷 ，第6期 中 国 铁 道 科 学 V01．29 No．6 2008年 11月 CHINA RAILWAY SCIENCE November，2008 文章编号：1001—4632(2008)06—0116—05 基于遗传算法的集成逆向物流的供应链网络设计 葛 束，甘 蜜 (西南交通大学物流学院，四川 成都 610031) 摘 要：对于一个固定拓扑结构的供应链 ，基于设施能力和顾客需求的约束，以正向物流与逆向物流的总 成本最小为 目标，构造供应链网络设计模型，采用基于优先权编码的遗传算法求解。按照遗传算法的原理，将 供应链按物流活动过程划分成 4个阶段，运用基于优先权的编码方法对各个阶段进行编码；为加速算法收敛， 利用贪婪启发式算法确定初始种群，通过遗传操作产生后代，并定义交叉算子和变异算子。以某一区域供应链 网络规划为例，运用给出的模型和算法对需要设置工厂、铁路货运中转站的数量、位置及功能进行计算，并与 其他算法所用计算时间比较。结果表明，采用本算法能够得到区域供应链网络规划的最优解，且所用的计算时 间最少 。 关键词：逆向物流；供应链网络设计；遗传算法；优先权编码 中图分类号：F503 文献标识码：A 供应链中的物流有2种状态：将产品及再制造 1．2 定义变量 产品从生产地运往消费地的正向物流；将废旧产品 定义 z为产品类别，令 z一 {1，2}，当l—l时， 从消费地运回生产地的逆向物流_l1]。本文在既有关 指的是原产品，当z一2时，指的是再制造后的产 于物流供应链网络设计研究成果的基础上I2]，对 品。 集成逆向物流的供应链网络设计问题构建模型，采 定义如下费用参数：g为工厂i的修建费用及 用基于优先权分阶段编码的遗传算法进行求解，确 年运作费用； 为产品z的单位生产费用；Oj为配 定供应链网络中工厂 (增加 了再制造功能)、配送 送中心的修建费用；Sj为配送中心单位运作费用； 中心 (增加了回收功能)设置数量、位置，以及产 t为客户k到配送中一6j的单位运输成本； 为配 品在各种设施之间的运输网络。并通过算例验证了 送中心J到工厂i的单位运输成本；c 为产品z从 模型和算法的有效性 。 配送中心J到顾客k的单位运输成本；a 为产品z 从工厂i到配送中心 的单位运输成本。 1 优化模型 定义如下参数：J为工厂的候选地址集；J为 仓库的候选地址集；K为顾客群集合；wj为配送 1．1 基本假设 中心J的年周转量；D 为工厂i的年生产能力； (1)顾客数、产品需求数、待回收废旧产品数 为产品Z在配送 中心的空间占用率；ITt为产品l在 是已知的。 工厂的容量 占用率。 (2)建立工厂及配送 中心的最大数 目是 已知 定义如下量参数：z为工厂 i对产品z的生产 的。 量；d为顾客k对产品的需求量；bks为从顾客k (3)不考虑再制造过程中的材料损耗。 到配送中心J的回收量；h为配送中心 到工厂 i (4)仅在备选地点建立工厂和配送中心；工厂 的再制造量； ，z为产品l从工厂i到配送中心 的 和配送中心年生产能力、固定开设成本和运营中按 运量；q