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

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

2、播網(wǎng)絡(luò)，如要求沿道路架設(shè)廣播線，應(yīng)如何架設(shè)？案例4 （破圈法）如圖所示，數(shù)碼電子器材配送中心（圖中P1所在地）需將一批個(gè)人電腦送 往某數(shù)碼城（圖中P7所在地），連線上方數(shù)字表示線路長(zhǎng)度（km），問(wèn)：如果 運(yùn)用破圈法，這個(gè)案例該如何將貨物最快送達(dá)？案例5 （破圈法）問(wèn)：如果運(yùn)用破圈法，這個(gè)案例又如何解答呢?案例6 （節(jié)約里程法）已知配送中心PO向2個(gè)用戶和P2配送貨物，其配送路線網(wǎng)絡(luò)如下圖與 表所示：配送中心與用戶的距離以及用戶之間的距離為I仁5、12=7、13=9（單位：公里），各客戶的需求量為Q仁2、Q2=1.5 （單位：噸），配送中 心有3臺(tái)2t卡車和2臺(tái)4t兩種車輛可供使用。問(wèn)：有幾種配

3、送方案？哪種為最優(yōu)配送方案？為什么？案例7（節(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)的配送方案？2、設(shè)卡車行駛的速度平均為 40公里/小時(shí)，試比較優(yōu)化后的方案比單獨(dú) 向各用戶分送可節(jié)約多少時(shí)間？(1.5)第（1）步：作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離最短距離表（單位：公里）需求量P0P

4、1-P2P3P4P5第（2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù), 如上表（）內(nèi)。節(jié)約里程表（單位：公里）需求量P0P1-P2P3P4P5第（3）步：將節(jié)約里程sij進(jìn)行分類，按從大到小順序排列序號(hào)路線節(jié)約里程序號(hào)路線節(jié)約里程16273849510第（4）步：根據(jù)載重量約束與節(jié)約里程大小，將各客戶結(jié)點(diǎn)連接起來(lái), 形成配送路線。第（5）步：確定單獨(dú)送貨的配送線路第（6）步：與初始單獨(dú)送貨方案相比，計(jì)算總節(jié)約里程與節(jié)約時(shí)間 總節(jié)約里程： S= Sa+ Sb=與初始單獨(dú)送貨方案相比，可節(jié)約時(shí)間: T = SN=鞏固練習(xí)（節(jié)約里程法）：某配送中心A要向所在城市B、C、D、E、F、G共6個(gè)客戶點(diǎn)配送貨物