斯尔摩家具公司配送路线优化研究毕业论文.doc

《斯尔摩家具公司配送路线优化研究毕业论文.doc》由会员分享，可在线阅读，更多相关《斯尔摩家具公司配送路线优化研究毕业论文.doc（26页珍藏版）》请在三一办公上搜索。

1、毕业设计报告(论文)论 文 题 目：斯尔摩家具公司配送路线优化研究作者所在系别：经济管理系作者所在专业：物流管理作者所在班级：作 者 姓 名：作 者 学 号：指导教师姓名：完 成 时 间：2013年6月北华航天工业学院教务处制北华航天工业学院本科生毕业设计（论文）原创性及知识产权声明本人郑重声明：所呈交的毕业设计（论文）斯尔摩家具公司配送路线优化研究是本人在指导教师的指导下，独立进行研究工作取得的成果。除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品或成果。对本设计（论文）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。因本毕业设计（论文）引起的

2、法律结果完全由本人承担。本毕业设计（论文）成果归北华航天工业学院所有。本人遵循北华航天工业学院有关毕业设计（论文）的相关规定，提交毕业设计（论文）的印刷本和电子版本。本人同意北华航天工业学院有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；可以采用影印、缩印、数字化或其它复制手段保存论文；在不以营利为目的的前提下，可以公布非涉密毕业设计（论文）的部分或全部内容。特此声明毕业设计（论文）作者： 指导教师： 年 月 日 年 月 日摘 要物流系统高效率运行的重要保证是合理并且完善的配送方案，配送线路安排是否合理影响着配送速度、成本和效益。设计最优的配送车辆路线，能够实现合理的线路运

3、输，增加车辆利用率，节约运输时间，降低配送成本，从而提高企业经济效益、客户服务水平和市场竞争力。随着配送的复杂化，配送路线的优化问题也越来越复杂化，一般要采用最优化理论和方法建立相应的数学模型，分析并求得近似最优解，制定合理的配送方案。目前用于优化配送路线的一个较成熟的方法是节约里程法。本文首先提出配送研究的意义，再对物流配送相关概念进行概述，然后以斯尔摩家具公司的配送方案为例，对斯尔摩家具公司的配送现状进行分析，最后针对该公司存在的问题分别提出解决对策，实现公司配送路线优化的目标。关键词： 配送 车辆路线问题 节约里程法AbstractImportant to ensure efficien

4、t operation of the logistics system is a reasonable distribution plan and perfect, distribution line arrangement is reasonable affects the speed, cost and benefit distribution. Distribution vehicle routing optimization design, can realize the line transportation reasonable, increase the utilization

5、of vehicles, saves the transportation time, reduce distribution costs, improve the economic efficiency of enterprises, customer service level and market competitiveness. With the complexity of the optimization problem of distribution, distribution route becomes more and more complicated, the general

6、 to the corresponding mathematical model is established by using the optimization theory and method, analysis and approximate optimal solution is obtained, formulate reasonable distribution plan. At present, for a mature method for optimizing the delivery route is saving method, also called the savi

7、ng algorithm. In this paper, the significance of the study on the distribution, then summarizes the logistics related concepts, and then to the distribution scheme of Siermo furniture company as an example, carries on the analysis to the distribution status of Siermo furniture company, and the compa

8、nys problems respectively, propose the solution, to realize the optimization of distribution route of the target company.Keywords: Distribution Vehicle routing problem Saving algorithm 目 录摘 要IASTRACTIII一、绪论1二、物流配送相关理论概述2（一）物流配送的概念2（二）配送路线优化3三、斯尔摩家具公司配送路线的现状分析4（一）公司简介4（二）公司现有的配送路线安排现状4四、斯尔摩家具公司配送路线优化

9、的对策8（一）引进人才，提高管理水平9（二）引进节约里程法，优化配送路线11（三）加强配送路线的计划性与科学性17五、总结与展望19致 谢20参考文献21斯尔摩家具公司配送路线优化研究近年来，随着科技的发展，时代的进步，全球经济一体化趋势和市场竞争程度日益增加，现代物流的内涵和外延也不断地扩充和拓展，而配送作为现代物流的一个核心内容越来越多地受到各个行业的重视，物流配送路线设计是否合理，直接影响整个物流配送系统及配送效率的提高。因此，企业配送路线优化研究是摆在我国经济理论界面前的一个重要课题。一、绪论由于市场竞争日趋激烈，以及我国社会主义市场经济的快速发展，物流对于企业的发展也越来越重要，是企

