1、要祇京泰职业技木辱就毕业论文物流配送路径优化问题探析系别人文管理系专业某某班级姓名学号指导老师2012-2013学年第1学期内容摘要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、本钱、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输本钱，提高企业经济效益与客户效劳水平，使企业到达科学化的物流管理，这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。通过对德邦物流企业运输与配送成功模式的
2、研究能更加完善我国物流企业的整个物流运输、配送系统提高物流配送作业的工作效率提高末端物流的效益和供给保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反响能力、降低本钱、获取竞争优势以取得更好的经济效益具有十分重要的意义。关键词：物流配送；路径优化；启发算法目录引言1第1章物流配送的概述3物流配送的概念错误!未定义书签。1.2 物流配送的功能31.3 配送路线优化的意义41.4 国内外物流配送的现状4第2章配送路径优化的方法以及模型5改良后的最近插入法52.2节约算法6节约算法的根本原理6节约里程算法主要步骤6第3章德邦物流公司配送路径现状71.
3、公司背景错误!未定义书签。2 .德邦物流配送模式现状错误!未定义书签。2.1 配送中心现状72.2 配送业务流程现状83 .德邦物流配送模式成功的原因分析93.1 清晰的货物运输定位93.2 夯实的物流配送与运输网络93.3 优良的配送信息化建设10德邦物流企业配送方法过程中存在的问题104 .德邦物流配送的改良方法114.1 提高诚信度与信誉度Il利用现代信息技术，提高信息的有用度124.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库12案例分析错误!未定义书签。二种优化方案比拟分析18结论18参考文献19致谢19附录19随着社会主义市场经济的不断开展，作为“第三利润源泉”的物流
4、对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化以及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介效劳。它是指按客户（包括零售商店、用户等）的订货要求（包括货物种类、数量和时间等方面的要求），在物流中心（包括配送中心、仓库、车站、港口等）进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中
5、心选址问题，“送”包括旅行商问题（TSP）、车辆路线优化问题（VRP）。由于选址的外部因素（经济，根底设施，环境等）及内部因素（企业战略，劳动力本钱和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、本钱、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业本钱，提高企业的效益，而且可以更好地为客户效劳，提高客户的满意度，维护企业良好的形象。配送路线合理与否对配送速度、本钱、效益影响很大，特别是多用户配送线路确实定更为复杂。采用科学的
6、合理的方法来确定配送路线，是配送活动中非常重要的一项工作。传统的配送方式，有着分散、低效、高耗的特点，必然导致流通本钱居高不下。在市场竞争剧烈的今天，德邦物流公司想要在第三方物流行业立稳脚跟，必须控制物流配送本钱、提高效率经营、改善顾客效劳。这一切的根底都是建立在一个高效率的物流配送系统之上。当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济开展水平的表达，被喻为促进经济开展的“加速器”。物流配送是一种先进的现代物流形式，它不但给供给者和需求者带来降低物流本钱、享受优质效劳的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。而
7、今，由于小批量、多批次的及时配送方式的开展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，假设物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加,从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等，这样不仅提高配送效率，控制了物流本钱，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。第1章物流配送的概述配送(distribution)起源于“送货上门20世纪60年代初期，生产企业或中转仓库
8、根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形一一“普通送货”。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”(GB/T18354-2001),配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。1.2物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断开展而日趋成熟。开展配送，无论对于物流系统的完善，企业的开展，还是整个经济社会效益的提高，都具有重要的作用。(1)配送完善和优
9、化了物流系统第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、效劳性上的欠缺，致使运力不合理、运输本钱过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。(2)配送提高了末端物流的效益配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低本钱，使末端的物流经济效益得到提高。(3)配送通过集中库存使企业实现低库存或零库存采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量平安库存而不必留有经常库存。(4)配送简化事物，方便客服采用配送的方式
10、客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能订到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。(5)配送可以降低整个社会物资的库存水平开展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存本钱。1. 3配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，（1）优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用
11、率,降低配送本钱；（2）可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；（3）使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流本钱，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容无视的作用。1.4国内外物流配送的现状配送路线合理与否对配送速度、本钱、效益影响很大，特别是多用户配送线路确实定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。路线优化问题最早是由DANTZlG和RAMSER于1
12、959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学,图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。如报纸投递及线路的优化,牛奶配送及送达线路的优化，预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。目前，研究水平已有很大开展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域
13、也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的方案与控制等多种组合优化问题。詹姆斯约翰逊等在现代物流学中认为第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特征。MUeSC和PiCkIS:在Transshipmenlandtimewindowsinvehiclerouling中利用连续函数描绘本钱和顾客需求的空间分布，构建了一个选择性模型对生产,配送系统进行模拟。在国内，该问题的系统研究还不多见。近年来有李军等人课题组承当的国家自然科学基金不确定信息条件下动态车辆路径等研究工作。纪寿文等人根据深圳市科技园的实际路网图
14、采用神经网络的方法对运输车辆优化调度进行了试验研究。王正彬等人在分析VRP现有启发式算法的根底上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的搜索算法。武汉理工大学物流工程学院邓爱民、王少梅、汪利军在武汉大学学报的城市物流配送系统优化研究中提出到达高配送效率、高客户效劳水平、高配送质量，低物流配送本钱，好的环保性目标的传统方法及现代方法。北京交通大学交通运输学院的孙会军、高自友在现代物流配送系统优化分析中提出：应主要从配送设施选址规划、货物分拣配载规划、配送路线规划等几个方面合理规划物流系统。第2章配送路径优化的方法以及模型2.1 改良后的最近插入法TSP模型是单回路运输问题的
15、最为典型的一个模型，它的全称是TravelingSalesmanProbleml,中文叫做旅行商问题。它是一个典型的NP-Hard问题，对于大规模的线路优化问题，无法获得最优解。最近插入法就是一种解决此问题的启发式算法。1 .1.1最近插入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成：(1)找到CS最小的节点匕，形成一个子回路(subtour),7=(2)在剩下的节点中，寻找一个离子回路中某一节点最近的节点”。在子回路中找到一条弧(i,j),使得曝+最小，然后将节点匕插入到节点匕，。之间，用两条新的弧(i
16、k),(k,j)代替原来的弧(i,j),并将节点以参加到子回路中。(4)重复步骤(2)、(3),直到所有的节点都参加到子回路中。这样，子回路就演变为了一个TSP的解。由于最近插入法解决的是单回路运输问题，故在此方法根底上进行改良和修正，使其能解决多回路运输VRP问题。有改良的方法如下：2 .改良的最近插入法(1)找到最小的节点匕，形成一个子回路(subtour),7=(2)在剩下的节点中，寻找一个离子回路中某一节点最近的节点匕。假设此时回路的总货运量未超过车的载重限制，那么继续步骤(3),否那么，转(1)寻找新的条回路。)在子回路中找到一条弧(i,j),使得0+最小，然后将节点斗插入到节点匕
17、匕之间,用两条新的弧(i,k),(k,j)代替原来的弧(i,j),并将节点瞑参加到子回路中。假设此时该回路的总路程为未超过车辆的行程限制，那么继续步骤14),否那么转步骤(1),寻找新的一条回路。(4)重复步骤(2)和(3),直到每一个节点都被归入某一个子回路中。2 .2节约算法节约算法(SavingAlgorithm)是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。2节约算法的核心思想是将运输问题中存在的两个回路(0,，i,0)和(0,j,，0)合并成一个回路(0,，i,j,，OJo在上面的合并操作中，整个运输问题的总运输距离会发生变化,如果变化后总
18、运输距离下降，那么称节约了运输距离。相应的变化值，叫做节约距离如式(1)所示。图1节约算法的图像描述条件:需求点集Nr=1,2,，n,各点需求量号,各点间最短距离与o第一步,形成一个初始解。确定各车辆配送点集人2，/,”令j=L4,=,2,.,n(先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度4G7,然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程/Gj的队列空为止,重复以下步骤:按照节约里程NiG）队列从大到小的顺序,分析客户i和j之间合并的可能性（是否满足装载限制条件、不在同一路径内以及合并次数不超过2）,将i,J
19、连接起来，即可令L=4口乙4二。如果不是这样,那么从节约里程队列中去除当前的节约里程，分析下一个客户对。第3章德邦物流公司配送路径现状总部位于上海的德邦物流股份成立于1996年它属于国家AAAAA级综合效劳型物流企业主要的经营业务包括公路运输与航空运输代理。产品效劳包括精准卡航、精准城运、精准汽运、精准空运。公司在开展过程中尽管2008年受到了金融危机的影响但是还是一直处于盈利状态200年8-11月份中的盈利状况如下所示公司在8月份的营业额是万元9月份上升到万元10月份由于受到各种波动的影响但是营业额仍然在保持升高到达万元H月份的营业额为2万元。上海总部仓库地理位置、占地面积德邦物流公司上海总
20、部的662库占地面积16万平方米拥有库房万平方米货场面积5万平方米库内拥有铁路专用线、大型龙门吊、轮胎吊、汽车、叉车等起重运输设备与之配套662库地处上海市水陆交通十分便利与水运码头6公里左右有4条铁路专用线接轨京沪线上海南站是水公铁三种运输方式的交汇点具有开展现代物流业的天然区位优势。目前上海总部共有土地126亩其中铁路用地8亩实际可用地142亩面积分布如表1所示。占地库房货场框架、棚铁路道路办公其它合计用途子面积4100025600213034123598030101620109340（m2）表1上海总部662库土地面积分布德邦物流面向全国范围进行运输，运输产品比拟齐全。主要流程是:通关、
21、运到仓库保管、通过指令把商品发运到地方。本文以德邦物流的上海总部仓库的运输配送模式为例进行代表性的案例分析。2.1 配送中心现状德邦物流在上海分布了三个大的仓库，其中一个位于上海闵行开发区，仓库主要是给一些客户进行配送，在这里，德邦物流实际上只是起到了仓库保管和配送的作用，相当于是在做第三方物流。公司配送中心采取的是传统的金字塔形组织结构形式。金字塔形组织是一种按配送的根本职能来层层划分的，在这种形式下，下级对上级负责，上级的工作内容是监督下级，配送中心的经理负责所有的活动，如订货、库存、保管、运输、配货、客户等。其组织结构图如图2所示。图2配送中心组织结构图2.2 配送业务流程现状闵行仓库的
22、客户主要有爱尔康、索坤、富怡、味全公司、中山完美、同振公司、华盛等。其爱尔康是最大的一个客户，在上海市有两家商场，为此，德邦物流专门给爱尔康设立了一个小仓库，给这两家要点进行配送，配送的商品品种主要是药品，每天配送两次，上午11点和下午5点。主要业务流程如下:爱尔康药店每天把客户订单通过远程电子订货系统发email传到闵行仓库,然后打进行确认,闵行仓库的配送管理系统的管理员把客户订单直接导入配送管理系统，然后打出出货单与发货单，出货单交给爱尔康业务员，发货单自己留一份，另两份交给调度员，调度员根据货物量的多少分配车辆,先让仓库根据发货单进行备货，到点后进行配送。司机根据发货单上的客户地址把商品
23、送到客户家里,由客户在发货单上签字，回来后再交给调度员进行确认。配送管理系统每天把库存情况生成一个库存日报，通过远程电子定货系统发email传给爱尔康药店，爱尔康根据库存情况向厂家订货，然后把订货单传给闵行仓库，闵行仓库系统管理员把订货单导入配送管理系统，进行进货处理。爱尔康药店的业务员定期到闵行仓库进行盘点，以检验库存是否准确。闵行仓库的配送业务流程如图3所示电子要货确认L备货图3德邦物流闵行仓库配送业务流程3 .德邦物流配送模式成功的原因分析3.1 清晰的货物运输定位具体来说德邦物流在零担物流这个细分市场精耕细作，稳扎稳打。零担物流效劳是一种介于合约物流（大客户物流）和快递中间的物流模式，
24、以实体网络规模和集约化经营为特点，效劳对象以中小企业为主，每票货物重量在5050Okg居多。3.2 夯实的物流配送与运输网络根据德邦物流股份官网显示，截止2010年11月，德邦物流在全国下设营业网点已突破1050家，拥有运输车辆1800余台、员工19000多人，网络普及国内500多个城市和地区。德邦物流在全国范围内与50家知名的物流企业组建了德邦物流派送网络，业务覆盖全国400个城市和地区。3.3 优良的配送信息化建设德邦物流具有独立的IT运营部门，这为德邦物流提供了较为优良的配送信息系统。2009年6月德邦物流的网上营业厅实现了与淘宝网的全面对接，被设置为淘宝网推荐物流企业，结束了淘宝网大件
25、货物没有物流公司承运的时代3.4 德邦物流企业配送方法过程中存在的问题从当前我国物流配送的现状来看，德邦物流公司的业务流程的信息化程度还是比拟高的，实现了下游客户的电子要货，企业内部也实现了信息化管理。但是从供给链管理的角度来看，也仅仅是处于物流配送供给链管理的理论阶段，还有很多需要完善的环节。3.4.1 诚信度不高，不够负责德邦在整个与客户交谈的过程中没有以诚信原那么为基准，很多货物在运输过程中已经受损，但是各营业部门的负责人为了维护自身利益，逃避上级查问，在通知客户提货之前，便将受损货物重新包装。如果客户提货的时候没有当场验货，那么在客户签字之后，所有的责任德邦都会推的一干二净,完全不顾及
26、客户的利益。虽然每个德邦的员工都应该维护公司的利益，但是必须以诚信为主，才能赢得客户，赢得市场机械化程度不高机械化程度低，根本上是原有物流设施转过来的，无论是技术还是设备都比拟陈旧，有的配送中心实质上等于原来的仓库，功能也仅限于原有仓库的储存、保管上，同国外以机电一体化、无纸化为特征的配送自动化、现代化相比，仍有相当的差距。整体物流技术水平比拟落后，具体表达在运输技术、储存保管技术、装卸搬运技术、包装技术、流通加工技术以及物流各环节都密切相关的信息处理技术，与国外先进技术相比，差距也不小德邦物流运输的都是以大件货物为主，但是各个营业网点外场都是只配备了一台手动叉车何一些托盘而已，到达部门每天接
27、货，卸货的时候都是纯劳动力，很多货物单件就重达一两百公斤，都是几个人一起将货物从车上慢慢的抬下来转移到托盘，经常会发生一些砸伤摔伤事故。3物流工作人员的工作效率低物流的需求预测、方案和配送等活动都是影响物流系统管理效率的关键，而物流中的所有活动又都是由员工来完成的，物流人员的工作效率在物流管理中就有很大的影响，德邦物流在开展过程中意识到了人才的重要性，在2010年进行了外包人才的引进，但是未能很好的提高工作效率。物流人员的工作偏低必然降低物流系统的效率。而目前，德邦物流，在员工住宿与生活方面没有改善，并且休息与工作的时间严重混乱，平均下来每个员工工作的时间每天都在十二个小时以上，而且没有加班工
28、资，进而挫伤了员工的积极性。而且很多有是进修物流专业的，从事物流的员工都有比拟高的专业知识。所以要留住人才还是得从员工的生活方面改善，提供各种鼓励方案激发员工的工作热情，实行人性化得管理3.4.4 物流本钱高造成德邦物流本钱高的原因还有商品的质量问题、包装质量问题和野蛮装卸问题，发生上述问题一定会发生退货或换货的逆向德邦物流，从而大大增加德邦物流木钱。木人也亲身体验过。刚来到公司实习的时候，行李比拟多，然后公司将行李内部发货，发送到实习的营业部门。而外场员工卸货的时候后看见只要不是非常昂贵的货物都是直接从车上扔下来，行李箱就这样爆裂了。因此，同理可见客户的货物受损后肯定会发生理赔。同时，德邦在
29、打木架等包装上面质量不行，每每卸货的时候后都会出现很多货物的包装受损，这个时候得重新包装货物。这样无疑是增加了本钱。4 .德邦物流配送的改良方法提高诚信度与信誉度4.以诚待客这个诚并不是什么都实话实说，比方说价格，中国人的特性决定了买东西的时候多少都要杀点价才愿意买，才买的舒服。在一些货物包装存在的瑕疵上，我们可以主动给客户解说清楚，不要欺瞒客户。即使你欺瞒客户签字提货之后，客户对你或者对你公司的印象都会大打折扣，甚至会发生一些纠纷。这样即使做成了一单生意，但是损失了一群潜在的客户。4.效劳理念中介所做的就是效劳，“十二次微笑”和“曼谷酒店”的故事应该是所有从事效劳行业的公司和员工的一个表率。
30、比方在客户验货或者提货时要积极主动，给客户和业主良好的职业形象，在客户发现货物破损之后有什么事情找到你的时候不要推脱，验证确实是由于运输或者装卸造成的破损要在第一时间向客户解释清楚并进行理赔。引进机械设备对于物流机械化程度较低，虽然在全国物流行业都差不多。但对于德邦物流承载的都是大件货物为主，在装卸上都存在着极大的困难，也容易在这方面上发生事故，在这方面可以配备流利式货架，这样可以将货物缓慢移动下来，既减少了人力，也防止了事故。应该为每个到达部门配备一台电动托盘搬运叉车，而如今每个部门只有一台手动托盘叉车而已，远远不符合作为一个到达部门的设备技术标准，货叉提升高度一般在210mm左右，主要用于
31、仓库内的水平搬运及货物装卸。一般有步行式和站驾式两种操作方式，可根据效率要求选择。这样可以有效的提高装卸搬运的速度。提高员工的工作效率提高员工的工作效率，至少要保持好员工对这份工作的热情；改善薪酬福利的分配，或者为员工提供加班工资。了解员工需要的指导和支持究竟有哪些。每个人都渴望得到重视。建立完整的物流供给链信息系统建立完整的德邦物流供给链信息系统，一定会纪录退货和换货的事件，经过系统的统计分析后，把这些信息返回给制造商、代理商和德邦物流效劳商，可以帮助他们及时改良产品质量、包装质量和德邦物流效劳质量。4.2 利用现代信息技术，提高信息的有用度“在当今的信息时代，信息是企业至关重要的战略资源，
32、而电子商务是获取信息资源的最好手段J可以通过电子商务，公司应该尽可能地把商品和效劳全面介绍给消费者，并改变传统的消费者被动接受广告的形式，使消费者可以根据自身需要主动寻找广告，并将意见反响给公司，而公司也可以通过网络可以及时发现产品的销售情况，了解世界范围内的市场需求，及时更新产品，提高电子信息的有用度。在信息化时利用EDL通过在配送企业、上游供给商、下游客户之间应用EDL这样就可以实现信息共享，使供给链上各个节点企业都能了解到商品的销售、库存、生产进度等方面的信息，增强供给链经营的透明度。4.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库应根据物流企业的物流信息特点，建立具有先进
33、性、实用性和稳定性的信息采集、处理、发布网络平台，网络系统结构要统一规划、统一标准，并保证网络系统良好的扩展性、开放性及持续开展能力，为物流信息循环流动创造物质条件。德邦物流公司公司位置为。点，分别向9个小客户点配送汽车配件，其拥有一辆7吨的车和两辆11吨的车，7吨卡车最大容量为300个汽车配件，11吨卡车最大载量为500个。设各点间的距离为C,C=c.z,7=1,2,9,节约距离为”每辆车的载货量为与各点需求量为K(=L2，9),每辆车的行驶里程为4(=L2，4600且公里，婺源为0点，客户点1,2,9。客户ABCDEFGHJ货运量(个/周)18012012060802207090200配送
34、距离(km)表2各点的配件运量和配送距离表4.3.1 原配送线路根本数据分析目前，德邦公司对小客户公司采用的配送模式如图2所示。各配送线路低得里程，所需司机数量及工资的根本情况如表3所示。路线运距运货量车型司机0-1-2-03007吨货车10-3-4-01807吨货车20-5-6-03007吨货车10-7-8-01607吨货车10-9-02007吨货车1表3配送信息表由上表可知，公司每周需7吨货车5车次配送，司机6人次，所需工资600元，运输总里程为1270.2千米，消耗的柴油266.75升，所需燃油费1885.87元，一共花费2485.87元。4.3.2 基于节约算法的企业配送路线优化首先，
35、确定各点间的最短距离，点间距离表4所示。县市ABCDEFGHIJA0B0C0D0E0F0G0H0I0J0表4各点间最短距离表（单位：千米）然后，形成一初始解,令Ii=H=12，最短路径4=2i，9）,且Li600公里，载货量【勺且，50,对9个客户点进行标记4=坊=0,且Bw2。其次，求节约里程。根据最短距离表，根据式（1）计算出用户间的节约里程,并由大到小排列，编制节约里程顺序表，如表5所示。连接点节约里程连接点节约里程连接点节约里程连接点节约里程3-43-51-42-74-61-23-82-83-65-64-81-82-31-37-96-96-73-71-5J-92-44-75-71-77
36、82-65-84-94-52-55-92-96-88-91-63-9表5节约里程顺序表（单位：千米）最后，按节约里程从大到小合并路径/.s+11lc4=340.6痴:4+=120+60=180500,(1J对于34344+4%=186.7*2+170.3*2-340.6=373Ahn600k%B3=B4=OO故合并3,4两点，那么M=3D4=3,4,4=l8O,4=373.4k几员=84=1,A=4=0对于=242.6km+4=180+220=4OoV500,Z;+-c46=373.4+153.8*2-242.6=438.46500,故不满足合并条件。(5)对于c67=157.5km:弓+弓
37、400+70=470500,4+L7c67=438.4+87*2-157.5=454.60Ok几B6=I9B7=OO故合并6,7两点，那么I；=lu6=3,4,6,7,=470,=454.9切,B3=B1=VB2=B6=Iy/3=/4=/6=/7=0O(6)余下各点的货运量均大于30,故回路0-3-4-6-7-0不能再与其他点合并。接下来的讨论将跳过与点3,4,6,7相关的对于Ac2=116.5An:Tj+弓=180+120=300500,Z1+L2-c12=75.9*2+89.2*2-116.5=213.1hn600km,B1=B2=0O故合并1,2两点，那么Z=ZiuZ2=1,2,=30
38、00,4=213.7B1=B2=1i=72=0O(8)对于A,25=97.6km:/+4=300+80=380500,+4-c25=213.7+57*2-97.66=230.1版600k,B,=l,B5=0O故合并2,5两点，那么V=Z=A=L2,5片=380%=230.Ikm9Bl=B5=I9B22,I2=I5=0(9) IjrA,89=72.6km:4+6=90+200=290300,4+I9-c89=81.5*2+82.5*2-72.6=255.4500,故线路(M.”O与线路0-8-9-0不能合并。最后得到的最优结果如表6所示，优化线路图如图2所示。路线运距运货量车型司机0-3-4-6
39、7-0470Il吨货车20-1-2-5-038011吨货车10-8-9-02907吨货车1表6节约法优化结果由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机4人次，所需工资400元，运输总里程为940.3千米，消耗的柴油239.56升，所需燃油费1686.60元，一共花费2086.60元。令T=0,N=0,1,2,10),比拟表4-2中从0出发的所有路径大小。因为min%iN,li9=%=57.0叫所以就有顾客点o,构成一个子回路，Z=，5，。,此时彳=80Ll=Il4.0也？。然后在剩余顾客点(1,2,3,4,6,7,8,9)中寻找到0和5中某一点的最小距离，minc0i,
40、c5iieNAi9且i5=Col=75.9hn,1180,因为4+1260500,所以在子回路7；=0,5,0插入点。由于对称性，无论将1插入到。和5之间往返路径中，结果都是一样的，这样，构成了一个新的子回路=，。,片=260,L1=219.0再次寻找剩余顾客点到0,1,5中某一点的最小距离：可知最小距离为=48.6%m此时J=120,因为4+&=260+120=380500,所以在子回路7I=0J5,0插入点二将点2分别插入(0,1),(1,5),(5,0)中，比拟得：插入到(1,5)中增量最小,=c12+c25-c15=48.6+48.6-86.1=11.IAj?此时构成了一个新的子回路工
41、0J25,Y=380,Z1=230.1叫再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路4=46,0和子回路7；=0,7,8,9,0利用改良的最近插入法得到优化结果如表8所示，优化线路结果如图3所示。路线运距运货量车型司机0-1-2-5-047011吨货车I0-3-4-6-018011吨货车20-7-8-9-049011吨货车1表8改良的最近插入法优化结果由上表可知，公司每周需11吨货车3车次和，司机4人次，所需工资400元，运输总里程为963.6千米，消耗的柴油260.17升，所需燃油费1839.42元,一共花费2239.42元。图3优化线路图二种优化方案比拟分析状态优化前优化后节约
42、算法改良后的最近插入法各车型车次（次）7t51OHtO23总运输里程（km）节约里程数（km）油耗（L）节约油耗（L）司机（次）644节约人力（次）22总费用（元）节约费用（元）结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，节约算法最优。但是，本文的配送距离略有超出配送最正确范围，模型存在着一定的缺陷。在计算过程中也将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。结论现代物流的快速开展促进了物流运输与配送的建设。而配送环节的建设在现代企业开展中的作用是十清楚显的，它不但可以降低物流时间及本钱，而且凭借其强大的效劳功能，可以
43、为客户提供差异化效劳，提高企业的市场竞争力。在对这篇论文的选题到最终的完成过程中，深深地意识到在我国物流企业建立物流运输与配送的合理化还有很长的路要走，局部物流企业要建立完备的配送工作环节，还需要进一步可行性研究的论证，规划设计，然后具体实施。参考文献1黎鹰.电子商务环境下物流配送问题与策略J中国管理信息化，2009,(9).2黄静.我国连锁零售业物流配送中心开展研究J.中小企业管理与科技(上旬刊)，2009,(02)3全英华.我国连锁企业配送中心建设存在的问题和对策J.当代经济(下半月)，2006,(06)4唐扬,刘鲁.基于Petri网的企业业务流程集成的研究Ln北(社会科学版)，2009,
44、03)5汤世强,吴忠,陈心德.电子商务物流配送瓶颈及解决方案J商业研究，2010,(02)6王斌.从德国的连锁经营和物流配送看我国的商业现代化J.商业时代，1998,(09)7刘向红，马国忠，陈春霞.通用型物流配送中心信息系统设计J.铁道运输与经济，2006,8张晓川等.物流配送系统规划M.北京：中国水利出版社，2007：1-4,5-6.9徐贤浩.物流配送中心规划与运作管理M.武汉：华中科技大学出版社，2008:29-3310蔡希贤，夏士智.物流合理化的数量方法M.武汉：华中工学院出版社，1985.致谢衷心感谢陈晓娟老师对我的精心培养和谆谆教诲。本文是在老师的指导下完成的，老师严谨的治学态度、渊博的学识和忘我的敬业精神给我留下了难忘的印象，并使我终生受益。老师所给予我的一切，我将铭刻在心，永志不忘。附录安徽机电职业技术学院毕业论文写作过程记录表课题名称：物理配送路径优化问题探析指导教师：陈晓娟老师日期周次内容进程备注11.1211.161搜集相关资料
