《物流方案设计(最优运输路线决策-节约里程》由会员分享，可在线阅读，更多相关《物流方案设计(最优运输路线决策-节约里程（3页珍藏版）》请在金锄头文库上搜索。
1、物流方案设计（最优运输路线决策节约里程法）典型实例已知配送中心PO向5个用户P.配送货物，其配送路线网络、配送中心与用户的距离以 Oj及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线 路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为 40 公里/小时，试比较优化后的方案比单独向各用户分送可节 约多少时间？第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。120.96(1)13(10)4P31.47(0)15(6)9(8)5P42.410(2)16(0
2、)18(0)16(5)12P5第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。第（3）步：将节约里程sij进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程P2P310P1P5P3P4P1P3P2P5P4P5P3P5P1P210P1P4第（ 4）步：确定单独送货的配送线路2.4)得初始方案配送距离=39 X 2=78KM第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线 即 A、 B 两配送方案。 配送线路 A： P0-P2-P3-P4- P0运量 qA= q?%= 1.7+0.9+1.4= 4t用一辆 4t 车运送节约距离S =10 +8 = 18kmA 配送线路B：卩0-卩5气-卩0运量 q =q +q =2.4+1.5=3.9t4t 车用一辆 4t 车运送节约距离 S =2kmB 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：二S + S = 20 kmAB与初始单独送货方案相比，可节约时间：AT =AS/V=20/40=0.5小时
