冷链食品运输路线优化

冷链食品运输路线优化

物流072班

组员：

粱利英（200700709075）、苏凤美（200700709071）、

周冬梅（200700709063）、梁小杰（200700709078）、

蓝冬菊（200700709060）、张欣欣（200700709080）、

周群(200700709058）、钟玲(200700709047)

摘要

食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。

近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。

关键词：冷藏食品运输路线优化模型

名目

摘要 1

名目2

一、背景介绍3

1.1 中国食品冷链进展状况3

1.2 我国冷链物流运输现状评判3

1.3 我国冷冻冷藏食品市场和冷藏链物流进展4

二、冷藏食品运输路线优化模型的建立4

2.1 模型建立的差不多思路4

2.2 目标函数的建立5

2.2.1 运输成本5

2.2.2 惩处成本。5

2.2.3 冷藏食品运输线路优化模型 6

三、模型算法6

3.1算法运算的差不多思路 6

3.2 求解步骤8

四、算例分析8

4.1确定第一条最优运输路线9

4.2具体运算过程： 11

4.2.1节约运输成本的求法步骤：11

4.2.2惩处成本的求法：11

4.2.3节约总成本12

4.3确定第二条最优运输路线12

4.4确定第三条最优运输路线13

4.5确定第四条最优运输路线13

五、结论 14

【参考文献】14

一、背景介绍

1.1 中国食品冷链进展状况

中国食品冷链的进展历程：冷链起源于19世纪上半叶冷冻机的发明，到了电冰箱的显现，各种保鲜和冷冻食品开始进入市场和消费者家庭。到2 0世纪30年代，欧洲和美国的食品冷链体系差不多初步建立。40年代，欧洲的冷链在二战中被摧残，但战后又专门快重建。现在欧美发达国家已形成了完整的食品冷链体系。新中国的冷链最早产生于50年代的肉食品外贸出口，并改装了一部分保温车辆。1982年，中国颁布“食品卫生法”，从而推动了食品冷链的进展起步。近20年来，中国的食品冷链持续进展，以一些食品加工行业的龙头企业为先导，差不多不同程度地建立了以自身产品为核心的食品冷链体系，包括速冻食品行业，肉食品加工企业，冰淇淋和奶制品企业和大型快餐连锁企业，还有一些食品类外贸出口企业。

1.2 我国冷链物流运输现状评判

随着城乡居民生活水平的提升和人们消费适应的改变，以水产品、畜产品、果蔬及花卉为代表的冷链物流日渐趋热，成为人们关注的焦点。

所谓冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品

损耗的一项系统工程。它是随着科学技术的进步、制冷技术的进展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。

冷链物流的适用范畴包括初级农产品：蔬菜、水果；肉、禽、蛋；水产品、花卉产品。加工食品：速冻食品、禽、肉、水产等包装熟食、冰淇淋和奶制品；快餐原料。专门商品：药品。由于食品冷链是以保证易腐食品品质为目的，以保持低温环境为核心要求的供应链系统，因此它比一样常温物流系统的要求更高、更复杂，建设投资也要大专门多，是一个庞大的系统工程。业内人士指出，目前，我国的冷藏物流业尚处于初级时期，市场规模不大，区域性特点比较强，缺乏有阻碍力的、全国性的第三方冷藏物流行业领导。从全国范畴来看，原有冷藏链设施一样自成系统、时有断裂、不能连网、效率低下，距离构建现代化低温物流体系差距甚大。

1.3 我国冷冻冷藏食品市场和冷藏链物流进展

我国冻制食品自20世纪六十年代开始显现，要紧是冻肉、冻禽和冻水产品，为保证市场供应，调剂淡旺季与全国打算调运，国内要紧产地与大都市兴建了一批大型冷库，并由铁路冷藏车和水运冷藏船相联，形成了冻制品产地——冷藏货车——冷库——市场之间的网络。这种以食品原料冷冻、贮存和运输为目的的初级冻制品冷藏链，在较长时刻内，对保证国内副食品供应及出口贸易起了重要作用。

随着我国加入WTO，如何运用现代科学技术，成功开发各种冷冻冷藏温度带食品，建设完善可靠、规范治理的食品冷藏链并提升社会公用化程度，全面提升我国食品安全与品质，充分利用食品资源，减少易腐食品缺失，加快农产品深加工，适应国内外市场需求，是冷冻食品产业与冷藏链设备制造业及有关产业共同面临的新课题。

二、冷藏食品运输路线优化模型的建立

2.1 模型建立的差不多思路

定义路网G=（V,A）,其中，V={

v，1v，···，n v}为点的集合，A={i v，

v}：i v，j v∈V,i≠j为路段集合，0v代表冷藏食品运输中心，i v（i=1,2,···，j

n）代表所服务的第i个客户，客户i的需求量为

w。运输中心的运送车辆

i