数学建模论文--垃圾分类处理与清运方案设计

《数学建模论文--垃圾分类处理与清运方案设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、垃圾分类处理与清运方案设计1.摘要随着我国城市生活质量要求的提高及垃圾处理事业的发展，垃圾转运系统的转运效率和投资效益在城市环卫建设中起着越来越重要的作用。因此，转运系统的合理规划及优化设计，也随之成为城市环卫规划中的一个重要课题。本文就A题给出的深圳市南山区垃圾分类处理与清运方案设计的问题进行研究，展开讨论，分析和建立数学模型，利用编程进行求解。对于问题一：从以下两点进行研究。一、垃圾中转站的位置与数量已定，但厨余垃圾处理中心的位置与数量不确定。二、为了确定厨余垃圾处理中心的数量与位置，我们选用集合覆盖模型求出待选处理中心位置后，再利用整数规划建立整个垃圾清运系统总费用现值最小模型，确

2、定最优组合。对于问题二：在问题一确定垃圾处理中心基础上求解垃圾清运路线问题，类似于物流线路优化问题。我们参考周期多车场车辆路径问题（PeriodicMulit-depotVehicleRoutingProblem，PeriodicMDVRP），因为VRP问题已被证明为NP问题，通过普通计算数据量大并很难求出有效解。本文运用遗传模拟退火算法进行求解。并利用仿真实验证明该算法具较好的搜索性能与全局并行性。对于问题三：在问题一基础上，增加一个更普通条件，即垃圾转运站和厨余垃圾处理中心的布局也显不确定性。由于未知量太多，采用常规类似物流中心选址方法模型进行求解已显得无能为力。本文采用选址-路径三

3、层模型（LAP），此模型的特点为中转转于处理中心的位置为未知量。并且在模型中选址与路径看做整体对待。我们使用遗传算法对此模型进行求解，通过迭代计算便可以得到中转站分布于最佳线路组合。我们通过实验仿真求解证明此模型是高效与可行的。关键词：最优组合集合覆盖周期多车场车辆遗传模拟退火算法2.问题的重述1、背景近年来垃圾包围城市的问题越来越突出，为了解决这一难题，中国许多大中城市投资兴建垃圾填埋场和焚烧场，垃圾处理工艺越来越先进有效，而原有发展多年的城市环卫清扫体系也保证了垃圾的有效收集，但是中转运输这一环的发展滞后却逐渐成为立即处理系统的瓶颈，随之产生原有收运系统与其不配套的问题，如垃圾处理场

4、远离市区；城市垃圾收运车吨位又比较小，不适宜远途运输等，为了解决这些问题，垃圾分类处理与清运方案设计的问题得到越来越多的人的关注。2.问题对于第一问和第二问，垃圾分为;厨余垃圾，可回收垃圾，有害垃圾和其他不可回收垃圾。所有垃圾将由收集汽车从小区的垃圾站运往附近的垃圾转运站，在垃圾转运站进行分类后，由拖车将有害垃圾和不可回收垃圾运往垃圾处理中心，将厨余垃圾运往厨余垃圾处理中心，可回收垃圾就在垃圾转运站进行分类再利用，显然，可回收垃圾和厨余垃圾能产生经济效益，而不可回收垃圾和有害垃圾不能产生经济效益。其中相关已知条件如下表所示：厨余设备相关数据类别处理能力投资额运行成本产物价格大型厨余设备2

5、00吨/日4500万元150元/吨1000-1500元/吨小型厨余设备200-300公斤/日28万元200元/吨1000-1500元/吨四类垃圾比例类别厨余垃圾可回收垃圾有害垃圾其他不可回收垃圾比例4213可回收垃圾的相关数据类别所占比类回收价格纸类55%1元/公斤塑料35%2.5元/公斤玻璃6%0.5元/公斤金属4%2.5元/公斤拖车：只拖十吨的大型厢，只用于从转运站到垃圾中心，每次只拖一个大型厢，平均每公里耗油25L—30L柴油/每公里。柴油单价：6.39元/升。收集车辆：只负责从小区的垃圾站到转运站运输，60辆2.5吨汽车，每车耗油20L—35L70#汽油/百公里。司机月薪平均35

6、00元。（1）假定现有垃圾转运站的规模与位置不变的条件下，即38个垃圾转运站位置确定接收垃圾能力一定。建立数学模型，确定大、小型厨余垃圾设备分布的最优情况以及目前运输条件下的最优清运路线。（2）在问题（1）中，假设垃圾转运站的规模与位置随机，再次建立数学模型，确定大、小型厨余垃圾设备分布的最优情况以及目前运输条件下的最优清运路线。符号说明对于第一个问题的模型符号说明：，表示有nz座垃圾收集站组成的集合；Ck表示筛选出的第k座垃圾中转站的中转能力；Xi表示第Z座垃圾收；A（K）表示筛选出的第k座垃圾中转站所覆盖的垃圾收集站的集合；B（i）表示可以覆盖第Z座垃圾收集站的中转站的集合；Wk表示

7、是否启用第k座垃圾中转站；Uik表示第i座垃圾中转站是否被第k座垃圾中转站覆盖；T为规划使用年限，建设期为t0年；r为进行现值转换的贴现率；Cik为第i座收集站运往第k座中转站单位运输量单位距离的费用；Xik为第i座收集站运往第k座中转站的口运输垃圾量；Lik为第i座收集站运往第k座中转站运输距离(km)；Dkj为第k座中站运往第j座处理场单位运输量单位距离的费用；Ykj为第k座中转站运往第i座处理场口运输垃圾量；Skj为第k座中转