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