固体废弃物回收物流的选址——路径问题的研究.pdfVIP

摘要 随着经济的快速发展，城市化进程不断加快，越来越多的固体废弃物被扔弃到城市 里，引起了众多的社会和环境问题。城市固体废弃物不仅对城市的生态、卫生造成了严 重的污染，同时会影响整个城市的经济发展，目前已成为制约城市快速发展的瓶颈。如 何快速有效地处理固体废弃物，实现资源的循环利用，已经成为当前世界性的研究主题。 在我国，废弃物回收利用率比较低，大量可回收利用的再生资源被扔弃，造成了严重的 资源浪费，可再生资源回收刻不容缓。 废弃物回收物流网络设计问题是一个关系到经济效益和社会效益的问题。本文从固 体废弃物回收物流网络的相关概念入手，总结了固体废弃物物流的特征及选址一路径问 题研究的内容，结合目前LRP问题的研究成果，探讨了固体废弃物回收物流实施过程 中存在的问题，并结合目前回收物流网络设计的现状，构建了本文的固体废弃物回收物 流体系一双层LRP问题模型，包括中转站的选址及收集车辆的运行路线。 本文的选址一路径问题的求解包括两个阶段：第一阶段涉及中转站的选址问题，采 用扫描法构造中转站与收集点的分组，根据车辆的最大载重量，获得收集车辆的初始行 车路线；第二阶段采用目前先进的启发式算法一禁忌搜索算法对收集车辆的行车路线进 行优化。应用C++语言对车辆路径优化的禁忌搜索算法编程，根据车辆路线问题的国际 标准测试数据构造了36个点的选址一路径问题的测试数据，通过测试分析，本文设计 的算法稳定、求解速度快，从而证明了本文设计算法的有效性与可行性。 关键词：回收物流城市生活固体废弃物选址一路线问题禁忌搜索 Abstract Withthe of is andmore rapiddevelopmenteconomy,urbanizationaccelerating，more solidwasteisdiscardedinthe ofthesocialandenvironment． city,causingmanyproblems solidwastewhichhasnot causedserious ofthe and Municipal only pollutioncitysecology alsohasaffectedthe economic becomeabottleneckof health，but city’S development，has the ofthe waste rateis restrictingrapiddevelopmentcity．InChina，therecyclingrelatively low,anumberof resourcesare seriouswasteof large recyclable discarded，causing resources， itis to theresources． necessaryrecycle The ofwaste networkisamatterofeconomic design logistics andsocialbenefits．From therelated ofthesolidwaste summarizesthe concept network，the recyclinglogistics paper characteristicsofsolidwaste andthecontentof logistics locati