2011东三省数学建模论文.docVIP

垃圾分类处理与清运方案设计 一、摘要 本题研究垃圾的分类回收与清运方案的设计问题。 针对问题一：根据题目所给已知大、小型厨余垃圾处理设备处理能力、投资 运行成本，南山区的垃圾清运设备情况，南山区各转运站的转运量及地理位置分布等条件进行分析，对南山区垃圾运输处理工程进行分区处理，提出两种能保证南山区清运垃圾工作正常进行且经济效益和环保效益都较高的备选方案。由于实际问题的复杂性极强，我们提出几个合理的假设，并利用模拟法模拟实际运行路线，在保证符合实际的情况下，有效地简化模型。定性研究两方案的环保效果，在此前提下，定量计算出两方案的经济效益。通过比较可得：方案一：安置三个大型厨余垃圾处理设备为最优方案，达到环保效果和经济效益在转运站的转运量及地理位置已确定的前提下的同时最优。在此基础之上进行分析，对每个分区进行车辆数目及工作时间进行规划，给出总体的各车辆调度行程路线图。 针对问题二：问题二的提出实际上是对模型一的修正和优化。针对模型一中存在的转运站的转运量和地理位置分布的不合理行进行修正，同时利用模型一中的模拟简化的思想，对车辆调度进行规划，给出更为合理的各车辆调度行程路线图，以达到经济效益和环保效果的最优。 本文创新点：利用模拟法进行模型简化，模拟精度高且求解方便。同时，采用不同地区垃圾回收处理时间错开原则，避免某一时间车辆需求过大所造成的调度困难与成本增加。 关键词：车辆调度、优化、经济效益、环保效果、模拟法 二、问题的重述及分析 本题研究垃圾的分类回收与清运方案的设计设计问题。将垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，以厨余垃圾作为代表对其两种不同的处理设备的处理能力及价格进行分区规划安置，确立综合性中心站的地理位置与规模，达到经济效益与环保效果的双重优化。改变原有的转运站的规模和地理位置，使模型更加符合实际情况，经济效益与环保效果进一步优化。首先，根据题中已知的转运站的转运量及其地理位置分布进行分区处理，确立两个较合理的备选方案。综合比较两方案的经济效益与环保效果，得出最优方案。在此基础上，规划车辆运输安排，建立清运方案。找出模型一中的出现的问题，自己设定转运站的转运量和地理位置分布，修正模型一，同时设计新的车辆调度行程路线图，达到经济效效益最优。 三、符号说明 各段行驶路线的图上距离：c1、c2、c3、c4……cn 各段行驶路线的实际距离：d1、d2、d3、d4……dn 四、模型假设 1、每天小区所产生的垃圾都能运送至垃圾转运站，而垃圾转运站的垃圾需在当天运送至垃圾处理中心进行处理。 2、转运车行驶途中不会遇到长时间拥堵的现象，不会受突发事件的影响。 3、司机在有明确目标方向，除明确给定路线外，能自主选择最短路线进行运输。 4、每个转运站有足够大的容量，可以容纳足够多的运到该转运站的运载垃圾。 5、假设各辆拖车性能相同且行驶速度均为25公里/时。 6、大、小型厨余垃圾处理设备使用年限均为15年，且在15年内没有机器损坏现象发生。 7、假设南山区各小区垃圾实行统一分配管理：从8:00~14:00进行垃圾从各小区进行时间均匀的回收到转运站，从10:00~16：00垃圾从转运站均匀运送到各转运中心处理。 8、假设拖车在规定时间之后的20分钟（我们称之为缓冲时间）内到达都可以完成任务。 9、假设处理中心为综合处理中心，可进行橱余垃圾、可回收垃圾、有害垃圾的综合处理。 10 、由于一台小型厨余垃圾处理设备的处理能力远小于任一转运站所需的转运量，（即每个设置小型厨余垃圾处理设备的转运站需要多台小型设备才能满足需要）故假设安置小型处理设备的转运站到各小型厨余垃圾处理设备之间距离很短，运输费用为0。 11 、假设运输费用仅考虑拖车的油量消耗及司机的工资费用，忽略车辆意外损坏及维修所需的花费。 12 、拖车在各转运站和中心站之间往返，拖车每次到达转运站或中心站后均需要10分钟换箱时间，换箱后才可继续行驶。 13 、假设拖车的每次完成托运任务都是经历从中心站出发，到达指定转运站后换箱再原路返回到中心站的过程。 14 、假设拖车不能经历中途换箱即当拖车某次没装满时应带着没满的车箱原路返回到中心站，不能到下一个转运站换取一个满箱后再返回。 五、模型建立与求解 一、对第一问的求解 1、南山区垃圾转运站分区模型 由题目可知，一台大型厨余垃圾处理设备处理能力为200吨/天，