2011年垃圾处理数学建模.doc

垃圾分类处理与清运方案设计 摘要： 本文通过对南山区各种垃圾分类处理的情况特别是厨余垃圾的处理进行分析，以选取经济效益最优处理模式下的厨余垃圾处理中心（下称“处理中心”）的分布和转运站的分布，和各个处理中心的厨余垃圾处理设备（下称“处理设备”）的安排，以及各种垃圾转运的车辆调度。 对于问题一，文中通过较为合理的假设，将各个转运站坐标化，然后利用运筹学上约束规划，形成0—1规划模型对其求解，以解出待建处理中心位置坐标和其所属转运站。其中用到了灰色模型预测未来（假设的处理设备的寿命年限内，下同）全区垃圾量，用简单的车辆调度算法安排了每个转运站到各自的厨余垃圾处理中心的转运情况。 对于问题二，由于个小区到转运站的距离我们无从得知，我们分别从人口数和转运站两个角度的权衡，对转运站分布设计，然后借助第一问的程序再对厨余中心进行设计。 关键词： 0—1规划 约束规划 集合覆盖 启发式算法 指标函数 一、问题重述 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》，并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，这种分类顾名思义不难理解。其中对于居民垃圾，基本的分类处理流程如下： 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： 1)橱余垃圾。可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）说明。 2)回收垃圾。将收集后分类再利用。 3)有害垃圾。运送到固废处理中心集中处理。 4)其他不可回收垃圾。将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1）、假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2）、假设转运站允许重新设计，请为问题1）的目标重新设计。 二、模型假设 大、小型厨余设备的寿命均为10年 假设垃圾已在转运站分好类，即只将厨余垃圾转运到处理中心，其 他类型的垃圾分别运往各自处理（回收）的地方 司机每天有效工作时间为t=4小时 一个小型处理中心可以同时包含多个小型处理设备，即可以看成多个小型处理设备的组合，大型处理设备和小型处理设备在不同的处理中心 拖车的平均速度为，汽车的平均速度为 处理设备在未来不因设备故障停运 垃圾转运的路程为横纵坐标差的绝对值的和 在转运站设计时不考虑对周围环境的影响 三、符号约束 表示大型橱余垃圾处理设备的个数； 表示小型橱余垃圾处理设备的个数； 表示现有南山区总人数 表示南山区现有垃圾总吨数 表示小型设备垃圾处理中心的个数 表示大型设备垃圾处理中心的个数 表示每天厨余垃圾的处理产生的总费用 表示第个小型垃圾处理中心的坐标 表示第个大型垃圾处理中心的坐标 表示第个垃圾转运站的坐标 表示第个垃圾转运站的厨余垃圾吨数 表示第个转运站的箱数 表示第个转运站到第个小型设备垃圾处理中心的路程 表示第个转运站到第个大型设备垃圾处理中心的路程 表示将所有的厨余垃圾转运到各自的处理中心的总路程 0-1变量 表示第个转运站是否向第个小型设备垃圾处理中心运送垃圾，是则为1，不是则为0 0-1变量 表示第个转运站是否向第个小型设备垃圾处理中心运送垃圾，是则为1，不是则为0 小区的满意度 转运站的承载度 分别表示 深圳市南山区的子集和深圳市南山区全集 南山区总人数 最小覆盖集中第个转运站的转运的吨数 最小覆盖集中的第个转运站的所含人数 四、问题分析 问题一中，分两小问：1）大、小型处理中心的个数和分布设计；2）在目前的