毕业设计1.docx
《毕业设计1.docx》由会员分享，可在线阅读，更多相关《毕业设计1.docx（13页珍藏版）》请在冰豆网上搜索。
毕业设计1
学生毕业设计
论文题目：
配送中心车辆集散路线的优化
论文作者：
刘晨晨
张亚东
程成
学号：
101775
103459
103474
指导教师：
杨丽娟
职称：
讲师
专业：
物流管理
班级：
10物流4班
诚信声明
古人云：
民无信不立。
诚信是做人立世的道德根本、是中华民族的传统美德。
作为一名当代大学生，我即将踏向社会去创立自己的事业，在竞争激烈的社会中，我将恪守诚信的生存理念。
毕业论文是对我大学三年学习的总结和检阅，在导师的悉心指导下，在毕业论文的选题、写作和定稿过程中，我认真对待每一个环节，没有抄袭他人之作或由他人代写等不诚信的行为——论文由自己独立完成。
其中参阅了大量书籍、报刊和网上资料，但这些资料都经过本人认真整理，在理解的基础上参考使用，并在文中作了说明，在文后一一列出，我对他们的辛苦劳动表示尊重和感谢。
母校希望自己的每一个学生都是诚实守信的，我作为一个毕业生，对母校也将是真诚无伪的。
如果发现我的毕业论文有抄袭、代笔等不诚信行为，我将接受学校对我的处罚，推迟毕业，重新写作。
我声明：
我是诚实的，我将无愧于我的毕业文凭，无愧于母校多年的培养！
声明人：
年月日
配送中心车辆集散路线的优化
目录
引言………………………………………………………………………………3一、配送中心……………………………………………………………………4
（一）配送中心的发展
（二）配送中心的成本分析
（三）配送路线优化的重要性
二、节约历程法…………………………………………………………………16
（一）节约历程法的基本原理
（二）节约历程法的重要性
（三）车辆选型注意事项
（四）现代科学技术的运用
一、引言
物流配送时现代化物流管理中的一个重要环节，它是指客户订货的要求，在配送中心进行分拣、配货后，将配好的货物在规定的时间内送交客户的活动。
它是物流中一个重要的直接与消费者相连的环节，配送的时间、速度及质量直接关系到电子商务的速度、质量和效益。
受社会大环境的影响，油价的居高不下人工成本的增加。
配送中心的成本逐步增加。
一味的增加配送费用，只会丧失一定的客户群。
因此对制定车辆配载计划和配送路线的优化就显得十分重要了。
然而配送中心路径优化问题一直是一个难题。
随着客户数量的增加，可选择的配送路径方案数量将以指数速度急速增长，针对于常用来优化配送车辆路径的方法，例如节约历程法，动态规划法，分支定界法、临界算法，扫除算法、禁忌搜素算法等。
在面对复杂的路线优化问题时，这些计算方法将遇到计算组合爆炸的困难。
在面对较为简单的路线优化问题时，节约历程法是最合适的方法。
本文采用节约历程法对路线优化问题进行阐述。
二、配送中心
配送中心是接受并处理末端用户的订货信息，对上游运来的多品种货物进行分拣，根据用户订货要求进行拣选、加工、组配等作业，并进行送货的设施和机构。
是从供应者手中接受多种大量的货物，进行倒装、分类、保管、流通加工和情报处理等作业，然后按照众多需要者的订货要求备齐货物，以令人满意的服务水平进行配送的设施。
配送中心包含了物流要素的各个方面，随着物价的上涨，劳动力成本增加，国内成品油价格的居高不下，运输成本的也逐渐增加。
配送中心应该如何面对？
一味的提高价格，会丧失一定量的客户群，不利于企业的长远发展。
在成本上下工夫次才是最好的解决之道。
配送中心应该发挥专业化管理优势，提高配送中心的配送效率，稳定并扩大自己的客户群。
提高车辆的满载率。
最大程度的利用车厢容积，降低成本，从而提高效益。
怎样选择最优的路线，最合适的车型成为配送中心的重中之重。
最优的路线就是根据客户的位置确定配送车辆的行驶路径，使配送车辆运行的距离最短活时间最少。
但由于道路的拥挤程度是个不确定因素。
针对路线的优化方面最主要使用的方法是节约里程法。
三、节约历程法
节约里程法的基本原理是基于三角形两边之和大于第三边，以此来确定最短行驶路程。
节约里程法并不是总路程最短。
节约里程法的核心思想是将配送路线中的两个回路合并成一个回路，每次使合并后的总距离减小数值最大。
直到达到一辆车的装载限制时，在进行下一车辆的优化。
优化过程分为并行和串行两种方式。
车辆配载方面不仅仅要考虑车辆的最大的承载重量，还要考虑货车的容积。
而且应该考虑货物的总体积是否超出货车的容积。
货车体积利用率在90%是比较适宜操作的范围。
因为在实际操作中工作人员需要操作空间。
为了更好的提高货车体积的利用率，在货物的码放过程中，在不超过限高的前提下尽量选择同样的货物放在一起。
体积大的、重量大的放在下面，体积小的、重量轻的放在上面。
保证货物及其外包装的完整性。
货物列与列之间留一定的空隙，根据车内的位置选择空隙的留放。
方便在配送过程中的装卸搬运。
提高配送效率。
四、现代科学技术的应用
近几年以来，物流行业发展迅速，一直被企业称之为第三利润的源泉。
在众多企业中，物流成本大约占了企业生产经营总成本的36%，有的企业甚至超过50%以上。
大多数睿智的管理者一直想找到科学智能的管理办法。
物流行业的管理在于降低物流成本。
物流成本是指工厂从支持生产活动所需的原材料进厂，经过存储，加工，装配，包装直到成品出厂，到达流通终端这一过程的物体移动。
这一过程非常复杂，因此，货物运输在物流过程中所占的比例非常大，如果管理不够完善，就会造成比较大的浪费，增加了物流成本。
运输成本的管理也不是简单的消减成本，而是着眼于发展和投入产出的关系，合理有效的利用资源，挖掘潜力，给企业最大限度的降低成本，提高效益。
现代企业的飞速发展，物流管理难度增大，尤其是车队的管理，跑冒滴漏现象普遍存在，传统的管理模式已经彻底跟不上需求了。
科学、智能、规范的管理是现代企业的必由之路。
运用我公司的GPS全球卫星定位系统就可以完全彻底的解决这一难题。
功能简介：
1、实时定位、实时跟踪——全国范围内电子地图能准确的显示出车辆行使的位置方向、速度等16种车辆运行状态信息。
电子地图细化到每个村镇，城市细化到每条街道和地图上标注的单位地址。
管理者只要一点鼠标，就可以一目了然。
2、离线报警出界入界报警——车辆实现24小时在线看管，一旦车辆超出预定的路线、区域或者禁止驶入的区域，系统即刻自动向监控中心报警。
3、分组查车、区域查车——系统可以对每组的若干车辆同时在5秒内查到，也可以在某个区域内查找某个单元的所有车辆，并显示每辆车的各种数据和信息以及所在的地理位置。
4、轨迹记录、数据统计——该系统可以将车辆运行的轨迹自动记录下来，可以重复回放，并可自动记录车辆行驶的总里程（行驶里程可精确到米）。
5、远程控制——监控中心可以远程对车辆进行断油、断电。
6、全国物流调度系统——首家开通全国物流调度客户服务电话0551—96596，彻底缓解物流车空车返程运输成本过高的难题。
7、防盗反劫、车内监听——驾驶员只需要按一下隐藏报警开关，监控中心就可以听到车内发生的一切。
可以最大限度的防止恶性事件的发生，确保驾驶员和车辆的安全。
8、信息发送功能――管理者可通过电脑向车辆发送各种信息和调度指令，单发或组发。
此功能可节约通讯费用。
我们可以简单的核算一下，假设某单位有100辆物流车，如果每辆车每天少跑50公里，每年按365天的营运时间，每百公里平均耗油25公升，油价按4元每升计算，在不计算司机的补贴和过路、过桥等费用的情况下，可以节药的费用为；4元×100辆×50公里×365天×25%=182、5万元。
四、实例应用
以一配送中心为例进行具体阐述。
（此案例配送中心库存充足）
万家乐超市采购订单
商品名称
单位
价格（元）
订购数量
金额
1
农夫山泉
箱
36
5
180
2
冰山泉
箱
20
6
120
3
花香洗发水
箱
300
3
900
4
今麦郎矿泉水
箱
24
8
192
6
心相应纸巾
箱
120
2
240
7
虎脸哈哈
箱
100
4
400
三星超市采购订单
商品名称
单位
单价（元）
订购数量
金额
1
农夫山泉
箱
36
6
216
2
冰山泉
箱
20
3
60
3
花香洗发水
箱
300
2
600
4
舒肤佳香皂
箱
120
5
600
5
虎脸哈哈饼干
箱
100
4
400
6
心相印
箱
100
4
400
备注
2小时内送达
红日超市采购订单
商品名称
单位
单价（元）
订购数量
金额
1
冰山泉
箱
20
2
40
2
虎脸哈哈饼干
箱
100
2
200
3
今麦郎矿泉水
箱
24
7
168
4
舒肤佳香皂
箱
120
5
600
备注
2小时内送达
大华商贸有限公司采购订单
商品名称
单位
单价（元）
订购数量
金额
1
农夫山泉
箱
36
4
216
2
心相印
箱
100
2
200
配送中心的可供调度的配送车辆信息为：
车型
车厢体积
载重
数量
1
A
L1600*W1200*H1200
500kg
2
2
B
L1400*W1000*H1000
400kg
2
该配送中心向四家客户配送货物，在接到订单之后，首先计算出配送中心到四个客户的最短距离，汇总得出最短距离矩阵。
P
wjl
hr
dh
Sx
P
8
5
3
6
Wjl
5
6
12
Hr
5
10
Dh
7
sx
根据订单列出配送中心到各个客户的配送距离和配送量，以及各客户之间的距离，并以表格的形式展示。
P
wjl
hr
dh
Sx
配送距离（km）
配送量（kg）
P
8
5
3
6
0
0
Wjl
5
6
12
8
270
Hr
5
10
5
115
Dh
7
3
46
sx
6
146
计算出各个客户所需配送货物重量和，根据配送中心现有车辆进行选择车型。
根据表格画出配送中心的配送网络示意图。
将各点相连接，并标注距离和配送量。
对在时间上有特殊要求的客户可根据实际需求专门安排车辆。
对无特殊要求的客户同意根据节约里程法进行安排。
计算并列出节约里程数表，对其节约里程数进行降序排列。
序号
1
2
3
4
5
6
组合
Wjr,hr
Wjl,dh
Hr,dh
Wjl,sx
Dh,sx
Hr,sx
节约里程数
8
5
3
2
2
1
选择优化方式，此案例中客户量较少，选用并行方式更有利于提高配送效率。
针对客户较多且配送量较少的客户可选择串行方式。
并行方式速率快，但车辆的满载率低于串行方式。
依据节约里程法选择完行驶方式后，选择最合适的配送路线。
根据具体数据，结合节约里程法的计算方法，三角形的两边之和大于第三边。
将配送路线中的两个回路合并成一个回路，每次使合并后的总距离减小数值最大。
直到达到一辆车的装载限制时，在进行下一车辆的优化。
最终确定配送路线的数量。
由计算可得出配送优化路线为2条。
首先计算出各条路线需配送货物的总重量，第一条配送货物总量是270+115=385KG，把总重量和车辆载重量比较，是否在货车载重限度内，在载重范围即可以入选。
在配送总重量满足的情况下，应考虑货物的总体积是否在货车容积的范围内，计算出各货物的体积并用表格的形式直观展示出来。
把货物总体积与货车的总容积相比较
序号
货物名称
外包装尺寸（mm）
数量（箱）
重量（KG）
体积（M3）
1
农夫山泉
370*190*270
5+0
50
0.094905
2
冰山泉
350*350*245
6+2
64
0.2401
3
花香洗发水
410*280*290
3+0
24
0.099876
4
今麦郎矿泉水
480*320*200
8+7
135
0.4608
5
心相印纸巾
380*570*220
2+0
6
0.095304
6
虎脸哈哈饼干
435*230*340
4+2
30
0.204102
7
舒肤佳香皂
380*285*270
0+5
30
0.146205
总计：
385
1.341292
●货物总重量385<400,可以选择规格400KG的货车
●400KG货车的规格是L1400*W1000*H1000，总容积为1.4m³.而两家客户订单货物的总体积为1.341292m³，理论上在此种规格货车的体积范围内。
但是在实际操作中车厢空间不可能100%利用。
90%为适宜范围。
●故不可以选用400KG货车。
应选择500KG货车一辆
由此衔接成一条配送路线为
全程：
8+5+5=18KM
由于货物有限高限制，在货物的码放过程中需要把货物的限高考虑进去。
为了更好更直观的码放货物，可在码放前画出画出货物码放的平面示意图。
第一条线路的码放示意图如下：
依据第一条线路的计算方法，同理计算出第二条线路的路线、车辆型号及货物码放平面示意图。
第二条路线
Sx,dh配送货物量是146+46=192KG
序号
货物名称
外包装尺寸（mm）
数量（箱）
重量（KG）
体积（M3）
1
农夫山泉
370*190*270
6+4
100
0.18981
2
冰山泉
350*350*245
3+0
18
0.0900375
3
花香洗发水
410*280*290
2+0
6
0.066584
5
心相印纸巾
380*570*220
4+2
30
0.285912
6
虎脸哈哈饼干
435*230*340
4+0
20
0.136068
7
舒肤佳香皂
380*285*270
5+0
30
0.146205
总计：
192
0.914617
●两家订单货物总重量192<400,可以选择规格400KG车辆。
●体积0.914617<1.4，在合适的范围内,
●故选择400KG车辆一辆
由此衔接成第二条配送路线
全程为6+7+3=16KM
货物码放平面示意图如下：
通过以上案例的阐述，相信大家会增加对节约里程法增加了了解。
节约里程法的优点是一种简便、易行的方法，一方面体现出优化运输过程，与一般方法相比缩短了运输距离；另一方面，它也体现看物流陪送网络的优势，实现看企业物流活动的整合，而且思路简单清晰、便于执行.
缺点在于第一，利用节约里程法选择配送路线过于强调节约路程，而没有考虑形成中的时间因素，在许多情况下，时间更多决定物流陪送成本与服务质量。
例如城市间配送时对高速公路的选择，城市内部上下班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响陪送人员的精神又与交通事故和陪送错误项连等，所以时间对陪送路线的选择有时更重要。
利用节约里程法选择陪送路线不能对客户的需求进行灵活多变的处理。
由于现代的消费，批次。
而节约历程法更适合需求稳定或者是需求的时间不紧迫，这显然不能满足现代多变得市场环境。
节约里程法简单易行，同时也有一些弊端。
在配送路线选择决策时，通常考虑较优的原则。
深入了解客户，加强与客户的信息交流
通过对客户的时间变化对其进行分类，以增加配送的灵活性。
路线决策过程中实施多路线同步决策
节约里程法的实施过程中实施多路线同步决策
节约里程法的实施过程要综合考虑路程长短和时间因素
配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。
升级会员 