超市物流-配送路徑優(yōu)化-形成性考核手冊.doc

《超市物流-配送路徑優(yōu)化-形成性考核手冊.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、XXXXXX學(xué)校《超市物流—配送線路優(yōu)化》考核手冊課程名稱：《超市物流—配送線路優(yōu)化》專業(yè)：物流管理班級：姓名：學(xué)號(hào):組　　別：考核得分：教師：物流教研室二O一O年十一月案例1（枚舉法）如圖所示，數(shù)碼電子器材配送中心(圖中P1所在地)需將一批個(gè)人電腦送往某數(shù)碼城(圖中P7所在地),連線上方數(shù)字表示線路長度(km)，如何將貨物最快送達(dá)？表1最短路徑枚舉路徑里程（km）案例2（枚舉法）對圖1做如下變化，還能用剛才的方法求出最短路徑嗎？路徑里程（km）15思考：枚舉法的局限性是什么？案例3（破圈法）一個(gè)鄉(xiāng)有9個(gè)自

2、然村，其間道路如圖5-26（a）所示，要以村為中心建有線廣播網(wǎng)絡(luò)，如要求沿道路架設(shè)廣播線，應(yīng)如何架設(shè)？案例4（破圈法）如圖所示，數(shù)碼電子器材配送中心(圖中P1所在地)需將一批個(gè)人電腦送往某數(shù)碼城(圖中P7所在地),連線上方數(shù)字表示線路長度(km)，問：如果運(yùn)用破圈法，這個(gè)案例該如何將貨物最快送達(dá)？案例5（破圈法）問：如果運(yùn)用破圈法，這個(gè)案例又如何解答呢？案例6（節(jié)約里程法）已知配送中心PO向2個(gè)用戶和P2配送貨物，其配送路線網(wǎng)絡(luò)如下圖與表所示：配送中心與用戶的距離以及用戶之間的距離為I1=5、I2=7、I3

3、=9（單位：公里），各客戶的需求量為Q1=2、Q2=1.5（單位：噸），配送中心有3臺(tái)2t卡車和2臺(tái)4t兩種車輛可供使用。問：有幾種配送方案？哪種為最優(yōu)配送方案？為什么？案例７（節(jié)約里程法）物流方案設(shè)計(jì)（最優(yōu)運(yùn)輸路線決策－節(jié)約里程法）典型實(shí)例：已知配送中心PO向5個(gè)用戶Pj配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與用戶的距離以及用戶之間的距離如下圖與表所示：圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量（單位：噸），線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離，配送中心有3臺(tái)2t卡車和2臺(tái)4t兩種車輛可供使用，1、試?yán)霉?jié)約里程法制定最優(yōu)

4、的配送方案？2、設(shè)卡車行駛的速度平均為40公里/小時(shí)，試比較優(yōu)化后的方案比單獨(dú)向各用戶分送可節(jié)約多少時(shí)間？（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）101275124136812168第（1）步：作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離。最短距離表（單位：公里）需求量P0P1-P2P3P4P5第（2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，如上表（）內(nèi)。節(jié)約里程表（單位：公里）需求量P0P1-P2P3P4P5第（3）步：將節(jié)約里程sij進(jìn)行分類，按從

5、大到小順序排列序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程16273849510第（４）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點(diǎn)連接起來，形成配送路線。第（５）步：確定單獨(dú)送貨的配送線路第（6）步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間總節(jié)約里程：△S=SA+SB=與初始單獨(dú)送貨方案相比，可節(jié)約時(shí)間：△T=△S/V=鞏固練習(xí)（節(jié)約里程法）：某配送中心A要向所在城市B、C、D、E、F、G共6個(gè)客戶點(diǎn)配送貨物，如圖9所示，它們之間的距離（km）和每一處的配送貨物量（t）見表2。運(yùn)輸車有2.5t和4t兩種貨車

6、，試確定配送路線。