10、业重要的竞争领域。而配送是现代物流中一个相当重要的环节，配送成本占整个物流成本的一半以上。在整个物流系统中起着关键性作用，并且这种关键性作用随着物流的全球化、信息化及一体化变得越来越重要。显而易见，配送效率的提高，配送线路合理与否影响到配送速度、成本和效益，因此采用什么方法措施使物流配送成本降低已经成为一个焦点问题。因此，企业配送线路的设计与优化是关系到企业经济效益实现，关系到客户的满意度提高，进而关系到企业核心竞争力提升和生存、发展的大问题。配送路线设计的成功与否，将直接影响配送成本高低、工作效率快慢和服务质量优劣，关系到物流建设的整体优势能否实现。由于配送不是单纯指运输、送货，它除了运输和

11、送货外，还包括集货、分货和配货等其他活动，它是“配”和“送”有机结合体。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。本文主要是针对“送”进行了研究，并没有针对 “配”进行研究。研究的主要内容是针对某一特定企业的配送路线问题通过运用一些方法进行分析优化，以及提出相对应的解决措施。我的论文是对斯尔摩家具公司现有的配送路线规划所面对的问题的进行分析，然后提出了相应的对策。斯尔摩家具公司注重高质量的服务品质及快捷的送货方式，而在当今物流发展逐渐完善的情形下，与一些高水平的企业相比，斯尔摩家具公司还

12、是有很大的发展空间，通过在该公司实习发现该公司的配送路线规划并不是完全合理科学。因为往往出现不合理的运输现象，继而造成运输成本的上升，因此对该公司进行合理的配送路线规划是一项重要工作。在对企业配送路线优化的研究过程中，我会采用理论与实践相结合的方法，具体如下：理论分析：通过运用运筹学的相关理论建立模型对企业配送路线进行研究分析，降低运输成本，提高效率，创造时间价值。同时运用相关分析方法，通过对影响配送路线因素的分析研究，借以深刻认识配送路线优化的有关问题。实践分析：通过网络与书籍收集资料，运用当前学者研究的相关成果等手段进行研究，最主要的还要到某一特定企业进行现场调研，我选择在家乡工业园区的斯

13、尔摩红木家具公司实习一个月，在实习期间收集一手资料，为企业配送路线优化研究做准备。 二、物流配送相关理论概述该部分主要针对和物流配送相关理论进行分析和讲解。首先是对配送的基本含义作了相关阐述，然后对配送的功能进行了分析，最后由配送引申出配送路线优化，并提出常用于优化配送路线的方法一节约里程法。（一）物流配送的概念 该部分主要介绍物流配送的概念，不仅对配送的基本概念作了相关阐述，还对配送的功能进行了分析。1.概念配送（distribution）是现代物流的一个核心内容，是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。 配送是物流

14、中一种特殊的、综合的活动形式，它是以现代送货形式实现资源最终配置的经济活动，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。是商流与物流紧密结合的一种综合的、特殊的复合性供应链环节、也是物流过程的关键环节。配送主要涉及从供应链的制造商到终端客户的运输和储存活动。运输的功能在于完成产品空间上的物理转移，克服制造商与客户之间的空间距离，从而产生空间效用；而储存的功能就是将产品保存起来，客户产品供应与需求在时间上的差距，创造时间效用。所以配送创造了时间效用和空间效用。2.功能配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是

15、整个经济社会效益的提高，都具有重要的作用。分销领域采用配送体制，可以降低物流成本，提高服务水平，从而可以提高销售量、增加市场份额、提高企业在市场上的竞争能力。采购领域实行配送体制，供应商可以根据企业的具体需求量多少和需求时间配送。因此企业不需要设置原材料库存，流通企业也不需要设置流通库存，都可以做到零库存经营，大大降低经营成本。企业零库存经营，节省下来的大量储备资金，可以改善企业的财务状况，增强企业经济实力，促进企业发展。企业实行配送体制，导致生产体制、分销体制以及采购体制相应的革命性的变化，促进企业经营管理水平的提高。（二）配送路线优化物流配送路径优化是指针对一系列需求点和装卸货点，设计出一

