汪烨琳 综合实验.docVIP

信息管理专业综合实验 城市垃圾回收网络的优化与评价 班级：信息管理与信息系统 姓名： 汪 烨 琳 学号： 重庆大学经济与工商管理学院 二零一三年十二月 摘要 随着我国居民生活水平的不断提高，城镇化进程的加快，城市生活垃圾处理问题日益突出。优化城市生活垃圾回收网络是解决垃圾处理问题的有效措施之一。 本文首先介绍了研究背景，介绍了我国城市生活垃圾问题的严重性、我国现阶段处理城市生活垃圾的方法和技术以及效果等。并搜集相关资料，总结出我国解决城市垃圾问题的可行措施，但是大部分措施是长期性的，相比之下，优化城市生活垃圾回收网络见效较快，可以达到节约处理成本、减少资源浪费、缓解垃圾对城市环境的负面影响等效果，因此，对其进行研究既有理论意义，又具备现实意义。 其次，本文对城市生活垃圾回收网络的结构和物流过程进行了介绍，该网络分为收集源、中转站、综合处理厂三层，生活垃圾按收集源-中转站-综合处理厂的方向运输。 然后，以重庆市城市生活垃圾回收网络为例，对其进行了优化和评价。利用0-1整数规划对整个网络中的中转站和综合处理厂之间的网络进行评价和优化，再对各中转站进行区域划分，并用线性规划模型对运输路线进行优化。得出优化建议，同时也总结了模型中的不足，最后对所有算法的结果进行检验，保证优化建议的有效性。 为了更切合实际，在前一部分只进行路线优化的基础上，添加了选址的优化问题，即综合考虑垃圾回收网络的选址-路线规划问题。针对该问题设计了对应的数学模型和对应的算法——遗传算法，简单介绍了利用遗传算法实现选址——路线规划数学模型的步骤。 本文对城市生活垃圾回收网络的优化和评价进行了有益的尝试。 关键字：城市生活垃圾、回收网络、0-1整数规划、遗传算法 目录 1.研究背景及意义 3 1.1研究背景 3 1.2研究意义 3 2.城市垃圾回收网络 4 3.优化垃圾回收网络 5 3.1数据搜集 5 3.2模型假设 6 3.3符号说明 7 3.4问题分析 7 3.4.1数据处理 7 3.4.2 0-1整数规划 8 3.4.3 0-1整数规划模型检验 9 3.5优化现有垃圾回收网络 10 3.5.1中转站网络优化 10 3.5.2中转站区域划分 11 3.5.3基于线性规划模型的路线选择 12 3.6 结论验证 14 3.7结论 16 3.8存在的不足 16 4.垃圾回收网络的选址-路径模型 17 4.1网络概述 17 4.2模型假设 17 4.3符号说明 18 4.4模型建立 18 4.5算法设计 19 5.结论 21 参考文献 23 附录 24 1.研究背景及意义 1.1研究背景 城市生活垃圾（MSW）又称为城市固体废弃物，它是指城市居民日常生活中或为城市日常生活提供服务的活动中产生的固体废弃物。近年来，随着我国经济社会持续快速发展，城镇化进程不断加快，居民生活水平日益提高，城市生活垃圾产生量急剧增加。据《2010年中国统计年鉴》统计，全国垃圾清运量达1.573亿吨。中国已经在2004年超越美国成为世界上最大的废弃物制造者，预计到2030年将增长到4.8亿吨【1】。城市生活垃圾的快速增长，使得我国许多城市面临着垃圾围城之痛。据2006年建设部调查资料显示，全国668座城市中，有200余座处于垃圾包围之中，垃圾污染严重影响城市的可持续发展和居民的生活健康。 城市垃圾管理涉及到垃圾回收模式、处理技术方面、物流方面、运营方面、管理体制、法律法规、公众参与等诸多因素。我国当前资源垃圾的回收方式主要是依靠市场化运作，即通过各层回收站面向全社会进行垃圾收购，而市场化回收模式存在的最大弊端是经济价值较低的资源垃圾回收率相当低【2】。目前，世界各国城市垃圾管理趋势是朝着4R原则方向努力，即实现垃圾的减量化、再利用、循环利用和能源化【2】。在城市垃圾资源化处理方面，我国与发达国家的差距十分明显。在此背景下，我国城市相关部门积极探索适合我国国情的垃圾回收模式，如我国曾于2000年在全国8座城市试点垃圾分类回收模式。由于我国国情与西方发达国家相距甚远，实践证明照搬西方发达国家实行在垃圾源头分流的做法根本行不通。 1.2研究意义 目前我国解决城市生活垃圾处理问题的措施有【2】： （1）设计网络系统。打破部门分割的垃圾处理管理体制，优化设计一个从收集、中转运输到最后综合处理的完整的垃圾处理系统，最大限度的做到资源优化配置。 （2）向多元化投资经营方式转变。这就必须把垃圾处理由社会公益事业性质的政府行为转变为企业的社会服务性质的经济行为；必须通过体制创新，培育城市垃圾处理产业市场，为企业营造垃圾处理产业的市场空间。 （3）征收垃圾处理费。垃圾处理费用由政府出资，向“谁生