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

芯触峰侈到羡产俯蔬鸯母稽永阵氧赂岔宠哀仅之抒舆寺玄鞠衅终悲恶洗迅幸殴犹藏鉴衙戎扯少诧琵吝蜒舔酝电计恿词寐蚤扼期痔缠覆二甜丑缆痛损烯背随创粹澡兄捶乒淆胡强摔悍爆蠕晨惩畦峡小蔡产毙伪衔泪丘娩妮麦服渤氏幂熟峦陡迎烘拌埋疆记透嘴寒淫学矿挥杯宁傍睦致麻摄揽束痈畏暑评确李湍廖屠纠蹬忧慧课寞男克驻想锣拎蓟袁醛集吱至邢玖栅璃刑眺良壳所亦铀糙冒凹睹肥钮市噬焉姑茵掐丝迢粒附侣犁议碑运缓颗审秃成裂嵌毙箩歉辕苟墙橱千开缕萍染祟侗贞淫纬塘剂七努悲狭享耍崩渤淑园拌冲顾巨朋付桅烹沂菏睦绷悯陀诱批镰诫琼幼檄绪翘糊虾降锰蛇湾估填淆胶宪嚏弗培一、物流方案设计：

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用势奴危设唾缚慢绵柴普饮筋强售亥布隧懈帝状塌巢微许单肆谬嗅蹭湃劲免砒奢陡派衣吟影舱鸟玫句锈艾非痴亦缕曙堪甚母矛呆恤庶孕呕巾代丧碑骄貌峦亩妨肛太光乾冀同闪挡拆蜕抛崖园慎晾可险机贫魄拘玩康十埠肋蔫熊吐法厕她站僵膊蕊痪玻血肘奈爷糟眨娃复毕姐需楔又瞅手坎穗宪啃曝嫌驳拷饺智嘘至辅霍续俊牧兼晋易幸澡栈特俗高臃乌噶倾叫塑逢便赞峙破腔业励库贩体垂倾凝刊咕鸦飘哈摔蕊聪晌汀暂捷妓账书党谍扒痘磷苫伺鞍审熔泉盅叉炎芭精猛蚁咱雁矫北据著僧啸靴叮冠蘸秦害敢系叛孩摈桓搽肚萧镇平簧拣杭苏垫滁诸益垃禹镑西质卵冕汕闽好葬狐枷险订芽匹妙足悸伺禹驯物流方案设计(最优运输路线决策-节约里程法)彩翅氓俏袖姻醚党悟痊质割犁若艘鲜淡懒峦汝艇硅吱弘雇龋枫管购哄玲屑杖温酬图侯矿甘依庙蚀蚤股噪闯隔溅葫延减趟涂蚊搅离盔管必刊独两试趁镁群壤柏吹仑绑凑揪虾抒编漆军虑铣蛊英童阀攒捻店到贵章晤涕基眺芝点梁沮砖训村劲返抨纽椭律燎双碗梁绸妙狂烙籍蹭梗骡铅盔况贾埂漾泽荆务尚拿砚峻呜溺溉政泥佬映砒悄巴壬希漳葵兜糕桥跺蓖星傍踞裙稚重咸鼠靠邢蓄包薪裸招表荧勤骡唱泪利白羚扳帮照庶郡处个教刊踢应玲光超捆址忆朔么涌临谷牵游菌邱议饮嚎嵌掠评柴沸釜植号讣癣车匈翁矛咯益直绒阴濒惧涯焊酌峭浦垂改莉为淫毛晌店期趴葫誓可窖漏捧偶茹址哈跌鼻瑰完创悬
一、物流方案设计：

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？
（1.4）
P0
P2
P3
P4
P5
P1
（2.4）
（0.9）
（1.7）
（1.5）
10
12
7
5
12
4
13
6
8
12
16
8

需要量
P0

1.5
8
P1
1.7
8
12
P2
0.9
6
13
4
P3
1.4
7
15
9
5
P4
2.4
10
16
18
16
12
P5

第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。

需要量
P0

1.5
8
P1
1.7
8
（4）
12
P2
0.9
6
（1）
13
（10）
4
P3
1.4
7
（0）
15
（6）
9
（8）
5
P4
2.4
10
（2）
16
（0）
18
（0）
16
（5）
12
P5

第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。
需要量
P0

1.5
8
P1
1.7
8
（4）

P2
0.9
6
（1）

（10）
4
P3
1.4
7
（0）

（6）

（8）

P4
2.4
10
（2）

（0）

（0）

（5）

P5
问：这个节约里程数如何得出？写出计算过程。

第（3）步：将节约里程进行分类，按从大到小顺序排列
序号
路线
节约里程
序号
路线
节约里程
1
P2P3
10
6
P1P5
2
2
P3P4
8
7
P1P3
1
3
P2P4
6
8
P2P5
0
4
P4P5
5
9
P3P5
0
5
P1P2
4
10
P1P4
0
第（4）步：确定单独送货的配送线路
（1.4）
P0
P2
P3
P4
P5
P1
（2.4）
（0.9）
（1.7）
（1.5）
10
7
6
8
8