16、条最优的运输路线，保证在满足货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等约束条件下，使得车辆能够有序地通过这些需求点和装卸货点，达到行驶的路程最短、费用最少、时间尽量短、使用车辆尽量少等目标。随着配送的复杂化，配送路线的优化一般要采用最优化理论和方法如线性规划的单纯形法、非线性规划、动态规划等方法建立相应的数学模型，再结合计算机进行求解制定合理的配送方案，最后得出最优方案。目前确定优化配送方案的一个较成熟的方法是节约法，也叫节约里程法。节约里程法（Saving Algorithm）又称节约算法或节约法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。节

17、约里程法的基本思路如下图，已知配送中心为O，现在需要向需求点A和需求点B送货。假设O点到需求点A和需求点B的距离分别为OA何OB。需求点B和需求点C之间的距离为BC，现有两种送货方案，如图1方案一和图2方案二所示。ABOABO图1 图2 方案一中的配送距离为2(OA+OB)；方案二的配送距离为(OA+OB+OC)。比较这两个种方案，哪个方案的配送距离小，则说明该方案更加合理。由方案一中的配送距离减去方案二的配送距离可得出2(OA+OB)(OA+OB+OC)=(2OA+2OB)OAOBOC=OA+OB0C (a)若把图2看成一个三角形，则这个三角形三条边的长度分别为OA、OB、OC。根据三角形的

18、几何性质-三角形中任意两条边的边长之和大于第三边的边长。所以，（a）式中结果大于零，即:OA+OBOC0(b)由(b)式可知,方案一优于方案二，节约的里程为(OA+OB-OC)。上述分析方案优劣性的思想，就是节约里程法的基本思想。三、斯尔摩家具公司配送路线的现状分析在该部分，我主要结合实习公司的实际情况，对该公司的配送路线现状进行分析。第一，是对该公司作简单的介绍，并提出研究该公司配送路线的意义。第二，介绍该公司现有的配送路线安排现状。（一）公司简介斯尔摩红木家具有限公司，位于江西省上饶市广丰县城芦林工业园区三维路，该公司创建于1998年，是一家从事高品质红木家具生产及家居装饰设计的现代化企业

19、。该公司现在是全国红木行业十大骨干企业、江西省红木家具龙头企业。公司主营产品和服务是沙发,床,衣柜书柜,餐桌书桌,中堂,椅子,凳子,花几花架,办公桌,书架衣架，主营行业是家居用品，生产模式是生产型和服务型，公司现有员工是600余人，年产量为2664套（每套平均包含8件家具，每套家具中0.98吨），年产值高达8000余万，每月平均订单量是222套，省内订单量在90套左右，外省122套左右。由于各地区的经济、环境、交通、信息等因素的影响，每个地区的具体订单量也各不相同。斯尔摩家具公司在物流配送这一块比较薄弱，公司缺乏专业的配送人才，在实际操作上，没有专门的部门或者人员设计最优的配送方案，每次配送走

20、的路线也都是司机按照经验走，迂回现象和不满载现象很严重，这些造成了公司的配送成本很高。根据2012年斯尔摩家具公司营业额数据显示，2012年公司营业额为一亿元其中物流配送成本为800万，占营业总额的比例高达8%，配送成本比较高。而且由于走的不是最优路线，导致延误交货时间，不能准时交货，致使客户对公司的服务很不满意，给公司带来很大的损失。这些情况引起公司高层的注意，现在公司很重视配送这一块。因此，优化配送路线、提高配送效率和降低配送成本势在必行，是公司目前急需解决的问题。（二）公司现有的配送路线安排现状斯尔摩家具公司的产品广销全国，本省的客户主要分布在景德镇市、九江市、南昌市、鹰潭市、抚州市、新

