物流配送路径优化问题探析

《物流配送路径优化问题探析》由会员分享，可在线阅读，更多相关《物流配送路径优化问题探析（28页珍藏版）》请在装配图网上搜索。

1、word某某某某职业技术学院毕 业 论 文物流配送路径优化问题探析系别 人文管理系专业 某某班级某某学号指导教师201 2 201 3 学年第 1 学期内 容 摘 要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、本钱、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输本钱，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的准确算法存在的可能性不大，但可根据启发算法求得近似最优解。通

2、过对德邦物流企业运输与配送成功模式的研究能更加完善我国物流企业的整个物流运输、配送系统提高物流配送作业的工作效率提高末端物流的效益和供给保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反响能力、降低本钱、获取竞争优势以取得更好的经济效益具有十分重要的意义。关键词：物流配送；路径优化；启发算法23 / 28目 录引言2第1章物流配送的概述1物流配送的概念11.2 物流配送的功能11.3 配送路线优化的意义21.4 国内外物流配送的现状2第2章配送路径优化的方法以与模型3改良后的最近插入法32.2 节约算法4节约算法的根本原理4节约里程算法主要步骤

3、5第3章德邦物流公司配送路径现状61.公司背景62.德邦物流配送模式现状72.1 配送中心现状72.2 配送业务流程现状73.德邦物流配送模式成功的原因分析83.1 清晰的货物运输定位83.2 夯实的物流配送与运输网络93.3 优良的配送信息化建设9德邦物流企业配送方法过程中存在的问题94.德邦物流配送的改良方法104.1 提高诚信度与信誉度10利用现代信息技术，提高信息的有用度114.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库12案例分析124.4 二种优化方案比拟分析18结论20参考文献21致谢22附录23引 言随着社会主义市场经济的不断开展，作为“第三利润源泉的物流对经济

4、活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域。配送是现代物流的一个重要环节，随着物流的全球化、信息化以与一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进展分货、配货工作，并将配好的货物与时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动集货，分货，配货的组合，是“配与“送的有机结合。因此对于配送问题的研究可分为对“配和“送两方面的研究。“配主要为配送中心选址问题，“送包括旅

5、行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素经济，根底设施，环境等与内部因素企业战略，劳动力本钱和素质等的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配进展研究，主要对“送进展研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、本钱、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业本钱，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送路线合理与否对配送速度、本钱、效益影响很大，特别是多用户配送线路确实定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活

6、动中非常重要的一项工作。传统的配送方式，有着分散、低效、高耗的特点，必然导致流通本钱居高不下。在市场竞争激烈的今天，德邦物流公司想要在第三方物流行业立稳脚跟，必须控制物流配送本钱、提高效率经营、改善顾客服务。这一切的根底都是建立在一个高效率的物流配送系统之上。 当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济开展水平的表现，被喻为促进经济开展的“加速器。物流配送是一种先进的现代物流形式，它不但给供给者和需求者带来降低物流本钱、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。 而今，由于小批量、多批次的与时配送方

7、式的开展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，假如物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等，这样不仅提高配送效率，控制了物流本钱，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。第1章 物流配送的概述配送distribution起源于“送货上门。20世纪60年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到

8、客户手中，形成了配送的雏形“普通送货。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监视局发布的中华人民某某国国家标准“物流术语GB/T 183542001，配送是指在经济合理区域X围内根据用户要求，对物品进展拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。1.2 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断开展而日趋成熟。开展配送，无论对于物流系统的完善，企业的开展，还是整个经济社会效益的提高，都具有重要的作用。1配送完善和优化了物流系统第二次世界大战后，高水平的干线运输呼

9、唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输本钱过高。配送的出现使干线运输、支线运输与小搬运统一，输送过程得以优化和完善。2配送提高了末端物流的效益配送通过大批量进货，集中发货，以与将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低本钱，使末端的物流经济效益得到提高。3配送通过集中库存使企业实现低库存或零库存采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。4配送简化事物，方便客服采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要

10、去许多地方才能订到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。5配送可以降低整个社会物资的库存水平开展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存本钱。1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送本钱；(2)可以加快物流速度，能准时、快速地把货物

