石河子大学商学院毕业论文
目前国美电器洗衣机一类中型家电原配送路线如图一所示(p乌鲁木齐):
图一
各分公司某一周期洗衣机一类中型家电需求量如图二所示：
分公1克拉2石河3昌吉 4奎屯 5伊宁 6阿克7喀什 8库尔9哈密 司 玛依 子 苏 勒 需求15 25 18 24 16 20 12 17 10 量 数据来源：新疆国美电器内部资料 3.3公司配送存在的问题分析 3.3.1运输成本较高
国美电器乌鲁木齐总仓在向9个分公司配送货物时都是一个地点发一辆整车进行配送,因为配送线路没有经过优化,配送时路线经常出现重复现象,造成运输资源浪费,致使运输成本较高。
3.3.2二级仓库库存积压严重
国美电器总仓在配送过程中没有根据各分公司的具体需求进行配货,在分公司提出货物需求时,为了满配载量运输都是整车配送,这就造成了各分公司库存积压严重。
6
石河子大学商学院毕业论文
3.3.3配送模式不合理,浪费严重
国美电器总仓向分公司配送时,只是进行单纯的点对点的配送,在这种配送模式下,就会导致运距过长,消耗的作业时间偏多,浪费较多人力和物力资源,从而影响公司的盈利。
第4章 新疆国美电器配送路线优化研究
4.1 建立VRP模型
多回路运输问题是现实生活中十分常见的一种调配问题。此类调配问题的核心问题是车辆调度。因此VRP模型也应运而生，成了解决多回路问题的一个相当成功的模型。据此对新疆国美电器的配送系统建立VRP模型。
基本条件：国美电器乌鲁木齐总仓需给9个分公司送货，客户依次为1，2，?,9，现租赁9辆17.5米半挂高低平板车（长17.5m,宽2.8m,）平均每百公里油耗36L，柴油每升7.07元，司机工资按公里算,2000公里以内每公里1.15元,超过2000公里超出部分每公里1.45元。
模型目标：确定所需要的车辆的数目N、及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。
限制条件：
（1）17.5米半挂高低平板车可以装56台电冰箱一类的中型家电，不能超过车辆的容量限制。
（2） 每辆车完成任务之后都要回到源点p处。
4.2基于节约里程算法进行配送路线优化
本文采用节约里程算法的并行方式优化配送路线：
表4-1 各分公司的运输距离(单位:千米)
0乌1克城2石3昌4奎5伊6阿克8库尔鲁拉玛7喀什 9哈密 市 河子 吉 屯 宁 苏 勒 木依 齐 0314.148.243.682.1001.1467.0 35.7 472.5 598.9 乌4 8 3 5 7 2 7
石河子大学商学院毕业论文
鲁木齐 1克拉玛依 2石河子 3昌吉 4奎屯 5伊宁 6阿 克苏 7喀什 8库尔勒 9哈密 0 191.286.140.590.928.5 6 1 3 2 1394 776 902.4 0 121.552.1140.1470.99.7 611.4 737.8 5 3 6 3 216.653.1033.1 5 4 0 446.1236.6 5 0 835.2 0 1499 506.7 630.6 1702 707.3 833.7 1300.1277.880.8 7 9 1346.3 0 465 549.3 0 1012.1808.6 4 0 807.4 0 数据来源：百度地图
为了尽量缩短车辆运行距离，必须求出最佳配送路线，现有可以利用的车辆能够承载56台洗衣机一类的中型家电，优化过程中不能超出车辆承载量。
第一步：首先计算相互之间最短距离，根据表4-1中的配送中心至各分公司之间、总公司与分公司的距离，得出最短配送路线距离矩阵。如表4-2所示。
8
石河子大学商学院毕业论文 表4-2 最短配送路线距离矩阵
P 1 314.4 1 2 3 4 5 6 465 7 8 9 2 148.8 191.6 3 35.7 286.1 121.5 4 243.3 140.3 99.7 216.1 5 682.5 590.2 552.3 653.5 446.6 6 1001.7 928.5 1140.6 1033.4 1236.5 835.2 7 1467.2 8 472.5 1394 1470.3 1499 1702 1300.7 776 611.4 506.7 707.3 880.8 549.3 1012.6 9 598.9 902.4 737.8 630.6 833.7 1277.9 1346.3 1808.4 807.4 第二步：从最短配送路线距离矩阵中，计算出各分公司之间的配送路线节约行程图，如表4-3所示。
表4-3 配送路线节约行程表
1 2 271.6 3 64 2 63 3 62.9 4 5 849 6 7 8 264 9 4 417.4 292.4 5 406.7 6 387.6 279 9.9 64.7 479.2 4 409.8 3.9 1.5 4 8.5 7 387.6 145.7 8 9 10.9 10.9 9.9 9.9 849 2003.9 8.5 274.2 924.9 927.1 8.5 3.5 766.9 257.7 第三步：对节约行程按大小顺序进行排列，配送路线行程排序表如表4-4
9
石河子大学商学院毕业论文
所示。
表4-4 配送路线节约行程排序表
序号 连接点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 6--7 7--8 6--8 5--6 5--7 6--9 4--5 1--4 4--6 1--5 1--6 1--7 2--4 2--5 5--8 1--2 8--9 7--9 节约里程 2003.9 927.1 924.9 849 849 766.9 479.2 417.4 409.8 406.7 387.6 387.6 292.4 279 274.2 271.6 264 257.7 序号 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 连接点 2--7 3--5 1--3 2--3 3--4 1--8 1--9 2--8 2--9 2--6 4--7 4--8 4--9 3--6 3--9 3--7 5--9 3--8 节约里程 145.7 64.7 64 63 62.9 10.9 10.9 9.9 9.9 9.9 8.5 8.5 8.5 4 4 3.9 3.5 1.5 第四步：按照配送路线行程排序表（见表4-4）组合成配送路线图。 ① 初始解：
如图4-2所示，从配送中心P向分公司配送，配送线路9条，总运行距离为9930km。
10