毕业设计(1)

学生毕业设计

论文题目：配送中心车辆集散路线的优化

论文作者：

刘晨晨

张亚东

程成

学号：

101775

103459

103474

指导教师：杨丽娟职称：讲师

专业：物流管理班级： 10物流4班

诚信声明

古人云：民无信不立。诚信是做人立世的道德根本、是中华民族的传统美德。作为一名当代大学生，我即将踏向社会去创立自己的事业，在竞争激烈的社会中，我将恪守诚信的生存理念。

毕业论文是对我大学三年学习的总结和检阅，在导师的悉心指导下，在毕业论文的选题、写作和定稿过程中，我认真对待每一个环节，没有抄袭他人之作或由他人代写等不诚信的行为——论文由自己独立完成。其中参阅了大量书籍、报刊和网上资料，但这些资料都经过本人认真整理，在理解的基础上参考使用，并在文中作了说明，在文后一一列出，我对他们的辛苦劳动表示尊重和感谢。

母校希望自己的每一个学生都是诚实守信的，我作为一个毕业生，对母校也将是真诚无伪的。如果发现我的毕业论文有抄袭、代笔等不诚信行为，我将接受学校对我的处罚，推迟毕业，重新写作。

我声明：我是诚实的，我将无愧于我的毕业文凭，无愧于母校多年的培养！

声明人：

年月日

配送中心车辆集散路线的优化

目录

引言 (3)

一、配送中心 (4)

（一）配送中心的发展

（二）配送中心的成本分析

（三）配送路线优化的重要性

二、节约历程法 (16)

（一）节约历程法的基本原理

（二）节约历程法的重要性

（三）车辆选型注意事项

（四）现代科学技术的运用

一、引言

物流配送时现代化物流管理中的一个重要环节，它是指客户订货的要求，在配送中心进行分拣、配货后，将配好的货物在规定的时间内送交客户的活动。它是物流中一个重要的直接与消费者相连的环节，配送的时间、速度及质量直接关系到电子商务的速度、质量和效益。受社会大环境的影响，油价的居高不下人工成本的增加。配送中心的成本逐步增加。一味的增加配送费用，只会丧失一定的客户群。因此对制定车辆配载计划和配送路线的优化就显得十分重要了。然而配送中心路径优化问题一直是一个难题。随着客户数量的增加，可选择的配送路径方案数量将以指数速度急速增长，针对于常用来优化配送车辆路径的方法，例如节约历程法，动态规划法，分支定界法、临界算法，扫除算法、禁忌搜素算法等。在面对复杂的路线优化问题时，这些计算方法将遇到计算组合爆炸的困难。在面对较为简单的路线优化问题时，节约历程法是最合适的方法。本文采用节约历程法对路线优化问题进行阐述。

二、配送中心

配送中心是接受并处理末端用户的订货信息，对上游运来的多品种货物进行分拣，根据用户订货要求进行拣选、加工、组配等作业，并进行送货的设施和机构。是从供应者手中接受多种大量的货物，进行倒装、分类、保管、流通加工和情报处理等作业，然后按照众多需要者的订货要求备齐货物，以令人满意的服务水平进行配送的设施。

配送中心包含了物流要素的各个方面，随着物价的上涨，劳动力成本增加，国内成品油价格的居高不下，运输成本的也逐渐增加。配送中心应该如何面对？一味的提高价格，会丧失一定量的客户群，不利于企业的长远发展。在成本上下工夫次才是最好的解决之道。配送中心应该发挥专业化管理优势，提高配送中心的配送效率，稳定并扩大自己的客户群。提高车辆的满载率。最大程度的利用车厢容积，降低成本，从而提高效益。

怎样选择最优的路线，最合适的车型成为配送中心的重中之重。最优的路线就是根据客户的位置确定配送车辆的行驶路径，使配送车辆运行的距离最短活时间最少。但由于道路的拥挤程度是个不确定因素。针对路线的优化方面最主要使用的方法是节约里程法。

三、节约历程法

节约里程法的基本原理是基于三角形两边之和大于第三边，以此来确定最短行驶路程。节约里程法并不是总路程最短。节约里程法的核心思想是将配送路线中的两个回路合并成一个回路，每次使合并后的总距离减小数值最大。直到达到一辆车的装载限制时，在进行下一车辆的优化。优化过程分为并行和串行两种方式。

车辆配载方面不仅仅要考虑车辆的最大的承载重量，还要考虑货车的容积。而

且应该考虑货物的总体积是否超出货车的容积。货车体积利用率在90%是比较适宜操作的范围。因为在实际操作中工作人员需要操作空间。为了更好的提高货车体积的利用率，在货物的码放过程中，在不超过限高的前提下尽量选择同样的货物放在一起。体积大的、重量大的放在下面，体积小的、重量轻的放在上面。保证货物及其外包装的完整性。货物列与列之间留一定的空隙，根据车内的位置选择空隙的留放。方便在配送过程中的装卸搬运。提高配送效率。

四、现代科学技术的应用

近几年以来，物流行业发展迅速，一直被企业称之为第三利润的源泉。在众多企业中，物流成本大约占了企业生产经营总成本的36%，有的企业甚至超过50%以上。大多数睿智的管理者一直想找到科学智能的管理办法。物流行业的管理在于降低物流成本。物流成本是指工厂从支持生产活动所需的原材料进厂，经过存储，加工，装配，包装直到成品出厂，到达流通终端这一过程的物体移动。这一过程非常复杂，因此，货物运输在物流过程中所占的比例非常大，如果管理不够完善，就会造成比较大的浪费，增加了物流成本。运输成本的管理也不是简单的消减成本，而是着眼于发展和投入产出的关系，合理有效的利用资源，挖掘潜力，给企业最大限度的降低成本，提高效益。现代企业的飞速发展，物流管理难度增大，尤其是车队的管理，跑冒滴漏现象普遍存在，传统的管理模式已经彻底跟不上需求了。科学、智能、规范的管理是现代企业的必由之路。运用我公司的GPS全球卫星定位系统就可以完全彻底的解决这一难题。

功能简介：

1、实时定位、实时跟踪——全国范围内电子地图能准确的显示出车辆行使的位置方向、速度等16种车辆运行状态信息。电子地图细化到每个村镇，城市细化到每条街道和地图上标注的单位地址。管理者只要一点鼠标，就可以一目了然。

2、离线报警出界入界报警——车辆实现24小时在线看管，一旦车辆超出预定的路线、区域或者禁止驶入的区域，系统即刻自动向监控中心报警。

3、分组查车、区域查车——系统可以对每组的若干车辆同时在5秒内查到，也可以在某个区域内查找某个单元的所有车辆，并显示每辆车的各种数据和信