集中式回收中心的选址问题研讨.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第253-261页 集中式回收中心的选址问题研究 曹振宇周根贵徐超 浙江工业大学经贸管理学院，浙江杭州，310032 摘要随着公众环保意识的增强、环保立法的出台和可观经济利益的显现，近年来产品的回收 日益受到企业、专家和学者的关注。产品回收的效率取决于逆向物流网络是否科学合理，而建 立具有集中式回收中心的逆向物流网络是不少企业的首选。对于一个已建立正向物流网络的企 业而言，其更倾向于扩展正向物流网络建立逆向物流网络。为此．本文提出了一个具有集中式 回收中心的逆向物流网络优化设计模型。鉴于模型的复杂以及传统算法的局限性，本文提出了 求解该问题的混合遗传算法(HGA)。数值测试验证了混合遗传算法的有效性和鲁棒性，说明 混合遗传算法对于求解这类问题是一种有效的方法。 关键词集中式回收中心，选址问题，遗传算法 1引言 随着经济的发展，企业的生产经营活动对自然资源和环境的破坏越来越严重，如资源 浪费、废弃物增加等，这些行为都与可持续发展战略相违背，也不符合“十一五”规划中 提出的发展循环经济、建设节约型社会的理念。同时，随着社会的发展，逆向物流的经济 以将逆向物流战略作为其强化竞争优势、提升顾客价值、提高供应链整体绩效的重要手段。 2逆向物流系统 一般逆向物流系统由对产品的收集、清理、分解、检测／分类、存储、运输和再处理 等一系列环节组成431。根据系统结构，逆向物流系统可以分为简单逆向物流系统和复杂逆 向物流系统。 简单逆向物流系统完全利用原有的物流系统实现逆向物流功能。逆向物流的设施，运 输线路相对正向物流系统没有变化，下游企业把回流物品直接递送给上一级供应商。 复杂逆向物流系统不再简单使用原有的物流系统网络来实现逆向物流功能，而是建立 专业化的逆向物流网络。在这类逆向物流系统里，经常专门设立集中式回收中心 (CentralizedReturn 为，集中式回收中心投入专业化的设施和专业人事来管理和处置回收物品，能使回流物品 (包括任何时候的退货和使用后的物品)处理更快捷、更有效率；具有规模效应，能够降 低单位物品的处理成本、运输成本等；能够对多余的季节性库存，进行重新调配和销售， 有效地降低整个供应链的成本“。 目前，对于逆向物流系统的研究主要集中在逆向物流的阿络设计、库存控制和生产计 划三个方面…。其中，网络设计是逆向物流系统设计最根本的问题，设计是否合理决定了 曹振字周根贵徐超 系统运作的效率和效益。网络设计主耍确定废旧物品从消费地到起始地的整个流通渠道的 结构，包括各种逆向物流设施的类型、数量和位置，以及废旧物品在设施间的运输方式等。 设计方式主要有三种：(1)构建独立的逆向物流网络；(2)在正向物流网络基础上扩建逆向 物流网络；(3)整合正向物流和逆向物流建立一体化的网络。事实上，对于一个已经建立 正向物流网络的企业而言，多数倾向于采用第二种方式，这样不仅可以节约成本，而且不 会对原有网络造成太大影响”1。 因此，本文考虑用第二种方式对具有集中式回收中心的逆向物流网络进行优化设计， 建立了相应的混合整数规划模型(MILP)，并根据问题的特点设计遗传算法，在一个具体 算例上进行模拟计算。 3模型建立 图1所示的具有集中式回收中心的逆向物流网络中，正向物流网络已经建立，即配送 中心和配送方案已有，需对逆向物流网络进行优化设计，建立回收中心和回收渠道。为此， 可以将原有配送中心扩建成回收中心，也可以在其它地点建立回收中心：可以借助原有的 配送渠道回收产品，也可以新建渠道回收产品。 图1产品回收网络示意图 为了便于分析和说明，我们对问题还进行了进一步的假设和简化： (1)回收中心运营的固定成本、单位可变成本以及回收中心与客户问的单位运输成本是确 定已知的。 (21每个客户的位置已知，退回产品数量可以预测。是均匀分布的离散量： f3)仅在一些己知的各选地址上考虑建立或扩建回收中心，处理能力有一定限制： (4)各客户的退回产品只能由一个回收中心回收，且全部回收，由于容量限制不能处理的 回收产品进行填埋或焚