搜索
物流方案设计（最优运输路线决策－节约里程法）典型实例已知配送中心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进行分类，按从大到小顺序排列（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）10127594136812168序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40第（4）步：确定单独送货的配送线路得初始方案配送距离=39×2=78KM第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。（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）①配送线路A：P0-P2-P3-P4-P0运量qA=q2+q3+q4=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.9t4t车用一辆4t车运送节约距离SB=2km第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：△S=SA+SB=20km与初始单独送货方案相比，可节约时间：△T=△S/V=20/40=0.5小时