基于遗传算法的家电再制造选址问题的研究.pdfVIP

技径济市场 交流研讨峰 基于遗传算法 的家 电再制造选址 问题 的研究 张 自荣 (合肥工业大学管理学院，安徽 合肥 23 00 09 ) 摘 要: 由于越来越多的废旧家电问题，引起了人们对家电的回收和处理等问题的研究重视。文章讨论了如何将家电的销 售和回收过程整合，并提出一个基于混合整数规划模型有能力限制的再制造物流网络模型，应用遗传算法对模型进行求 解。 关键词:废旧家电;正向物流;逆向物流;遗传算法 引言 环物流网络中各个分销中心、回收处理中心的数量和位置 ，及其 我国是世界上最大的家电生产国和消费国之一，进人21 世 规模 ，并在由此构成的各条物流路径上合理分配物流量，使家电 纪后将进人家电报废高峰期 ，每年电视机 、洗衣机 、电冰箱等家 生产商在产品的销售、回收和固定设施的总成本最小，从而获得 电的年报废量都将达到500 万台。如此我国每年将近有ZIX旧万 最大的净收益。 台家电报废。这样的大量的废 旧家电的回收和处理是一个非常 2 家电制造 1再制造闭环物流网络模型 难以解决的问题，我国现阶段主要通过小商贩的回收，对其进行 2.1 模型假设 翻新 ，然后贩卖的偏远、落后的地区。这其 中大量的材料 由于技 现对家电再制造物流网络做如下假定: 术的落后无法回收、再利用 ，被焚烧或丢弃，给环境造成了严重 2.1. 1 只考虑一种家电产品的情况，并且制造工厂生产的新 的污染，给周围人民的身体造成危害。在如此大量的废旧家电蕴 产品和废旧产品的再制造满足同一市场的需求 ，产品的单位运 涵着巨大的经济价值 。 输成本和运输距离成正比; 基于当前家电行业的正向物流已经比较成熟 ，考虑将逆向 2 1.2 按消费区域总计产品需求量和废旧产品数量，且消费 物流与正向物流整合 ，使得整个生产、销售、回收和再制造过程 区域划分及其产品需求量已知，废旧产品数量与该区域的需求 成为一个闭环。再制造是将已不能再使用的产品，通过一系列的 量成正比，回收的废旧产品全部运往回收处理中心，其可再制造 处理，首先对废弃的家电进行 回收、检测和拆卸，回收可使用的 率也已知; 零部件和从不可使用的零部件中提炼原材料。将所得的零部件 2.1.3 不考虑再制造过程中的材料损耗 ，即经回收中的检测 和原材料用于生产中，再装配和测试后 ，重新投入市场。由于再 的可再制造产品全部被再制造; 制造逆向物流 的特点，故不能简单地将再制造过程并人正向物 2. 1.4 制造工厂、收集点和销售点的位置是确定的，以一年 流。有效地整合正向/ 逆向物流，将会给企业带来巨大的经济利 为一个制造、再制造周期，以一个星期为回收和进货周期; 益，并且减少对环境的污染。 2. 1.5 其他处理点的数量、位置和处理能力已知，仅在一些 ， 问题 定义 地理位置已知的备选点考虑分销中心，回收处理中心的选址 ，其 考虑构建一个多级闭环物流网络，其中包括制造工厂、分销 固定建设成本和运营成本已知。 中心、销售点、回收处理中心和收集点，还有废 旧材料处理点。对 2.1.6 每个分销中心只从一个工厂进货，每个销售点只从一 废旧家电采用回收再制造和填埋 、抛弃两种处理方式。制造工厂 个分销中心进货，每个收集点将收集的家电运往一个回收处理 生产的家电运送的到分销中心，再到各个销售点进行销售，从消 中心，每个回收处理中将收集的家电运往一个工厂。 费者处回收的废 旧家电产品经回收处理中心拆卸、检测、分类等 2. 2 符号说明: 处理后