城市生活垃圾收集与运输路线的优化

第 29卷第 4期 2010年 � 8月 � � 四 � 川 � 环 � 境 SICHUAN ENVIRONMENT � � Vol�29, N o�4 August 2010 � 综 � 述 � 收稿日期: 2009�11�23 作者简介: 王芳芳 ( 1984- ) ,女,湖南郴州人,北京工业大学环境工 程专业 2008级在读硕士,研究方向为环境规划与管理。 城市生活垃圾收集与运输路线的优化 王芳芳, 秦 � 侠, 刘 � 伟 ( 北京工业大学环境与能源工程学院, 北京 � 100124) � � 摘要: 城市生活垃圾收运系统是生活垃圾管理的重要组成部分, 收运费用占垃圾处理处置费用的 40% ~ 50% , 为降低 收运系统成本, 减少环境污染与社会影响, 需对垃圾车的收运路线进行合理优化。本文在参考国内外大量文献的基础 上, 评述了国内外城市生活垃圾收集与运输路线的优化模型与方法及其研究进展, 通过各种模型与方法的对比, 指出 它们的优点与存在的问题。借鉴已有的研究思路与方法, 引出作者对优化城市生活垃圾收运路线的思路并给出深入研 究的建议。 关 � 键 � 词: M SW; 收运系统; 优化模型 中图分类号: X705� � � � 文献标识码: A� � � � 文章编号: 1001�3644( 2010) 04�0115�05 Route Optim ization ofCollection and Transportation ofM unicipal SolidW aste (M SW ) WANG Fang�fang, Q IN X ia, LIU W ei (C ollege of Environmen t& Energy Engineer ing, B eij ing University of T echno logy, B eijing 100124, China ) � � Abstract: The collection and transportation sy stem are im portan t parts ofm un icipa l so lid w aste (M SW ) m anagem en t, ofw hich the cost accounts for 40% ~ 50% o f the to tal waste disposa.l In orde r to reduce the cost, the env ironm ental po llution and socia l impacts, it is necessary to optim ize the route of transpo rtation. In th is paper, based on study ing a lot o f litera tures from hom e and abroad, route optim ization m ode ls and m e thods o f collection and transpo rtation o fMSW as w ell as the resea rch prog ress in China and abro ad are rev iew ed. By com pa rison the advan tages and problem s o f d ifferentm ode ls and m ethods are po inted out. B ased on referring the resea rching ideas andm ethods ex isted, the propo sa l on route optim iza tion of co llection and transportation ofMSW are presented. Keywords: MSW; collec tion and transportation system; optim ization m ode l � � 近年来, 随着经济的快速发展, 城市人口的迅 猛增加以及人们生活水平的不断提高, 城市生活垃 圾问题成为日渐突出的问题, 垃圾的产生量大于清 运量, 无害化处理量更小, 垃圾污染事故频出, 严 重破坏了城市生态环境系统的平衡。城市生活垃圾 已成为制约城市社会经济发展的主要因素之一。城 市生活垃圾的运输环节是垃圾处理系统中的重要组 成部分, 在垃圾处理成本中, 收集与运输成本占相 当大的比例, 如 W ilson指出美国每年的垃圾处理 费用总额约在 200亿美元左右, 其中收集运输费用 已超过 100亿美元 [ 1]。因而有必要对垃圾车的收运 路线进行合理优化, 以降低收运系统成本, 减少环 境污染与社会影响。因此, 如何使城市生活垃圾的 收运系统快速化、高效化、合理化、经济化是近年 来被广泛关注和研究的一个课题。 1� 城市生活垃圾的特点与产生现状 1�1� 城市生活垃圾的特点 根据 固体废物污染环境防治法 ! 定义, ∀生 活垃圾, 是指在日常生活中或者为日常生活提供服 务的活动中产生的固体废弃物以及法律、行政法规 规定视为生活垃圾的固体废弃物。# 城市生活垃圾 一般包括厨房垃圾、玻璃、塑料、废纸等。 我国城市生活垃圾具有以下几个特点: ( 1) 产生源分散, 产生量大。生活垃圾主要 产生于家庭, 所以产生源遍布于所有居住区域。近 20年来, 我国的城市化进程逐年加快, 城市生活 垃圾的产生量逐步增加。 ( 2) 成分复杂, 性质不稳定。由于居民生活 的多样性, 其产生的生活垃圾种类繁多, 造成生活 垃圾成分的复杂。特别是科学技术的不断发展, 新 材料、新产品层出不穷, 使得生活垃圾的成分越来 越复杂。 ( 3) 生活垃圾的产生量、成分与性质与多种 因素有关。例如: 居民生活水平、生活习惯以及气 候、地理位置等。 ( 4) 城市生活垃圾具有潜在的经济价值。城 市生活垃圾中很多成分是可以回收循环再利用的有 用资源, 如废纸、废电池、废塑料等, 因而表现出 很大的经济价值。 1�2� 城市生活垃圾的产生现状 随着城市人口的不断增多, 居民消费水平的不 断提高, 城市生活垃圾的产生量大幅度增加, 我国 城市生活垃圾平均每年以近 9%的速度增长, 人均 年产量达到 440公斤, 北京等城市的增幅更高达 15% ~ 20%。 2007年, 我国城市生活垃圾的产量 约 1�5214亿吨。根据近 10多年垃圾产生量增长情 况进行的预测, 到 2010年我国城市生活垃圾产生 量将达到 2�64亿吨, 2030年为 4�09亿吨, 2050 年为 5�28亿吨。目前, 我国累计堆存的城市生活 垃圾近 70亿吨, 占地 5亿多平方米, 全国大中城 市, 约有 2 /3陷入垃圾包围之中, 1 /4左右已发展 到无适合场所堆放垃圾。直辖市和省会城市在垃圾 产生量方面占有重要比例。生活垃圾产量的 60% 集中在全国 50万以上人口的 52座重点城市 [ 2]。如 此现状, 使得生活垃圾的收运系统在生活垃圾的管 理中显得越来越重要。 然而现代城市生活垃圾收运系统变得越来越 复杂, 城市的发展以及城市规模的不断扩大使垃圾 收运系统覆盖的城区范围越来越大; 同时, 垃圾处 理处置设施与城市生活垃圾产生源的距离越来越 远。因此对现代城市生活垃圾收运系统进行总体优 化十分必要。 2� 国内外的研究方法 2�1� 国外的研究现状 国外对垃圾路线问题的研究主要是针对邮政员 问题 [ 3] ( Chinese Postman Problem, CPP) , 销售员 问题 [ 4] ( T raveling Salesman Prob lem, TSP), 车辆 路线问题 [ 5] (V ehic le Routing Problem, VRP)。 邮政员问题的原型来自邮递员送邮件, 它要求 邮递员从邮局出发经过所有他管辖的街道, 完成信 件和报纸的投递任务最后返回邮局, 特点在于要求 邮递员经过各街道至少一次, 并使总路程最短, 即 弧模型要求车辆经过每一条需求路径; 销售员问题 起源于旅行商从驻地出发, 经过所有要去的城市, 完成销售任务最后返回驻地, 特点在于要求旅行商 经过每个城市至少而且只有一次, 并使总路程最 短, 即点模型要求车辆经过每一个需求点; 车辆路 线问题是对一系列顾客需求点设计适当的路线, 使 车辆有序地通过它们, 在满足一定的约束条件 (如货物需求量、发送量、交货时间、车辆容量限 制、行驶里程限制、时间限制等 ) 下, 达到一定 的优化目标 (如里程最短、费用最少、时间尽量 少、车队规模尽量小、车辆利用率高等 )。 基于这些路线问题, 针对不同的实际情况, 需 对这些路线问题变形, 使其具有实际应用的意义, 从而产生了一些新的路线问题的研究领域, 如乡村 邮政员问题 [ 6] ( Rural Postm an Problem, RPP)、容 量弧路线问题 [ 7] ( Capacitated A rc Routing Problem, CARP)、周期性车辆路线问题 [ 8] ( Period ic Veh icle Rout ing Prob lem, PVRP )。例如, Cand ida M ourao M [ 9]通过求解含边界约束的 CARP问题得到葡萄牙 里斯本 ( L isbon) 的一个区的生活垃圾收运的优化 路线等。 发达国家经过多年的研究实践, 对城市生活垃 圾的收运模型已有一套完善的理论体系。他们采用 的优化模型大多是以运筹学理论为基础的。运筹学 包含大量的优化技术, 主要分为确定性规划和不确 定性规划两大类。其中确定性规划主要有: 线性规 划 ( LP)、混合整数规划 (M IP)、动态规划 ( DP) 和多目标规划等; 不确定性规划主要分为随机规 划、区间或灰色规划以及模糊规划。近几十年来, 各种运筹学优化技术被广泛用于垃圾线路的优化模 型当中。 H eish和 Ho ( 1993) [ 10 ] , Lund和 Tchobanog lous 116 � � � � � � � � � � � � � � � � � � 四 川 环 境 29卷 ( 1994) [ 11]分别将一个线性规划模型应用于固体废 物处理和回收系统的最优化当中, 规划结果支持了 决策人员的研究工作。 1995年, Chang[ 12] 针对经 济投入和环境影响之间的冲突进行系统分析, 指出 在垃圾的收运过程中有很多不确定的因素, 运用灰 色多目标混合整数规划模型 ( F IMOM IP) 可以结 合多目标分析结构中的间隔数据对模型中的不确定 参数进行量化从而得出可行解。之后, Ju lian[ 13]等 又对灰色规划模型进一步改进, 对系统中的未知和 不确定参数进行更准确的量化使结果进一步合理。 Th ierry Kulcar ( 1996) [ 14]建立了一个混合整数规划 模型, 用于解决城市生活垃圾的收集管理工程。 M auricio PantusM等 ( 1999) [ 15]考虑到资源评价中 存在的不确定因素, 在评价过程中运用了多目标优 化技术和试算法, 如运用模拟器 ASPENPLUS。 D iam adopou los E等 [ 16 ]发明了一种整数线性规划模 型, 用于设计城市固体废物的最优回收系统, 此模 型应用于 Chan ia含有废纸、玻璃、铝和生活垃圾 的废物回收系统, 取得了很好的经济效益。 2000 年, Chang等 [ 17]采用模糊多目标非线性整数规划 模型对回收利用率急剧下降地区进行规划, 保证花 费最小、回收率最大的情况下设置回收站的网络位 置和规模, 并采用遗传算法进行计算。 Cordeau et al� ( 2002) and S imonetto and Borenstein ( 2007) 应 用可操作性的研究方法对垃圾车辆优化路线进行计 算机工具的模拟。 Badran and E l- H aggar ( 2006) 用运筹学开发了基于定量组合的电脑技术用于车辆 分配的启发示算法中。 在优化算法方面, 采用了现代数学的方法, 如 智能方法, 来求解这些路线问题的数学模型, 主要 的算法有启发式算法 [ 18 ]、平行节约启发式算 法 [ 19]、禁忌搜索算法 [ 20]、遗传算法 [ 21]等。 启发示算法最早由克拉克 ( C larke ) 和怀特 (W right) [ 22]提出的节约法 ( Sav ing M ethod) 成功 的解决人车辆调度方面的难题, 其主要目的就是如 何从许多条可供选择的路线中选出最佳的运输路线 的方法; Potv in和 Rousseau[ 23]采用禁忌搜索算法 ( Tabu Search Heurist ic) 解决一类带时间窗约束的 车辆调度问题; B all[ 24]等提出了用贪心前瞻搜索法 求解多重车辆调度问题 ( MVRP) ; Ho lland J H等 于 70年代发展了遗传算法 ( Genetic A lgorithm, 简 记 AG ), 它是一种以自然选择和遗传理论为基础, 将生物进化过程中适者生存规则与同一群染色体的 随机信息变换机制相结合的搜索算法。此外, 还对 多种算法的交叉结合改进研究而得出新的算法, 例 如将节约法, 禁忌搜索算法与遗传算法相结合的二 分邻域搜索算法等。 2�2� 国内的研究进展 我国对城市生活垃圾的收集与运输路线的优化 研究起步较晚, 在固体废物的环境管理系统中处于 薄弱环节, 缺乏科学的规划和研究, 因此造成人 力、物力、财力的大量损失及有用资源的严重浪 费, 为后续的垃圾处理增加困难。为解决这一问 题, 近年来, 我国不少学者在借鉴国外研究结果的 同时又根据我国的基本情况, 对垃圾车辆的优化路 线作了大量研究, 理论和方法趋于成熟, 优化方法 经历了从单目标到多目标的优化模型, 从简单的函 数到不确定多目标数学模型的阶段, 如图 1所示。 图 1� 城市生活垃圾收集与运输路线的研究发展阶段 F ig�1� The research and deve lopm ent stage o f co llection and transporta tion system fo rM SW � � 最初由于垃圾产生量不大, 对环境造成的影响 不明显, 城市生活垃圾的管理处于零散管理的状 态, 任其在环境中自然消散。随着人口的增多, 城 市的发展以及人们生活水平的提高, 生活垃圾的产 量越来越大, 人们逐渐意识到若不对生活垃圾进行 有效管理将会带来严重的环境和健康问题, 于是开 始对垃圾的管理模式进行科学的研究和试验, 起步 的研究方法是单目标优化方法。单目标优化模型重 点考虑了经济投入, 简单易行, 但考虑问题具有片 面性, 适合中小城市的管理模式, 而对于大城市则 必须考虑到环境影响和社会效应, 因而对于大城市 的生活垃圾收运模式, 单目标优化模式表现也很大 的局限性。 � � 90年代中后期, 随着城市规模的扩大、数量 的猛增, 城市生活垃圾的处理处置造成的环境污染 不容忽视, 模型开始考虑大气污染、地下水污染等 因素, 形成了兼顾环境和经济的多目标优化模型。 多目标模型很好地解决了大城市的生活垃圾收运问 1174期 � � � � � � 王芳芳等: 城市生活垃圾收集与运输路线的优化 题, 它可以在经济投入最小化的基础上兼顾环境污 染造成的影响, 达到可持续发展的目标。多目标决 策分析与传统单目标优化最大区别在于其决策问题 中具有多个互相交互但无法统一的目标, 可以基本 实现多个目标同时优化的问题。多目标决策问题又 分为多目标规划问题和多目标优选问题两种类型。 目前对于这两种类型问题的解法有较成熟的研究。 我国对城市生活垃圾的收运路线模型与算法的研究 还处于发展阶段。 盛金良 [ 25]最早研究了城市生活垃圾的收运模 式, 包括有中转的收运模式和无中转的收运模式, 设置中转与否, 视垃圾从产生源到处理地的运输距 离, 垃圾收集车辆的运输能力及垃圾量来确定。贾 学斌 [ 26]在收集频率确定的前提下, 以收运路线总 行程最短为目标函数, 建立了城市垃圾收运路线模 型, 并利用神经元理论、搜索技术计算出城市垃圾 收运路线的优化 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 , 并编制 10个垃圾收集点的 计算机运行程序, 但在实际城市垃圾收运路线优化 中尚不能广泛推广使用。台湾学者张乃斌 [ 27, 28]为 收集车辆路线建立了一个改进的多目标、混合整数 规划模型, 并通过接合 G IS技术来解决收集车辆路 线和调度问题。G IS技术是用来在复杂的空间地理 关系下, 创立、贮存、重新获取、分析和展示空间 信息, 在环境领域的许多方面得到了广泛的应用。 如使用 GIS技术模拟地表水的流动和地表水污染, 管理水的分配网络等。张乃斌的研究 说明 关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书 , 通过将 GIS技术、数学规划软件和关联的数据库管理系统 接合起来, 可实现在环境和市政规划发生变化的情 形下, 对可供选用的垃圾收集方案进行分析比较。 此外还有大量学者对于这一问题进行不断的试验与 研究。 3� 讨 � 论 3�1� 存在的问题 城市生活垃圾收运系统是一个大型的物流系 统, 其所存在的问题十分复杂, 涉及面广。目前对 于城市生活垃圾收运系统的优化研究大都集中在收 运系统中的某个确定的方面, 缺乏对生活垃圾收集 运输系统全过程进行系统的总体优化研究; 国外对 城市生活垃圾收运系统的优化研究较多, 但主要是 针对国外城市生活垃圾管理具体情况进行应用, 由 于国情不同, 我国城市生活垃圾管理现状与国外存 在较大差异; 在优化方法方面, 部分优化方法 (如模糊综合评判、层次分析法 ) 具有较强主观性 不能直接定量地表达优化结果的经济性, 某些优化 方法 (如线形规划 ) 的运算结果不能较好地反映 实际情况, 而非线性规划、动态规划、模糊规划等 复杂的运算又限制了其在实际问题中的应用。 在优化算法方面, 启发式方法能同时满足详细 描绘问题和求解的需要, 较精确优化方法更为实 用, 缺点是难于知道什么时候好的启发式解已经被 求得; 节约法虽然通过列出各点之间的节约量, 按 节约量从大到小构造路径, 具有运算速度快的优 点, 但存在未组合点凌乱、边缘点难于组合的问 题; 禁忌搜索算法则属于一种局部搜索算法, 不具 有全局性; 遗传算法要想获得比较满意的解集, 则 是以延长计算时间为代价的。 因而无论在优化模型还是算法方面, 虽然取得 了很大的成就, 但对于存在的的问题还需要进一步 的研究才能更好的应用于实际。 3�2� 优化方法 本文作者在参考国内外大量文献后提出城市生 活垃圾收集与运输路线优化的研究路线和方法。如 图 2所示。 图 2� 城市生活垃圾收运路线的研究方法 F ig�2� The m ethodo logy for resea rching the rou te o f co llection and transporta tion o fMSW 118 � � � � � � � � � � � � � � � � � � 四 川 环 境 29卷 � � 此方法将模型研究、优化方法、评价诊断等技 术融为一体; 应用污染损失理论, 不确定性理论在 环境影响得到经济量化的基础上对城市生活垃圾收 运路线进行优化, 探索城市生活垃圾收运路径的最 优模式和方法, 建立一套针对城市生活垃圾的全方 位、多层次的综合评价、诊断与管理系统, 为城市 固体废物管理提供决策支持, 促进固体废物与社会 经济发展之间的良性互动。并从纵向和横向两个方 面综合考虑优化过程中的各种因素。一方面, 对城 市生活垃圾的系统分析, 垃圾点的设置、对收集所 采取的路线、运输途径的选择都要做详细的研究, 从而确定最佳的优化方案。另一方面, 城市生活垃 圾收运路线的制定与经济、人口、消费、社会等因素 息息相关, 其中任何一个的变动都会对整个优化模型 有影响, 各种因素之间都是错综交织, 相互制约。 在这一研究路线中, 关键问题有二: 一是城市 生活垃圾系统分析; 二是垃圾收运路线优化模型的 建立, 求解。首先, 城市生活垃圾系统分析是建立 垃圾收运路线优化模型的前提和基础, 对城市生活 垃圾系统分析的越全面越透彻, 所建立的优化模型 越能表现出更大的实际意义, 更好的应用于城市生 活垃圾的管理中, 而城市基础数据资料又是生活垃 圾系统分析的前提和基础, 在整个建模和求解过程 中起很重要的作用, 因而需要对城市基础数据资料 进行广泛的调研与分析。其次, 在城市生活垃圾的 系统分析中, 如果能做到垃圾的分类收集则对运输 路线的优化和资源的回收利用带来更可观的经济效 益和环境效益。然而通过多年的垃圾分类回收试行 结果表明, 我国的垃圾分类举步维艰, 还需要作深 入的研究和试验以及政府和公众的支持, 为后续工 作奠定基础。最后, 在建立垃圾收运路线优化模型 中, 借鉴国内外各学者研究成果, 通过分斩比较筛 选改进得出最合理而具有实际意义的优化方法。 4� 结论与建议 4�1� 结论 本文在参考国内外大量文献的基础上评述了城 市生活垃圾收集与运输路线的优化模型与方法及其 研究进展。 通过各种模型与方法的对比, 指出它们的优点 与存在的问题。 借鉴已有的研究思路与方法, 提出了作者本人 优化城市生活垃圾收集与运输路线的优化方法研究 思路。 4�2� 建议 在城市生活垃圾收集与运输路线的优化研究中 所面临的具体问题相当复杂, 涉及到环境工程、物 流工程、运筹学、数学、管理学、计算机科学等学 科门类。国内外各学者都对此问题做了大量研究, 有很大的成效也存在很多不足, 在今后的研究当 中, 本文作者建议结合计算机科学进行系统优化模 型算法的研究并结合信息管理等学科门类进行城市 垃圾物流系统动态管理软件的开发应用研究。以使此 课题能有新的突破, 为环境的治理带来显著的效应。 参考文献: [ 1 ] � W ilson, Bru ee G, Baetz, BrianW. M odeling m un ieip al solid w aste colleet ion system s us ing derived prob ab ility d istribu tions :l m odel developm en t[ J] . Joum al of Environm en tal E ngineering, 2001, 12 ( 11) : 1031�1035. [ 2 ] � 国家统计局.中国统计年鉴 ( 2009 ) [M ] .北京:中国统计出版 社, 2009. [ 3 ] � E iseltH A, Gendreau M, Laporte G. Arcrou tingproblem. par∃ : the ch inese postm an prob lem [ J] . Op erat ion sResearch, 1995, 43: 231�242. [ 4 ] � Abdo lham idM odares. A self�organ izing neu ral netw ork app roach form u ltip le travel ing salesm an and veh icle rou ting p rob lem s[ J] . In ternat ional Tran saction in Operational Research, 1999, 6: 591� 606. [ 5 ] � Ruben Ru iz. A decis ion support system for a real veh icle rou ting prob lem [ J ] . Journa l of Operational R esearch, 2004, 153: 593� 606. [ 6 ] � E iseltH A, GendreauM, LaporteG. Arc rout ing problem. part% : the ru ral pos tm an prob lem [ J] . Operations Research, 1995, 43: 399�414. [ 7 ] � Jose M Belengu er, E nrique B enaven t. A cut ting p lan e algorithm for the cap acitated arc rou ting p rob lem [ J] . Com puters& Opera� t ion sResearch, 2003, 30: 705�728. [ 8 ] � En rico Angelell,i M aria Graz ia Speranza. Th e p eriod ic veh icle rout ing prob lem w ith in term ed iate facilities[ J] . Eu ropean Journal ofOperationalR esearch, 2002, 137: 233�247. [ 9 ] � C and ida M ourao M, T eresa A lm eida M . Low er�bound ing and heau rist ic m ethods for a refuse collection rout ing prob lem [ J] . Eu� ropean. Jou rnal of Operat ion alResearch, 2000, 121: 420�434. [ 10] � H eishH N, H o K H. Opt im izat ion of SolidW as te D isposalSystem by L inear Programm ing Techniqu e[ J] . Jou rnal of Environm en tal Eng ineering, ASCE, 1994, 120: 1093�1095. (下转第 130页 ) 1194期 � � � � � � 王芳芳等: 城市生活垃圾收集与运输路线的优化 [ 8 ] � 马生安.行政行为研究 [M ] .济南:山东人民出版社, 2008. 252. [ 9 ] � 周 � 兵.我国行政 合同 劳动合同范本免费下载装修合同范本免费下载租赁合同免费下载房屋买卖合同下载劳务合同范本下载 诉讼若干问题探讨 [ D ] .苏州:苏州大 学, 2008. 3. [ 10 ] � 应松年. 行政行为法 - -中国行政法制建设理论与实践 [M ].北京:人民出版社, 1993. 588. [ 11 ] � 胡锦光.行政法专题研究 [ M ] .北京:中国人民大学出版社, 2006. 126. [ 12 ] � 周玉华.环境行政法专题研究 [M ] .哈尔滨:东北林业大学出 版社, 2008. 266. [ 13 ] � 马生安.行政行为研究 [M ] .济南:山东人民出版社, 2008. 260. [ 14 ] � 王树义.环境与自然资源法学案例教程 [M ] .北京:知识产权 出版社, 2004. 149. [ 15 ] � 湛中乐.行政调解、和解 制度 关于办公室下班关闭电源制度矿山事故隐患举报和奖励制度制度下载人事管理制度doc盘点制度下载 研究 [M ] . 北京: 法律出版社, 2009. 36. [ 16] � 张梓太.论环境纠纷调解机制的构建 [ A ] .环境纠纷处理前 沿问题研究 [ C] .北京:清华大学出版社. 296. [ 17] � 胡锦光.行政法专题研究 [M ] . 北京:中国人民大学出版社, 2006. 128. [ 18] � 马生安. 行政行为研究 [ M ] . 济南: 山东人民出版社, 2008. 278. [ 19] � 沈 � 辉.论我国行政合同的法律救济 [ D ] .苏州大学硕士论 文, 2008. 31. [ 20] � 胡锦光.行政法专题研究 [M ] . 北京:中国人民大学出版社, 2006. 161. [ 21] � 吕忠梅.解决水污染纠纷的法律思路 & 以长江流域水污染纠 纷为样本 [ J].生态文明理论思想前沿, 2007, 15( 6 ) : 43�47. (上接第 119页 ) [ 11 ] � Lund J R, Tchobanog lous. L inear Programm ing for Analys is of M aterial Recovery Facil it ies[ J] . Journal of Env ironm en tal Engi� n eering, ASCE, 1994, 120: 1093�1095. [ 12] � N i�B in Chang, W ang S F. So lidWasteM anagem ent System Anal� ys is by M u lti�ob jeetive M ixed In teger Programm ing Model [ J] . Journal ofEn vironm entalM an agem en t, 1996, ( 48 ) : 17�43. [ 13 ] � Ju lian S cottY eom ans. S olid w as te p lann ing under un certain ty u� sing evolu tionary sim u lat ion�op tim izat ion [ J ] . Soeio�E conom ic P lann ing S ciences, 2005, 4: 1�23. [ 14 ] � Th ierry Ku lcar. Op tim iz ing Solid W aste Co llect ion in Brussels. [ J] . European Journal of Operational R esearch, 1996, 90: 71� 77. [ 15 ] � M au ricio PantusM, Karen A H igh. Evaluation ofW asteM in iza� t ion A lternativesU nder Uncerta inty: a Mu lt i�ob ject ive Op tim iza� t ion Approach [ J] . Compu ter and Chem ical Engin eering, 1999, 23: 1493�1508. [ 16 ] � D iam adopoulos E, Kou tsantonak is Y, Zag lara V. Opt im al Des ign of Solid W as te R ecycling System s [ J ]. Resources, Con servat ion and Recycling, 1995, 14: 21�34. [ 17 ] � N i�B in C hang, Wang S F. A fuzzy goal Programm ing approach for the opt im al plann ing ofm etropolitan solidw as te m anagem ent sys� tem s[ J]. EuroPeanal ofOperat iona Researeh, 1997, ( 43) : 303� 321. [ 18] � Taran tilisC D, K iranoud is C T. A th reshold accep ting m etaheuris� t ic for the heterogen eous f ixed f leet veh icle rout ing p rob lem [ J] . Eu ropean Journal of OperationalResearch, 2004, 152: 148�158. [ 19 ] � Lu iz S O ch,i Dalessand ro V ianna S. A parallel evolu tionary algo� rithm for the veh icle rout ing p rob lem w ith h eterogeneou s f leet [ J] . Future Generation Compu ter Sys tem s, 1998, 14: 285�292. [ 20] � Gu lay Barbarosog lu, Dem etO zgur. A tabu search algor ithm for th e veh icle rou ting prob lem [ J] . C om pu ters&Operations Research, 1999, 26: 255�270. [ 21] � B arrie M Baker, Ayech ew M A. A genetic algorithm for the veh i� cle rou ting p rob lem [ J ] . Com puter﹠ Operational Research, 2003, 30: 787�800. [ 22] � C lark e G, W right J. Sch edu l ing of Veh icles from a Central Depot to A Num ber of D el ivery Poin ts[ J] . C om paters Operation Re� search, 1964, 12( 4 ): 685�700. [ 23] � G arcia B Potvin J, Rousseau J. A Parallel Im plem entatio of th e Tabu S earch H eu ris tic for V eh icle Rou ting Prob lem w ith T im e W indow s Constrains[ J]. C om pu tersOp erat ion R eseaech, 1994, 21( 9 ): 1025�1033. [ 24] � DrorM , Bal lM and G oldne B. A com pu tational com lparas ion of algorithm s for the inventory rou ting P rob lem [ J] . Operat ion Re� seareh, 1986, 4: 3�23. [ 25] � 盛金良,曹春华.城市生活垃圾收运模式设计 [ J] .环境卫生 工程, 2000, 8( 2) : 85�87. [ 26] � 贾学斌,刘冬梅,等. 用神经元理论优化生活垃圾收运路线 [ J] .哈尔滨工业大学学报, 2004, 36 ( 6) : 819�821. [ 27] � N i�B in Chang. M an agerial fuzzy opt im al p lann ing for so lid w aste m anagem ent system s[ J] . Journal of th e Environm en talEng ineer� ing, ASCE, 1996, 122( 7) : 649�657. [ 28] � N i�B in Chang, LuH Y, We iY L. G IS technology for veh icle rou� t ing and sch edul ing in sol idw aste collect ion system s[ J] . Journal of En ironm ental En igin eering, Sep t, 1997: 901�910. 130 � � � � � � � � � � � � � � � � � � 四 川 环 境 29卷