物流方案设计(最优运输路线决策-节约里程法)典型实例.doc

物流方案设计（最优运输路线决策节约里程法）典型实例：已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168需要量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）步：确定单独送货的配送线路（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107688得初始方案配送距离=392=78KM第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。（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= 20 km与初始单独送货方案相比，可节约时间：T =S/V=20/40=0.5小时