物流配送最优路线选择研究.docx

1、物流配送最优路线选择研究运 输 工 程 课 程 设 计 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 物流工程 班 级 学生姓名 学 号 指导教师 2014年 12月 11 日摘要 物流配送是物流中的一个重要环节，为了提高配送效率，降低物流成本，提高服务质量，必然要悬着路线优化和合理的车辆调度来优化配送方案。文中介绍了物流配送在国内外的现状和发展前景，以及里程节约法在实际中的应用，得出了配送路线优化方案，节约了配送里程，减少了配送车辆，并通过一次实际配送验证了其可行性；文中节约里程法应用于配送中心和配送点所在的实际地理位置是特殊的，它验证了节约里程法同样适用于配送路

2、线为非规则多变性问题。关键词 节约里程法，物流配送，路线优化1物流配送的含义1.1配送概念配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。 配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。1.2配送的要素（1）集货：集货，即将分散的或小批量的物品集中起来，以便进行运输，配送的作业。（2）分拣：分拣是将物品按品种、出入库先后顺序进行分门别类堆放的作业。（3）配货：配货是使用各种拣选取设备和传输装置，将存放的物品，按客户要求分拣出来，配备齐全，送入指

3、定发货地点。（4）配装：在单个客户配送数量不能达到车辆的有效运载负荷时，就存在如何集中不同客户的配送货物，进行搭配装载以充分利用运能、运力的问题，这就需要配装。（5）运输：运输中的末端运输、支线运输和一般运输形态的主要区别在于；配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。（6）加工：配送加工是按照配送客户的要求所进行的流通加工。1.3配送的作用（1）推行配送有利于物流运动实现合理化。（2）完善了运输和整个物流系统。（3）提高了末端物流的效益。（4）通过集中库存使企业实现低库存或零库存。（5）简化事务，方便用户。（6）提高供应保证程度。（7）配送为电子商务的发展提供

4、了基础和支持。1.4配送的一般流程配送的一般流程比较规范，如图1.4图1.42配送的现状2.1国外物流配送现状（1）美国现代物流配送现状 从20世纪60年代起，货物配送的合理化在美国普遍得到重视。为了在流通领域产生效益，美国企业采取了以下措施:一是将老式的仓库改为配送中心;二是引进电脑管理网络，对装卸、搬运、保管实行标准化操作，提高作业效率;三是连锁店共同组建配送中心，促进连锁店效益的增长。美国连锁店的配送中心有多种，主要有批发型、零售型和仓储型三种类型。首先是批发型，该类型配送中心主要靠计算机管理，业务部通过计算机获取会员店的订货信息，及时向生产厂家和储运部发出定货指示单。其次是零售型，以美

5、国沃尔玛公司的配送中心为典型。该类型配送中心一般为某零售商独资兴建，专为本公司的连锁店按时提供商品，确保各店稳定经营。第三是仓储型，美国福来明公司的食品配送中心是典型的仓储式配送中心，它的主要任务是接受独立杂货商联盟的委托业务，为该联盟在该地区的若干家加盟店负责货物配送。 （2）日本物流配送概念在日本，零售业是首先建立先进物流系统的行业之一。便利店作为一种新的零售业迅速成长，现己遍及日本，正影响着日本其他零售商业形式。这种新的零售业需要利用新的物流技术，以保证店内各种货物的供应顺畅。因此，日本的物流配送具有以下特点:第一，分销渠道发达。许多日本批发商过去常常把自己定位为某特定制造商的专门代理商

6、，只允许经营一家制造商的产品。为了保证有效地供应商品，日本许多物流公司不得不对旧有的分销渠道进行合理化改造，更好地做到与上游或下游公司的分销一体化。第二，频繁、小批量进货。日本的物流配送企业的很大一部分服务需求来自便利店，便利店依靠的是小批量的频繁进货，只有利用先进的物流系统才有可能发展连锁便利店，因为它使小批量的频繁进货得以实现。第三，物流配送体现出共同化、混载化的趋势。共同化、混载化的货物配送使原来按照不同生产厂、不同商品种类划分开来的分散的商品物流转变为将不同厂家的产品和不同种类的商品混合起来配送的聚合商品物流，从而得以发挥商品物流的批量效益，大大提高了配送车辆的装载率。第四，合作型物流

7、配送。在日本，生产企业、零售企业与综合商社、综合物流公司之间基本上都存在一种长期的物流合作关系。并且这种合作关系还随着日本工业生产的国际化延伸到国外。第五，政府规划在现代物流配送发展过程中具有重要作用。 （3）欧洲现代物流配送概念在欧洲诸国，尤其是德国，物流配送是指按照用户的订货要求，在物流据点进行分货、配货以后，将配好的货物送交收货人的活动。德国的物流配送产业是第二次世界大战以后，随着现代科技的兴起和经济的高速发展而逐步发展起来的。特别是近10年来，德国的物流配送己经摈弃了商品从产地到销地的传统配送模式，基本形成了商品从产地到集散中心，从集散中心(有时通过不止一个集散中心)到达最终客户的现代

