逆向物流网络模型构建及遗传算法求解.pdfVIP

胡天军，等：逆向物流网络模型的构建及其遗传算法求解 技术与方法 doi：10．3969~．issn．1005-152X．2010．09．021 逆向物流网络模型的构建及其遗传算法求解 胡天军 ’，李蓉蓉 (1．北京交通大学 交通运输学院，北京100044；2．北京建工环境发展有限责任公司，北京100192) 摘【 要】分析了逆向物流网络的基本结构，对多产品、多层次的含再制造、再循环正逆结合的逆向物流网络进行了模型的构 建，改进的遗传算法设计了求解步骤 ，并通过算例进行了有效性检验和算法参数的必选。 关【键词】逆向物流；网络模型；遗传算法；算例 【中图分类号】F252；F224 [文献标识码】A [文章编号】10o5—152X(2010)09—0061-05 ReverseLogisticsNetworkModel：EstablishmentandGA-basedSolution HUTian-jun，LIRong-rong2 (1．SchoolofTraffic＆Transportation，BeijingJiaotongUniversity，Beijing100044 2．BCEGEnvironmentDevelopmentCo．，Ltd．，Beijing100192，China) Abstract：Thepaperanalyzesthebasicstructureofreverselogisticsnetworks，establishesamulti—productmulti—echelonremna n— facturingreverselogisticsnetworkmodelthatconsidersthecombinationofforwardnadreverserecycling,worksoutna improvedgenetic algorithm foritssolutionna dcarriesoutitsvaliditychecknadparameterdeterminationthroughanumericalstudy． Keywords：reverselogistics；networkmodel；geneticalgorithm；numericalstudy 府主导的逆向物流网络；等等。 1 逆向物流网络系统分析 本文研究的逆向物流网络是以企业为出发点的多产品、 多层次的正 、逆整合型网络 ，企业构建网络时对废旧品的产生 逆向物流网络的合理与否直接影响并作用于逆向物流的 量已知或可以预测，是一种在确定情况下构建的网络。该网络 运作效率。逆向物流网络是一个涉及从废 旧(或缺陷)产品的 同时考虑到再制造和再循环两种产品特性的回流特点。网络 收集、检测 、拆卸、价值恢复处理、再分销等一系列逆向物流活 中设置回收点 、再处理中心、再制造厂、资源再生中心四级处 动中，所经过节点 、路线的设置和数量的关系。逆向物流网络 理设施，以费用最小为 目标，并且考虑到了设施间流量的平衡 是一个涉及多功能、多 目标的复杂系统。逆向物流网络的系统 约束、设施容量的限制约束以及设施数量的限制约束。 分析是逆向物流网络设计与建模的基础。 一 般来说 ，逆向物流网络 由回收物品、回收点、再处理 中 2 逆向物流网络模型的构建 心、再分销网络、废弃物处理中心等要素组成。逆向物流网络 构建的 目标就是以较低的建设成本、运营成本最大可能地满