不确定环境下城市生活垃圾收运路线及其鲁棒优化研究

来源 :北京化工大学 | 被引量 : 2次 | 上传用户:hujun5100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着垃圾产生量的日益增多,居民对服务质量要求的不断提升,城市生活垃圾管理由于其巨大的经济成本和环境影响得到政府和居民的高度关注。城市生活垃圾收运车辆调度作为垃圾管理系统的重要环节,科学合理的车辆路径方案不仅可以提升居民服务质量,还可以降低物流运作成本。而实际的垃圾收运过程存在诸多不确定性,像垃圾产生量、运输时间等不确定因素都会直接影响垃圾收运的最优路径方案。因此,本文基于垃圾收运现状,从收运企业和居民的角度出发,对城市生活垃圾收运路径优化问题展开研究,针对性的权衡收运过程中的不确定因素,通过合理的路径优化以实现降低收运成本的目标。为降低城市生活垃圾收运成本及其造成的负面影响,提升居民满意度,须合理安排垃圾收运路线,制定综合考虑经济效益和社会效益的垃圾收运路径优化方案。本文首先介绍了垃圾收运车辆调度问题及鲁棒优化的相关理论,在分析我国城市生活垃圾收运网络的基础上,以垃圾压缩车点路径问题为研究对象,构建了基于压缩车收集点和转运站的两级垃圾收运网络,并充分考虑了垃圾产生量的不确定性特征及居民满意度要求,将满意度刻画为违背时间窗约束的惩罚成本,以最小化运输成本和居民厌恶水平为目标,建立了不确定环境下城市生活垃圾多行程车辆收运的鲁棒优化模型。根据模型特点,本文通过线性加权法优化处理多目标函数,结合Bertsimas鲁棒优化方法对不确定性进行刻画,并运用CPLEX工具验证了模型的有效性,能得出适应垃圾量变动的路径决策方案。最后对北京市东城区区域的生活垃圾收运实例进行分析,得出了具有不同鲁棒性的运输调度方案,同时对案例中的相关参数进行灵敏度分析以帮助决策者寻找经济、满意、稳健的生活垃圾收运路径方案。
其他文献
目的分析中药热奄包配合推拿手法治疗项背肌筋膜炎的临床疗效,为项背肌筋膜炎临床治疗方案的制定提供参考依据。方法选取2018年8月2019年6月江西中医药大学附属医院骨伤科收治的153例项背肌筋膜炎患者为研究对象,按照随机数字表法分为对照组1、对照组2、研究组,各51例。对照组1采用中药热奄包治疗,对照组2采用推拿手法治疗,研究组采用推拿手法+中药热奄包治疗,其中对照组1中49例完成研究,对照组2和研
备份是电子文件安全管理的重要手段,其中脱机备份作为备份中安全等级较高的方式,成为了保护电子文件安全的最后一道壁垒。但是,我国目前对电子文件脱机备份理论研究不够系统,
基坑开挖作为一项成熟的工艺,在地铁端头井施工中已得到广泛应用。针时某一具体项目,通过开挖方案优化和实施支撑爆破拆除等技术方案及施工参数的调整优化,在实施中被证明对控制
通过最小点火能测定实验台测出常温下五种转炉煤气的最小点火能,实验结果表明随着CO当量比的增加最小点火能先减小后增大,最小值出现在CO 当量比为1.5 左右,且随着五种转炉煤
随着人机交互的发展,信息往往同时存在于语言,声音,图像等多个模态当中,如何有效地利用计算机对跨模态信息进行管理和理解已经成为人工智能领域一个热门的研究课题。本文专注于视觉和语言两个模态信息的匹配,即给定文本描述,挖掘与其匹配的图像区域或图像。我们首先按照开闭词集将论文划分为两大模块:第三,四章为闭词集任务;第五章为开词集任务。在现有工作的基础上,第三章提出了层次化奖励函数来处理相关数据集中的标注不
对上海老港生活垃圾填埋场6年填埋龄和10年填埋龄陈垃圾的基本特征进行了测试研究,这些特性包括粒径分布,臭味、微生物数量、含水率、总磷、总氮、饱和水力渗透系数等。研究结
乡村学校大多存在教师“一人兼教多科”的现象。近年来,因乡村就学人口持续减低,学校日益微型化,此现象愈发严重。为了缓解“教非所学”的困局,国家通过实施“教学点数字教育
黑龙江省第十二次党代会明确提出,到2020年,地区生产总值和城乡居民人均可支配收入比2010年翻一番,脱贫攻坚任务如期完成,与全国同步全面建成小康社会。深刻认识和理解这一奋斗目标,应与哈尔滨市第十四次党代会提出的奋斗目标紧密结合,作为不可分割的整体同步推进。哈尔滨奋斗目标的实现要以黑龙江省第十二次党代会提出的奋斗目标为指导,省党代会提出的奋斗目标需要哈尔滨以“咬定青山不放松”的韧劲和精神状态去推进