随着能源矛盾的日益加剧,公众环保意识的提高以及废旧产品本身含有的价值,逆向物流因其强调废旧物品的循环利用和对环境污染的有效控制而成为学术界和企业界关注的焦点。在逆向物流系统中,回收中心的选址定位和运输路径的设计安排是两个重要的研究问题,以往的研究都是将这两个问题单独考虑,致使系统衔接不够完善,因此需要结合逆向物流自身的特点来探讨逆向物流定位-路线安排问题的理论、模型和方法问题。针对当前现状,论文研究了逆向物流的定位-运输路线安排问题。论文一二章从逆向物流的概念着手,综合了国内外对逆向物流的定义,系统地诠释了逆向物流的内涵,指出了逆向物流的研究价值,分析了逆向物流定位-运输路线安排的国内外研究现状。第三章则主要对选题涉及到的相关的选址定位问题和车辆路径问题进行了概念性的介绍。第四章构建了一个逆向物流混合整数规划模型—定位-运输路线安排问题的模型,以车辆运输成本,选择和运作回收中心所需成本,处理成本最小为目标,以车辆的允许载重范围、最大行驶距离等为约束条件的选址-路径模型。第五章,根据上一章所建立的模型,采用启发式聚类规则与禁忌搜索算法的混合策略对模型进行了求解设计,建立了逆向物流选址定位-路线安排问题的约束模型。第六章,通过算例对算法的有效性进行了验证,并对比了设计算法与传统优化方法的求解结果。本文结合逆向物流定位-运输路线自身的特点,构建了针对的逆向物流定位-运输路线模型。最后,对本文的研究内容和下一步的研究方向作出了总结和展望。