物流专业硕士毕业论文模板.ppt

论文题目：城市生活固体废弃物逆向物流网络选址－路径问题研究 学生：ＸＸＸ 指导老师：XX教授 研究背景 城市生活固体废弃物也叫城市生活垃圾，是指人们日常生活中产生的固体废弃物, 主要包括各种包装物、旧报纸书刊以及玻璃、铁、铝和饮料容器等,其余为家用电器、厨余物、污泥。随着社会经济的发展, 人民生活水平日益提高, 城市生活垃圾、固体废弃物也大幅增加。 我国城市居民每天产生垃圾1.2kg以上,许多城市出现了垃圾包围城市的情况, 严重污染了土地、空气及水体。白色污染、垃圾围城已经成为困扰城市发展的大问题。 目前在物流的理论研究和实践活动中，人们过多注重的是具有使用价值的物品如何合理地流动，却很少有人注重那些不具有使用价值的废弃物实体的流动。 由于废弃物逆向物流网络是由政府部门负责建设，这就不能只考虑建设费用和运行费用，还需考虑建立的设施对公众产生的影响。本文就是针对城市生活固体废弃物逆向物流的特点，以总成本最小及处理站产生的环境负效应最小为系统设计目标，研究如何从众多候选地址中选出确定的中转站和处理站的位置和数量，设计合理的收集运输路径，从而形成城市生活固体废弃物逆向物流体系。 国内外研究现状 S.K.Amponsah（2004）针对固体废弃物的收集、运输和处理是可见度高、费用高等特点，提出采用以最小插入规则和转换技巧法为基础的启发式算法，对城市垃圾及收运线路进行优化研究。文中给出了在是否考虑环境影响的情况下，车辆收集个街道垃圾的最小运输费用。 胡双海，何波（2007）分析了建立固体废弃物中转站和处理站选址需要考虑的因素，并建立了选址的评价指标体系。 吕新福，蔡临宁（2005）针对废弃物回收物流，从系统研究的角度出发，同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排，建立了选址-路径规划问题的模型，并采用两阶段Tabu有哪些信誉好的足球投注网站启发式算法对该模型进行求解，得到合适的中转站位置和数量，并给出了较优的车辆调度。 何波、杨超（2006）等针对固体废弃物的回收问题，构建了一个两层的逆向物流网络系统，研究了如何确定回收站和处理站的地址和数量，废弃物产生点的分配以及废弃物的存储和运输问题。 2. LRP的研究现状 对于选址-路线安排问题的研究，早在20世纪60年代，已经有类似的概念被提出。Cooper在70年代把选址问题与运输问题结合起来，正式提出了选址—路线安排问题(Location-Routing Problem，LRP)。 汪寿阳、赵秋红等（2000）是较早在国内开始LRP 问题研究的学者，在其论文中详细介绍了国外对于集成物流管理系统中LRP问题的研究进展，分析了LRP的主要内容和特征，提出有关求解问题的算法分类，并对以后该领域的研究方向提出了几点建议。该文献对我国在该领域的研究起了指引作用。 张潜、高立群等（2003，2004）从算法优化的角度出发，对LRP问题中的定位配给、运输车辆路线安排、定位—运输路线安排三类问题的具体优化方法进行了分析和比较，并在此基础之上提出两阶段启发式算法来求解LRP问题。 张长星等（2004）采用遗传算法来求解选址—运输路线安排问题。通过对遗传算法中树编码、免疫遗传算法以及遗传算法的阶段进化策略进行分析，构建了LRP的改进遗传算法。 林岩等（2004）从LRP的发展历程、分类和解决方法几个方面对物流系统中的LRP研究现状进行了全面的评述。 论文的主要研究内容 城市生活固体废弃物逆向物流网络及选址—路径的相关概念 城市生活固体废弃物逆向物流是指在城市日常生活中或者为城市日常生活提供服务的活动中产生的固体废弃物以及法律、行政法规规定视为城市生活垃圾的固体废弃物，根据需要进行收集、分类、加工、包装、搬运、储存，并分送到专门处理场所时所形成的物品实体流动。 选址—路径问题（LRP）可以表述为：给定与实际问题相符的一系列客户点和一系列潜在的设施点，在这些潜在的点中确定出一系列的设施位置，同时确定出一套从各个设施到各个客户点的运输路线，确定的依据是满足问题的目标（通常是总费用最小）。LRP可图示为： 相对于普通的选址—路径问题，废弃物收集系统的选址—路径问题还具有其自身的特殊性： 1.物流方向上的不同。废弃物收集系统的LRP问题属于回收物流领域，是“多到少”的问题，而正向配送都是“少到多”的问题。 2.物流结构上的不同。传统问题的第二层为仓库或配送中心，车辆一般从这里出发，回到这里。废弃物收集问题中，第二层为中转站，车辆只在这里清空负载，而出