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

摘 要 随着社会经济的发展和生活、工作节奏的加快，人们对生鲜冷冻食品的需求 越来越大。零售商为了提高其销售水平，对城市冷链物流配送商的要求也愈来愈 高，通常会对配送时间和配送质量提出限制性的要求：对配送商而言，在考虑时 间窗限制的同时，还要考虑到城市道路交通的可能拥塞、配送商品的易腐特性等 “随机”．性因素对配送的影响，以最终达到配送成本最小化的目的。因此，在考 虑时间窗约束和随机性因素影响的条件下，研究构建成本最小化的冷链物流配送 车辆路径问题的数学模型具有重要的理论和实践意义。 本文以传统时窗限制下的车辆路径问题为基础，分析生鲜产品路线配送特性 并构建相关成本函数，包括因产品腐坏所造成的货损成本、违反顾客需求时间窗 所造成的惩罚成本、配送时冷冻设备消耗的能源成本，以及传统车辆路径问题中 的车辆固定成本和随里程递增的运输成本等。从冷链物流配送商的角度使上述各 项成本的总和最小为目标，构建冷链物流配送路径的基本模型。同时，研究城市 冷链物流配送车辆运行时间和一天之中温度变化的依时特性，将基本配送路径模 型进行改进，从而得出冷链物流配送车辆路径问题的数学规划模型。最后进行算 例分析及主要参数的敏感度分析，以验证本文所构建的模型的合理性及可行性。 本论文的研究结论可为冷链物流配送商在追求配送总成本最小化的前提下进行 线路选择、车辆规模、配送时间的优化安排等的参考，具有良好的应用价值。 关键词：冷链物流、带时间窗车辆路径问题、软时间窗、依时旅行时问 Abstract Withthe ofthesocial of workis economic,the developments rhythmpeople’s demandsforfreshflozenfoods their hastened，people’s growing．Toimprove increasedemandoncold—chain distribution skills，Retailershigher marketing logistics restrictive onthe timeand of the business，usuallyrequirementsdelivery quality distribution thetime delivery．For window companies，inconsidering constraints，they mustalsotakeintoaccountthestochasticcharacteristicsthat effects may the distributionsuchas inurbanroad the of potentialcongestion transport，andperishable forthe the thecommodities of minimum the purposesachieving cost．Cons