1深圳市南山区垃圾分类处理模式的优化及评价——基于多阶段决策模型、多目标优化模型的优化中南财经政法大学工商管理学院Bachelor队队员:郑东杰朱博超李向顺2摘要随着人类生活水平的不断提高,对环境的形成的压力也迅速上升,主要体现在工业排放和生活排放两方面。南山区垃圾分类处理模式无疑是目前国内垃圾分类处理模式的典范,但即使是南山区的处理模式,也存在着许多不足,主要体现为垃圾中转站设置(规模及位置)和运输装备的配置不合理。本队针对该现状用一般统计方法进行了分析,并用整数规划模型求出能够满足橱余垃圾处理需求的大、小型设备配置的帕累托最优解,再根据大、小型设备数目设置橱余垃圾处理中心的位置和数目,然后根据动态规划模型寻找出最优路线策略,在此策略的基础上,从而得到理性决策下垃圾中转站及运输装备的最合理配置;最后,本队采用综合评价方法对以上模型进行评价并总结,从而试图讲南山区垃圾分类处理模式推广至全国,以达到人类和自然和谐共处,共建和谐社会的伟大目标。关键词:垃圾分类处理模式动态规划模型整数优化模型综合评价方法和谐社会AbstractWiththeimprovementofhumanlife,thepressureonenvironmentalsoraisingrapidly,whichmainlyshowsonthedischargeofindustryandlife.ThegarbageprocessingmodeofNanshandistrictisundoubtedtheparagonofothercitiesofChina.ButeventhemodeofNanshanstillhassomeinsufficiencysuchastheSetups(sizeandposition)ofWastetransferandtheallocationsofTransportationequipments.OurteamusethegeneralstatisticalmethodstoanalysethecurrentsituationsandtrytofindoutaParetooptimalallocationundersituationthattheofprocessingabilitiesofboththebigandsmallfacilitiescouldmeettheneedofCabinetGarbageemissionwithaIntegerProgrammingModel.AccordingtothisallocationwecouldcalculateoutthenumberandlocationoftheProcessingCenter.ThenwetrytogetaoptimalroutestrategybaseontheDynamicProgrammingModel.OnthebasisofthisstrategywecouldgetabestallocationofWastetransferandTransportationfacilitiesundertherestrictionofrationaldecision-making.FinallyweadopttheComprehensiveEvaluationMethodstoevaluatetheabovemodelsandcometoasummarization.InordertoaccomplishthegreatgoalofSocialHarmonyandharmoniouscoexistenceofhumanandnature,westilladdtheextendingofNanshanmodetothewholecountry.Keywords:garbageprocessingmodeDynamicProgrammingModelSocialHarmonyIntegerProgrammingModelComprehensiveEvaluationMethods3目录一、问题提出.....................................4二、问题分析.....................................5三、数据准备.....................................6四、模型建立.....................................7五、模型求解.....................................9六、模型评价....................................12七、参考文献....................................124一、问题提出垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是:5(1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。(2)假设转运站允许重新设计,为问题1的目标重新设计。二、问题分析(1)在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,从而也决定了不同类型垃圾的运输路线和处理场地:橱余垃圾:可以使用脱水干燥处理装置,由垃圾转运站收集分拣后运往厨余垃圾处理中心。可回收垃圾:由垃圾转运站收集后分类再利用。有害垃圾:由垃圾转运站收集分拣后运送到固废处理中心集中处理。其它不可回收垃圾:由垃圾转运站收集分拣后运送到填埋场或焚烧场处理。所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,橱余垃圾和可回收垃圾两项,经过处理,回收和利用,可产生经济效益,而有害垃圾和其它不可回收垃圾只有消耗处理费用,不产生经济效益。(2)针对问题一,我们只讨论橱余垃圾处理中心的分布设计及清运最优路线。处理中心地址的选择需要考虑以下影响因素:处理中心规模的选择,建设及运营成本,垃圾处理能力;垃圾从各个垃圾转运站运到垃圾处理中心的清运路线及运输成本。由于问题所求将经济效益优先与环保效益,则橱余垃圾处理中心的分布设计是一个以成本最低,效能最大化为目标的多目标优化问题。所以在优化模型中,经济效益和环保效益的量化我们分别用净盈利额和模型中垃圾处理能力与垃圾处理能力实际需求的差额来衡量。在本队对南山区垃圾转运站分布图进行实际测算之后,得到比例尺为1:5000,此时拖车的每吨每公里成本为,¥2.253/ton·km,再加之本队对边缘城区到中心城区的运输成本和小型设备日运营成本的对比,得出,设备的运营成本显著大于运输成本,故在分步优化模型中,本队在第一步优化,优先考虑大、小设备的配置优化,在第二步中才对橱余垃圾处理中心的位置和规模进行优化。具体的函数和模型设立详见四、模型建立。(3)问题二比问题一增加了对垃圾转运站分布的设计过程。这其实是实在问题一的步骤之前重新进行垃圾中转站的规划,垃圾中转站的规划,则需要根据南山区小区人口分布来建立,此处考虑的因素有,小区橱余垃圾总量(可通过南山区居民数据计算得出),垃圾中6转站与各小区距离;两者综合的综合影响,可确定垃圾中转站的位置和数量。三、数据准备(1)已提供数据仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。在附录1.1所提供数据中,已给出大、小型橱余垃圾处理设备的处理能力,初始投资额,运行成本以及橱余垃圾处理后产物价格等数据。这相当于提供了大、小型橱余垃圾处理设备的生产经济效益的能力,而初始投资额则属于固定成本,运行成本则属于可变成本。在附录1.2中,又给出了四大类大垃圾的比例和可回收垃圾的四类划分及其比例,回收价格等;加上附录1.1中给出的橱余垃圾处理后产物价格的数据,这实际上是说明了具有经济效益的橱余垃圾和可回收垃圾的获利情况,而对有害垃圾和其他不可回收垃圾的清运则是不得不付出的成本,这属于交叉补贴。在附录1.3中,提供了南山区的包括车辆数目以及运输能力的垃圾清运设备情况和车辆耗油及司机工资等情况;前者表现为对垃圾的清运能力,而后者则是为得到这样的清运能力所要付出的可变成本。在附录二中,我们得知了垃圾转运站垃圾转运量等情况统计表、南山区居民数据和中转站位置图等情况。(2)自行查询数据再加之本队自行打印分布图之后按照比例尺对清运车辆的实际行进距离进行测算得出提供的南山区地图比例尺为1:5000(详见五、模型求解中相关内容),和在网上查找出的柴油¥7.51/L及70#汽油价格¥4.12/L等,便得到了优化模型中目标函数和目标约束的函数参数,以及动态规划的基本数据。(3)通过对以上两种数据进行整合,得出成本和效益项目各类数据,具体如图3-1;垃圾转运站垃圾转运量等情况统计表、南山区居民数据和中转站位置图等情况详见附件;车辆行进距离,各小区橱余垃圾总量详见模型求解部分。7图3-1四、模型建立(1)基本假设1.垃圾转运站每日垃圾转运量固定;2.垃圾转运站的运营公司的不同不会影响整个垃圾处理过程;3.各类成本和效益项目数据在长期内维持不变;4.橱余垃圾处理中心的初始投资成本为沉没成本,计算净盈利额时不予考虑。5.路线设计不考虑除运输成本之外的其他因素,如:环保因素等。6.由于深圳南山区中心城区道路近似为垂直街道,故以分布图左上角为原点,横轴为x轴,向右为正方向,竖轴为y轴,向下为正方向,则任意两点距离为横坐标之差绝对值加上纵坐标之差绝对值。(2)符号定义设有m个垃圾转运站,分别为1A,2A,…,mA;其转运的厨余垃圾量分别为1a,2a,…,ma(吨)。有n个厨余垃圾处理中心,分别为1B,2B,…,nB;其单日处理量分别为1b,2b,…,nb(吨)。成本项目设备类型大型设备小型设备投资成本¥45,000,000¥280,000运营成本¥150/ton¥200/ton运输成本拖车收集车辆¥2.253/ton·km¥1.4420/ton·km¥3500/month效益项目设备类型大型设备小型设备橱余垃圾¥200,000/day¥200~300/day可回收垃圾类型纸类塑料玻璃金属回收价格¥1,000/kilo¥2,500/kilo¥500/kilo¥2,500/kilo8njjjjjjSbSbb121)]200150(1000[max)303500253.2(minijDnjmiijab11jjjSSb2125.0200jS1和jS2代表了第j个厨余垃圾处理中心设备的规模,当处理中心采用大型设备时,11jS,02jS;反之,当处理中心采用小型设备时,01jS,12jSx代表大型设备的数量,y代表小型设备的数量。xSj1,ySj2。处理中心的设备配置成本可表示为njjjSS121)28000045000000((元),运行成本表示为njjjjjSbSb121)200150((元)。ijD表示垃圾转运站iA到处理中心jB的路程,单位为公里。则单日运输成本可表示为)303500253.2(ijD(元)。处理中心单日的经济收益可表示