物流方案设计(最优运输路线决策-节约里程

物流方案设计(最优运输路线决策－节约里程法）典型实例已知配送中心 PO向 5 个用户 Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨）,线路上的数字表示两结点之间的距离,配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用,1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为 40 公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5第（1）步：作运输里程表,列出配送中心到用户及用户间的最短距离。需要量P01。58P11。78（4）12P20。96(1）13（10)4P31。47（0）15(6)9（8)5P42。410（2)16（0)18（0)16（5）12P5第（2）步:由运输里程表、按节约里程公式，求得相应的节约里程数，如上表(）内。第（3）步：将节约里程 sij 进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40第(4）步:确定单独送货的配送线路得初始方案配送距离=39×2=78KM第（5)步:根据载重量约束与节约里程大小，将各客户结点连接起来,形成二个配送路线。即 A、B 两配送方案。① 配送线路 A：P0-P2—P3-P4— P0 运量 qA= q2+q3+q4（ 1.4）P0P2P3P4P5P1（ 2.4）（ 0.9）（ 1.7）（ 1.5）10127594136812168（ 1.4）P0P2P3P4P5P1（ 2.4）（ 0.9）（ 1.7）（ 1.5）107688 （ 1.4）P0P2P3P4P5P1（ 2.4）（ 0.9）（ 1.7）（ 1.5）107548168A ：（ 24KM ， 4T ）B ：（ 34KM ， 3.9T ）= 1.7+0.9+1。4= 4t 用一辆 4t 车运送节约距离 SA =10 +8 = 18km② 配送线路 B： P0—P5—P1-P0 运量 qB =q5+q1=2。4+1.5=3。9t<4t 车 用一辆 4t 车运送节约距离 SB=2km第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：△S= SA+ SB= 20 km与初始单独送货方案相比,可节约时间：△T =△S/V=20/40=0.5 小时