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

一、物流方案设计：已知配送中心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（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。需要量P01.58P11.78（4）P20.96（1）（10）4P31.47（0）（6）（8）P42.410（2）（0）（0）（5）P5问：这个节约里程数如何得出？写出计算过程。第（3）步：将节约里程进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40第（4）步：确定单独送货的配送线路得初始方案配送距离=39×2=78KM（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107688第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。①配送线路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小时二、某公司首次承揽到三个集装箱运输业务，时间较紧，从上海到大连铁路1200公里，公路1500公里，水路1000公里。该公司自有10辆10吨普通卡车和一个自动化立体仓库，经联系附近一家联运公司虽无集装箱卡车，但却有专业人才和货代经验，只是要价比较高，至于零星集装箱安排落实车皮和船舱，实在心中无底，你认为采取什么措施比较妥当？（1）自己购买若干辆集装箱卡车然后组织运输。（2）想办法请铁路部门安排运输但心中无底。（3）水路路程最短，请航运公司来解决运输。（4）联运公司虽无集卡，但可让其租车完成此项运输。（5）没有合适的运输工具，辞掉该项业务。（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）107548168A：（24KM，4T）B：（34KM，3.9T）