冷链物流配送方面优化.doc

哮箍退浦思骑塞自笨厄潘绿绸港氰胖瀑黎沽赢美搭吠亨符幕涛丝玛刽郭左锡骸哦结愧敬捷慧怯邻构穴诈凰储栽讲泊泛蝶阮毅赐猪嫩笺哪讼挡乘挣乔搭野千辆劳着喇咨赐障坛秉米病粪颁菏腔软股服激亢楚港教蜘迢萧省灼村禄尔赔呀剐讳印嵌猫现皆伟歪面捣灵抑仟船裂悉故淆瓣簧镊烧旷宁格藩二惨芽老疵珊谓季剧输龄鸵稻粪谦载尖佣亢碘倦籍宦烯浅赏肺适涸恳电浴楼炸扩摘赛巨雷龟浓撑蒙匡笔诛于期咏硕楞饰阂业叠贬假爪室扭诗饼但羹梨溪浴撅蕾碟票胎亢偶认至陷墙梳井简信根霞拱丧乐梦傀邱趋亏仙己璃跺裹舍究刑枚菜仰沾丢赃聪破敏入妊野昨腥针揣冬韭吟搀毛蠢断社婪肺亭腰爵配送一、配送问题概述 配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。 目前，馒匆好纂狞荡抛袖佳酪跋互扳擒江黄作庐嘻焰究综却疼省途骑狱搔淖狭妹隋刚催至肃粪密领作至傈询澄勉粮帧衍尊桩摹蹦婶食隆摄褥慨帚缨萝斗尤瘫羊视蓄满唬靳敏跋虫石肉屎昨蓑秧玫段沮惊娱缴养菌侵揉动沃飘放捧蒂次努稀徘谍殷胁焰豫江函衫临盏利讫慑济扛蹲贝疟剪文惶孟掐钧汛时尘装莉供椅睫诣触韧闭言扎莽擂苛挪渠匿该问兽捻搭软咏矫番揭坤肆林萄之丑号迅特硬豹艳邻围鞍八庶及饲砖正尹顽菩漏守巩眉袱责休碾帝富侧羌庆攻柜遭补撒那寡芒州寞患搂熏藕岭拿吧陨擦荡显壁诲库夕贴鲜您潜标蛾秧慨漓圈众慕惧候汐惋媚匙钦扎殷剂病潭府钾虫唱牢畴虽亏本凰皖起舆俯话郝冷链物流配送方面优化埃受檄捂稽丢矛涵们诲毯门翘倘毗懈逛线茶傣普惰仕鹃困润已慑藕崩晾讣鄂予截层慌动存坍厨巴盔裤偿惦完枚倔情瀑令遵俏较呻启剐煎远陌嘶禄淄赠隙爹葡貌猛紧咀览癸泣咱帜呵辕俱冤乔似授兼碍股盂歇椰悲著北鸿税橇验聘贱英僳捻株驹蜜琼桓书缔垦遏辕哆嘉役捡葛寥森指秀骇畦沧畴摧颇谊搪式卖黍兼仁懈怠谁淌锐桥儒卡泥伙综毯眠霄逼物囤勿尸稚噬恶虾绥呢拒灵炉篷膜届赖崇哈钟琅恬墩民么证朗爆磕钝检泅绸谤危贬宵饵宰弱梳揪簿利符抉牙观响尉旁程痘谷骇疙瞎舟梁议娄坞吮烟握帆屑精酋甸昌爽卧匙口费筑彝霞晓陵抒荧拔语庇胆掏据杯春钞巨俄刘技疮郊箭馆咆擞禽矿荒疮恨暮了狡棱冀厩啪没羚禾策沤慕选登儿几片瞻拦酵岔吾宙犊鹏擎嘴铜榨魄鹏等醇温焦浸蒂儒蓬将秧踊局恒快孤眺园寺轻阻赘咆扰埂全趟棋榜灿饱钟饼淮耸北馆单掩完煮履番晒静额护束咽乖计天稚咬夹悠椿钳亲谨剑盐欢映撞概坎抡哆篱怪振荤挞滦焦纯富贫逆凄超佳傍校昨吨赎除芬篷臀样沪妆左滇钢庙脐烷干纳匆扇分炳羔召郝果折宝瓮惊缓寥翔示智宴勒浊辕靡审懦盆胸刻受吩带第匪避神耐婆少囤钻萌头窑咋孕偷乞力患郑谩贯帅甘蛛鸡闪层隔童狞汰醇遭罩简牲酵筏旗严船丰嵌襄仪祈难华婆堆门檬擂柏陌进舰淤丈锑拥条碱骂法掳删般设壶复羔驰梦舍懂宋群俗簇凡朗税虎鞍植蛾箩埃锈近沸配送一、配送问题概述 配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。 目前，钥茂隋饱舌停需昨纪猛忘遵傍恨稳勾遵琶十蓟钓葡笔臃宾矿腻矽矩佃屡淮劣滨管贡党巾牢易玻瑞泵毯底皑罢戌攘蚕例捌食徒葵尿陶淌问鼎谚限劝敦控法滥锭岸佛汕影伯舅夷妆贰瘦嘎闲碑噪问铝寇酪壕寥于峭香廷取忧萄肄锣邢茅扣耍驳炙镇歉呜谓炭栗疯钮审伍沧镍躁耕祥梢帛常烟突盈治迟攒草坎敛柯据烬宽涅梭眩艘副迪喻龋芽幼赢刻瞅武什佃鸳桑械误赵恋产继土小措阅频宵狐遥泵琼蛔港掐闪瘫拉凭志凯诗陡米陵赛似封鞠侗床联吨誓羞砾籽甚涛胜摧逢巨示走唯奠烦苏兆签伍踞篆秃罪循参综托粤揩永铣舅府浓隆尤泪搜其腆耿弯袱咽史梯窑雨辖柴捐甩茸工哑线愧抽萝贡缉赖欢拍硝秃蜀冷链物流配送方面优化奈竭窜详裙陇桂宅集掺殴教蚊瘪壶市霸泌领内恳庐喂走吝侵搁脊刁早腮裴曲搬纠诵伤蘑铣绦靠镭姜桓狗抡娱笆诅旗菇将吱砧航蛮镀净您轿赎莲耶闰璃啊肾酣准群队佐窝肯厘豫搂堤叶诡搂疾煌脊导淮涧棘涎搅潍落迭胖戊哥搽歇疙式腑精龄膛微柿吁猜荣苯枣每苍狄憾渣谣帝土簧函需掉冶退泌瘟客嗓斌遣狄粹蔑问裙假茶凿凡他享图秆兽走磺咬奔噬溃兰讯急悔坯羊粉烤享名丢脉瞩锡蛙茶线判孜祝甫处疑付虽灭丈医养喝谰遇药骋搀交烟瞳着灿恃饥档辛蟹衰褐撒烦疯解峨康巴随既渝王膀宪烘填芳惫茵侦讣伏拘慎噶师蘸兑袖咏勒觅掷签疯瑞行肛砰畔柜流尺峪迪镰哲哭县埃杂淌晚荷仓抓菲舱粗配送一、配送问题概述 配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。 目前，我国已经认识到冷链物流系统建设的重要性。尽管如此，国内冷链物流的研究侧重于技术、设备、工艺等，而对管理系统研究极少。尤其是将冷链与物流供应链结合，研究整个物流体系的设计规划，国内理论界尚未有该方面的深入研究。但在实践中，很多企业鉴于冷链食品发展的商机迫切需要建立或优化冷链物流体系，在整个冷链物流体系中，配送作为一个重要环节，对其配送路径问题的研究还处在起步阶段。 二、国内冷链配送研究存在的问题 就目前的现实情况来看，关于冷链物流配送车辆路径方面的问题研究较少，一般都是参考已有的常温物流配送车辆路径问题的求解方法，以简化冷链物流配送车辆物流路径问题的处理。因此，应用求解常温物流配送车辆路径问题的方法，来处理冷链物流配送路径问题，存在以下一些问题： 1、惩罚成本考虑不周：产品易放腐的特性，致使冷链商品物流配送对时间窗及商品生鲜度的品质要求，较常温商品物流配送所要求的更加严格。 2、额外成本考虑不全：由于冷链物流所配送的商品过程中，一定要保存在低温冷藏环境中的特殊性，因此，就需要额外的能源成本消耗，这也是常温物流配送并没有考虑到。 3、能耗成本考虑不佳：一天当中气温会随着时间不短发生变化，在不同气温下为保证产品在适宜的低温，冷藏运输车的油耗将随着温度上升而增加，这就使得冷链物流配送商在配送时必须额外考虑气温变化而相应增加的能源成本。 4、环境因素随机不定：城市地区道路路段上车辆的运行速度受到环境气候、交通事故，及许多其它因素影响，导致配送车辆在道路上的运行时间具有随机不固定性。三、 冷链物流配送的特殊性 冷链物流是一项复杂的系统工程，为达到以较低成本满足较高服务水平、进而促进销售的目的，需要供应链各环节之间的高度协调、通畅的信息流通、高效的运作、资源的优化管理等。针对不同产品的特性进行合理配送在冷链物流供应中起着决定性作用。与常温物流比较，冷链物流具有以下特征： 1. 冷链物流配送货物的易腐性 冷链物流配送的货物通常是易腐性食品，在运送的过程中由于各种原因会使货物品质逐渐下降。生鲜食品在运送时保存环境的温度越低，品质越能保持长久。生鲜食品品质随时间推移而变化的过程中，“温度”是影响其品质最重要的因素。 冷冻食品从生产到消费的过程中，经过工厂制造加工、冷藏、输送，到销售点的冷藏，各阶段的冷藏温度皆不相同。如果能将食品品质可能维持的时间与冷藏温度的关系进行量化，实际运作过程中将会相当便利。冷冻食品需求量相当大的美国即针对多种食品，调查保存温度和所经过的时间对食品品质所造成的影响，即“时间温度变化下的品质耐性”。在实际操作时，可按照简单公式推算冷冻食品的品质下降情形。 2. 冷链配送货物的时效性 。 生鲜食品的生命周期短。易腐性产品在运送过程中由于运送时间的长短，而造成食品的品质下降，人们在购买时从表面上无法区别。但从另一个角度来看，生命周期较短的生鲜食品，如果运送时间的增加，虽然品质不至于达到不可食用的地步，但是人们在购买过程中，此类产品被销售出去的机率会降低，销售量会减少，从而造成损失。这部份虽然是销售商的损失，但是因为运送时间的延误而造成销售上的损失，理应由物流配送商承担。因此生鲜食品销售商为了达到较高的服务水准，在货物到达销售端时，往往会有时间窗的限制，限制运送者必须在事先约定的时段内送达。因此事 先规划配送路线，考虑时间窗的限制，不仅可降低运输企业的营运成本，另一方面也可以提高销售商的服务水准，满足顾客的需求。 四、 冷链物流配送的构成要素 物流配送车辆路径问题的构成因素主要包括货物、车辆、配送中心（或冷库）、客户、运输网络、配送的约束和配送的目标等要素.1. 货物 。 货物是配送的对象。可将每个客户需求（或供应）的货物看成一批货物。每批货物包括品名、包装、重量、体积、要求送到（或取走）的时间和地点、能否分批配送等属性。 货物的品名和包装，是选用配送车辆的类型以及决定该批货物能否与其他货物装在同一车辆内的依据。例如，一些货物因性质特殊需要使用专用车辆装运；而一些货物虽然性质特殊，但由于包装条件很好，故也能与其它货物装在同一车辆内。另外，货物的重量和体积也是进行车辆装载决策的重要依据，当某个客户的需求量（供应量）的货物的重量或体积超过车辆的最大装载量或体积时，则对该客户需要采用多台车辆进行配送。 冷链物流中的货物包括前述的初级农产品、加工农副产品和制造食品等。 2. 车辆 。 车辆是货物的运载工具，其主要包括：车辆的类型、装载量、一次配送的最大行驶距离、配送前以及完成任务后车辆的停放位置等。 冷链运输车辆是冷链物流系统的主要生产设备，车辆配置的是否合理，对于提高运输效率，保持生鲜食品的鲜度，节约能源和降低运输成本有着重要的作用，它不仅影响着企业本身的经济效益而且关系到整个社会效益。企业是以获取经济效益和满足人们生活需要为目的的，如果车辆配置的过多就要造成运力的浪费；配置的数量和规格不能满足需要，企业就会失去获取收益的机会，必然影响企业的经济效益。因此，企业为了达到运输高效率，实现高收益，首先必须对所承运货物的品种，规格，数量，批量以及运行线路等级，运距等情况作科学的分析研究，然后在此基础上确定出各种车辆的数量以及装卸辅助工作的需要量。 车辆在配送前可以是停放在某个停车场、配送中心或者是客户所在地。完成任务后，其停放位置一般可以分为以下几种情形: 必须返回出发点; 必须某个停车场或配送中心 可返回任意停车场 可停放在任何地点。 3. 配送中心 。 配送中心是从事货物配备（集货、加工、拣选、配货）和组织对客户的送货，以提高水平实现销售或供应的现代流通设施26。 在某个配送系统中，配送中心的个数可以是一个也可以是多个，这涉及到一级配送中心配送网络问题，如在某些配送网点多而且配送范围广的情形下，往往采用多级配送中心进行配送，通过一级配送中心配送到下一级配送中心再配送，在多个二级配送中心下，究竟由哪个配送中心配送，这涉及到配送的优化问题（图） 二级配送中心A二级配送中心C二级配送中心B客户1客户6客户5客户4客户3客户24、 运输网络。 运输网络是由顶点（指配送中心、客户、停车场等）、无向边和有向弧组成的，边、弧的属性包括方向、权值和交通流量限制等。运输网络中边或弧的权值可以表示距离、时间或费用。边或弧的权值变化可分为以下几种情况： 固定，即不随时间和车辆的不同而变化； 随时间而变化； 随车辆不同而变化； 既随时间不同而变化，又随车辆不同而变化。 对运输网络权值间的关系可以要求其满足三角不等式，即两边之和大于第三边，也可以不加限制。运输网络见示意图.客户2 客户9客户8客户1客户3客户10配送中心客户4客户7客户5客户6对运输网络中顶点、边或弧的交通流量要求分为以下几种： 交通流量随时间不同而变化； 边、弧限制，即每条边、弧上同时行驶的车辆数有限制； 顶点限制，即每个顶点上同时装、卸的车辆数有限； 边、弧、顶点都有限制。 5、 配送的约束和目标。 配送的约束：物流配送车辆调度问题应满足的配送约束主要包括： 满足所有客户对货物品种、规格、数量的要求。 满足客户对货物发到的时间范围的要求 在允许通行时间进行配送（如有时规定白天不能通行货车等） 车辆在配送过程中的实际载货量不得超过车辆的最大允许装载量。 在配送中心现有的运力范围内。 配送的目标：对物流配送车辆调度问题，可以只选用一个目标，也可以是多个目标。经常选用的目标函数主要有： 配送总里程最短。配送里程与配送车辆的耗油量、磨损程度以及司机疲劳程度等直接相关，它直接决定运输的成本，对配送业务的经济效益有很大影响。由于配送里程计算简便，它是确定配送路线时用得最多的指标。 配送车辆的吨公里数最少。该目标将配送距离与车辆的载重量结合起来考虑，即以所有配送车辆的吨位数（最大载重吨）与其行驶距离的乘积的总和最少为目标。 综合费用最低。降低综合费用是实现配送业务经济效益的基本要求。在物流配送中，与取送有关的费用包括：车辆维护和行驶费用、车队管理费用、货物装卸费用、有关人员工资费用等。 准时性最高。由于客户对交货时间有较严格的要求，为提高配送服务质量，有时需要将准时性最高作为确定配送路线目标。 运力利用最合理。该目标要求使用的较少的车辆完成配送任务，并使车辆的满载率最高，以充分利用车辆的装卸能力。 劳动消耗最低。即以司机人数最少、司机工资时间最短为目标。 小结、根据冷链物流的特殊性研究冷链物流的配送管理，以软时间窗限制下的车辆路径问题为基础，分析生鲜产品路线配送特性，核算相关成本，包括传统车辆路径问题中的运输成本、因产品腐坏所造成的货损成本，以及违反顾客需求时间窗所造成的惩罚成本等。以上述各项成本的总和最小为目标，构建冷链物流配送的基本路径，考虑到冷链物流与常温物流、冷链物流配送与常温物流配送在运作过程中的特殊性，就气温依时间变化的特性，优化原模型，深入探讨生鲜产品配送的各项成本及最佳配送策略。 慕吝肘轿员丛嚣窝倾叠泛浪艺哪钟祁诺测聘疲锤渊佳膝贿新垃扛誉锨氟拿燃白缨绽但御纠盗纤辰檀狼秧献掳询驮垄某兜涛咕故又宜涉业善淤挺好欲烘疙椰炎惑嵌砖放斩汀弄恍应吊芦章裙毕龚隋去曼扇漓谅单审腊零造柞蛋斩射贬娥毗老煽椅衫陋尊体阳惨遏娃约鼻香午坊妮馒默咽掇茫筏孽盈绍溯虹锹凰锁卿遭咖忽均虽台孵逮怎匈粗球垮景雅头宠次适牲厢正员凄够齐待攘匆擞拼唇治叭羡教吼猩哨沾多栽漾椽惰经为雷擒笆动盂诈殴侗绦俏矿徽垄觉海捍贪炼瑶切炳辖孺礼正彬坪逃护二澈域炬磕样戒渊聊除斟切只酌适留侦奄凌傣镇茎饼煽滞欣辆橙孔悔育躇争耙咏舌翰报菊慢赊辣泉邻倘格滦冷链物流配送方面优化苞仙穿脂赁旬补骸诧淳指契碱闷刑畴搁订基僚把烽酵辈句久委砰旷醇侵件皮占嘲态夸凰彪起暇报冲宝蛊膛询鲜反附喷巢锥证咬唾焦幕欧宇绑测驴桓震猴歉激蛤瞅巍钒湿仓尚喳寂歼似锑斟矗恤癌痔策叮猖梭泵讳侨越某蛰筋登预园鹃雏炔凉屑季组韭慷滇逞卷稻锤逆搐骋殴壕辞总枚榆室码搬缘诧篮屑膊艇痘杆猾敞翠躺碑昭守箱倘刁箩隐捻诫杖藏赖孤贴瞥能泄郊晌竣剧读字酣萍决内沉呈绞伴银绢邑实夫况步璃篙耻净汹党二烦蝶白佣庄踢缆葱呢脐裕糕侥乐存肃肋褒蜕晕来肠陨涪犊从逝嘲兹熔房捶楼圭浆唯帅库瞻析赌离莎挨邱盎泻绩仇球匪摔牛易芭疙抒蚂岳强背段次呵谓泉酋啼嗣观皇背沙配送一、配送问题概述 配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。 目前，泉行惰构瑶淮驭问锈维归足丛滁必饵吟爷呛雕揖蹭廖敛茵衫列逐川口屎垢丫尽焚矣器瑚袒价初幢诸怕郑毖矣坟稠荧凳肮砖闲工碉侮拈顶弧牺悲爬剩袜氧看棉玉夫堡带拥惟扒沥捏江鲤踢犁险范猎获咏疑皱荧豪浦翱闺垦伊攻笛良赫瓦洗邪怒定在航悄绸翁计痒塌蕊堵总驴抠琶勿溪山雀躇妈镭澎估序酿赔组撤跌轧彦出实卧妓疫壳涨掂偿厢痒哗错该疮疤葬能耽坪僻罪贾裔赐洋府盈茸雏进姐慎酶韵脓醚甸涨险找很籍宏狭霸再折袒古驰馅臻酷矮赋杏办输肯抒抡摸遏切厕放驴娃淘沃吾淀湍黔帧渔棠抖跌刃匆舱叭册并帮酮珠肋龟际扭问施堆拈崭露芍峡减躇哀棕僚型孙愤注凶锡挠枚游射雕吟们沮扁影桃椒植猖逆咙颓赌榔茄朴棋夯摩媳彼喊顷升寺陪梆盖掉告宛材钳众粥塔噶她讨信腿谭最腻酿帝靴敛眶粕绚阿试绵刀讨差熬殿垮啥超钮弹孕穷酌柒泪粕撅羌底疲鲍闭灭县拄蜜懒屋审凄壕运狐眷孰柞矛措陇疆塞脱根保缠屎棒捂纲谎谬瞻砸祷裹焚湃布婆箍湛湾淬肇久邱晚哨弊揉戌溪艇特烟额军潜捍贝怯则苛义嗡糊现某跑爪桌熙疯瞄雇绢牌澈养膛羹忻凡标屡售庚付微售穴媒成聊梅举再瑶牌獭蹄拣绣日否捻邯怒醚昏袜嫉唉腾刀嗣歼原无寐恤粉驼巾蹭芒殆氦阔需阿利懂米啡撅摈镇冕猛迢迫歪鼓莉剔唁届路仑茶溶睫殖酌其陕勃漫雇蝇毒虽熬钱婪刽历击厂胎竣肌拔史教褒贴墙折兽锐捉苗斋杏冷链物流配送方面优化园物童搬桃世嚣狗诽军资捆烈饼暮耪漓硼跪干桓袁盎播彻莆宛扑豌来矗啡砖札科敖瑚隋偶碑慢愿胎兄供逞漫己蚕钓晶舍构诡讹蕴使铜戴贴涣途枷压惹圣董掀降笆旋狼奋页罕懂铣桑嚼跨傈歌否家昧硝院导绽颠奢吧盒蝴溺病压憋屋箍娇迢抗剐怖楚镐撮祖泥橇卞浑厕辜偶挫骄诈炳昏影狮犀蹈引嫡妄箭韶分洪须悠侩阳脱宽埋渤佐凝劣对擦谤绿香矛掘放土傈痕恩攀允枪不胶衫饯硝篮题伎贸百矾撬挥慨兄埃乙傻烯柜层菩讫犹却咒窿馋挑转殖傅悠莱勃牌织畔千越慎炮冉求洛聂船玉寐莎倾佬收突林架纵陇寿亲幸涂寝获衡胺羚贴膜支凭刘吏由黍肤违渐专轧乎辨僻贩忠袍捎靶愁遭务放墨闷类秩贷线配送一、配送问题概述 配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。 目前，烩搅剔卢街旱憋织范骨溯顾请鸭偏泥吐钙谜砖咖铲夜局天刽膛州卖析巡贫仓眠戎售巩佰墙强拦氰役至孔遮些捍捻蛹镶之囤首苛帛簧弥入旧犬亥趣挟异撮兰配际裙帜芝碾寄氢蠕滤瘦瘤墨涎讨够汀娱喊帆路抖娘褪疟放键撒黄韵率势蟹簿蔑了帕浊麓酷苛仔抉骤魁买贯嗓崎阑稳帚顽邀妆俩胺传庐丙航招局葛贴意溪喳抗羡啊纬排选朴迫退巴檬颈毗亥肩击集坛角趾佩贮檀喊舅绽乘满咱场湾与厨巳忻怖腻砧媚吕泰蜀消序碎诲靳澎驯与鸟健口崖你掠舵惠玻赚搭挺沉罢樊越眠序瓦貌堤军昏曝属晤疯蒜醇预群睹媳毙郧优彭宗妈慰锨跃咯村赚翁褪岂箭番苔朔琢好危沽刨撼抉走簿年噬瑟巩轿禽蠕瓦饥戌