【正文】 物流節(jié)點選址模型與方法 北京交通大學(xué)經(jīng)濟管理學(xué)院 何為物流節(jié)點選址？ ? 物流節(jié)點選址通常也稱為物流設(shè)施選址，是指在一個具有若干供應(yīng)點及若干需求點的經(jīng)濟區(qū)域內(nèi)，選一個地址設(shè)置物流設(shè)施的規(guī)劃過程。 ? 較佳的物流節(jié)點選址方案是使商品通過物流節(jié)點的匯集、中轉(zhuǎn)、分發(fā)，直至輸送到需求點的全過程的效益最好。 物流節(jié)點選址方法 ? 物流節(jié)點選址涉及的問題比較多，其中定量化分析是其中的重要內(nèi)容，本章在分析物流節(jié)點選址的程序和步驟的基礎(chǔ)上，重點對幾種定量化方法進行探討。 ? 這些方法包括：整數(shù)規(guī)劃方法、重心法、鮑摩 瓦爾夫模型方法、物流節(jié)點選址方法的改進模型、基于遺傳算法的物流節(jié)點選址規(guī)劃方法等。 第一節(jié) 物流設(shè)施選址問題 ? 物流設(shè)施選址問題的類型 ? 設(shè)施選址問題的特點 ? 物流設(shè)施選址問題示例 物流設(shè)施選址問題的類型 ? 目前己形成了多種選址方法，按選擇的離散程度大致可分為連續(xù)選址模型 (Continuous Location Models)與離散選址模型 (Discrete Location Models)兩類。 ? 連續(xù)選址模型認為可以考察一個連續(xù)空間內(nèi)所有可能的點，并選擇其中最優(yōu)的一個或多個，其代表性的方法是重心法 (Centroid Method)。 ? 離散選址模型則是指在一系列可能方案中做出選擇，這些方案事先已經(jīng)過了合理性分析，代表性模型有鮑摩 瓦爾夫（ Baumo1－ wolfe）模型、B1son模型和奎漢 哈姆勃茲提出的 Kuehn Hamhurger模型等。 物流設(shè)施選址問題的類型 ? 從選址目標來看，物流設(shè)施選址有三種基本類型和綜合型。三種基本類型分別是：成本最小化類型、服務(wù)最優(yōu)化類型和物流量最大化類型。 ? 除了這三種基本類型外，對于有些物流項目，單獨考慮成本、服務(wù)和物流量尚不能滿足投資決策者的需要，這時可能要綜合考慮多方面的目標來進行物流設(shè)施選址，這時較多采用多目標決策的方法。 設(shè)施選址問題的特點（ 1） ? 選址決策是研究不同層次的人類組織的選址問題，從個人、家庭到公司、政府機構(gòu)甚至是國際機構(gòu)。 ? 選址決策是一個戰(zhàn)略決策，需要考慮長期的資金利用和經(jīng)濟效益。對于私營設(shè)施，選址決策直接影響到公司在市場上的競爭實力；對于公用設(shè)施，選址決策會影響到提供公用服務(wù)的效率和公眾享受公用服務(wù)的公平性。 設(shè)施選址問題的特點（ 2） ? 選址決策還涵蓋了經(jīng)濟的外延含義。包括污染、交通擁擠和經(jīng)濟發(fā)展?jié)摿Φ取? ? 由于大多數(shù)選址問題是 NP－ hard 問題，很難求得選址模型的最優(yōu)解，特別是大型問題。 ? 選址問題都有相應(yīng)的應(yīng)用背景，模型的結(jié)構(gòu)（目標函數(shù)、變量和約束）由相應(yīng)的應(yīng)用背景決定。沒有一個通用的模型可以解決所有的選址問題。 物流設(shè)施選址問題示例 （ 1） ? 已知 A村每年產(chǎn)糧食 50噸， B村 40噸， C村60噸， D村 20噸， E村 70噸， F村 90噸。問該糧庫應(yīng)建在哪一個村子，使各村送糧食最方便？ A F E D C B 2 7 8 1 3 6 1 3 6 4 物流設(shè)施選址問題示例（ 2） ? 顯然，這個問題尋求最優(yōu)化的原則是保持所有各村運輸總量（噸公里）最小，在此基礎(chǔ)上盡可能使得各村運輸量比較均衡。 ? 最直觀的求解方法就是分別計算出在 6個備選地點建糧庫所對應(yīng)的總運量，然后選擇總運量最小的備選地點建糧庫。 ? 可先采用 Floyd算法計算圖中任意兩點間的最短路，然后再計算對應(yīng)的總運輸量，如表 41和表 42。通過計算（計算過程略，讀者可以自己練習(xí)），在 D村建設(shè)糧庫是最佳選擇。如需知道其它各村將糧食運往糧庫（ D村）的運輸路徑，只需記錄Floyd算法計算過程中最短路的路徑即可。 各產(chǎn)地到糧庫的運量 產(chǎn)地 糧庫位置 A B C D E F 總運量 A 0 80 360 140 560 990 2130 B 100 0 240 100 420 810 1670 C 300 160 0 20 140 450 1070 D 350 200 60 0 70 360 1040 E 400 240 120 20 0 270 1050 F 550 360 300 80 210 0 1500 產(chǎn)量 50 40 60 20 70 90 選址問題小結(jié) ? 通過這一例子可以看出，選址問題就是根據(jù)一定的給定條件，在滿足要求的前提下選擇最優(yōu)方案。 ? 小規(guī)模、復(fù)雜性較低的選址問題一般比較好解決，大規(guī)模、復(fù)雜性較高、約束條件較多的選址問題，采用枚舉法是行不通的。 ? 對于連續(xù)型選址問題，更是無法采用枚舉法來求得最優(yōu)解。 ? 當然，還有很多選址問題尚沒有找到很好的求解方法，也就是說，求解精確最優(yōu)解可能只是一種奢望，對于這類問題，采用啟發(fā)式算法尋求滿意解是較好的選擇。 第二節(jié) 物流設(shè)施選址的程序和步驟 ? 選址約束條件分析 ? 搜集整理資料 ? 地址篩選 ? 定量分析 ? 結(jié)果評價 ? 復(fù)查和確定選址結(jié)果 復(fù) 查 圖 4 2 物流設(shè)施選址的程序 地 址 篩 選 定 量 分 析 確 定 選 址 結(jié) 果 選址約束條件分析 物流系統(tǒng)的現(xiàn)狀分析 地圖、地價、業(yè)務(wù)量、費用分析、配送路線、設(shè)施現(xiàn)狀的分析及需求預(yù)測。 單一配送中心選址方法 ( 如重心法等 ) 多個配送中心選址方法 ( 如鮑摩、瓦爾夫模型； CEL P 法等 ) 選址的制約條件 地理、地形、地價、環(huán)境、交通條件、勞動條件及有關(guān)法律的研究。 結(jié) 果 評 價 市場的適應(yīng)性；購置土地條件；服務(wù)質(zhì)量；總費用；商流、物流的職能及其他。 收 集 整 理 資 料 選址約束條件分析 ? 需求條件 ? 運輸條件 ? 配送服務(wù)的條件 ? 用地條件 ? 法規(guī)制度 ? 流通職能條件 ? 其他 搜集整理資料 ? 對業(yè)務(wù)量和生產(chǎn)成本進行正確的分析和判斷 ? 掌握業(yè)務(wù)量 ? 掌握費用 ? 其它 地址篩選 ? 在對所取得的上述資料進行充分的整理和分析，考慮各種因素的影響并對需求進行預(yù)測后，就可以初步確定選址范圍，即確定初始候選地點。 定量分析 ? 針對不同情況選用不同的模型進行計算，得出結(jié)果。如對多個物流設(shè)施進行選址時，可采用奎漢 哈姆勃茲模型、鮑摩 瓦爾夫模型、 CELP法等；如果是對單一物流設(shè)施進行選址，可采用重心法等。 結(jié)果評價 ? 結(jié)合市場適應(yīng)性、土地購置、服務(wù)質(zhì)量等條件對計算所得結(jié)果進行評價，看其是否具有現(xiàn)實意義及可行性。 復(fù)查 ? 分析其它影響因素對計算結(jié)果的相對影響程度，分別賦予它們一定的權(quán)重，采用加權(quán)法對計算結(jié)果進行復(fù)查。如果復(fù)查通過，則原計算結(jié)果即為最終結(jié)果；如果復(fù)查發(fā)現(xiàn)原計算結(jié)果不適用，則返回第三步繼續(xù)計算，直至得到最終結(jié)果為止。 確定選址結(jié)果 ? 在用加權(quán)法復(fù)查通過后，則計算所得的結(jié)果即可作為最終的計算結(jié)果。但是所得解不一定為最優(yōu)解，可能只是符合條件的滿意解。 選址的注意事項 ? 選址固然重要，但選址又十分困難，其原因有三方面。 – 選址因素相互矛盾。 – 不同因素的相對重要性很難確定和度量。 – 判斷的標準會隨時間變化而變化，現(xiàn)在認為是好的選址，過幾年就不一定是好的了。 ? 因此，可以說選址問題包含的環(huán)節(jié)多、難度大。大中城市的物流設(shè)施應(yīng)采用集中與分散相結(jié)合的方式選址；在中小城鎮(zhèn)中，因物流設(shè)施的數(shù)目有限且不宜過于分散，故宜選擇獨立地段；在河道（江）較多的城鎮(zhèn)，商品集散大多利用水運，物流設(shè)施可選擇沿河（江）地段。應(yīng)當引起注意的是，城鎮(zhèn)要防止將那些占地面積較大的綜合性物流設(shè)施放在城鎮(zhèn)中心地帶，以防止給城市帶來交通不便和環(huán)境污染。 不同類型