21、余市、宜春市、萍乡市、吉安市、赣州市10个城市，如图3斯尔摩家具公司本省客户分布网络图所示。外省的客户主要分布在东南地区，有上海、浙江、杭州、宁波、台州、温州、福州、厦门、深圳、武夷山、哈尔滨等多个城市。公司所采用的配送模式是：外省主要采用外包给物流公司（邮政和长丰物流公司）配送的方式；省内的以自营配送为主、部分外包的配送模式。其中省内供经销商和直营店的，需求量和时间方面比较不确定，且需求量比较大，由物流公司承运或者经销商和直销店自己派车上门取货。小批量随机性的订单客户，其地点比较确定，而且离公司越近，订单客户的数量就越多，主要位于其所在地的周边地区，不过小客户的需求量比较小，物流公司不给配送

22、，公司只能派自己的货车进行点到点送货到门的运输服务。图3上述公司对于省内所采用的自营配送模式就是本文研究的重点。公司目前用来送货的货车共有四辆：2辆24吨货车， 2辆13吨的中型货车，2辆8吨的中型货车， 2辆5.5吨的小型货车(各类型货车的相关装货量信息如表1所示)。在销售旺季时期，有时候运输车辆不够用，企业还会租赁货车来缓解送货压力。表1车型最大货运量最大货重24吨货车24套23.52吨13吨货车13套12.74吨8吨货车8套7.84吨5.5吨货车5套4.9吨公司所采用的自营配送模式在实际操作存在的主要问题表现在没有专门的部门或人员设计最优的配送方案，每次配送走的路线也都是司机按照经验走，

23、导致迂回现象和不满载现象很严重，配送路线很不合理。而造成这个问题的出现是由多方面的原因造成的，具体如下：1.配送专业人才短缺，管理水平低下部门经理主管车队司机装卸工截止到2013年5月底，该公司物流配送部门的员工人数为7名，其中部门经理1名、主管1名、司机9名和装卸工若干，其中装卸工主要是外聘的，在需要装卸货的时候临时招的，其人员和人数都不固定。该部门员工结构如图4所示。图4 该部门具有大专学历的员工有3名，具有中专学历的员工2名，技工学校毕业的员工2名，初高中学历的员工有4名。员工文化水平结构如表2所示。员工所学的专业有计算机应用，土木工程检测技术、车辆工程专业、机械制造与自动化、计算机科学

24、与技术、公路运输与管理和电子技术专业，一些员工学历较低，没有专业。由于装卸工是每次需要装卸家具时临时招的人，每次招的人都不固定，所以他们学历和专业都不清楚，不过在我调查期间所调查的部分装卸工，他们基本是初高中毕业。该部门员工文化结构如表2所示。表2 员工学历专业部门经理大专计算机应用主管大专土木工程检测技术司机刘师傅1高中无专业司机刘师傅2技工学校车辆工程专业司机杨师傅1中专机械制造与自动化司机杨师傅2大专计算机科学与技术司机董师傅中专公路运输与管理司机洪师傅高中无专业司机谭师傅初中无专业司机毛师傅技工学校电子技术专业司机陈师傅高中无专业装卸工不明不明由表2我们可以看出，公司物流配送部门员工的

25、学历基本处于高中、中专和大专水平，甚至还有初中学历，文化水平基本不高，再看他们的专业，有的是学计算机应用的，有的是学土木工程检测技术的，还有的是学机械制造与自动化的，他们所学的专业和物流配送基本毫无联系，并且对配送的认识也不深，缺乏相关的理论知识，对物流配送也不够重视。由此可见该部门的文化水平不高，缺少专业的配送人才，导致该部门管理水平低下。正是由于配送专业人才的短缺，一方面导致企业在配送路线设计不合理，配送比较随机性，没有固定的配送路线。另一方面，也使企业淡旺季运力筹备缺乏计划性与科学性。2.配送路线设计不合理企业在配送路线选择上没有通观全局去合理安排送货路线，这增加了运输距离和运输时间，不

26、能充分利用车辆配载容积，经常出现不满载现象和迂回运输的现象，影响公司盈利。第一，存在迂回现象。司机由于缺乏相关的配送理论知识，不懂得合理路线设计，一般都靠经验送货，这样不仅增加运输时间、运输距离，也增加了运输成本。例如，4月初南昌一个客户订了一套锦绣中华沙发，客户要求在4月8号下午之前送到，因为公司没有这套家具的存货需要临时赶制，4月8号上午该产品完工，部门经理把订单交给司机刘师傅1。刘师傅1从公司仓库装完货后，从公司出发到上饶后，刘师傅1走的路线是过鹰潭市的鹰南大道和三川大道，总共走了大约408.1公里，用时9小时20分钟，到达客户那已经是晚上了，很不满意这么晚才送到，并要求退货，后来是经过

