冷链物流配送优化路径模型及控制算法-运筹学与控制论专业论文.docxVIP

烟 烟 台 大 学 硕 士 学 位 论 文 PAGE 10 PAGE 10 solve two practical examples, verify the rationality and progressiveness of the model. This research method is with the guide of the System Theory, analysis various factors that influence the cold chain logistics distribution cost. Finally we will determine the optimal solution of cold chain logistics distribution problem. Keywords: cold chain logistic; time window; total cost; cost savings 目录 摘要 3 Abstract 4 1 绪论 8 1.1 冷链物流概述 8 1.2 我国冷链物流发展情况概述 9 1.3 运输配送的主要作用 10 1.4 冷链物流配送路径问题研究状况 11 1.5 冷链物流配送路径问题的研究中存在的问题 12 1.6 研究内容和研究方法 12 1.7 本章小结 13 2 冷链物流车辆路径问题的决策要素分析 15 2.1 冷链物流路径问题决策的目标 15 2.2 冷链物流路径问题的任务 15 2.3 冷链物流路径问题的决策要素 15 2.4 本章小结 19 3 常见的车辆路径问题 20 3.1 旅行商问题 20 3.2 车辆路径问题 21 3.3 带有时间窗约束的车辆路径问题 22 3.4 小结 22 4 冷链物流路径问题的建模过程 24 4.1 基本思路 24 4.2 模型建立的一般假设与参数描述 24 4.3 目标函数的建立 26 4.4 本章小结 28 5 成本模型的求解思路与具体实例 29 5.1 成本模型的求解思路 29 5.2 具体实例 29 5.3 本章小结 37 6 研究结论及今后工作建议 38 6.1 研究结论 38 6.2 对今后工作的建议 38 参考文献 39 致谢 42 附录 I 攻读学位期间发表的论文目录 43 附录 II 实例运算过程中使用的程序 44 1 绪论 1.1 冷链物流概述 1.1.1 冷链物流的定义 冷链物流，指的是冷冻或冷藏类产品，为保证其质量及新鲜度，从生产、存贮， 到运送、销售，始终处于必须的低温状态的一项系统工程。由于配送对象为冷冻、 冷藏类产品，所以在配送设备中冷冻、冷藏设备必不可少，对冷冻工艺、制冷技术 的要求也很高。冷链物流是近年来发展迅速的物流形式之一。 1.1.2 冷链物流的主要适用范围 冷链物流的主要适用范围是冷冻或冷藏产品，具体分为以下几类：（1）新鲜蔬菜、 水果、肉、蛋、水产品等初级农产品；（2）速冻食品、密封包装的熟食、果汁、饮 料、冰淇淋、牛奶等食品；（3）其它特殊商品，如药品、试剂等必须低温保存的产 品。[1] 1.1.3 冷链物流的特点 作为一项复杂的系统工程，冷链物流对配送的时间、温度、湿度、货物品质和卫 生环境等等都有着非常严格的限制。与普通物流的配送相比，冷链物流的配送具有 以下特点： （1）时效性 冷链物流配送的对象为低温条件下运输的果蔬产品、速冻产品、药品、水产品等 生鲜食品。这些物品在运送过程中必须始终处在低温的环境下，而且更为重要的是 配送过程中所用的时间。如果货物送达客户的时间超出了客户要求的时间范围，这 些货物可能就会因为在途时间过长而导致品质降低，甚至腐烂 、变质，从而产生巨 大的货损成本和惩罚成本。这就要求配送商必须在允许的时间范围内进行商品的配 送，否则运送成本会大大增加。 （2）依时性 生鲜食品在运送中必须保持恒定的、适宜的温度，而一天中温度始终在不断的变 化，这就需要制冷设备不断地调节车内温度以保证货物的质量，所以车辆的油耗也 会随之而发生变化。 （3）建设投资大，技术复杂 与欧美发达国家相比，我国冷链物流水平较低，发展缓慢，主要表现为：第一， 我国的冷链物流技术还很落后，制冷设备比较陈旧。第二，到目前为止，国家还没 有较完善的关于冷链物流的法律及制度，这使得生鲜食品从生产、存储到配送整个 过程缺乏必要的监督机制，大部分的冷藏食品在配送过程中没有冷链保证。要改变 这种状况，需要投入大量资金与精力，研制或引进更先进的制冷设备，制定出更为 健全的法律法规，使冷链物流的每个环节都有法可依，大力发展第三方物流。 1.2 我国冷链物流发展情况概述 1.2.1 我国冷链物流市场潜力巨大 近年来，我国生鲜食