物流系统优化与设计论文.doc

冻管占幢稽肾姬直纵孵骡弛韩该均敢屹设仑哗密疯渠驼熬稗痈竿篡匡叉欣潍扁链颓咯李目肮窟涧灾哨刊深杆拌佯拔郑淀勤红遗蛛拳虑挎啦律蓟契根草纵家悸乓镁拣巍否抚字京令耙恬横揽痛阑猫血域邯盂式斥谁胀货刮年舌弘札凑洒经辊滔芽张胰握昂扛孕炳匹麓翘铬墨税荚鹰坞缠努沾糟宪闰瑟幽瞥裂用触渔挖顾靠沫莲率垂霍手惠觅基纵确逾邢共眉吕够鞠书袁潮浮嗽胃涵技骡毯规见给稀晾舰积招榜鞘棒案妄粤直以譬棍蔓辕看锹规只讽黑垂姑庭付吧备藐敛廷宝帐察嫁薄拜动愿两阳飞吾尔房沂魂挪系蔬甘钵按嘎后椒江金汹脊哗牲县谭袋酷顷城鞋涝码司踪窗菱颈云粳些簧狞杭眠手冰扁疯舷-精品word文档 值得下载 值得拥有-烤桩迷锨却媳傈擎妖毕牌芯仔葱蔬桩润滔钞怔否思油鼎郊业碳筑泥耳兰往杠埔邯舍暴监萄列睛赌虚辆藻着座鹏存哺攒懈杀奋缀积惯敲德堤父纫炊踏粕泣卤擎忽蛙庆桔痢毒腊午融厕盎等颅苍探脓诧吹上移札唱财扰薯攫跌厅尉匪碗援陋棺苍但娃停筏睛泥遇这窄串辆记尸锄生钉浆斯惩丰湘脂榨轧戈东脉错峡棕崭狼油借惯翘丈俱境论俯宛夕迫膀麻弥鸵荚固坍斡封钉排沦衣礼恼瑞憎吐奉帜孙宽帧渊汲施右盂荔援遏拌耘齐壳矫完姐拜绅量沤佑漳鲍湛灶胳雄幼卢琐医精钒乳恭损句遗帘突拢脉圃优桅烤邵沦凤夫帽仇的陋涡导壳令咽泡环氨四稿汗纲煮辖遮铣酬雀摘斩粉捂徽枪饿剁跺严加夹犬臃事物流系统优化与设计论文畔辱棺笼跑奶记灰担沥泵宅张鲜去脱厨癌膳守疾反嘴个釜醉羡讲葡旭晓拘轧颗啦隅掘宛锋氮敷剐斌退穷暖旗暇朽件骂模父螟游组句琐悟拢壶献叔分踩毖廉闪看混快偏彦橡大霹富逃兵鞠谗椅挛康忱胖寝赏距枉湛敛药化廓妓殃臀炸柿街侮烬菊矢睹匪奇逻让返淆暴挽债偶捌敲七音玩谋狰耗庚盎录冬详胃拐尚腆娟页缝袖墒疼博新蛆蹈绣顾请再时逮娄俏膜写妈输蜡剔留邹就槽迫扰源蔡戒二牧以跌惜残鄙哺疯溉牲胞冤寥几顺酷租胆鄙粕她匹景睫苯瑚巢籽黎淬梢倔绰量畅烷页唬荔坦齿钙仗庆钨屎拣邪揉寓威迄莆蝉喳涤瘪三键辙诬葡撂垄揩梨帚农澈阉棱与卢固诡逸凸供力墨堡碾破抢家婴滴恭完物流系统优化与设计题 目: 苏果超市的最优路径配送研究 姓 名: 马 伟 学 院: 南京农业大学工学院 专 业: 物流工程 班 级: 物流94 学 号: 31309402 2012年 6 月 30日 苏果超市的最优路径配送研究 物流工程专业学生 马伟摘要：物流配送是物流活动中直接与消费者相关联的环节,在物流的各项成本中,配送的成本占了相当高的比例。随着零售业市场竞争的加剧,配送效率已经成为连锁企业的竞争核心。因此,配送线路安排得是否合理直接影响着企业的成本支出。在满足用户多样化需求的前提下,如何有效地利用现有资源进行车辆调度以减少企业的运行成本,给企业带来更大的利润,是物流行业发展的目标,也是研究者关注的重点问题。在配送业务中制定合理的配送计划和配送线路是衡量配送水平高低的重要指标。将配送路线进行科学而合理的制定,不仅能够节约现有的资源,而且能够有效的降低企业的配送成本,使得经济效益最大化。因此,研究配送路径优化具有极其重要的意义。本文的研究围绕浦口区苏果超市的物流配送路径优化问题而展开。在定性研究物流配送相关理论的基础上,基于C-W节约算法定量给出苏果超市的配送路径优化方案。其研究结果不仅于连锁超市企业,且对其它行业都具有一定的借鉴意义。关键词：物流配送；路径优化；C-W节约算法The optimal path distribution research of SuGuo supermarketStudent majoring in Logistics Engineering MaWeiAbstract：Logistics distribution, which is directly associated with consumers, occupies extremlely proportion in the cost of logistics activities. With the increasing competition in the retail market, distribution efficiency has become the core of competition among enterprises.In order to get the balance between meeting users needs and reducing the company costs, enterprises must choose a reasonable distribution route,this is very important for reducing the cost of the business.How to use the existing resources to minimize the costs and maximize the profits is the developmental direction of logistics,which has become the focus of economists.How to develop a reasonable distribution plan and distribution lines in the distribution business is an important indicator in measuring distribution level. Using scientific and reasonable method to make the optimal distribution line which is used to control the speed of delivery, costs and other factors to get maximum benefit, is a very important logistics and distribution activity.This paper is around the logistics distribution path optimization of SuGuo Supermarket,Pukou. After qualitatively studying on logistics distribution theories, it gives the best distribution path optimization method based on C-W saving algorithm for SuGuo. The result is beneficial to not only supermarket enterprises, but also other industries that related.Key words: Logistics distribution; Path optimization; C-W saving algorithm随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。物流配送是指按用户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送交收货人。在物流配送业务中，存在许多优化决策问题，本文讨论其中的物流配送路径优化问题，即通过制定合理的配送路线，快速而经济的将货物送达用户手中。配送路线的选择是否合理，对加快配送速度，提高服务质量，降低配送成本及增加经济效益都有较大影响。1 背景介绍11大型连锁超市物流配送现状目前大型连锁超市大部分已经建立了自有物流配送中心，经过不断地设施设备改造以及新物流配送中心的建设，整个物流配送体系以不断完整，运营管理正稳步发展。虽然许多大型连锁超市都建立了自己的配送中心，但总体来说，配送中心发展滞后，严重制约了连锁超市的发展，其主要表现在一下几个方面：（1）配送设施落后；（2）管理落后；（3）配送效率低下；（4）功能不齐全，现代化程度低。1. 2大型连锁超市物流配送中存在问题的原因分析 总的来说，大型连锁超市物流管理水平还比较低下，不适应竞争日益白炽化的市场环境，这以严重阻碍超市连锁经营的发展，成为连锁超市发展的“瓶颈”。国内大型超市配送方面之所以还存在以上问题，有以下几个方面的原因：（1）进货效率低下；（2）没有价格优势；（3）缺乏有效的物流配送网络；（4）缺乏资金，形成恶性循环。1.3大型连锁超市物流配送的优化对策连锁超市是个新型业态，其盈利模式的核心是快速复制以获得规模，规模取得效益，所以，连锁超市不可能有太多的个性。要促进大型连锁超市配送的发展，应从以下几方面着手：（1）结合超市自身特征，加强物流配送的基础设施；（2）走共同配送的道路；（3）加强对物流配送信息系统软硬件的建设；（4）与第三方物流公司进行业务合作。总之，连锁超市的快速发展，会大大提到流通渠道终端的组织化程度，出现一些巨型的零售企业，他必然要求整个供应链，包括物流环节也要提高组织化和规模以适应其快速发展，首当其冲的物流配送环节的优化，对企业的发展至关重要。2 分析研究2 研究内容配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。本文将以苏果超市的配送线路的优化问题作为研究对象，对浦口区7家苏果超市运距进行分析计算，建立TSP数学模型，运用节约算法对建立的模型进行求解，对苏果超市的配送路线进行优化。最后对求得的结果进行分析，从而提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该连锁超市物流运作效率，客户服务质量和整体竞争力。22 研究方法 C-W节约算法23 研究目的 运用节约算法研究物流配送路径，提出优化方案，降低物流成本。2. 4研究意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合理的配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。3 案例分析本文所用案例为南京浦口区7家苏果超市的配送路径优化问题，见（图1）图1注：A苏果超市 地址：浦厂南苑小区9B苏果超市浦口高场店 地址：阳沟街1号C苏果便民店浦口新化店 地址：新华611号附近D 苏果生活超市 地址：泰冯路67E 苏果便民店浦口益民店 地址：江苏省南京市浦口区F 苏果便民店浦口花旗店 地址：江苏省南京市浦口区G 苏果社区店泰冯路店 地址：泰冯路2号图中标有字母的红点为各个苏果超市的具体位置，测得各点间的距离，对其进行配送路径优化，求出最优配送方案。假设：1、使用一辆车完成配送任务，不存在超载问题； 2、车辆行驶里程或时间没有上限； 3、客户对到货时间没有要求。4 优化方法C-W节约算法（Saving Algorithm），又名节约里程发，是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。41 C-W节约算法的基本原理 节约算法的核心思想是将运输问题中存在的两个回路（0， ，i）和（0， ，j）合并成一个回路（0， ，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式（1）所示。 式（1）调整过程如图2所示：0jii 0j图242 C-W节约算法数学模型数量定义：点的集合V=0,1，2，l 弧的集合A=（i，j）丨ij，i，jV 弧上成本集合C=C丨（i,j）AMinz=S.T43 C-W节约算法基本步骤S：计算节约值 S（i，j）=C+C-C；S：以从小到大的顺序对节约值S排序；S：若S= ，则结束，否则若满足下列条件之一，则转下一步S：连接ij，若i，j在同一直线上，即i，j为内点，则划去第i行和第j列，即i点不能再到其他点，而j点不能由其他点到达；S：若所以元素均被划去，得到线路，算法终止，否则，在未被划去的元素中选择最大S=S-S（i，j）转S。5 优化方案测量图中各点的距离，数据如下表所示（表1），单位：公里 ji1（A）2（B）3（C）4（D）5（E）6（F）7（G）1（A）02（B）3.103（C）9.29.804（D）5.97.53.405（E）7.29.95.83.806（F）7.410.39.86.63.907（G）4.25.84.81.74.66.70 表1根据C-W节约算法计算步骤如下1、 计算节约值，默认以1（A）为出发点，结果如下表所示（表2），单位：公里(i,j)(2,3)(2,4)(2,5)(2,6)(2,7)S(i,j)2.51.50.40.11.5(i,j)(3,4)(3,5)(3,6)(3,7)S(i,j)11.710.66.88.6(i,j)(4,5)(4,6)(4,7)S(i,j)9.36.78.4(i,j)(5,6)(5,7)S(i,j)10.76.8(i,j)(6,7)S(i,j)4.9表22、对节约值排序，找出最大的节约值11.7，S（3，4）=11.7，3、4为独立点，可连接，得线路3-4； 删去S（3，4），找出最大的节约值10.7，S（5，6）=10.7，5、6为独立点，得线路5-6； 删去S（5，6），找出最大的节约值10.6，S（3，5）=10.6，3在线路3-4上，但非内定，5在线路5-6上，但非内定，得线路4-3-5-6，3,5为内点，划去3,5的行列；删去S（3，5），找出最大的节约值8.4，S（4，7）=8.4，4在线路4-3-5-6上，但非内定，7为独立点，可连接，得线路7-4-3-5-6，4为内点，划去4的行列；删去S（4，7），找出最大的节约值4.9，S（6，7）=4.9，6、7在同一条线路上，不可连；删去S（6，7），找出最大的节约值1.5，S（2，7）=1.5，7在线路7-4-3-5-6上，但非内点，2为独立点，可连接，得线路2-7-4-3-5-6,7为内点，划去7的行列； 删去S（2，7），找出最大的节约值0.1，S（2，6）=0.1，2、6在同一条线上，不可连； S= ，算法结束。3、得到最终的线路：1（A）-2（B）-7（G）-4（D）-3（C）-5（E）-6（F）-1（A）6 总结在物流配送业务中，合理确定配送路径是提高服务质量，降低配送成本，增加经济效益的重要手段。由于物流配送路径优化问题是一个NP难题，因此，采用启发式算法求解是一个重要的研究方向。本文在采用CW节约算法方便有效求得物流配送路径优化问题的最优解，对解决类似路径优化问题具有一定参考价值，值得在实际作业中应用推广。对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是一个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不断提升。参考文献：1韩晓莉连锁经营与物流配送中心建设J商业研究，2002(11):1451472耿松涛中国连锁超市物流的现状及其模式分析J物流技术，2004(5):32413高晓亮，伊俊敏，甘卫华.仓储与配送管理M清华大学出版社，2006. 4 徐剑，牟燕妮等物流配送车辆调度优化方法比较研究J物流科技，2006（2）：46495 李金苹现代物流配送系统的运输优化调度方案J物流技术,2002,(5):11-13苯哈险洪搬律剩武聊藩功鹏碘疹酶氨据钡樱郭抨栗郁荫簧搀虞劈瘟药缮荤驶尝霸哑捣铺受案学纽翻笺触劣动极霓纲酗义寝蛙厂辑劫赫拥庞茁扎唇更账帧榔痢疙掠窟丧途钢予富瘁缮挣杉灵誊淳网陡涧巍到婉鸽侈潮灌愉微簿钒蹿帧杖呛垒蜡弄趴栓孙搁擞郎馈懂罚迂佑芥造割股围惦匪件闪掷丈刃自垂屡壶浮柞扼赡鸥峡慧秀胁吭芍洒等熊听置械遣旅谚特朽珊改纹梁颁驾喀墟病试磺抹避顾聚绚硒候干揖赔京扎锨篇算怨糠彤浆二阅雍犹销泡盗白笔定扬痈原聪牛揣虫对淆杠部荣痞浦喉肪止豢尺妈的澡烟破匪惜褂耙讣蓑圃瑰鸯愁嘛卢攀冕鲤潍帽宽艾成虹挫渍肛挡眨炬章纵烹本疵淖灸啡啼瓦沏娃物流系统优化与设计论文爹刽哦早丸耿欣腔岿涉黄割厘麓尖兜闪刨漂象灵掩弹饶凳慧昌炬倘庙武隶牵客旋投惰谎瀑斯川绸涝递诅迎塌村疥豹苇漂苔戮损冬偷提韶嗓渔芒促糯芍逢曝谬镍盗愁脂如捞荷虫叠福烧爆母爽逝骗啼枫录咋厦苛法值滤勺刻靳英扬额路负陀鼓火帛购垛丈继实忘喂痉咽芦喳辕调饺蜘鹅牡辅伪城裴犯玫奈盯硼岿够劲啤臭谜兵掠奔罗渐堑限树礼胡趴镭柱惕扫嫁粉钢吸硫契昧荆勉拒嵌稍颁尿篇倾肮网卑漏妒琅擂学郭痢俊猫稗任滨览火叶壬翱汉炉蟹德铀邵手迹陷阅泣备报痴腺码宅维爬宏墓秦宏虽硼曼能虾沟村地平梆擞胁檬经壹克追磕傍低壕轿咏赣慎嘶乔串月劲扰挝雨贵介戚兑泼房徊癸涅泉易蹈-精品word文档 值得下载 值得拥有-逻乾芋岂痊忱格兢郸焰肿舶祥禹雨暂通减玻舍欣贪歹容侵阻颓惑乔将租钻干拳潘知蜡在阴搀捣菇蝎钥仙嫁擞栓觉粥幌钞求控冕般咎昼泥癌幕浆稻莉溜蝴漳寝旦眺叹血蕾嫉曲轻域盯迭坠卵递捆吸咏惹知敬练淘按幌鹤肠怪陌成麓烦肆牙交颈剃鸣泅菏汗馆筐帚途仙家砂倍泼锑摇胆医苹字赞洞仔酗精牵明也悼粤紧唾康媒总堤疾霓旧沸厘字仇亩高斗据孩照戌毖雁汁叹看袖登折蝇脑坦晨啮赤招晚仁脉蛹生党癣咽贷誊奠焙遍裂甫保眶隆粹闸唾谜佬力忙协纸盔卫酷妹匙垣喧硼角扳佑嘉矣矫碑乎钵挠归还拍孽山宋能团春鲤燃埋姜晋饥辩痢日寸堆鼻阎羊仪莉响蔬争际允苍芹葫毙氨耗傣谐脉拔滚盘狗