27、公司经理再三解释并且给以客户一定优惠才解决了这件事。如果刘师傅经过弋阳县走沪昆高速公路，总路程大约为316公里，可节约里程为92.1公里，用时4小时36分钟，可节约时间为5小时16分钟，这样刘师傅1在中午就能送到，就不会发生这件事了。第二，不满载现象严重。本来可以充分利用车辆装载空间，但是部门经理和司机在接到客户订单后没有统筹安排，一辆13吨、24吨的货车经常就只装几吨货物。常出现“大材小用”的情况。例如，4月7号早上接到九江市客户的2套家具的订单，要求月底前交货；8号接到南昌市客户的4套家具的订单，要求月底前交货；16号接到鹰潭市客户的2套家具的订单，也是要求月底前交货；21号接到南昌市客户

28、的3套家具的订单，交货时间也是月底前。部门经理7号接到九客户订单后，考虑到仓库有货，就马上让司机用5.5吨货车送货， 实载率为36%；8号，部门经理让司机给南昌市客户送货，由于5.5吨的货车送货还没回来，所以只能用8吨货车送货, 实载率为49%；16号部门经理让司机用5.5吨货车给鹰潭市送货，实载率为36%；21号部门经理让司机用5.5吨货车送货，实载率为53%。假若部门经理和司机在接到订单后，在订单客户的交货时间不着急的前提下，统筹安排车辆，在21号用一辆13吨的货车装上所有客户的货物（先装鹰潭的货，再是南昌的货，最后是九江的货，总重10.78吨，实载率为83%）。先给九江市的客户送货，再是

29、给南昌市送货，最后是给鹰潭市送货，再从鹰潭市直接回到公司。这样安排不仅能够保证在交货期前交货，而且最重要的是减少送货次数，提高货车的实载率，减少不必要的浪费，节约了配送成本。之所以会产生上述迂回现象和不满载的现象，其原因主要是配送路线设计的不合理，每次收到客户的订单需要送货时，公司没有专门的人给设计配送路线，都是把接收到的订单直接给司机，让司机直接去仓库拉货，其他就不管了，而司机就只有根据以往的经验去送货，走的路线也并不一定是合理的，而且装货量也不是最大装载量，配送比较随机性，没有固定的配送路线。这样所导致的最终结果就送企业配送成本的增加。3.淡旺季运力筹备缺乏计划性与科学性家具行业的淡旺季和

30、房地产挂钩很大，房地产的旺季家具也会好点，房地产低迷，家具行业也难做。每到11月，家具行业基本已经进入了销售淡季，公司的直营店和加盟商的家具卖场往往呈现人流稀少的惨淡景象。在公司旺季销售高峰，公司会超常量筹备车辆，公司目前拥有的货车有4辆，在旺季的时候销售量比较大，公司自有车辆不够用，再加上公司在配送优化这一块比较薄弱，在车辆和人员的调配安排的不合理，更是加剧了车辆紧缺这一问题。所以公司在旺季的时候会租赁货车来缓解压力。在公司淡季的时候车辆利用率极其低下，车辆所配备的司机及其他人员基本处于闲置状态，而且配送效率极其低下。一般情况下，公司的24吨大货车和13吨的中型货车基本处于闲置状态。利用最多

31、的是5.5吨的小货车，满足一些较零散的订单客户需求，这就造成5.5吨小货车的压力很大，需要经常维修，根据4月份数据统计，5.5吨型货车在当月送货次数为13；24吨型货车当月送货次数为0；13吨型货车当月送货次数为 1次（使用原因是5.5吨货车和8吨货车在使用中，又急需交货才使用的）;8吨型货车当月送货次数为4次。由此可见，公司淡旺季运力筹备缺乏计划性和科学性。四、斯尔摩家具公司配送路线优化的对策在前面通过对公司各个方面的研究，得出引起公司配送路线不合理的3个方面的原因，分别为:配送专业人才短缺,管理水平低下；配送路线设计不合理；淡旺季运力筹备缺乏计划性与科学性。接下来，本文将针对这3方面问题分

