物流配送路径优化问题探析毕业设计论文.doc

安徽某某职业技术学院毕 业 论 文物流配送路径优化问题探析内 容 摘 要高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。通过对德邦物流企业运输与配送成功模式的研究能更加完善我国物流企业的整个物流运输、配送系统提高物流配送作业的工作效率提高末端物流的效益和供应保证度并可集中库存使其实现低库存或零库存同时还可以简化事务、方便用户。最终对增强我国物流的企业市场反应能力、降低成本、获取竞争优势以取得更好的经济效益具有十分重要的意义。关键词：物流配送；路径优化；启发算法目 录引 言2第1章 物流配送的概述11.1物流配送的概念11.2 物流配送的功能11.3 配送路线优化的意义21.4 国内外物流配送的现状2第2章 配送路径优化的方法以及模型32.1改进后的最近插入法32.2 节约算法42.2.1节约算法的基本原理42.2.2节约里程算法主要步骤5第3章 德邦物流公司配送路径现状61.公司背景62.德邦物流配送模式现状72.1 配送中心现状72.2 配送业务流程现状73.德邦物流配送模式成功的原因分析83.1 清晰的货物运输定位83.2 夯实的物流配送与运输网络93.3 优良的配送信息化建设93.4德邦物流企业配送方法过程中存在的问题94.德邦物流配送的改进方法104.1 提高诚信度与信誉度104.2利用现代信息技术，提高信息的有用度114.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库124.4案例分析124.4 二种优化方案比较分析18结 论20参 考 文 献21致 谢22附 录23引 言随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化以及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。传统的配送方式，有着分散、低效、高耗的特点，必然导致流通成本居高不下。在市场竞争激烈的今天，德邦物流公司想要在第三方物流行业立稳脚跟，必须控制物流配送成本、提高效率经营、改善顾客服务。这一切的基础都是建立在一个高效率的物流配送系统之上。 当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器”。物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。 而今，由于小批量、多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迂回运输、单程运输等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。安徽机电职业技术学院 物流配送路径优化问题探析第1章 物流配送的概述1.1物流配送的概念配送（distribution）起源于“送货上门”。20世纪60年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形“普通送货”。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T 183542001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。1.2 物流配送的功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。（1）配送完善和优化了物流系统第二次世界大战后，高水平的干线运输呼唤支线运输和小搬运配套，但支线运输和小搬运在适应性、灵活性、服务性上的欠缺，致使运力不合理、运输成本过高。配送的出现使干线运输、支线运输及小搬运统一，输送过程得以优化和完善。（2）配送提高了末端物流的效益配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。（3）配送通过集中库存使企业实现低库存或零库存采取准时制配送方式之后，生产企业完全可以依靠配送中心的准时配送而不需保持自己的库存或保持少量安全库存而不必留有经常库存。（4）配送简化事物，方便客服采用配送的方式，客户只需向一处订购，或一个进货单位联系就可以订购到以往需要去许多地方才能订到的货物，因此大大的减轻了客户的工作量和负担，也节省了事务的开支。（5）配送可以降低整个社会物资的库存水平发展配送，实行集中库存，整个社会物资的库存总量必然低于各企业分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本。1.3 配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。 对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。 对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。1.4 国内外物流配送的现状配送路线合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。 路线优化问题最早是由 DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。 在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。如报纸投递及线路的优化，牛奶配送及送达线路的优化，电话预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运、航空、通讯、电力、工业管理、计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。詹姆斯约翰逊等在现代物流学中认为第三方物流具有伙伴关系、战略联盟、第三方协定和契约物流等特征。Mues C和Pickl S:在Transshipment and time windowsin vehicle routing中利用连续函数描绘成本和顾客需求的空间分布，构建了一个选择性模型对生产,配送系统进行模拟。 在国内，该问题的系统研究还不多见。近年来有李军等人课题组承担的国家自然科学基金不确定信息条件下动态车辆路径等研究工作。纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行了试验研究。王正彬等人在分析 VRP 现有启发式算法的基础上，建立了考虑线路 安排的物流配送方案模型，并提出了求解该问题的搜索算法。武汉理工大学物流工程学院邓爱民、王少梅、汪利军在武汉大学学报的城市物流配送系统优化研究中提出达到高配送效率、高客户服务水平、高配送质量，低物流配送成本，好的环保性目标的传统方法及现代方法。北京交通大学交通运输学院的孙会军、高自友在现代物流配送系统优化分析中提出：应主要从配送设施选址规划、货物分拣配载规划、配送路线规划等几个方面合理规划物流系统。第2章 配送路径优化的方法以及模型2.1改进后的最近插入法TSP模型是单回路运输问题的最为典型的一个模型，它的全称是Traveling Salesman 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），直到所有的节点都加入到子回路中。这样，子回路就演变为了一个TSP的解。由于最近插入法解决的是单回路运输问题，故在此方法基础上进行改进和修正，使其能解决多回路运输VRP问题。有改进的方法如下：2.1.2 改进的最近插入法（1）找到最小的节点，形成一个子回路（subtour），。（2）在剩下的节点中，寻找一个离子回路中某一节点最近的节点。若此时回路的总货运量未超过车的载重限制，则继续步骤（3），否则，转（1）寻找新的一条回路。（3）)在子回路中找到一条弧（i，j）,使得+-最小，然后将节点插入到节点，之间，用两条新的弧(i，k)，（k，j）代替原来的弧（i，j），并将节点加入到子回路中。若此时该回路的总路程为未超过车辆的行程限制，则继续步骤（4），否则转步骤（1），寻找新的一条回路。（4）重复步骤（2）和（3），直到每一个节点都被归入某一个子回路中。2.2 节约算法节约算法（Saving Algorithm）是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。2.2.1节约算法的基本原理节约算法的核心思想是将运输问题中存在的两个回路（0， ，i，0）和（0，j， ，0）合并成一个回路（0， ，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式（1）所示。 （1）调整过程如图1所示。jji 00i 调整前 调整后 图1 节约算法的图像描述2.2.2节约里程算法主要步骤已知条件:需求点集=1,2, n,各点需求量,各点间最短距离。第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度，然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止,重复下列步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对。第3章 德邦物流公司配送路径现状1.公司背景总部位于上海的德邦物流股份有限公司成立于1996年它属于国家AAAAA级综合服务型物流企业主要的经营业务包括公路运输与航空运输代理。产品服务包括精准卡航、精准城运、精准汽运、精准空运。公司在发展过程中尽管2008年受到了金融危机的影响但是还是一直处于盈利状态200年8-11月份中的盈利状况如下所示公司在8月份的营业额是5612.21万元9月份上升到6598.23万元10月份由于受到各种波动的影响但是营业额仍然在保持升高达到6932.87万元11月份的营业额为7098.32万元。 上海总部仓库地理位置、占地面积德邦物流公司上海总部的662库占地面积16万平方米拥有库房2.1万平方米货场面积5万平方米库内拥有铁路专用线、大型龙门吊、轮胎吊、汽车、叉车等起重运输设备与之配套662库地处上海市水陆交通十分便利与水运码头6公里左右有4条铁路专用线接轨京沪线上海南站是水公铁三种运输方式的交汇点具有发展现代物流业的天然区位优势。目前上海总部共有土地126亩其中铁路用地8亩实际可用地142亩面积分布如表1所示。 占地用途库房货场框架、棚子铁路道路办公其它合计面积（）4100025600213034123598030101620109340表1 上海总部662库土地面积分布2.德邦物流配送模式现状德邦物流面向全国范围进行运输，运输产品比较齐全。主要流程是:通关、运到仓库保管、通过指令把商品发运到地方。本文以德邦物流的上海总部仓库的运输配送模式为例进行代表性的案例分析。 2.1 配送中心现状 德邦物流在上海分布了三个大的仓库，其中一个位于上海闵行开发区，仓库主要是给一些客户进行配送，在这里，德邦物流实际上只是起到了仓库保管和配送的作用，相当于是在做第三方物流。公司配送中心采取的是传统的金字塔形组织结构形式。金字塔形组织是一种按配送的基本职能来层层划分的，在这种形式下，下级对上级负责，上级的工作内容是监督下级，配送中心的经理负责所有的活动，如订货、库存、保管、运输、配货、客户等。其组织结构图如图2所示。物流配送中心客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组客户服务组配送主管图2 配送中心组织结构图2.2 配送业务流程现状 闵行仓库的客户主要有爱尔康、索坤、富怡、味全公司、中山完美、同振公司、华盛等。其爱尔康是最大的一个客户，在上海市有两家商场，为此，德邦物流专门给爱尔康设立了一个小仓库，给这两家要点进行配送，配送的商品品种主要是药品，每天配送两次，上午11点和下午5点。主要业务流程如下:爱尔康药店每天把客户订单通过远程电子订货系统发email传到闵行仓库，然后打电话进行确认，闵行仓库的配送管理系统的管理员把客户订单直接导入配送管理系统，然后打出出货单与发货单，出货单交给爱尔康业务员，发货单自己留一份，另两份交给调度员，调度员根据货物量的多少分配车辆，先让仓库根据发货单进行备货，到点后进行配送。司机根据发货单上的客户地址把商品送到客户家里，由客户在发货单上签字，回来后再交给调度员进行确认。配送管理系统每天把库存情况生成一个库存日报，通过远程电子定货系统发email传给爱尔康药店，爱尔康根据库存情况向厂家订货，然后把订货单传给闵行仓库，闵行仓库系统管理员把订货单导入配送管理系统，进行进货处理。爱尔康药店的业务员定期到闵行仓库进行盘点，以检验库存是否准确。闵行仓库的配送业务流程如图3所示客户仓库调度室机房爱尔康药店配送发单单备货电子要货电话确认图3德邦物流闵行仓库配送业务流程3.德邦物流配送模式成功的原因分析3.1 清晰的货物运输定位 具体来说德邦物流在零担物流这个细分市场精耕细作，稳扎稳打。零担物流服务是一种介于合约物流（大客户物流）和快递中间的物流模式，以实体网络规模和集约化经营为特点，服务对象以中小企业为主，每票货物重量在50500kg居多。3.2 夯实的物流配送与运输网络根据德邦物流股份有限公司官网显示，截止2010年11月，德邦物流在全国下设营业网点已突破1050家，拥有运输车辆1800余台、员工19000多人，网络遍及国内500多个城市和地区。德邦物流在全国范围内与50家知名的物流企业组建了德邦物流派送网络，业务覆盖全国400个城市和地区。 3.3 优良的配送信息化建设德邦物流具有独立的IT运营部门，这为德邦物流提供了较为优良的配送信息系统。2009年6月德邦物流的网上营业厅实现了与淘宝网的全面对接，被设置为淘宝网推荐物流企业，结束了淘宝网大件货物没有物流公司承运的时代3.4德邦物流企业配送方法过程中存在的问题 从当前我国物流配送的现状来看，德邦物流公司的业务流程的信息化程度还是比较高的，实现了下游客户的电子要货，企业内部也实现了信息化管理。但是从供应链管理的角度来看，也仅仅是处于物流配送供应链管理的理论阶段，还有很多需要完善的环节。3.4.1诚信度不高，不够负责德邦在整个与客户交谈的过程中没有以诚信原则为基准，很多货物在运输过程中已经受损，但是各营业部门的负责人为了维护自身利益，逃避上级查问，在通知客户提货之前，便将受损货物重新包装。如果客户提货的时候没有当场验货，那么在客户签字之后，所有的责任德邦都会推的一干二净，完全不顾及客户的利益。虽然每个德邦的员工都应该维护公司的利益，但是必须以诚信为主，才能赢得客户，赢得市场3.4.2机械化程度不高 机械化程度低，基本上是原有物流设施转过来的，无论是技术还是设备都比较陈旧，有的配送中心实质上等于原来的仓库，功能也仅限于原有仓库的储存、保管上，同国外以机电一体化、无纸化为特征的配送自动化、现代化相比，仍有相当的差距。整体物流技术水平比较落后，具体体现在运输技术、储存保管技术、装卸搬运技术、包装技术、流通加工技术以及物流各环节都密切相关的信息处理技术，与国外先进技术相比，差距也不小德邦物流运输的都是以大件货物为主，但是各个营业网点外场都是只配备了一台手动叉车何一些托盘而已，到达部门每天接货，卸货的时候都是纯劳动力，很多货物单件就重达一两百公斤，都是几个人一起将货物从车上慢慢的抬下来转移到托盘，经常会发生一些砸伤摔伤事故。3.4.3物流工作人员的工作效率低 物流的需求预测、计划和配送等活动都是影响物流系统管理效率的关键，而物流中的所有活动又都是由员工来完成的，物流人员的工作效率在物流管理中就有很大的影响，德邦物流在发展过程中意识到了人才的重要性，在2010年进行了外包人才的引进，但是未能很好的提高工作效率。物流人员的工作偏低必然降低物流系统的效率。而目前，德邦物流，在员工住宿与生活方面没有改善，并且休息与工作的时间严重混乱，平均下来每个员工工作的时间每天都在十二个小时以上，而且没有加班工资，进而挫伤了员工的积极性。而且很多有是进修物流专业的，从事物流的员工都有比较高的专业知识。所以要留住人才还是得从员工的生活方面改善，提供各种激励方案激发员工的工作热情，实行人性化得管理3.4.4物流成本高 造成德邦物流成本高的原因还有商品的质量问题、包装质量问题和野蛮装卸问题，发生上述问题一定会发生退货或换货的逆向德邦物流，从而大大增加德邦物流成本。本人也亲身体验过。刚来到公司实习的时候，行李比较多，然后公司将行李内部发货，发送到实习的营业部门。而外场员工卸货的时候后看见只要不是非常昂贵的货物都是直接从车上扔下来，行李箱就这样爆裂了。因此，同理可见客户的货物受损后肯定会发生理赔。同时，德邦在打木架等包装上面质量不行，每每卸货的时候后都会出现很多货物的包装受损，这个时候得重新包装货物。这样无疑是增加了成本。4.德邦物流配送的改进方法4.1 提高诚信度与信誉度 4.1.1 以诚待客 这个诚并不是什么都实话实说，比如说价格，中国人的特性决定了买东西的时候多少都要杀点价才愿意买，才买的舒服。在一些货物包装存在的瑕疵上，我们可以主动给客户解说清楚，不要欺瞒客户。即使你欺瞒客户签字提货之后，客户对你或者对你公司的印象都会大打折扣，甚至会发生一些纠纷。这样即使做成了一单生意，但是损失了一群潜在的客户。 4.1.2 服务理念 中介所做的就是服务，“十二次微笑”和“曼谷酒店”的故事应该是所有从事服务行业的公司和员工的一个表率。比如在客户验货或者提货时要积极主动，给客户和业主良好的职业形象，在客户发现货物破损之后有什么事情找到你的时候不要推脱，验证确实是由于运输或者装卸造成的破损要在第一时间向客户解释清楚并进行理赔。4.1.3 引进机械设备对于物流机械化程度较低，虽然在全国物流行业都差不多。但对于德邦物流承载的都是大件货物为主，在装卸上都存在着极大的困难，也容易在这方面上发生事故，在这方面可以配备流利式货架，这样可以将货物缓慢移动下来，既减少了人力，也避免了事故。应该为每个到达部门配备一台电动托盘搬运叉车，而如今每个部门只有一台手动托盘叉车而已，远远不符合作为一个到达部门的设备技术标准，货叉提升高度一般在210mm左右，主要用于仓库内的水平搬运及货物装卸。一般有步行式和站驾式两种操作方式，可根据效率要求选择。这样可以有效的提高装卸搬运的速度。 4.1.4 提高员工的工作效率 提高员工的工作效率，至少要保持好员工对这份工作的热情；改善薪酬福利的分配，或者为员工提供加班工资。了解员工需要的指导和支持究竟有哪些。每个人都渴望得到重视。4.1.5 建立完整的物流供应链信息系统 建立完整的德邦物流供应链信息系统，一定会纪录退货和换货的事件，经过系统的统计分析后，把这些信息返回给制造商、代理商和德邦物流服务商，可以帮助他们及时改进产品质量、包装质量和德邦物流服务质量。 4.2利用现代信息技术，提高信息的有用度“在当今的信息时代，信息是企业至关重要的战略资源，而电子商务是获取信息资源的最好手段。”可以通过电子商务，公司应该尽可能地把商品和服务全面介绍给消费者，并改变传统的消费者被动接受广告的形式，使消费者可以根据自身需要主动寻找广告，并将意见反馈给公司，而公司也可以通过网络可以及时发现产品的销售情况，了解世界范围内的市场需求，及时更新产品，提高电子信息的有用度。在信息化时利用EDI，通过在配送企业、上游供应商、下游客户之间应用EDI，这样就可以实现信息共享，使供应链上各个节点企业都能了解到商品的销售、库存、生产进度等方面的信息，增强供应链经营的透明度。 4.3 建立以高速数据网络为核心的信息共享平台和大型动态客户库 应根据物流企业的物流信息特点，建立具有先进性、实用性和稳定性的信息采集、处理、发布网络平台，网络系统结构要统一规划、统一标准，并保证网络系统良好的扩展性、开放性及持续发展能力，为物流信息循环流动创造物质条件。4.4案例分析已知德邦物流公司公司位置为0点，分别向9个小客户点配送汽车配件，其拥有一辆7吨的车和两辆11吨的车，7吨卡车最大容量为300个汽车配件，11吨卡车最大载量为500个。设各点间的距离为，节约距离为。每辆车的载货量为，各点需求量为，每辆车的行驶里程为，且公里，婺源为0点，客户点1，2，9。客户ABCDEFGHJ货运量（个/周）18012012060802207090200配送距离（km）75.989.2186.7170.357.0153.887.081.582.5表2 各点的配件运量和配送距离表4.3.1 原配送线路基本数据分析目前，德邦公司对小客户公司采用的配送模式如图2所示。各配送线路低得里程，所需司机数量及工资的基本情况如表3所示。路线运距运货量车型司机0-1-2-0213.7km3007吨货车10-3-4-0373.4km1807吨货车20-5-6-0315.4km3007吨货车10-7-8-0202.7km1607吨货车10-9-0165.0km2007吨货车1表3 配送信息表由上表可知，公司每周需7吨货车5车次配送，司机6人次，所需工资600元，运输总里程为1270.2千米，消耗的柴油266.75升，所需燃油费1885.87元，一共花费2485.87元。4.3.2 基于节约算法的企业配送路线优化首先，确定各点间的最短距离，点间距离表4所示。 县市ABCDEFGHIJA075.989.2186.7170.357.0153.887.081.582.5B048.6157.1173.886.1194.3161.2148.9154.7C097.3117.048.6143.1158.1156.4170.5D016.4125.098.5170.2206.3268.7E0107.281.5153.9190.1251.3F0104.6103.298.3103.1G083.3115.7232.0H034.2126.8I091.4J0表4各点间最短距离表（单位：千米）然后，形成一初始解，令，最短路径（=1，9），且公里，载货量，且，对9个客户点进行标记，且。其次，求节约里程。根据最短距离表，根据式（1）计算出用户间的节约里程,并由大到小排列，编制节约里程顺序表，如表5所示。连接点节约里程连接点节约里程连接点节约里程连接点节约里程3-4340.63-5118.71-472.42-718.14-6242.61-2116.53-861.92-814.33-6242.05-6106.14-861.71-88.52-3178.61-3105.57-952.76-94.36-7157.53-7103.51-546.81-93.72-4142.54-7103.45-740.81-71.77-8124.32-699.95-840.54-91.54-5120.32-597.65-936.42-91.26-8119.68-972.61-635.43-90.5表5 节约里程顺序表（单位：千米）最后，按节约里程从大到小合并路径（1）对于。故合并3，4两点，则。（2）对于。故合并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-0454.8km47011吨货车20-1-2-5-0230.1km38011吨货车10-8-9-0255.4km2907吨货车1表6节约法优化结果由上表可知，公司每周需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之间往返路径中，结果都是一样的，这样，构成了一个新的子回路，。再次寻找剩余顾客点到0，1， 5中某一点的最小距离：可知最小距离为此时, ，因为，所以在子回路插入点2。将点2分别插入（0，1），（1，5），（5，0）中，比较得：插入到（1，5）中增量最小，。此时构成了一个新的子回路，。再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改进的最近插入法得到优化结果如表8所示，优化线路结果如图3所示。路线运距运货量车型司机0-1-2-5-0230.1km47011吨货车10-3-4-6-0438.4km18011吨货车20-7-8-9-0295.1km49011吨货车1表8 改进的最近插入法优化结果由上表可知，公司每周需11吨货车3车次和，司机4人次，所需工资400元，运输总里程为963.6千米，消耗的柴油260.17升，所需燃油费1839.42元，一共花费2239.42元。0123456879图3 优化线路图4.4 二种优化方案比较分析状态优化前优化后节约算法改进后的最近插入法各车型车次(次)7t51011t023总运输里程(km)1270.2940.3963.6节约里程数（km）329.9306.6油耗（L）266.75239.56260.17节约油耗（L）27.196.58司机（次）644节约人力（次）22总费用（元）2485.872086.602239.42节约费用（元）399.27246.45结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，节约算法最优。但是，本文的配送距离略有超出配送最佳范围，模型存在着一定的缺陷。在计算过程中也将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。结 论现代物流的快速发展促进了物流运输与配送的建设。而配送环节的建设在现代企业发展中的作用是十分明显的，它不但可以降低物流时间及成本，而且凭借其强大的服务功能，可以为客户提供差异化服务，提高企业的市场竞争力。在对这篇论文的选题到最终的完成过程中，深深地意识到在我国物流企业建立物流运输与配送的合理化还有很长的路要走，部分物流企业要建立完备的配送工作环节，还需要进一步可行性研究的论证，规划设计，然后具体实施。参 考 文 献1 黎鹰. 电子商务环境下物流配送问题与策略J中国管理信息化, 2009,(9) . 2 黄静. 我国连锁零售业物流配送中心发展研究J. 中小企业管理与科技(上旬刊), 2009, (02)3 全英华. 我国连锁企业配送中心建设存在的问题和对策J. 当代经济(下半月), 2006, (06)4 唐扬,刘鲁. 基于Petri网的企业业务流程集成的研究J北 (社会科学版), 2009,(03)5 汤世强,吴忠,陈心德. 电子商务物流配送瓶颈及解决方案J商业研究, 2010,(02)6 王斌. 从德国的连锁经营和物流配送看我国的商业现代化J. 商业时代, 1998, (09)7 刘向红, 马国忠, 陈春霞.通用型物流配送中心信息系统设计J. 铁道运输与经济, 2006, 8 张晓川等 . 物流配送系统规划M.北京：中国水利出版社，2007：1-4,5-6.