冷链食品输路线优化.doc

冷链食品运输路线优化 物流072班 组员： 粱利英（200700709075）、苏凤美（200700709071）、 周冬梅（200700709063）、梁小杰（200700709078）、 蓝冬菊（200700709060）、张欣欣（200700709080）、 周 群 (200700709058）、钟 玲 (200700709047) 摘要 食品工业要发展，速冻食品是一条必经之路。冷链食品一般定义为适应于0-4保存的食品，冷链食品具有易腐，易变质的特性。与一般食品相比较，冷藏食品运输的特点是运输装备的特殊性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性对于冷藏食品运输更为重要。如何在规定时间内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键问题。运输成本主要取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的主要问题之一。 近年来，物流配送车辆路径问题的研究已经引起了人们的广泛关注，但对于冷藏食品的运输路线优化的研究还不多见。本文根据冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时间窗的惩罚成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时间，最终降低运输成本。 关键词：冷藏食品 运输路线 优化模型 目录 摘要 2 目录 3 一、背景介绍 4 1.1 中国食品冷链发展状况 4 1.2 我国冷链物流运输现状评价 4 1.3 我国冷冻冷藏食品市场和冷藏链物流发展 4 二、冷藏食品运输路线优化模型的建立 5 2.1 模型建立的基本思路 5 2.2 目标函数的建立 5 2.2.1 运输成本 5 2.2.2 惩罚成本。 6 2.2.3 冷藏食品运输线路优化模型 6 三、模型算法 7 3.1算法计算的基本思路 7 3.2 求解步骤 8 四、算例分析 9 4.1确定第一条最优运输路线 10 4.2具体计算过程： 11 4.2.1节约运输成本的求法步骤： 11 4.2.2惩罚成本的求法： 12 4.2.3节约总成本 12 4.3确定第二条最优运输路线 12 4.4确定第三条最优运输路线 13 4.5确定第四条最优运输路线 14 五、结论 14 【参考文献】 15 一、背景介绍 1.1 中国食品冷链发展状况 中国食品冷链的发展历程冷链起源于19世纪上半叶冷冻机的发明，到了电冰箱的出现，各种保鲜和冷冻食品开始进入市场和消费者家庭。到20世纪30年代，欧洲和美国的食品冷链体系已经初步建立。40年代，欧洲的冷链在二战中被摧毁，但战后又很快重建。现在欧美发达国家已形成了完整的食品冷链体系。　　新中国的冷链最早产生于50年代的肉食品外贸出口，并改装了一部分保温车辆。1982年，中国颁布“食品卫生法”，从而推动了食品冷链的发展起步。近20年来，中国的食品冷链不断发展，以一些食品加工行业的龙头企业为先导，已经不同程度地建立了以自身产品为核心的食品冷链体系，包括速冻食品行业，肉食品加工企业，冰淇淋和奶制品企业和大型快餐连锁企业，还有一些食品类外贸出口企业，，··· ，}为点的集合，A={，}：，∈V,i≠j为路段集合，代表冷藏食品运输中心，（i=1,2,··· ，n）代表所服务的第i个客户，客户i的需求量为。运输中心的运送车辆路线用l表示，共有m部运送车辆，故l=1，2，··· ，m）。而为第l部车辆在路段（，）上的运输成本，且=。显然，i=j时，=0. 将超出客户时间窗的惩罚成本及随里程递增的运输成本作为冷藏食品运输商的运输总成本，以运输成本最小为目标，求解模型，以获得最佳的运输路线。（忽略冷藏食品易腐性造成的货损成本） 2.2 目标函数的建立 构建模型时，将运输的综合成本作为目标函数。冷藏食品的运输综合成本包括：车辆运输成本，以及超出客户时间窗的惩罚成本。 2.2.1 运输成本 运输成本包括固定成本和变动成本，其中固定成本为常数，与运输里程及客户数量没有直接关系，这里只考虑运输车辆的变动成本，可表示为： = （1） 其中，=为第l部车辆在路段（，）上的运输成本，为从第i点到第j点运送单位冷藏食品的运费，为从第i点向第j点运送冷藏食品的数量；为0、1变量，若第l车辆行经（，）路段，则=1，否则=0。 2.2.2 惩罚成本。 时间过长，冷藏食品易腐烂，故在其运输中对时间有严格的限制，即属于有时间窗限制的运输问题。在实际运输中，运输中心派出的运输车辆到达客户的时间，有三种情况，即： （1）在要求时间窗内运达； （2）在要求时间窗之外，客户可以接受范围内运达； （3）延迟并超出客户可以接受的范围内运达。 第一种情况下运达，可以进行货物交换，没有惩罚成本。第二种情况运达，货物可以交接，