(交通运输)冷链食品运输路线优化精编.doc
《(交通运输)冷链食品运输路线优化精编.doc》由会员分享,可在线阅读,更多相关《(交通运输)冷链食品运输路线优化精编.doc(20页珍藏版)》请在三一办公上搜索。
1、(交通运输)冷链食品运输路线优化(交通运输)冷链食品运输路线优化冷链食品运输路线优化物流072班组员:粱利英(200700709075)、苏凤美(200700709071)、周冬梅(200700709063)、梁小杰(200700709078)、蓝冬菊(200700709060)、张欣欣(200700709080)、周群(200700709058)、钟玲(200700709047)摘要食品工业要发展,速冻食品是壹条必经之路。冷链食品壹般定义为适应于0-4保存的食品,冷链食品具有易腐,易变质的特性。和壹般食品相比较,冷藏食品运输的特点是运输装备的特殊性,即用冷藏设备进行运输:运输时效性,即在冷藏
2、食品保质期内送达,时效性对于冷藏食品运输更为重要。如何在规定时间内,以最低成本运达冷藏食品,是冷藏食品运输中要考虑的关键问题。运输成本主要取决于运输路线,因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的主要问题之壹。近年来,物流配送车辆路径问题的研究已经引起了人们的广泛关注,但对于冷藏食品的运输路线优化的研究仍不多见。本文根据冷藏食品运输特性,以物流运营商运成本最低为目标,考虑超出客户时间窗的惩罚成本,建立了冷藏食品运输路线优化模型。在路线优化方面,通过建立节约里程模型找出运输的最佳路径,从而节约运输里程、运达时间,最终降低运输成本。关键词:冷藏食品运输路线优化模型目录摘要2目录3壹、
3、背景介绍41.1 中国食品冷链发展状况41.2 我国冷链物流运输现状评价41.3 我国冷冻冷藏食品市场和冷藏链物流发展4二、冷藏食品运输路线优化模型的建立52.1 模型建立的基本思路52.2 目标函数的建立52.2.1 运输成本52.2.2 惩罚成本。62.2.3 冷藏食品运输线路优化模型6三、模型算法73.1算法计算的基本思路73.2 求解步骤8四、算例分析94.1确定第壹条最优运输路线104.2具体计算过程:114.2.1节约运输成本的求法步骤:114.2.2惩罚成本的求法:124.2.3节约总成本124.3确定第二条最优运输路线124.4确定第三条最优运输路线134.5确定第四条最优运输
4、路线14五、结论14【参考文献】15壹、背景介绍1.1中国食品冷链发展状况中国食品冷链的发展历程:冷链起源于19世纪上半叶冷冻机的发明,到了电冰箱的出现,各种保鲜和冷冻食品开始进入市场和消费者家庭。到20世纪30年代,欧洲和美国的食品冷链体系已经初步建立。40年代,欧洲的冷链在二战中被摧毁,但战后又很快重建。当下欧美发达国家已形成了完整的食品冷链体系。新中国的冷链最早产生于50年代的肉食品外贸出口,且改装了壹部分保温车辆。1982年,中国颁布“食品卫生法”,从而推动了食品冷链的发展起步。近20年来,中国的食品冷链不断发展,以壹些食品加工行业的龙头企业为先导,已经不同程度地建立了以自身产品为核心
5、的食品冷链体系,包括速冻食品行业,肉食品加工企业,冰淇淋和奶制品企业和大型快餐连锁企业,仍有壹些食品类外贸出口企业。1.2我国冷链物流运输现状评价随着城乡居民生活水平的提高和人们消费习惯的改变,以水产品、畜产品、果蔬及花卉为代表的冷链物流日渐趋热,成为人们关注的焦点。所谓冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售,到消费前的各个环节中始终处于规定的低温环境下,以保证食品质量,减少食品损耗的壹项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的,是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。冷链物流的适用范围包括初级农产品:蔬菜、水果;肉、禽、蛋;水产品、花卉产品。加工食
6、品:速冻食品、禽、肉、水产等包装熟食、冰淇淋和奶制品;快餐原料。特殊商品:药品。由于食品冷链是以保证易腐食品品质为目的,以保持低温环境为核心要求的供应链系统,所以它比壹般常温物流系统的要求更高、更复杂,建设投资也要大很多,是壹个庞大的系统工程。业内人士指出,目前,我国的冷藏物流业尚处于初级阶段,市场规模不大,区域性特征比较强,缺乏有影响力的、全国性的第三方冷藏物流行业领袖。从全国范围来见,原有冷藏链设施壹般自成系统、时有断裂、不能连网、效率低下,距离构建现代化低温物流体系差距甚大。1.3我国冷冻冷藏食品市场和冷藏链物流发展我国冻制食品自20世纪六十年代开始出现,主要是冻肉、冻禽和冻水产品,为保
7、障市场供应,调节淡旺季和全国计划调运,国内主要产地和大城市兴建了壹批大型冷库,且由铁路冷藏车和水运冷藏船相联,形成了冻制品产地冷藏货车冷库市场之间的网络。这种以食品原料冷冻、贮存和运输为目的的初级冻制品冷藏链,在较长时间内,对保障国内副食品供应及出口贸易起了重要作用。随着我国加入WTO,如何运用现代科学技术,成功开发各种冷冻冷藏温度带食品,建设完善可靠、规范管理的食品冷藏链且提高社会公用化程度,全面提升我国食品安全和品质,充分利用食品资源,减少易腐食品损失,加快农产品深加工,适应国内外市场需求,是冷冻食品产业和冷藏链设备制造业及相关产业共同面临的新课题。二、冷藏食品运输路线优化模型的建立2.1
8、模型建立的基本思路定义路网G=(V,A),其中,V=,为点的集合,A=,:,V,ij为路段集合,代表冷藏食品运输中心,(i=1,2,,n)代表所服务的第i个客户,客户i的需求量为。运输中心的运送车辆路线用l表示,共有m部运送车辆,故l=1,2,m)。而为第l部车辆在路段(,)上的运输成本,且=。显然,i=j时,=0.将超出客户时间窗的惩罚成本及随里程递增的运输成本作为冷藏食品运输商的运输总成本,以运输成本最小为目标,求解模型,以获得最佳的运输路线。(忽略冷藏食品易腐性造成的货损成本)2.2目标函数的建立构建模型时,将运输的综合成本作为目标函数。冷藏食品的运输综合成本包括:车辆运输成本,以及超出
9、客户时间窗的惩罚成本。2.2.1运输成本运输成本包括固定成本和变动成本,其中固定成本为常数,和运输里程及客户数量没有直接关系,这里只考虑运输车辆的变动成本,可表示为:=(1)其中,=为第l部车辆在路段(,)上的运输成本,为从第i点到第j点运送单位冷藏食品的运费,为从第i点向第j点运送冷藏食品的数量;为0、1变量,若第l车辆行经(,)路段,则=1,否则=0。2.2.2惩罚成本。时间过长,冷藏食品易腐烂,故在其运输中对时间有严格的限制,即属于有时间窗限制的运输问题。在实际运输中,运输中心派出的运输车辆到达客户的时间,有三种情况,即:(1)在要求时间窗内运达;(2)在要求时间窗之外,客户能够接受范围
10、内运达;(3)延迟且超出客户能够接受的范围内运达。第壹种情况下运达,能够进行货物交换,没有惩罚成本。第二种情况运达,货物能够交接,但需要支付相应的惩罚成本。第三种情况下运达,无法完成运输任务,在模型中不考虑。设客户j的时间窗上线为,下限为,可接受的范围时间上限,。则惩罚成本表示为:(3)式(3)中为冷藏食品运达客户的时间,为客户j的货物数量;为惩罚系数。则总的惩罚成本为:=(4)2.2.3冷藏食品运输线路优化模型以运输总成本最小为目标,受约束条件限制,确定出冷藏食品最优的运输路线。线路优化模型为:Min(5)三、模型算法上述建立的运输线路优化模型为非线性规划问题,求解比较复杂。采用启发性算法,
11、简化该问题的求解。3.1算法计算的基本思路采用寻找最邻客户法,确定线路中第壹位被服务的客户。最临近的客户是指满足时间窗的和车辆容量限制,且且尚未被排入任壹线路的客户。该客户加入线路,除了满足上述俩条件之外,仍应该满足加入成本最低原则,即新加入的客户能使新增成本最低,从而保证运输成本最低。采用节约法求解:节约算法的核心思想是将运输问题中存在的俩个回路(0i,0)和(0j,0)合且成壹个回路(0i,j,0),合且后整个运输回路的运输距离将发生变化,壹般优化结果会使运输距离下降,下降值称为路线节约值。节约里程法基本原理是几何学中三角形壹边之长必定小于另外俩边之和。节约法的目标是使所有车辆的行驶总里程
12、最短,且且为所有站点提供服务的卡车数量最少。该方法先假设每壹个站点都有壹辆虚拟的车辆提供服务,随后返回仓库,如图1-1所示,这时的路线里程最长。下壹步,将俩个站点合且到同壹条行车路线上,减少壹辆运输车,相应地缩短路线里程,选择节约距离最多的壹对站点合且在壹起,修订后的路线如图1-2。继续之上过程,除了将单个站点合且在壹起外,仍能够将某站点且入已经包含多个站点的路线上。每次合且都要计算所节约的距离,节约距离最多的站点就应该纳入现有路线。假如由于某些约束条件(如路线太长,无法满足时间窗口的要求,或超过车辆的承载能力),节约距离最多的站点不能且入该路线,就要考虑节约距离次多的站点。重复该过程直到所的
13、站点的路线设计完成。图1节约法示意图如图1所示,假定冷藏食品运输中心为,到客户和的距离分别为和,用表示路线节约值,则合且后节约距离为:=+(7)式中为客户到客户的距离。运送车辆的运输成本和运输里程成正比,故节约值越大,其成本越小。运输里程和客户的货物量俩个因素决定了冷藏食品在运输途中腐烂的所造成的货损成本。线路优化不改变客户的货物量。因此冷藏食品的货损成本优化主要由运输里程决定。货损成本和运输里程成正比。惩罚成本只和运达时间有关,由式(3)计算。由此,冷藏食品运输线路优化模型的目标函数又可转化为:=(8)式(8)中为从客户i到客户j运输中的节约成本,为单位货物从i运输到j客户的运输成本。由上,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 交通运输 食品 运输 路线 优化 精编
链接地址:https://www.31ppt.com/p-4218325.html