食品冷链物流配送网络优化
张磊物流1402 2120140534
指导老师：韩世莲
摘要：随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化，丰富和完善食品冷链物流网络的理论和方法。目前，中国的冷链物流成本还是十分巨大的，在运输成本中，冷链物流对设备的要求，对时间的要求，都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性，又具有其自身的特殊性。与常温物流比较而言，冷链物流配送具有以下特征：产品易腐的特性，使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格；配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中，由于所配送的商品一定要保持在低温环境中的特殊性，因此在配送过程中存在货损成本，这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题，然后针对问题提出建议，最后对提出的解决办法合理性和有效性进行验证。
关键词：冷链物流；配送成本；冷链运输车设备；生鲜物流
课题背景：冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。
现状分析： 1、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。
冷链物流政策不断出台
从冷链物流的客户来看，可以按金字塔型分为七层。塔顶客户为高附加值的医药、餐饮连锁、快消品类，冷链物流多数采用外包的形式；中间为工业制品和加工型乳制品、速冻米面食品类，也是冷链物流竞争最激烈的市场；然后是食材型禽肉和水产类，最底层为果蔬、农产品类，主要的运送形式依靠社会车辆。目前，我国尚未形成完整独立的冷链物流体系，大约90%的肉类、80%的水产品、大量的牛奶和豆制品基本上还是在没有冷链保证的情况下运销。
2、相较于普通物流，冷链物流的成本要高出40%~60%。产业链条可以划分为上游的冷链设备制造商和冷链技术供应商，农产品、医药等生产企业以及中下游的仓储环节和流通环节。其中仓储和运输的要求较高，大大增加了冷链物流的成本，同时也降低了产品的损耗率。目前，国内企业主要采用的冷链技术集中在贮藏和冷藏阶段，实现供应链管理系统进行全面温控是未来的发展方向。以节能为要点的先进智能解决方案将成为冷链物流行业的技术方向，目前来看，日本走在了最前列。
3、成熟的冷链体系有严格的温度带标准，以日本为例，按照《日本冷库法》的规定，可以分为七个等级的温度带。不同商品适用于不同的温度带，温度越低对设备和技术的要求越高。
4、作为冷链基础设施，冷藏车发展预期将加速。冷库和冷藏车是冷链两种最基本基础设施，冷库在发达地区建设逐渐饱和，但是冷藏车整体体量依然较小。
5、生鲜电商成为冷链物流热点需求对象，受政策驱动影响，15 年生鲜电商市场交易规模达497.1 亿元，增长了80.8%，但在农产品零售总额的占比仅为3.4%，未来仍有较大成长空间。另一方面，2015 年最畅销的生鲜网购品类TOP3 分别是水果、乳品和肉类。由于品类的特殊性，生鲜电商行业的火热也不断促进生鲜配送的进步，生鲜配送当日到达率已经达到52.5%，两天内到达率超过2/3。
针对问题的办法分析：
1.目前国内已形成包括顺丰冷运模式、京东商城模式、河南鲜易供
应链模式和九曳供应链模式在内的四种第三方冷链物流模式。发展第三方更专业化的物流技术是很有必要的，也是降低冷链整体成本的手段。快递企业开拓冷链物流的市场，整合各大快递点、电商等资源，为冷链物流的运输配送建立庞大的运输网络。第二例如京东商城电商建立针对冷链配送的信息交汇平台，面向京东旗下的各大商家以及将来面向市场上其他生鲜等商家。第三是定位于解决生鲜供应链解决方案运营商，为零售业、餐饮、终端消费者提供运输与仓配一站式服务。模仿供应链管理模式，利用各
地的冷链集散中心，整合冷链干线，宅配等，为全国各地的消费者服务。
2.目前，冷链物流运输主要有航空，铁路，水路，公路运输模式
各大运输工具优缺点一览
另一方面，冷链企业在产品流通过程中可以采用更加先进的冷藏技术确保产品的质量和安全。如运用有害物质分析检测技术、真空预冷技
术、动态监控技术等可以降低产品的损耗率，提升运行效率。此外，企业还可以通过完整的运输管理信息系统来协调订单处理、运输、配送、承运商管理、运力管理、返单管理、应收应付管理以及退货管理等业务环节，加强企业的整体联动效应来降低消耗成本。
3.（1）可采取企业导向型或平台导向型两种发展模式
目前国际上比较成形的食品冷链有两种模式：一是以企业为主体食品冷链体系，这种模式在美国、日本和西欧比较普遍;二是以保证大量食品的一般质量、降低在途损耗的价格与品质模式，这种模式一般为发展中国家采用。中国食品冷链可以采取企业导向型或平台导向型两种发展模式：企业导向型依靠农业龙头企业和大型食品企业，发展以核心企业为轴心的食品冷链体系，串联供应链上下游，逐步形成覆盖分类食品产业的冷链保障体系。平台导向型是建设连接农产品主产区和消费地的食品冷链主干网络，发挥行业协会等中介组织的作用。
（2）冷链物流中重点推行“两化”—即标准化和专业化
超市需要配置生鲜加工配送中心，配送中心可以有效整合生鲜供应链的资源，实现加工生产和销售环节适当分离。在标准化管理的基础上加强成本核算和流程控制，并从强化产品跨区域性经营和自有加工产品的差异化经营上寻求新的利润支撑点。
（3）对冷链硬件设施装备给予充分的资金和政策支持
对企业冷库建设给予资金支持。冷库建设标准高，资金投入大，投资回收期长。据调查，建设容量为1万m2的冷库约需资金4000万元。可以设立冷链物流市场建设专项资金，加大对企业基础设施建设的信贷支持。对购买冷藏车辆、专用叉车与货架以及建立检测中心等给予资金支持。据有关企业介绍，冷藏运输车价格约为30~40万元/辆，为一般车辆价格的2~3倍；进口冷储专用高架叉车价格为26万元/台，货架为1700元/组，按每万m2仓库需叉车4台，近900组货架计算，需投资250万元；建设一个能检测生物九项、理化二十多项指标的检测中心需投资400多万元。建10000m2冷库，企业在硬件设备上需投入经费1000多万元。为加快冷链物流发展，政府对企业购买冷藏车辆、专用叉车与货架及精密检测仪器可给予一定比例的资金支持，减轻企业前期投入负担。
（4）中国食品冷链变革需要三位一体化
根据暨南大学现代流通研究中心执行主任陈海权的建议，中国食品冷链变革需要三位一体化，一个国家的食品冷链保障体系建设，单靠任何一方都是难以有效推进的，它需要政府、行业组织和企业通力合作。政府应当制定食品冷链发展的政策环境和鼓励措施，加强行业规划的方向性引导；行业协会应发挥沟通协调作用，制定并落实行业整体规划和行业规范；企业应根据市场规则具体运作，合力推动中国食品冷链的逐步发展。
参考文献：
1.冯华，王振红.生鲜食品物流存在的问题及解决方案——冷链物流
[J].物流技术.2009（06）
2.黄纯辉.食品冷链物流运输服务网络优化研究
3.鲍长生.冷链物流运营管理研究
4.朱金峰.城市冷链流车辆路径模型优化研究
5.杨丹婷.冷链物流配送路径优化研究
A公司物流网络优化设 09物流管理二班 第五小组：章克彬郭少纯郑伯加 黄水凤杨志平
目录 1 案例介绍 (3) 2.1 A公司简介 2.2 A公司现有物流模式概况及存在问题 2 RDC选址的要求 (5) 3 RDC选址的基本条件及原则 (6) 3.1 RDC选址的基本条件 4 A公司RDC选址的基本思路 (7) 5 RDC选址的具体过程 (7) 5.1 分仓库的区域整合 (7) 5.1.1 RDC选址影响因素分析 5.1.2 基于模糊聚类法仓库聚类组合 5.2 最佳RDC区域地点的确定 .......................................................... 5.3 最优RDC的区域选址 (16) 5.3.1 RDC选址问题分析 5.3.2 RDC选址的基本假设 5.3.3 模型的建立及求解 1 案例介绍 1.1 A公司简介 A公司集团成立于1980年5月，座落在风光秀丽的深圳湾畔。经过二十多年的快速发展，A公司已成长为总资产100亿元、净资产30亿元、年销售收入
130多亿元的大型电子信息产业集团，和境内外上市的公众股份制公司。公司现有总股本6.02亿股，HQ集团为第一大股东。公司主导业务涉及多媒体消费电子、移动通信、信息网络、汽车电子，以及上游元器件等多个产业领域。是中国彩电行业和手机行业骨干龙头企业，曾连续四年位居中国电子百强第4位，是国家300家重点企业和广东省、深圳市重点扶持发展的外向型高科技企业集团。 其生产彩电和小家电的工厂分别分布在深圳、重庆、咸阳、牡丹江。年产量超过2000万台。销售商上万家，遍及全国各地，随着销售市场的扩张，客户群的分散，A公司原有的一对多的批发型销售模式已经让W公司因为时效性等丧失了很多的销售量和客户。长距离的预定式物流模式因不能对市场需求做出及时的反应而满足不了终端客户的需求，为此，A公司销售公司连同物流部决定对现有的物流模式进行改变，决定设立区域RDC，分解工厂CDC的压力，将物流细化做到终端配送，满足客户需求，争取订单，从而降低长途运输成本，提高货物的空间及时间效益。 1.2 A公司现有物流模式概况及存在问题 在讨论设立A公司RDC之前，先对36个仓库进行编号，如表2-1。 表2-1 仓库编号
冷链食品运输路线优化 物流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
中国第三方物流的现状与分析 随着宏观经济形势的强劲增长，中国第三方物流“拨云见日”，多数企业在形势转好的市场中迅速就位，踏上了赢利之途。生产制造企业和工商企业采用物流管理技术后，对第三方物流的认可度提高，对第三方物流服务的有效需求实质性增加，使物流企业拥有了稳定成长的客户基础，开始扭转第三方物流企业“空转”的“无米之炊”的窘境。但是，据《中国第三方物流市场调查报告》显示，第三方物流市场相当分散，物流企业规模小，没有一家被访谈的物流企业拥有超过2%的市场份额；物流市场的地域集中度很高，80%集中在长江三角洲和珠江三角洲地区；使用第三方物流的客户中，有超过30%的客户对第三方物流企业不满意。 中国的第三方物流虽然发展迅速，但是在同国外物流企业竞争时显现出“小、少、弱、散”的现象，企业优势不明显，核心竞争力低，其具体原因笔者认为有以下几个方面： 整体有所发展，但是企业规模小，市场份额较小 中国的第三方物流公司的来源主要有传统的运输与仓储企业、生产与流通企业内部流通部门、国外物流公司、新兴的物流公司.尽管第三方物流（尤其是货代）已经存在了几十年，这个行业只是在最近才由于公司对供应链管理的态度变化而得以显著增长。然而，第三方物流在整个物流市场上的占有率仍然很低。 服务功能不全，增值服务薄弱 中国的物流服务商的收益85%来自基础性服务，大多数第三方物流企业只能提供单项或分段的物流服务，物流功能主要停留在储存、运输和城市配送上，相关的包装、加工、配货等增值服务不多。大多数物流企业不能根据用户和经济发展的客观需要进行运营，不能为客户提供高水准、系列化、全流程的一体化增值服务，不能形成完整的物流供应链。 服务的技术含量不高，企业物流信息管理和技术手段比较落后 EOS（Electronic Ordering System）、EDI（Electronic Data Interchange）、RF（Rapid Fabricate）、GIS（Global Information System）在中国的物流领域中的应用水平较低，我国仅有39％的物流企业有信息系统，且功能很不完善。不能对物流目标活动进行有效的跟踪和监控，不能有效的管理和分析大量的数据流，无法对突发事件实行有效的应急措施，不能对市场做出快速的反应。货运管理系统（TMS），仓储管理系统（WMS），供应链意外管理（SCEM）系统和国际贸易物流系统（ITLS）等复杂的物流管理系统更是在国内的第三方物流企业中鲜有应用。 专业物流人才缺乏，企业经营管理水平低 我国物流人才短缺已经是一个不争的事实，在高等院校中开设物流专业本科及以上层次的教育规模很小，职业教育尤其贫乏。缺乏真正掌握现代物流知识，尤其是全面的经济物流管理等知识的物流专才。由于总体物流从业人员素质较低，大多数物流企业管理缺乏科学的运作和决策过程，导致物流企业内部管理混乱，从而造成物流企业运作成本过高。即使有高素质的人才，但是能否能够提供良好的工作环境和相应的薪酬福利待遇留住人才也是问题。 市场混乱，竞争过度
引言 历史进入二十世纪九十年代以后，随着科学技术的进步和生产力的发展，顾客消费水平不断提高，企业之间的竞争日益加剧，加上政治、经济、社会环境的巨大变化，使得整个市场需求的不确定性增加。企业面对着变化迅速且无法准确预测的市场经济，为了提高竞争力，所有企业都在不断探索降低费用、提高利润的有效途径。可是，由于生产效率已经发展到很高的水平，生产过程中的成本节约已经达到最低限度，要想从中取得明显的费用节省已经相当困难了。与此相反，流通领域则是一个尚未被触及的领域，被人们称为管理学方面“未被开垦的处女地”。美国著名物流学家詹姆斯?约翰逊及唐纳德、伍德等在他们1982年再版的《现代物流/后勤工程管理》一书中写到：“物流学或物流管理学是一门充满着活力的新的学科领域”。 第二次世界大战以后，在社会经济发展中引进了军事后勤的概念。在商业领域内首先发生了全球性的变化，新的观念和策略日益取代老一套凭经验决策的管理方式，物流学是最具有代表性的学科，它给社会带来了巨额利润。引起人们重视物流研究的具体原因有以下几点： 1．运输费用年年增长，传统的成品分销方式越来越不适应新的社会化大生产的要求。人们担心，生产领域中生产出来的产品，会在流通领域中失去。如在日本，战后生产费用每年仅仅上升2.2%，而流通费用则以5.5%的比例持续增长；在销售过程中，1977年物流费用增长5.8%，1980年物流费用增长8.0%。专家、学者们开始注意到物流费用的研究，把物流研究提高到同生产研究同等重要的地位。 2．在社会生产和流通过程中，从时间占用角度出发，重视物流研究，对降低生产成本，提高经济效益起重要作用。据统计，在整个生产过程中，如机械制造行业的切削过程，零件在机床上的全部切削时间只占5%左右，其余95%左右的时间是零部件等半成品或成品处于装卸、搬运、工业包装、运输等流转过程中。所以企业要降低成本首先要从降低占整个生产过程95%的辅助过程开始，即从企业内部物流合理化的研究出发。 3．在工业企业内部的产品成本构成中，材料费用占居首位，要降低产品成本，必须从降低占比重较大的材料费用入手。 4．从物资库存角度出发，急需减少物资积压，加速资金周转，畅通物流。
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
中国冷链物流与食品安全(标 准版) Safety work has only a starting point and no end. Only the leadership can really pay attention to it, measures are implemented, and assessments are in place. ( 安全管理 ) 单位：______________________ 姓名：______________________ 日期：______________________ 编号：AQ-SN-0708
中国冷链物流与食品安全(标准版) 摘要 介绍冷链物流的概念，并对我国食品冷链物流中存在的主要问题进行总结。同时提出了一些建议和措施。 关键词：食品冷链物流食品安全 目录 1、前言 1.1我国冷链物流的背景 1.2研究意义 1.3主要研究内容 2、主要调查内容 2.1冷链物流概况 2.1.1冷链物流的概念
2.1.2实现冷链供应的条件 2.1.3冷链适用的食品范围 2.1.4冷链构成 2.2中国冷链现状以及存在问题 2.2.1发展整体 2.2.2设备装置 2.2.3发展冷链物流的核心：建立“从田间到餐桌”的一整套体系 3.根据外国发展经验提出解决方案 3.1制定法律法规 3.2进冷链物流发展的支撑：加大政府投入，创造良好的营运环境 3.3促进冷链物流发展的基础：发挥协会作用，加强行业协调和自律 3.4促进冷链物流发展的前提：完善相关法律及标准，推进专业认证
3.5促进冷链物流发展的保障：鼓励技术创新，推广先进技术管理手段 4.结论 5.参考文献 6.致谢 1、前言 人们生活水平的逐渐提高，我们所享用的食品种类也越来越广泛，随之伴随而来的是我们对食品安全的要求也越来越高。食品从田间要餐桌，要经过一系列的运输储存过程，如何保障食品安全，冷链物流至关重要。中国的冷链物流发展起步较晚，加上我们人口众多，地方辽阔，所以如何很好地发展冷链物流，就成为了我国需要予以重视的一个问题。本论文主要从冷链物流的概况，我国物流现状以及存在问题方面解析，得出我国冷链物流势在必行的结论，并且借鉴外国冷链物流发展经验提出解决方案。 1.1我国冷链物流的背景 食品是一种特殊的商品，具有易腐性、鲜活性、保质性等特点，
食品冷链物流配送网络优化 张磊物流1402 34 指导老师：韩世莲 摘要：随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化，丰富和完善食品冷链物流网络的理论和方法。目前，中国的冷链物流成本还是十分巨大的，在运输成本中，冷链物流对设备的要求，对时间的要求，都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性，又具有其自身的特殊性。与常温物流比较而言，冷链物流配送具有以下特征：产品易腐的特性，使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格；配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中，由于所配送的商品一定要保持在低温环境中的特殊性，因此在配送过程中存在货损成本，这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题，然后针对问题提出建议，最后对提出的解决办法合理性和有效性进行验证。 关键词：冷链物流；配送成本；冷链运输车设备；生鲜物流
课题背景：冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。 现状分析： 1、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。冷链物流政策不断出台
冷链物流配送路径优化研究 当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。 标签：冷链物流；路径优化；时间窗；改进遗传算法 Abstract：At present，the distribution cost of cold chain logistics in China is very high，which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode，and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics，but can also provide representative theoretical guidance for the actual operation of cold chain logistics. Keywords：cold chain logistics；path optimization；time window；improved genetic algorithm 引言 如今，我國的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 1 遗传算法的基本原理 遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素： 第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，
冷链物流食品安全监管系统 冷链物流，泛指冷藏冷冻类食品在生产、贮藏运输、销售，到最终用户之前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程；是需要特别装置，需要注意运送过程、时间掌控、运输型态、物流成本所占成本比例非常高的特殊物流形式。冷链物流一般分为冷藏（冻）加工、冷藏（冻）存储、冷藏（冻）运输及配送、冷藏（冻）销售四个部分，其中冷藏运输及配送环节是目前冷链物流的最薄弱环节。由于存在环境影响、技术限制、成本费用等诸多因素，在运输和配送过程中的物品温度因不利因素影响而造成的物品质量事故风险要比其他环节大得多。而且，通常情况下采用的都是封闭型的物品运输和配送，而这往往会对后续的事故原因鉴定工作带来困难，即物品温度超过标准限定是什么时候在哪里开始的？是由于环境因素还是冷藏（冻）系统技术因素？这些问题的解决都需要一个能够持续记录物品温度变化并将此温度数据存储和发送到后台管理系统的技术。对于运输和配送过程中的温度检测，传统上是检测端到端的节点温度，应用这种技术，即使节点处测量的温度情况正常，也不能保证运输过程中的温度始终正常。冷链物流的运输牵涉到几百种物品，不同的物品对温度和车辆配置要求都不尽相同，怎样实现最佳操作，降低损耗量，提高效率，我国目前还缺乏相应的系统标准。为此搏澳公司推出了基于2.4G远距离温度射频卡的“冷链物流食品安全监管系统”的解决方案，利用RFID技术同时结合温度传感系统，实现对冷链物流运输和配送环节过程中物品温度的实时监控，或是当温度超标时实施报警，也可对运输、配送过程中的温度变化进行记录，以便帮助分析引起温度变化的原因，为解决温度变化问题提供最直接的帮助，也有助于质量事故的责任认定。随着物流业的开放，物流投资将进一步增加，而冷链物流市场规模也必将逐步加大，而这些都为RFID技术在冷链物流的应用创造无限生机。系统简述本项目依托国家科技支撑计划课题“现代物流服务示范工程”，以射频识别（RFID）技术为核心，结合运用GPS、GIS、GPRS、智能传感等先进技术，建立了冷链物品集装箱物流监控网络和公共安全监管平台，包括冷链物品与状态信息采集终端、车载实时监控终端、远程监控平台三部分，实现冷链物品状态监测与安全报警、冷链物品全过程信息追溯等功能。 1.系统组成温度电子标签：即冷链物品与状态信息采集终端，采用了2.4G有源电子标签与温度传感器技术相结合，利用温度传感器实时采集温度信号，并将温度信号传输到与之连接的电子标签，由电子标签负责处理这些信号，并将这些处理过的信号以无线的方式主动向外发射信息，以便专门的读卡器收集这些信息。安装方式：直接固定安装在车厢或集装箱内。带GPRS和液晶显示屏固定读卡器：作为车载实时监控终端，集合了RFID读写器技术以及GPRS技术，正常工作后，可接收到来自车厢或是集装箱内标签发射出来的数据信息，解调后将温度数据显示在液晶显示器上，同时将利用GPRS将数据发送到远程监控中心。安装方式：安装在驾驶室内控制器：控制报警功能，在运输过程中，当温度超出针对物品而设定的温度范围时就会发出警报。当意外发生时，可以及时抢救部分物品。监控系统：远程监控平台是系统一个重要的方面。通过该平台能时时远程监控到车厢或集装箱内温度的变化，能全面的掌握物流过程的信息。方便决策者做出判断和决策 2.工作原理工作过程：首先，温度标签会被加载到目标物品（箱）上，当把货物装上车出发以后，系统就开始工作。信息采集终端实时采集集装箱内温度、状态信息，并定时写入集装箱电子标签，电子标签不停地向外发送信息，读卡器再把接收到的信息通过GPRS发到监控中心，在驾驶室里的显示屏可以看到货物温度的变化。远程监控平台实现全部信息的接收、存储，并将获取的信息以可视化的形式表现出来或以查询的方式实现，实时的与冷链运输人员进行交互。后台管理：
冷链食品运输路线优化 物流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
基于客户满意度的蔬菜冷链物流配送路径优化研究 随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。 标签：客户满意度；冷鏈物流；路径优化 冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析 顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求 品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.2功能需求 功能需求主要包括主导功能、辅助功能和兼容功能等，在蔬菜冷链物流配送环节中，物流企业需要运用相关的制冷技术来保证蔬菜的新鲜度，也会致使企业会不断的优化与客户之间的配送路径，而客户们也需要制冷功能的维持来得到新
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
第３６卷 第１期２０１４年２月 武汉理工大学学报（信息与管理工程版） ＪＯＵＲＮＡＬＯＦＷＵＴ（ＩＮＦＯＲＭＡＴＩＯＮ＆ＭＡＮＡＧＥＭＥＮＴＥＮＧＩＮＥＥＲＩＮＧ） Ｖｏｌ．３６Ｎｏ．１Ｆｅｂ．２０１４文章编号：２０９５－３８５２（２０１４）０１－０１０５－０４ 文献标志码：Ａ 基于ＦＣＮＤ问题的食品冷链运输网络优化 黄纯辉１ ，张庆年２ ，周兴建１ ，徐 亚２ ，赵志强 ２ （１．武汉纺织大学管理学院，湖北武汉４３００７３；２．武汉理工大学交通学院，湖北武汉４３００６３） 摘 要：将多商品流网络设计应用到食品冷链物流运输网络的优化之中，来解决一类多商品运输网络优化设计问题，优化设计的目的是在满足一定食品冷链运输服务水平的前提下，有效控制整个食品冷链运输网络的成本。建立了一个能够描述运输网络决策的多商品运输网络设计问题的优化模型，并使用添加／删除算法对模型进行求解分析，最后的算例计算结果验证了模型的合理性和算法的有效性。 关键词：食品冷链；优化模型；固定费用网络设计（ＦＣＮＤ）；运输网络中图分类号：Ｕ１１３ ＤＯＩ：１０．３９６３／ｊ．ｉｓｓｎ．２０９５－３８５２．２０１４．０１．０２５ 收稿日期：２０１３－０８－０９． 作者简介：黄纯辉（１９７６－），男，湖北武汉人，武汉纺织大学管理学院讲师；博士． 基金项目：国家自然科学基金资助项目（６１００４１２０，７１１７１１５２）；国家科技支撑计划基金资助项目（２０１１ＢＡＨ２１Ｂ０１）． 冷链是指从原材料获取到最终产成品被消耗 的整个过程中，物品始终处于维持其品质所需要 的可控温度环境下的特殊供应链［１］ 。所谓食品冷链，是指将易腐食品从生产地收购或捕捞之后，经过加工、储藏、运输和零售等环节，在保证安全 和品质的低温条件下送到消费者手中的活动［２］ 。近年来，ＳＡＲＳ病毒、Ｈ１Ｎ１和Ｈ７Ｎ９型禽流感病毒，均与动物特别是禽类有密切关系，而我国鸡鸭等肉食品的销售，大部分是在菜市场内现场宰杀完成的，既无品牌，也不利于食品安全，肉类食品产业安全标准和管理水平的提高，迫切需要高水平的冷链物流服务。而运输服务网络的优化，对 食品冷链物流运输网络有积极的意义［３］ 。 国内外已经有一些学者对固定费用的网络设计（ｆｉｘｅｄｃｏｓｔｎｅｔｗｏｒｋｄｅｓｉｇｎ，ＦＣＮＤ）问题进行了 研究。在模型的构建方面，ＭＡＧＮＡＮＴＩ等［４］ 认为带固定费用的网络设计问题属于ＮＰ－Ｈａｒｄ问题，在该研究中，假定所有的食品冷链运输共用一个运输网络，对每条边都考虑其容量限制要求和被启用时的固定费用，因此，它仍然是一个ＮＰ－ Ｈａｒｄ问题。秦进等［５］ 把库存费用作为固定费用来考虑，对其他的费用没有进行考虑，只是将库存费用以商品数量的非线性形式添加到目标函数中。在对固定费用网络设计问题的求解算法上， ＣＲＡＩＮＩＣ等［６］ 指出对有容量限制的带固定费用 的网络设计问题，现阶段主要针对实际问题（例如运输问题）设计的启发式算法可以得到较满意 解。ＨＯＬＭＢＥＲＧ等［７］ 研究带路径约束的多商品流问题时，提出了一种基于Ｌａｇｒａｎｇｅ松弛法和列生成法的启发式算法，但该研究没有考虑边的固 定费用问题。ＳＨＵ等［８］ 对随机需求方差和均值固定比例关系时的决策问题提出了一种新的算 法。万华等［９］ 考虑一种带路径约束的网络设计问题，并借助改进单纯形法、列生成和最短路径算法为提出的模型构造一种禁忌算法。 已有的研究虽然涉及到固定费用网络的设计问题，但是不曾将食品冷链物流网络中运输费用作为固定费用来研究，而且目标函数中，多是强调运费最省，而较少考虑服务最优。因此，笔者的研究将考虑基于固定费用运输网络的设计问题，并借助改进的单纯形法、最短路径和列生成算法，提出一种有效的启发式算法，即添加／删除算法（ａｄｄ－ｄｒｏｐｈｅｕｒｉｓｔｉｃｓ）。 １ 模型的构建 固定费用网络问题可以看作是ＮＰ问题的衍生，每个弧（ｉ，ｊ）产生的费用为ｆｉｊ。因此是固定费用网络设计问题，需要决定：①采用哪一条弧；② 在弧上怎样运输。设ｘｋ ｉｊ，（ｉ，ｊ）∈Ａ为货物ｋ在弧（ｉ，ｊ）上的流量，ｋ为货物的种类；ｙｉｊ为０－１变量，
物流网络规划与设计 题目：光明乳业物流配送系统分析与优化 姓名： 学号： 学院：八方物流学院 专业：物流管理 年级：2010级 成绩： 授课教师：（签名） 2013年1月13日 目录
摘要 改革开放以来，特别是九十年代以来，我国居民的乳品消费水平有了较快的增长。乳品从过去的营养滋补品转变为日常消费品，消费需求日益增长并呈现多元化趋势。但在过去几年里，我国不断出现乳业问题，如三聚氰胺事件、蒙牛伊利菌超标和过期奶事件等，在一定程度上制约着乳业的发展。而这些问题与乳品的供应链息息相关。提高乳品的质量，特别是改良乳制品脆弱的供应链成了国内乳业的当务之急。而作为国内乳业的领头羊之一，光明乳业在供应链方面同样也存在着诸多问题，如配送系统存在弊端等。本方案将针对光明乳业物流配送系统存在的问题进行分析与优化。 首先，本方案分析了光明乳业的市场分布及配送体系，并对比分析了其主要竞争者，即蒙牛和伊利的配送战略，由此提出了光明乳业配送系统存在的问题；其次，基于谨慎严密性原则和科学化原则，在对光明乳业配送系统进行优化之前，本方案设置一定的前提假设分析；紧接着，重点分析和优化了光明乳业在东北地区的配送系统，以此来阐述本方案的分析和优化思路；最后，分别对光明乳业的其余四大市场，即华东地区、西北地区、华南地区、西南地区四大市场的配送系统进行分析与优化。 本方案的主要立足点不是规划出一份光明乳业物流配送系统的优化方案，而是尽可能地在科学分析的基础上找到光明乳业配送系统现存问题的解决思路，以及创新方式。 关键词：供应链，牛奶配送，配送优化 一、公司概况及现存问题 光明乳业股份有限公司是由国资、外资、民营资本组成的产权多元化的股份制上市公司，主要从事乳和乳制品的开发、生产和销售，奶牛和公牛的饲养、培育，物流配送，营养保健食品的开发、生产和销售。公司拥有世界一流的乳品研发中心、乳品加工设备以及先进的乳品加工工艺，形成了消毒奶、保鲜奶、酸奶、
冷链运输环节中的细节管理 冷藏、冷冻食品与其他加工食品在物流作业中最大的不同是: 食品从原料到消费者手中的全过程均需进行温度控制,即低温控制手段与控制技术贯穿于冷链的全部环节。 随着我国经济的发展,人们生活水平不断提高,生产节奏不断加快,人们花在厨房里的时间越来越少,对冷库冷冻冷藏食品的认知度越来越高,迅速拉动了冷冻冷藏食品的消费,冷藏冷冻食品每年增产约10%。据统计,目前我国的肉类食品厂有2500多家,年产肉类6000万吨,产量以每年5%左右的速度递增;速冻食品厂2000多家,年产量超过850万吨;冷饮业4000多家(其中具有一定规模的有194家),年产量150多万吨,产量以每年7%左右的速度递增;乳品业1500多家,年产量800万吨,乳品业以每年30%的速度增长;水产品年产量4400万吨,并以4%速度增长。巨大的冷冻冷藏食品市场给食品冷链物流发展带来了非常广阔的上升空间。 冷藏、冷冻食品与其他加工食品在物流作业中最大的不同是: 食品从原料到消费者手中的全过程均需进行温度控制,即低温控制手段与控制技术贯穿于冷链的全部环节。本文以生鲜食品为例,着重从冷链的运输环节说明生鲜食品从加工中心——低温物流中心出货配送到门店展示冷柜的一系列环节,并在这些环节中说明进行温度管制过程中的注意事项,并进一步说明冷链配送车辆与加工中心或物流中心的作业流程、管理手段、车辆排程、物流中心的硬件设施、以及物流容器衔接的相关性。 一.低温物流车辆排程及路线管理 现代低温物流储运体系中,位于通路未端的零售业者为减少资金的占用、为客户提供多样化以及尽可能新鲜的生鲜食品势必会减少各种生鲜食品的库存量,同时又为了保证不缺货,提供更好的服务品质而会增加生鲜食品的配送次数,生鲜食品的配送由原先的多日一配,陆续发展到现今的一日一配或一日多配。在整体储运成本(储存处理以及运输成本)中,运输成本已经占到50%以上,低温物流中心的建立亦是为了统筹储存与运输之间的关系,以降低整体储运成本。
生鲜农产品冷链物流配送问题及其路径优 化 随着生活水平的提高，人们对生鲜农产品的需求量和品质要求越来越高，推动了冷链相关产业的快速发展。冷藏运输是冷链物流的一个重要环节。生鲜农产品从生产者到最终消费者的过程中，有80%以上的时间在配送运输上[1]。适宜的运输条件，不仅能保证产品质量，同时还能节约产品资源，保持产品的影响价值，增加销售收入和减少能源消耗[2]。欧美经济发達国家由于科学技术先进，加上重视产品安全工作，其易腐产品100%采用冷藏保鲜运输，运输质量的完好率在95%以上。而中国冷链物流市场尚未形成标准的体系，由于运输过程中不规范的操作，导致产品损坏和变质的情况时有发生。1958年，美国的阿萨德等认为温度变化会引起质量损失，及冷冻产品质量取决于产品的温度（temperature）、冷冻时间（time）、耐藏性（tolerance）的容许限度，称为3T理论[3]。根据3T理论，在流通过程中生鲜产品品质变化主要取决于温度，温度越低，其品质保持的时间越长。在流通过程中因时间、温度的经历而引起的品质降低量是累积的、不可逆的，并且与所经历的顺序无关。新鲜和易腐产品的保质期通常比较短，质量下降是连续的，只有通过合适的低温控制，才能延长其保质期，保证产品的质量[4]。Miroslaw等提出冷链运输过程中为了保证产品的质量、满足客户需求和服务时间的限制，将时间窗与控制温度作为车辆路径规划问题的约束，建立以成本最小化为目标的模型[5]。
彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的数学模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW 问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。 1我国生鲜农产品冷链物流现状 1.1冷链运输难以满足市场的需求 我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决菜篮子工程。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM] 1.2生鲜食品耗损严重 长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到