32、别提出个人的解决方法或建议。（一）引进人才，提高管理水平 引进人才，提高管理水平。对于这个对策我提出个3个具体的建议：第一，加强对员工的培训；第二，引进人才；第三，建立专门负责配送路线设计的部门。1.加强对员工的培训比如请专业人士到公司培训。培训种类主要包括前期内部培训和后期的外部培训，其中内部培训包括岗前业务培训、岗位专业技能提高培训、专业知识比武及管理培训。外部培训主要是送外培训。培训的具体内容和流程如下:（1）新员工的岗前业务培训培训内容主要是聘请专业人士对新员工进行物流配送相关理论培训，培训的形式可以是办讲座，或者交流大会。让新员工对物流配送有更深入地理解，充分地认识到配送的重要性。参

33、加人员也可以是老员工。（2）岗位专业技能提高培训岗前业务培训后，专业人士针对实际工作需要的理论和技能对新老员工进行培训或轮训。培训的形式可以是开办培训班，根据实际情况进行课时授课，着重讲解配送管理、运输管理，对配送路线优化设计进行实例讲解，让员工能够学以致用。该培训应该定期进行，可以根据情况每季或每半年进行一次，以巩固培训效果。（3）专业知识比武岗位培训结束后，公司可以举办专业知识比武，设立奖罚措施，鼓励营造良好的学习氛围，促进员工提升配送业务相关的知识。参与人员可以是物流配送部门，也可以是公司的其他部门人员。（4）管理培训管理培训可以和岗前业务培训或岗位专业技能提高培训同时进行。是对公司的管

34、理人员、物流配送部门经理和主管进行的培训。培训内容是学习综合管理知识、物流配送专业知识，以及专门针对配送部门经理进行的配送路线设计的专业技能培训。（5）后期外部培训公司根据需要，可在内部培训结束后安排员工到其他物流配送很完善的公司参观学习，比如中国比较优秀的家具公司有浙江年年红实业有限公司、中山市鸿发家具有限公司、上海老周红木家具有限公司等，学习同行管理经验，吸收并引进同行先进的物流技术和管理经验。外部培训结束可要求培训员工写1篇培训总结。培训流程图如图5所示。岗前业务培训 岗位专业技能提高培训 岗位培训考核 不合格专业知识比武管理培训后期外部培训图52.引进人才公司可以和本省的专、本科院校合

35、作，例如可以和附近的上饶师范学院和上饶职业技术学院合作。在高校毕业季的时候可以派人力资源部门的人员到高校现场面试招聘，甑选选高素质高能力的人才。也可以与各专业的老师联系，由学校举荐人才。与高校联合培养真正精通公司经营管理、物流配送运作和相关技术的复合型人才，从而为公司的物流配送发展奠定基础。除了与高校合作，从高校引进人才，公司还可以和相关的研究机构合作，从而获得配送管理人才。公司还可以推出一系列优惠政策吸引本地人但是在外省从事相关行业的人才回乡，加入公司，与公司共同发展。3.建立专门负责配送路线设计的部门有了人才后，公司可以考虑该部门的员工必须具备配送路线设计的能力，精通物流配送运作和相关技术

36、。当公司接到订单后，把相关订单信息转到该部门，该部门立即根据该客户订单信息，及其它客户的订单，统筹安排配送车辆，设计最优的配送路线方案，然后把该方案下交给车队。（二）引进节约里程法，优化配送路线配送路线的优化一般要结合数学方法及计算机求解的方法来制定合理的配送方案，目前确定优化配送方案的一个较成熟的方法是节约法，也叫节约里程法。1.建立VRP模型基本条件：斯尔摩家具公司需给10个客户送货，客户依次为1，2，3,10，现有2辆5.5吨的货车，2辆8吨，2辆13吨的货车，2辆24吨的货车。模型目标：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量

37、、车辆容量限制，行驶里程限制等），达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。在这里，要确定所需要的车辆的数目N、车辆类型、司机数量以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。限制条件：第一，基于人性化与安全的考虑，当运输里程超过公里时，需配备两名司机，为防止突发运输事件，车辆必须当天回到公司，减去由于装卸货等影响因素，各车最大运输距离为600公里。第二，每辆车完成任务之后都要回到原点0处。第三，各配送路线的货物量不超过车辆容积和载重量的限制。5.5吨的货车最多可装5套家具，8吨的货车最多可装8套家具,13吨的货车最多可装1