11、送到客户的手中，提高客户满意度；(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流本钱，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧X状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容无视的作用。1.4 国内外物流配送的现状配送路线合理与否对配送速度、本钱、效益影响很大，特别是多用户配送线路确实定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。 路线优化问题最早是由 DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉与很多学科，很多实

12、际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。 在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。如报纸投递与线路的优化，牛奶配送与送达线路的优化，预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。目前，研究水平已有很大开展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运

13、送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。詹姆斯约翰逊等在现代物流学中认为第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特征。Mues C和Pickl S:在Transshipment and time windowsin vehicle routing中利用连续函数描绘本钱和顾客需求的空间分布，构建了一个选择性模型对生产,配送系统进展模拟。 在国内，该问题的系统研究还不多见。近年来有李军等人课题组承当的国家自然科学基金不确定信息条件下动态车辆路径等研究工作。纪寿文等人根据某某市科技园的实际路网图，采用神经网络的方法对运输车辆优化调

14、度进展了试验研究。王正彬等人在分析 VRP 现有启发式算法的根底上，建立了考虑线路 安排的物流配送方案模型，并提出了求解该问题的搜索算法。某某理工大学物流工程学院邓爱民、王少梅、汪利军在某某大学学报的城市物流配送系统优化研究中提出达到高配送效率、高客户服务水平、高配送质量，低物流配送本钱，好的环保性目标的传统方法与现代方法。交通大学交通运输学院的孙会军、高自友在现代物流配送系统优化分析中提出：应主要从配送设施选址规划、货物分拣配载规划、配送路线规划等几个方面合理规划物流系统。第2章 配送路径优化的方法以与模型TSP模型是单回路运输问题的最为典型的一个模型，它的全称是Traveling Sale

15、sman Problem1，中文叫做旅行商问题。它是一个典型的NP-Hard问题，对于大规模的线路优化问题，无法获得最优解。最近插入法就是一种解决此问题的启发式算法。2.1.1 最近插入法最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成：1找到最小的节点，形成一个子回路subtour，。2在剩下的节点中，寻找一个离子回路中某一节点最近的节点。3) 在子回路中找到一条弧i，j,使得+-最小，然后将节点插入到节点，之间，用两条新的弧(i，k)，k，j代替原来的弧i，j，并将节点参加到子回路中。4重复步骤2、3，直到

16、所有的节点都参加到子回路中。这样，子回路就演变为了一个TSP的解。由于最近插入法解决的是单回路运输问题，故在此方法根底上进展改良和修正，使其能解决多回路运输VRP问题。有改良的方法如下：2.1.2 改良的最近插入法1找到最小的节点，形成一个子回路subtour，。2在剩下的节点中，寻找一个离子回路中某一节点最近的节点。假如此时回路的总货运量未超过车的载重限制，如此继续步骤3，否如此，转1寻找新的一条回路。3)在子回路中找到一条弧i，j,使得+-最小，然后将节点插入到节点，之间，用两条新的弧(i，k)，k，j代替原来的弧i，j，并将节点参加到子回路中。假如此时该回路的总路程为未超过车辆的行程限制

17、，如此继续步骤4，否如此转步骤1，寻找新的一条回路。4重复步骤2和3，直到每一个节点都被归入某一个子回路中。2.2 节约算法节约算法Saving Algorithm是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。节约算法的核心思想是将运输问题中存在的两个回路0， ，i，0和0，j， ，0合并成一个回路0， ，i，j，0。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，如此称节约了运输距离。相应的变化值，叫做节约距离，如式1所示。 1调整过程如图1所示。jji 00i 调整前 调整后 图1 节约算法的图像描述条件:需求点集

18、=1,2, n,各点需求量,各点间最短距离。第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。第二步,进展节约度的计算。计算所有点对的节约度，然后对计算结果进展升序排列。第三步，进展回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止,重复如下步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以与合并次数不超过2),将i, j连接起来,即可令。如果不是这样,如此从节约里程队列中去除当前的节约里程，分析下一个客户对。第3章 德邦物流公司配送路径现状总部位于某某的德邦物流股份某某成立于

19、1996年它属于国家AAAAA级综合服务型物流企业主要的经营业务包括公路运输与航空运输代理。产品服务包括精准卡航、精准城运、精准汽运、精准空运。公司在开展过程中尽管2008年受到了金融危机的影响但是还是一直处于盈利状态200年8-11月份中的盈利状况如下所示公司在8月份的营业额是万元9月份上升到万元10月份由于受到各种波动的影响但是营业额仍然在保持升高达到万元11月份的营业额为2万元。 某某总部仓库地理位置、占地面积德邦物流公司某某总部的662库占地面积16万平方米拥有库房万平方米货场面积5万平方米库内拥有铁路专用线、大型龙门吊、轮胎吊、汽车、叉车等起重运输设备与之配套662库地处某某市水陆交

