冷链食运输路线优化.docVIP

冷链食品运输路线优化 物流072班 组员： 粱利英（200700709075）、苏凤美（200700709071）、 周冬梅（200700709063）、梁小杰（200700709078）、 蓝冬菊（200700709060）、张欣欣（200700709080）、 周 群 (200700709058）、钟 玲 (200700709047) 摘要 食品工业要发展，速冻食品是一条必经之路。冷链食品一般定义为适应于0-4保存的食品，冷链食品具有易腐，易变质的特性。与一般食品相比较，冷藏食品运输的特点是运输装备的特殊性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性对于冷藏食品运输更为重要。如何在规定时间内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键问题。运输成本主要取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的主要问题之一。 近年来，物流配送车辆路径问题的研究已经引起了人们的广泛关注，但对于冷藏食品的运输路线优化的研究还不多见。本文根据冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时间窗的惩罚成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时间，最终降低运输成本。 关键词：冷藏食品 运输路线 优化模型 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc205639165 摘要 PAGEREF _Toc205639165 \h 2 HYPERLINK \l _Toc205639166 目录 PAGEREF _Toc205639166 \h 3 HYPERLINK \l _Toc205639167 一、背景介绍 PAGEREF _Toc205639167 \h 4 HYPERLINK \l _Toc205639168 1.1 中国食品冷链发展状况 PAGEREF _Toc205639168 \h 4 HYPERLINK \l _Toc205639169 1.2 我国冷链物流运输现状评价 PAGEREF _Toc205639169 \h 4 HYPERLINK \l _Toc205639170 1.3 我国冷冻冷藏食品市场和冷藏链物流发展 PAGEREF _Toc205639170 \h 4 HYPERLINK \l _Toc205639171 二、冷藏食品运输路线优化模型的建立 PAGEREF _Toc205639171 \h 5 HYPERLINK \l _Toc205639172 2.1 模型建立的基本思路 PAGEREF _Toc205639172 \h 5 HYPERLINK \l _Toc205639173 2.2 目标函数的建立 PAGEREF _Toc205639173 \h 5 HYPERLINK \l _Toc205639174 2.2.1 运输成本 PAGEREF _Toc205639174 \h 5 HYPERLINK \l _Toc205639175 2.2.2 惩罚成本。 PAGEREF _Toc205639175 \h 6 HYPERLINK \l _Toc205639176 2.2.3 冷藏食品运输线路优化模型 PAGEREF _Toc205639176 \h 6 HYPERLINK \l _Toc205639177 三、模型算法 PAGEREF _Toc205639177 \h 7 HYPERLINK \l _Toc205639178 3.1算法计算的基本思路 PAGEREF _Toc205639178 \h 7 HYPERLINK \l _Toc205639179 3.2 求解步骤 PAGEREF _Toc205639179 \h 8 HYPERLINK \l _Toc205639180 四、算例分析 PAGEREF _Toc205639180 \h 9 HYPERLINK \l _Toc205639181 4.1确定第一条最优运输路线 PAGEREF _Toc205639181 \h 10 HYPERLINK \l _Toc205639182 4.2具体计算过程： PAGEREF _Toc205639182 \h 11 HYPERLINK \l _Toc205639183 4.2.1节约运输成本的求法步骤： PAGEREF _Toc205639183 \h 11 HYPERLINK \l _Toc205639184 4.2.2惩罚成本的求法： PAGEREF _Toc205639184 \h 12 HYPERLINK \l _Toc205