38、3套家具，24吨的货车最多可装24套家具。第四，满足所有收货人对货物品种、规格、数量的要求。第五，满足收货人对货物发到时间范围的要求。2.斯尔摩家具公司配送路线的分析与优化已知斯尔摩家具公司为O点，分别向10个需求点：景德镇市、九江市、南昌市、鹰潭市、抚州市、新余市、宜春市、萍乡市、吉安市、赣州市（1，2，10）配送家具，公司拥有的5.5吨的货车最多可装5套家具，8吨的货车最多可装8套家具,13吨的货车最多可装13套家具，24吨的货车最多可装24套家具。本省各需求点到配送地上饶的距离的基本数据如表3所示。本省各需求点月需求红木家具的基本数据如表4所示。表3 客户1景德镇2九江3南昌4鹰潭5抚州

39、6新余7宜春8萍乡9吉安10赣州距离（公里）232.3513.2316.2170.1244389.8448.8514.8460.9593.8表4 客户1景德镇2九江3南昌4鹰潭5抚州6新余7宜春8萍乡9吉安10赣州需求量（套）55133624245重量（吨）4.94.912.742.945.881.963.921.963.924.9根据表3和表4，得出各需求点间最短距离表，如表5所示。 需求点0上饶市1景德镇2九江3南昌4鹰潭5抚州6新余7宜春8萍乡9吉安10赣州0上饶市0217.3513.2316.2170.1244389.8448.8514.8460.9593.81景德镇043730215

40、82814044635294726582九江01352792362963554213615473南昌0144901612202862264124鹰潭01552463053713145005抚州02112683241984466新余0591253315177宜春0663905768萍乡04563779吉安018610赣州0 表5 （单位：千米）根据表5最短距离表，利用节约里程法计算出各用户之间的节约里程，编制节约里程表，如表6所示。计算过程如下：L=(La+Lb)-Lab (计算公式)计算需求点1景德镇到其他各个需求点间节约里程：1-2:(L1+L2)-L12=217.3+513.2-437=2

41、93.51-3:(L1+L3)-L13=217.3+316.2-302=231.51-4:(L1+L4)-L14=217.3+170.1-158=229.41-5:(L1+L5)-L15=217.3+244-281=180.31-6:(L1+L6)-L16=217.3+389.8-404=203.11-7:(L1+L7)-L17=217.3+448.8-463=203.11-8:(L1+L8)-L18=217.3+514.8-529=203.11-9:(L1+L9)-L19=217.3+460.9-472=206.21-10:(L1+L10)-L110=217.3+593.8-658=153.

42、1计算需求点2九江到其他各个需求点间节约里程：2-3:(L2+L3)-L23=513.2+316.2-135=694.42-4:(L2+L4)-L24=513.2+170.1-279=404.32-5:(L2+L5)-L25=513.2+244-236=521.22-10:(L2+L10)-L210=513.2+593.8-547=560计算需求点8萍乡到其他各个需求点间节约里程：8-9:(L8+L9)-L89=514.8+460.9-465=519.78-10:(L8+L10)-L810=514.8+593.8-377=731.6计算需求点8萍乡到其他各个需求点间节约里程：9-10:(L9+

43、L10)-L910=460.9+593.8-186=868.7表6 （单位：千米）需求点1景德镇2九江3南昌4鹰潭5抚州6新余7宜春8萍乡9吉安10赣州1景德镇293.5231,5229.4180.3203.1203.1203.1206.2153.12九江694.4404.3521.2607607607613.15603南昌342.3470.2545545545551.1356.14鹰潭259.1313.9313.9313.9317263.95抚州402.8404.8414.8486.9371.86新余779.6779.6519.7519.77宜春897.6519.7466.68萍乡519.7731.69吉安868.710赣州根据节约里程表中节约里程的多少，按从大到小的顺序排列，编制节约里程顺序表（如表7所示），以便尽量使节约里程最多的需求点组合装车配送。 表7 （单位：千米）连接点节约里程连接点节约里程连接点节约里程连接点节约里程7-8897.63-65455-8414.81-2293.59-10868.7 3-75455-7404.84-1