20、通十分便利与水运码头6公里左右有4条铁路专用线接轨京沪线上某某站是水公铁三种运输方式的交汇点具有开展现代物流业的天然区位优势。目前某某总部共有土地126亩其中铁路用地8亩实际可用地142亩面积分布如表1所示。占地用途库房货场框架、棚子铁路道路办公其它合计面积4100025600213034123598030101620109340表1 某某总部662库土地面积分布德邦物流面向全国X围进展运输，运输产品比拟齐全。主要流程是:通关、运到仓库保管、通过指令把商品发运到地方。本文以德邦物流的某某总部仓库的运输配送模式为例进展代表性的案例分析。 2.1 配送中心现状德邦物流在某某分布了三个大的仓库，其中

21、一个位于某某闵行开发区，仓库主要是给一些客户进展配送，在这里，德邦物流实际上只是起到了仓库保管和配送的作用，相当于是在做第三方物流。公司配送中心采取的是传统的金字塔形组织结构形式。金字塔形组织是一种按配送的根本职能来层层划分的，在这种形式下，下级对上级负责，上级的工作内容是监视下级，配送中心的经理负责所有的活动，如订货、库存、保管、运输、配货、客户等。其组织结构图如图2所示。物流配送中心客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组配送主管图2 配送中心组织结构图2.2 配送业务流程现状闵行仓库的客户主要有爱尔康、索坤、富怡、味全公司、某某完美、同振公司、华盛

22、等。其爱尔康是最大的一个客户，在某某市有两家商场，为此，德邦物流专门给爱尔康设立了一个小仓库，给这两家要点进展配送，配送的商品品种主要是药品，每天配送两次，上午11点和下午5点。主要业务流程如下:爱尔康药店每天把客户订单通过远程电子订货系统发email传到闵行仓库，然后打进展确认，闵行仓库的配送管理系统的管理员把客户订单直接导入配送管理系统，然后打出出货单与发货单，出货单交给爱尔康业务员，发货单自己留一份，另两份交给调度员，调度员根据货物量的多少分配车辆，先让仓库根据发货单进展备货，到点后进展配送。司机根据发货单上的客户地址把商品送到客户家里，由客户在发货单上签字，回来后再交给调度员进展确认。

23、配送管理系统每天把库存情况生成一个库存日报，通过远程电子定货系统发email传给爱尔康药店，爱尔康根据库存情况向厂家订货，然后把订货单传给闵行仓库，闵行仓库系统管理员把订货单导入配送管理系统，进展进货处理。爱尔康药店的业务员定期到闵行仓库进展盘点，以检验库存是否准确。闵行仓库的配送业务流程如图3所示客户仓库调度室机房爱尔康药店配送发单单备货电子要货确认图3德邦物流闵行仓库配送业务流程3.1 清晰的货物运输定位具体来说德邦物流在零担物流这个细分市场精耕细作，稳扎稳打。零担物流服务是一种介于合约物流大客户物流和快递中间的物流模式，以实体网络规模和集约化经营为特点，服务对象以中小企业为主，每票货物重

24、量在50500kg居多。3.2 夯实的物流配送与运输网络根据德邦物流股份某某官网显示，截止2010年11月，德邦物流在全国下设营业网点已突破1050家，拥有运输车辆1800余台、员工19000多人，网络遍与国内500多个城市和地区。德邦物流在全国X围内与50家知名的物流企业组建了德邦物流派送网络，业务覆盖全国400个城市和地区。 3.3 优良的配送信息化建设德邦物流具有独立的IT运营部门，这为德邦物流提供了较为优良的配送信息系统。2009年6月德邦物流的网上营业厅实现了与淘宝网的全面对接，被设置为淘宝网推荐物流企业，完毕了淘宝网大件货物没有物流公司承运的时代从当前我国物流配送的现状来看，德邦物

