城市冷链物流配送车辆路径问题的研究

论文摘要

随着社会经济的发展和生活、工作节奏的加快,人们对生鲜冷冻食品的需求越来越大。零售商为了提高其销售水平,对城市冷链物流配送商的要求也愈来愈高,通常会对配送时间和配送质量提出限制性的要求;对配送商而言,在考虑时间窗限制的同时,还要考虑到城市道路交通的可能拥塞、配送商品的易腐特性等“随机”性因素对配送的影响,以最终达到配送成本最小化的目的。因此,在考虑时间窗约束和随机性因素影响的条件下,研究构建成本最小化的冷链物流配送车辆路径问题的数学模型具有重要的理论和实践意义。本文以传统时窗限制下的车辆路径问题为基础,分析生鲜产品路线配送特性并构建相关成本函数,包括因产品腐坏所造成的货损成本、违反顾客需求时间窗所造成的惩罚成本、配送时冷冻设备消耗的能源成本,以及传统车辆路径问题中的车辆固定成本和随里程递增的运输成本等。从冷链物流配送商的角度使上述各项成本的总和最小为目标,构建冷链物流配送路径的基本模型。同时,研究城市冷链物流配送车辆运行时间和一天之中温度变化的依时特性,将基本配送路径模型进行改进,从而得出冷链物流配送车辆路径问题的数学规划模型。最后进行算例分析及主要参数的敏感度分析,以验证本文所构建的模型的合理性及可行性。本论文的研究结论可为冷链物流配送商在追求配送总成本最小化的前提下进行线路选择、车辆规模、配送时间的优化安排等的参考,具有良好的应用价值。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 城市冷链物流配送路径问题的提出
• 1.2 城市冷链物流配送线路问题的研究概况
• 1.3 本文研究的主要内容及研究思路
• 1.4 本章小结
• 第二章 冷链物流配送路径问题的基本分析
• 2.1 冷链物流的特性
• 2.2 车辆路径问题的构成要素
• 2.3 本章小结
• 第三章 冷链物流配送路径问题的基本模型
• 3.1 建模的基本思路
• 3.2 模型相关参数
• 3.3 建立目标函数
• 3.4 本章小结
• 第四章 冷链物流配送路线模型的优化
• 4.1 有时间窗约束条件下的优化
• 4.2 外界气温与旅行时间变化条件下的优化
• 4.3 本章小结
• 第五章 冷链物流配送路径模型求解
• 5.1 初始化
• 5.2 求解分析
• 5.3 求解步骤
• 5.4 求解冷链物流配送路径问题优化模型
• 5.5 本章小结
• 第六章 算例应用分析
• 6.1 算例概述
• 6.2 算例分析
• 6.3 计算及结果分析
• 6.4 敏感度分析
• 6.5 本章小结
• 第七章 结论与建议
• 7.1 研究结论及主要贡献
• 7.2 进一步工作的建议
• 参考文献
• 致 谢
• 附录 A
• 附录 B
• 附录 C
• 详细摘要