第5章__物流結(jié)點(diǎn)選址與布局設(shè)計(jì)1(編輯修改稿)
2025-03-18 17:49 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 （ 3）選址決策還涵蓋了經(jīng)濟(jì)的外延含義，包括污染、交通擁擠和經(jīng)濟(jì)潛力等。161。 （ 4）由于大多數(shù)選址問(wèn)題是 NPHARD問(wèn)題，很難求得選址模型的最優(yōu)解，特別是大型問(wèn)題。161。 （ 5）選址問(wèn)題都有相應(yīng)的應(yīng)用背景，模型的結(jié)構(gòu)（目標(biāo)函數(shù)、變量和約束）由相應(yīng)的應(yīng)用背景決定。24161。 直線距離161。 折線距離 xj xi yj yi O x 折線距離（ dij） 直線距離（ dij） y 終點(diǎn) 三、物流結(jié)點(diǎn)選址模型（一） 單一物流結(jié)點(diǎn)的選址模型161。 單個(gè)物流結(jié)點(diǎn)選址是指在規(guī)劃區(qū)域內(nèi)設(shè)置唯一物流設(shè)施的選址問(wèn)題。161。 1．重心模型 (Gravity Method)161。 典型的 問(wèn)題 描述如下：161。 現(xiàn)計(jì) 劃修建一座 倉(cāng)庫(kù) ， 為 一系列需求地 供 貨 ，已知每個(gè)需求地 的需求量 ，先假 設(shè) 運(yùn) 輸費(fèi) 用與 貨 物重量和距離成正比，即到各點(diǎn)的運(yùn) 輸單 價(jià)是一 樣 的， 問(wèn)倉(cāng)庫(kù)應(yīng)選 在何處 才能使 總 運(yùn) 輸費(fèi) 用最少 ？(x,y)(xi,yi)Di數(shù)學(xué)模型：161。 為 了得到精確重心的數(shù)學(xué)公式或算法，將上式中 對(duì) 和 求偏 導(dǎo) ，并令其 為 零后得到：其中161。 精確重心法的一個(gè)迭代的方法：（ 1）首先令 ， （ 2） 計(jì) 算 （ 3） 計(jì) 算： ， （ 4）重復(fù)（ 2）、（ 3）直至 和 的 變 化足 夠 小。30161。 例 地區(qū)有四個(gè)產(chǎn)品需求地，需求地的坐標(biāo)、需求量和運(yùn)輸費(fèi)用率如表所示，擬建一個(gè)配送中心，為這四個(gè)需求地進(jìn)行產(chǎn)品配送，試找出最佳選址點(diǎn)。需求地編號(hào)需求地坐標(biāo) 運(yùn)輸費(fèi)用率（千元 /）需求量 Wj（ T）12342， 211， 310， 84， 9555523131求解161。 迭代法求解（ 1）計(jì)算初始坐標(biāo)為： =（ ， ）（ 2）初始位置到各點(diǎn)的距離 ： P0－ Pi 1 2 3 4di (3)求解多次迭代坐標(biāo)，并計(jì)算運(yùn)輸費(fèi)用。 編程計(jì)算結(jié)果： 32求解迭代次數(shù) 配送中心選址坐標(biāo) 運(yùn)輸費(fèi)用（千元）1 ， 2 ， 501229 3 ， 4 ， 5 ， 6 ， 7 ， 8 ， 161。 (CrossMedian)? 例 一個(gè)報(bào)刊連鎖公司想在一個(gè)地區(qū)開(kāi)設(shè)一個(gè)新的報(bào)刊零售點(diǎn)，主要的服務(wù)對(duì)象是附近的 5個(gè)住宿小區(qū)的居民，他們是新開(kāi)設(shè)報(bào)刊零售點(diǎn)的主要顧客源。圖的笛卡兒坐標(biāo)系確切地表達(dá)了這些需求點(diǎn)的位置，表是各個(gè)需求點(diǎn)對(duì)值的權(quán)重。這里，權(quán)重代表每個(gè)月潛在的顧客需求總量，基本可以用每個(gè)小區(qū)中的總的居民數(shù)量來(lái)近似。經(jīng)理希望通過(guò)這些信息來(lái)確定一個(gè)合適的報(bào)刊零售點(diǎn)的位置，要求每個(gè)月顧客到報(bào)刊零售點(diǎn)所行走的距離總和為最小。解答：需求點(diǎn) 沿 軸的位置從左到右5 1 6=64 2 6+3=91 3 6+3+1=103 42 5從右到左2 5 7=73 4 7+3=101 34 25 136需求點(diǎn) 沿 軸的位置從上到下5 5 6=64 4 6+3=93 3 6+3+3=122 21 1從下到上1 1 1=12 2 1+7=83 3 1+7+3=114 45 5 綜合考慮 x、 y方向的影響，于是最后可能的地址為 A、 B之間的一條線段 (見(jiàn)右圖 )。 下表對(duì) A、 B兩個(gè)位置的加權(quán)距離進(jìn)行了比較。從比較的結(jié)果可以看到，它們直接的加權(quán)距離是完全相等的。也就是說(shuō)，可以根據(jù)實(shí)際情況，選址 A、 B之間的任何一點(diǎn)。38（二）多物流結(jié)點(diǎn)選址模型161。 （混合整數(shù)規(guī)劃模型）161。 問(wèn)題描述：161。 從一組候選的地點(diǎn)中選擇若干個(gè)位置作為物流設(shè)施網(wǎng)點(diǎn) (如配送中心 )，使得從已知若干個(gè)資源點(diǎn) (如工廠 )，經(jīng)過(guò)這幾個(gè)設(shè)施網(wǎng)點(diǎn) (配送中心 )，向若干個(gè)客戶運(yùn)送同一種產(chǎn)品時(shí)總的物流布局成本 (或運(yùn)輸成本 )為最小。如圖所示。 39混合整數(shù)規(guī)劃法161。 物流節(jié)點(diǎn)選址費(fèi)用構(gòu)成161。 （ 1）建設(shè)費(fèi)用建設(shè)費(fèi)用主要包括土地費(fèi)用和建造費(fèi)用，一般不同選址的建造費(fèi)用差別相對(duì)教小，主要考慮 土地費(fèi)用 。161。 （ 2）運(yùn)營(yíng)費(fèi)用對(duì)物流節(jié)點(diǎn)來(lái)說(shuō)主要包括 運(yùn)輸費(fèi)用、儲(chǔ)存費(fèi)用 、公共事業(yè)費(fèi)和人員工資等，一般前兩種是關(guān)系選址的主要考慮費(fèi)用。40161。 模型假設(shè) 以下模型的共同基本假設(shè)：（ 1）系統(tǒng)中貨源點(diǎn)和客戶的位置以及各點(diǎn)的供應(yīng)量量、和 需求量都是已知的；（ 2）備選點(diǎn)的位置、最大容量是已知的；（ 3）運(yùn)輸費(fèi)用率是已知的，并且運(yùn)輸費(fèi)用為線性函數(shù)；（ 4）各備選節(jié)點(diǎn)的基建費(fèi)用是已知的。 以下模型中的公共參數(shù)和變量： （ 1） c是各節(jié)點(diǎn)間的運(yùn)輸費(fèi)用率； （ 2） x、 y分別各節(jié)點(diǎn)間的運(yùn)量； （ 3） a、 b分別為需求點(diǎn)的總需求量和供給點(diǎn)的總供給量；41161。 網(wǎng)絡(luò)抽象161。 總費(fèi)用中考慮建設(shè)投資對(duì)于新建網(wǎng)絡(luò)，一次性投資費(fèi)用占較大比例，因此混合整數(shù)規(guī)劃法中考慮了建設(shè)費(fèi)用。jkiykjxkjzij源點(diǎn)物流節(jié)點(diǎn)需求點(diǎn)42模型：是設(shè)施的一次性建設(shè)費(fèi)用； 是備選節(jié)點(diǎn) k的中轉(zhuǎn)費(fèi)用率； M最多可選的節(jié)點(diǎn)數(shù) 節(jié)點(diǎn)到需求點(diǎn)配送費(fèi)用
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1