25、流公司的业务流程的信息化程度还是比拟高的，实现了下游客户的电子要货，企业内部也实现了信息化管理。但是从供给链管理的角度来看，也仅仅是处于物流配送供给链管理的理论阶段，还有很多需要完善的环节。3.4.1诚信度不高，不够负责德邦在整个与客户交谈的过程中没有以诚信原如此为基准，很多货物在运输过程中已经受损，但是各营业部门的负责人为了维护自身利益，逃避上级查问，在通知客户提货之前，便将受损货物重新包装。如果客户提货的时候没有当场验货，那么在客户签字之后，所有的责任德邦都会推的一干二净，完全不顾与客户的利益。虽然每个德邦的员工都应该维护公司的利益，但是必须以诚信为主，才能赢得客户，赢得市场3.4.2机械

26、化程度不高 机械化程度低，根本上是原有物流设施转过来的，无论是技术还是设备都比拟陈旧，有的配送中心实质上等于原来的仓库，功能也仅限于原有仓库的储存、保管上，同国外以机电一体化、无纸化为特征的配送自动化、现代化相比，仍有相当的差距。整体物流技术水平比拟落后，具体表现在运输技术、储存保管技术、装卸搬运技术、包装技术、流通加工技术以与物流各环节都密切相关的信息处理技术，与国外先进技术相比，差距也不小德邦物流运输的都是以大件货物为主，但是各个营业网点外场都是只配备了一台手动叉车何一些托盘而已，到达部门每天接货，卸货的时候都是纯劳动力，很多货物单件就重达一两百公斤，都是几个人一起将货物从车上慢慢的抬下来

27、转移到托盘，经常会发生一些砸伤摔伤事故。3.4.3物流工作人员的工作效率低 物流的需求预测、计划和配送等活动都是影响物流系统管理效率的关键，而物流中的所有活动又都是由员工来完成的，物流人员的工作效率在物流管理中就有很大的影响，德邦物流在开展过程中意识到了人才的重要性，在2010年进展了外包人才的引进，但是未能很好的提高工作效率。物流人员的工作偏低必然降低物流系统的效率。而目前，德邦物流，在员工住宿与生活方面没有改善，并且休息与工作的时间严重混乱，平均下来每个员工工作的时间每天都在十二个小时以上，而且没有加班工资，进而挫伤了员工的积极性。而且很多有是进修物流专业的，从事物流的员工都有比拟高的专业

28、知识。所以要留住人才还是得从员工的生活方面改善，提供各种激励方案激发员工的工作热情，实行人性化得管理3.4.4物流本钱高 造成德邦物流本钱高的原因还有商品的质量问题、包装质量问题和野蛮装卸问题，发生上述问题一定会发生退货或换货的逆向德邦物流，从而大大增加德邦物流本钱。本人也亲身体验过。刚来到公司实习的时候，行李比拟多，然后公司将行李内部发货，发送到实习的营业部门。而外场员工卸货的时候后看见只要不是非常昂贵的货物都是直接从车上扔下来，行李箱就这样爆裂了。因此，同理可见客户的货物受损后肯定会发生理赔。同时，德邦在打木架等包装上面质量不行，每每卸货的时候后都会出现很多货物的包装受损，这个时候得重新包

29、装货物。这样无疑是增加了本钱。4.1 提高诚信度与信誉度4.1.1 以诚待客 这个诚并不是什么都实话实说，比如说价格，中国人的特性决定了买东西的时候多少都要杀点价才愿意买，才买的舒服。在一些货物包装存在的瑕疵上，我们可以主动给客户解说清楚，不要欺瞒客户。即使你欺瞒客户签字提货之后，客户对你或者对你公司的印象都会大打折扣，甚至会发生一些纠纷。这样即使做成了一单生意，但是损失了一群潜在的客户。 4.1.2 服务理念 中介所做的就是服务，“十二次微笑和“曼谷酒店的故事应该是所有从事服务行业的公司和员工的一个表率。比如在客户验货或者提货时要积极主动，给客户和业主良好的职业形象，在客户发现货物破损之后有

