《配送路线方案》由会员分享，可在线阅读，更多相关《配送路线方案（12页珍藏版）》请在金锄头文库上搜索。
1、配送中心规划与布局设计部分方案及解析姓名：姜明辉学号：1005247指导老师：秦登峰目录一、配送中心的选址 21、求出新仓库的初始坐标 22、 计算各节点与初始坐标的距离Di和初始运输总成本23、 进行一次迭代修正 34、计算一次迭代后，各节点与新坐标的距离，和新的总运输成本 3二、配送路径规划设计 41、第一步： 42、第二步： 53、第三步： 64、第四步： 7配送中心的选址1、求出新仓库的初始坐标客户XiYiQiRiQiRiQiRiXiQiRiYiA311.50.050.0750.2250.075B920.80.050.040.360.08C1531.20.050.060.90.18D1
2、3.560.90.050.0450.60750.27E15101.40.050.071.050.7F12111.50.050.0750.90.825G6102.00.050.10.61H1.581.80.050.090.1350.72I4.541.20.050.060.270.24J971.50.050.0750.6750.525合计0.695.72254.615初始坐标：X=5.7225/0.69= 8.293Y=4.615/0.69=6.6882、计算各节点与初始坐标的距离Di和初始运输总成本客户XiYiQiRiDiQiRiDiA311.50.057.7710.583B920.80.054
3、.7410.189C1531.20.057.6540.459D13.560.90.055.2520.236E15101.40.057.4790.524F12111.50.055.6860.426G6102.00.054.0280.403H1.581.80.056.9190.623I4.541.20.054.650.279J971.50.050.7720.058合计3.7813、进行一次迭代修正客户XiYiQiRiDiQiRi/DiQiRiXi/DiQiRiYi/DiA311.50.057.7710.0100.0280.010B920.80.054.7410.0080.0760.017C1531
4、.20.057.6540.0080.1180.024D13.560.90.055.2520.0090.1160.051E15101.40.057.4790.0090.1400.094F12111.50.055.6860.0130.1580.145G6102.00.054.0280.0240.1490.248H1.581.80.056.9190.0130.0190.104I4.541.20.054.650.0130.0580.052J971.50.050.7720.0970.8740.679合计0.2051.7371.424一次迭代后的新坐标：X=1.737/0.205=8.479Y=1.424
5、/0.205=6.9494、计算一次迭代后，各节点与新坐标的距离，和新的总运输成本客户XiYiQiRiDiQiRiDiA311.50.058.0880.607B920.80.054.9770.199C1531.20.057.6230.457D13.560.90.055.1090.229E15101.40.057.1990.504F12111.50.055.3670.403G6102.00.053.9310.393H1.581.80.057.0580.635I4.541.20.054.9530.297J971.50.050.5230.039合计3.764迭代次数XY总成本08.2936.6883
6、.78118.4796.9493.764一次迭代后，新仓库的最优选址坐标为(8.479,6.949)、配送路径规划设计1210864201、第一步：作出最短距离矩阵，首先从配送网络图中计算出配送中心与收货点之间以及收货点相互之间 的最短距离矩阵，见下表所示：表一：最短距离矩阵（单位：公里）PABCDEFGHIJP.0884.9767.6245.1097.1995.3673.9317.0584.9530.523A08312.16611.6291513.4549.4877.1593.3548.485B迢0836.021109.4878.5449.6054.9245C(.35478.54411.40
7、214.39610.5487.211D42725.228.512.1669.2194.609EQ162913.64712.0936.708F、6.08310.9210.2595G4.9246.1854.242H57.566I5.408J2、第二步：作出节约里程项目，其次，从最短距离矩阵中计算出收货点相互之间的节约里程表二：节约里程项目（单位：公里）ABCDEFGHIJA6.9813.5461.5680.2870.0012.5327.9879.6870.126B6.5174.0642.1750.8560.3632.4295.0050.499C9.3797.8234.4470.2860.2862.
8、0290.936D8.0365.2560.540.0010.8431.023E9.4042.130.610.0591.014F3.2151.5050.0610.89G6.0652.6990.212H7.0110.015I0.068J3、第三步：节约项目分类，再把节约项目由大到小顺序排列表三：节约里程项目分类表（单位：公里）顺位连接线节约里程顺位连接线节约里程1A-I9.68724F-H1.5052E-F9.40425D-J1.0233C-D9.37926E-J1.0144D-E8.03627C-J0.9365A-H7.98728F-J0.896C-E7.82329B-F0.8567H-I7.0
9、1130D-I0.8438A-B6.98131E-H0.619B-C6.51732D-G0.5410G-H6.06533B-J0.49911D-F5.25634B-G0.36312B-I5.00535A-E0.28713C-F4.44736C-G0.28614B-D4.06436C-H0.28615A-C3.54638G-J0.21216F-G3.21539A-J0.12617G-I2.69940I-J0.06818A-G2.53241F-I0.06119B-H2.42942E-I0.05920B-E2.17543H-J0.01521E-G2.1344A-F0.00122C-I2.02945D
10、-H0.00123A-D1.5684、第四步：作成配送线路，从节约项目分类表中，按节约里程大小的顺序，组成线路图1）初次解：线路数：10总行走距离(8.088+4.976+7.624+5.109+7.199+5.367+3.931+7.058+4.953+0.523)*2=109.656 公里 车辆台数：2 吨车 10 台2）二次解：按节约里程由大到小的顺序，先连接 A-I。1.52.0FEG1.8H1.5JPD0.9ICBA1.5线路A装载量2.7吨行走距离 16.395 公里 线路数：9 总行走距离：总行走距离：109.656-9.687=99.969 公里 车辆台数：2 吨车 8 台，5 吨车1 台3）三次解：按节约里程由大到小的顺序，再连接 E-F、C-D、D-E。线路数：6 总行走距离：总行走距离：99.969-9.404-9.379-8.036=73.15 公里 车辆台数：2吨车 4 台，5 吨车2 台(4)四次解：由于线路 B 已经达到饱和状态，所以不再考虑线路 B 上的各点。则应考虑 A-H、H-I、A-B、G-H