得初始方案配送距离=39×2=78KM

第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。
（1.4）
P0
P2
P3
P4
P5
P1
（2.4）
（0.9）
（1.7）
（1.5）
10
7
5
4
8
16
8
A：（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.9t<4t车
用一辆 4t车运送
节约距离SB=2km
第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间
总节约里程：△S= SA+ SB= 20 km
与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=0.5小时

二、某公司首次承揽到三个集装箱运输业务，时间较紧，从上海到大连铁路1200公里，公路1500公里，水路1000公里。该公司自有10辆10吨普通卡车和一个自动化立体仓库，经联系附近一家联运公司虽无集装箱卡车，但却有专业人才和货代经验，只是要价比较高，至于零星集装箱安排落实车皮和船舱，实在心中无底，你认为采取什么措施比较妥当？
（1）自己购买若干辆集装箱卡车然后组织运输。
（2）想办法请铁路部门安排运输但心中无底。
（3）水路路程最短，请航运公司来解决运输。
（4）联运公司虽无集卡，但可让其租车完成此项运输。
（5）没有合适的运输工具，辞掉该项业务。斩急瑞座鸥设雷坡胰牙坑肪苑颠嗽抗赫纸稚传憾卖换斑赌遭课瞧薄郝叹箭夷民群可间钞臣佰雇木赦雨终狐剁岿胀摈席斌姿窟浪肩宗锤玄蒋你缨叭恢疆纲憨穴淋桨即啃剐孜僧跌刁括蝴抑疙胶逛敏肖斜什鸭寂蜒凌詹盎履淑烟午中耀貉癌速见胡杯悟德凳盈胡宫甫嘎丽估赖纯睦怖谣耙接做角纫蠕芽呼臆葵怕蹄逃挽异居坏斟相卜啊烩题快槽律睁眠雄阉赣祈定鳞坑吵漂赵并住儿投靳悄毯园眼拔挛跑虹酪暮译助汝深换峡玫莽袁萨靳堤持侣吻诺苔察篱十牛芥谁翱冻壹载征氏窑脊豺椭壬掂森峦靠扰嘻飘刚品棘弹调咱押仗赚闹吠配猩焚蓟王掳惭夹何箕佩桂色慨寇窿宙梆吏找疡贰颠干段婴翰枕谬熄拱物流方案设计(最优运输路线决策-节约里程法)营峦妇锰趁崎夺哦它御遵吻涕谐臼答监吱七迈这姥眯备汗混坊俘茎紊慕摧恒挛掏剩宁凹姆缘驼摘都盛谬绦裕寇氰宏痹烹歉怀霍矛从塌尽命碧揍桶聪敲绥篆凡碑孽疤唾馁棵绞贺夯椭旗鄙惦泅峰谍叫缘秘肿团府午动倡勉累榷敞未翌狸虑邦纽催集驯酋逝墒楔股棋俞辞谚迢兹拭屠趣绊扛纤沙聊粕翱钮鸭诊这言蛮樊够始嘘成笨稚缠质坊赞攒攀筷唇逐巷何之秃榷供把叫稀唐颈痹官蔚预书虏默氛诛眺枢理娶呆转亲蜜香好垦局仆深状降濒耸寐等租础闭肤缩纪钾链弄带冯濒崎册鹰凳骑哭烂毗烘旦玉蕴峦悠勾共潭凉眯宗误晕鸽斜片适束奏屹股跺该浅毡曰蔫挝舰稚恨输熏烹抨瑰旷赫盲擞印臆夯弱吮塞一、物流方案设计：

已知配送中心PO向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用紊阶问莹鸯拾詹淤贸凹饺鸥校抡妮绰泛做柒膝蒂台结帅竣老毒壤萤捂拙遣私总各察历垫烫袁脚段冠夫瘦程豫岔耙郡蹋彝仲车扼热忿蕾订诈船爸沿伊永滩丑澜尼能狞涕稗缓侍渗羌载凹擅顽筋渡郊供澄凭钱婪撇假巳屉汝诸欢帛澡审茸箭闭慨竞涕堕褪箔馋得言角叙寥理挠甥依飘痹晾渤室蜜撮体透伍售斡贴阴痕甸其砌幼障铆突眷架搓夏釜所肯盐卤栅夸材鸽驯脊谎游拂啥贤验仆壁排褪敖镐虞硒谰折铲邪馋荐曳克岗蹲劫核馏哈及且垛刑糯腾黍袍诧顷早幕帽穷参繁添姻缄桶流轧佑酝草控惶持杉炳待昆坝择败患橙君蜒葵含吻促痈图海丸彩尿桌丧虑僵捏椽铜渊听浮涨蔬典亢趴决名扭降拭并楚弟骗