30、什么事情找到你的时候不要推脱，验证确实是由于运输或者装卸造成的破损要在第一时间向客户解释清楚并进展理赔。4.1.3 引进机械设备对于物流机械化程度较低，虽然在全国物流行业都差不多。但对于德邦物流承载的都是大件货物为主，在装卸上都存在着极大的困难，也容易在这方面上发生事故，在这方面可以配备流利式货架，这样可以将货物缓慢移动下来，既减少了人力，也防止了事故。应该为每个到达部门配备一台电动托盘搬运叉车，而如今每个部门只有一台手动托盘叉车而已，远远不符合作为一个到达部门的设备技术标准，货叉提升高度一般在210mm左右，主要用于仓库内的水平搬运与货物装卸。一般有步行式和站驾式两种操作方式，可根据效率要求

31、选择。这样可以有效的提高装卸搬运的速度。 4.1.4 提高员工的工作效率 提高员工的工作效率，至少要保持好员工对这份工作的热情；改善薪酬福利的分配，或者为员工提供加班工资。了解员工需要的指导和支持终究有哪些。每个人都渴望得到重视。4.1.5 建立完整的物流供给链信息系统 建立完整的德邦物流供给链信息系统，一定会纪录退货和换货的事件，经过系统的统计分析后，把这些信息返回给制造商、代理商和德邦物流服务商，可以帮助他们与时改良产品质量、包装质量和德邦物流服务质量。4.2利用现代信息技术，提高信息的有用度“在当今的信息时代，信息是企业至关重要的战略资源，而电子商务是获取信息资源的最好手段。可以通过电子

32、商务，公司应该尽可能地把商品和服务全面介绍给消费者，并改变传统的消费者被动承受广告的形式，使消费者可以根据自身需要主动寻找广告，并将意见反响给公司，而公司也可以通过网络可以与时发现产品的销售情况，了解世界X围内的市场需求，与时更新产品，提高电子信息的有用度。在信息化时利用EDI，通过在配送企业、上游供给商、下游客户之间应用EDI，这样就可以实现信息共享，使供给链上各个节点企业都能了解到商品的销售、库存、生产进度等方面的信息，增强供给链经营的透明度。 4.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库应根据物流企业的物流信息特点，建立具有先进性、实用性和稳定性的信息采集、处理、发布网

33、络平台，网络系统结构要统一规划、统一标准，并保证网络系统良好的扩展性、开放性与持续开展能力，为物流信息循环流动创造物质条件。德邦物流公司公司位置为0点，分别向9个小客户点配送汽车配件，其拥有一辆7吨的车和两辆11吨的车，7吨卡车最大容量为300个汽车配件，11吨卡车最大载量为500个。设各点间的距离为，节约距离为。每辆车的载货量为，各点需求量为，每辆车的行驶里程为，且公里，婺源为0点，客户点1，2，9。客户ABCDEFGHJ货运量个/周18012012060802207090200配送距离km表2 各点的配件运量和配送距离表4.3.1 原配送线路根本数据分析目前，德邦公司对小客户公司采用的配送

34、模式如图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 基于节约算法的企业配送路线优化首先，确定各点间的最短距离，点间距离表4所示。县市ABCDEFGHIJA0B0C0D0E0F0G0H0I0J0表4各

35、点间最短距离表单位：千米然后，形成一初始解，令，最短路径=1，9，且公里，载货量，且，对9个客户点进展标记，且。其次，求节约里程。根据最短距离表，根据式1计算出用户间的节约里程,并由大到小排列，编制节约里程顺序表，如表5所示。连接点节约里程连接点节约里程连接点节约里程连接点节约里程3-43-51-42-74-61-23-82-83-65-64-81-82-31-37-96-96-73-71-51-92-44-75-71-77-82-65-84-94-52-55-92-96-88-91-63-9表5节约里程顺序表单位：千米最后，按节约里程从大到小合并路径1对于。故合并3，4两点，如此。2对于。故

36、合并4，6两点，如此3对于因为3与6处在同一回路中，故不满足合并条件。4对于故不满足合并条件。5对于。故合并6，7两点，如此。6余下各点的货运量均大于30，故回路0-3-4-6-7-0不能再与其他点合并。接下来的讨论将跳过与点3，4，6，7相关的。7对于。故合并1，2两点，如此。8对于。故合并2，5两点，如此9对于。故合并8，9两点，如此。10，故线路0-1-2-5-0与线路0-8-9-0不能合并。最后得到的最优结果如表6所示，优化线路图如图2所示。路线运距运货量车型司机0-3-4-6-7-047011吨货车20-1-2-5-038011吨货车10-8-9-02907吨货车1表6节约法优化结果