8、模式。走遍德国，可以说德国的物流配送已经形成了以最终需求为导向，以现代化交通和高科技信息网络为桥梁，以合理分布的配送中心为枢纽的完备的运行系统。在总结德国零售业发展的经验时可以看出德国是十分重视按照连锁经营的规模和特点来规划配送中心的，往往是在建店的同时就考虑到了配送中心的建设布局。2.2国内物流配送现状 中国加入世贸组织后，我国物流发展迅猛，国家在十年里已经建立了100 个物流中心和8 个国家级的交易平台，物流配送作为物流非常重要的组织部分。众所周知，世界经济一体化后，整个物流配送体系都能维系中国经济发展，中国作为世界第二经济体，就必须将国际最先进的现代物流的组织方式和管理技术引入中国，这样

9、可以给中国的民众带来更加便捷的服务。为了发展，我国物流费用就占据了货品成本的百分之三十，运输成本甚至比西方发达国家的成本还要高出3 倍，所以从我国产品的供应链结构进行分析，90%的时间都是损耗在流通过程中， 而生产环节的时间却只有10%。在2012 年，全国社会物流配送额只有60 亿，同比增长了30%， 国内现代物流业实际增长只有9500 亿， 同比增长只有9%，第三方物流在整个物流需求只占份额的5%，远远低于发达国家。根椐科学数据分析，我国的外包物流服务中，基础性服务占了86%，运输管理占了53%，而仓储管理占了30%，其增值服务和物流信息的收益却只占了20%，反之美国，其增值服务的比例却高

10、达40%，所以我国社会物流需求正在高速增长，而且物流业增加值也在稳步上升，将来物流的服务仍然占主要的地位。2.3我国配送发展趋势（1）物流配送呈现共同化和计划化，从无序走向有序（2）物流配送模式由生产者和销售商自己组织物流配送转变为以第三方物流配送为主（3）物流配送的区域范围不断扩大直达配送发展迅速（4）物流配送运用现代技术和方法与电子商务发展相结合（5）物流供应链采用先进的系统模式3.里程节约法及其运用3.1里程节约法概念及核心思想里程节约法又称节约里程法或节约法，是指用来解决运输车辆数目不确定的问题的启发式算法。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总

11、运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。3.2里程节约法在实例中应用3.2.1设计原始资料下图为一配送网络，P为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。3.2.2里程节约法在实例中的运用（1）里程法需求量P0.710A1.594B0.8795C0.4814105D1.48181696E1.58181715137F0.6313121011116G0.84141311121282H0.510111517181817119I0.6748131515151

12、0118J(2)里程节约表需求量P0.710A1.594 (15)B0.879 (8)5(11)C0.4814(4)10(7)5(10)D1.4818(0)16(1)9(6)6(10)E1.5818(0)17(0)15(0)13(3)7(9)F0.6313(0)12(0)10(0)11(0)11(0)6(5)G0.8414(0）13(0)11(0)12(0)12(0)8(4)2(5)H0.51011(9)15(4)17(0)18(0)18(0)17(1)11(2)9(5)I0.674(13)8(8)13(1)15(0)15(0)15(0)10(0)11(0)8(9）J(3)节约里程从大到小排列

13、序号路线节约里程序号路线节约里程序号 路线节约里程1AB159AC817BI42AJ1310BJ818FH43BC1111BD719DF34CD1012CE620GI25DE1013FG521BE16AI914GH522FI17EH915HI523CJ18IJ916AD4（4）配送方案如图所示：根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：（如图4.3所示）路径A：PJABCP，4t车，运输27Km,载重量3.6t路径B：PDEFGP, 4t车，运输30Km,载重量3.9t路径C：PHIP, 2t车，运输23Km,载重量1.3t节约里程15+13+

14、11+10+9+5+5=68Km总共行走了80Km，节约了68Km。4结 论 现代物流是以物流企业为主体、以第三方物流配送服务为主要形式、由物流和信息流相结合的、涉及供应链全过程的现代物流系统。在信息化时代,随着网络技术、电子商务、交通运输和管理的现代化,现代物流配送也将在运输网络合理化和销售网络系统化的基础上,实现整个物流系统管理的电子化,配送各环节作业的自动化、智能化,以网络技术和电子商务为代表的物流配送的新时期。从物流配送的发展过程来看，在企业经历了以自我服务为目的的企业内部配送中心的发展阶段后，政府、社会、零售业、批发业以及生产厂商都积极投身于物流配送中心的建设。专业化、社会化、国际化

15、的物流配送中心显示了巨大优势，有着强大的生命力，代表了现代物流配送的发展方向，新型物流配送中心将是未来物流配送中心发展的必然趋势。实践证明，市场经济需要更高程度的组织化、规模化和系统化，迫切需要尽快加强建设具有信息功能的物流配送中心。发展信息化、现代化、社会化的新型物流配送中心是建立和健全社会主义市场经济条件下新型流通体系的重要内容。我国是发展中国家，要借鉴发达国家的经验和利用现代化的设施，但目前还不可能达到发达国家物流配送中心的现代化程度，只能从国情、地区情况、企业情况出发，发展有中国特色的新型物流配送中心。随着电子商务的日益普及，中国的物流配送业一定会按照新型物流配送中心的方向发展。5参考文献1XX百科2桂莲娜对我国物流企业服务创新的思考J.财贸研究,2009,(01).3许庆瑞,吕飞.服务创新初探J.科学学与科学技术管理,2011,(03).4张满林.中国物流企业的现状与发展对策J.渤海大学学报,2010,(03).5蒋秀兰等.我国物流企业经营管理中存在的问题及对策们管理荟萃,2011,(4)