37、由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机4人次，所需工资400元，运输总里程为940.3千米，消耗的柴油239.56升，所需燃油费1686.60元，一共花费2086.60元。0123456879图2 优化线路图4.3.4 基于改良的最近插入法的企业配送路线优化令T=0,N=0，1，2,10，比拟表4-2 中从0出发的所有路径大小。因为，所以就有顾客点0，1构成一个子回路，此时，。然后在剩余顾客点1，2，3，4，6，7，8，9中寻找到0和5中某一点的最小距离，,因为，所以在子回路插入点1。由于对称性，无论将1插入到0和5之间往返路径中，结果都是一样的，这样，构成了一个新的

38、子回路，。再次寻找剩余顾客点到0，1， 5中某一点的最小距离：可知最小距离为此时,，因为，所以在子回路插入点2。将点2分别插入0，1，1，5，5，0中，比拟得：插入到1，5中增量最小，。此时构成了一个新的子回路，。再次对剩余的顾客点按照上诉方法进展优化，可构成另子回路和子回路利用改良的最近插入法得到优化结果如表8所示，优化线路结果如图3所示。路线运距运货量车型司机0-1-2-5-047011吨货车10-3-4-6-018011吨货车20-7-8-9-049011吨货车1表8 改良的最近插入法优化结果由上表可知，公司每周需11吨货车3车次和，司机4人次，所需工资400元，运输总里程为963.6千

39、米，消耗的柴油260.17升，所需燃油费1839.42元，一共花费2239.42元。0123456879图3 优化线路图4.4 二种优化方案比拟分析状态优化前优化后节约算法改良后的最近插入法各车型车次(次)7t51011t023总运输里程(km)节约里程数km油耗L节约油耗L司机次644节约人力次22总费用元节约费用元结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，节约算法最优。但是，本文的配送距离略有超出配送最优X围，模型存在着一定的缺陷。在计算过程中也将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。结 论现代物流的快速开

40、展促进了物流运输与配送的建设。而配送环节的建设在现代企业开展中的作用是十清楚显的，它不但可以降低物流时间与本钱，而且凭借其强大的服务功能，可以为客户提供差异化服务，提高企业的市场竞争力。在对这篇论文的选题到最终的完成过程中，深深地意识到在我国物流企业建立物流运输与配送的合理化还有很长的路要走，局部物流企业要建立完备的配送工作环节，还需要进一步可行性研究的论证，规划设计，然后具体实施。参 考 文 献1 黎鹰. 电子商务环境下物流配送问题与策略J中国管理信息化, 2009,(9) . 2 黄静. 我国连锁零售业物流配送中心开展研究J. 中小企业管理与科技(上旬刊), 2009, (02)3 全英华

41、. 我国连锁企业配送中心建设存在的问题和对策J. 当代经济(下半月), 2006, (06)4 唐扬,X鲁. 基于Petri网的企业业务流程集成的研究J北 (社会科学版), 2009,(03)5 汤世强,某某,陈心德. 电子商务物流配送瓶颈与解决方案J商业研究, 2010,(02)6 王斌. 从德国的连锁经营和物流配送看我国的商业现代化J. 商业时代, 1998, (09)7 X向红, 马国忠, 陈春霞.通用型物流配送中心信息系统设计J. 铁道运输与经济, 2006, 8 X晓川等 . 物流配送系统规划M.：中国水利，2007：1-4,5-6.9 徐贤浩 . 物流配送中心规划与运作管理M .某

42、某：华中科技大学，2008:29-3310蔡希贤，夏士智. 物流合理化的数量方法M.某某：华中工学院，1985.致 谢衷心感谢陈晓娟教师对我的精心培养和谆谆教导。本文是在教师的指导下完成的，教师严谨的治学态度、渊博的学识和忘我的敬业精神给我留下了难忘的印象，并使我终生受益。教师所给予我的一切，我将铭刻在心，永志不忘。附 录某某机电职业技术学院毕业论文写作过程记录表课题名称： 物理配送路径优化问题探析指导教师： 陈晓娟教师日期周次内容进程备注11.1211.161搜集相关资料11.1911.232整理资料，刷选出与课题有关的资料11.2611.303编写大纲12.312.74教师审核12.1012.145叙写正文12.1712.216叙写正文12.2412.287教师审核8打印学生：杨克诚