【正文】 以是用啟發(fā)法表示為指導(dǎo)問題迅速解決的經(jīng)驗原則。該方法的 優(yōu)點 是模型簡單，需要進行方案組合的個數(shù)少，因而，容易尋求最佳的答案。 ? 該法是 針對模型 的求解而言的，是一種 逐次逼近 的方法。這種方法的 優(yōu)點 是比較簡單， 缺點 是選用這種方法進行選址，分析者必須提供預(yù)定的各種網(wǎng)點組合方案以供分析評價，從中找出最佳組合。 ? 解析法中最常用的有 重心法 和 線性規(guī)劃法 兩種。采用這種方法首先根據(jù)問題的特征、已知條件以及內(nèi)在的聯(lián)系建立數(shù)學(xué)模型或者是圖論模型，然后對模型求解，獲得最佳布局方案。 ? 專家選擇法中最常用的有因素分析法、德爾菲法、模糊綜合評價法與層次分析法 。 ? 無能力約束設(shè)施選址問題往往被稱為“單純設(shè)施配置問題” 物流結(jié)點選址的方法 ? 近年來，選址理論迅速發(fā)展，特別是計算機的應(yīng)用，促進了物流系統(tǒng)選址的理論發(fā)展，對不同方案的可行性分析提供了強有力的工具。例如，配送中心的客戶分配問題，添加一個新的配送中心不僅改變了原配送中心的客戶分配，同時也改變了配送中心到客戶的距離。 ? ?m in m a x ( )jx j Dx? 5） 單純選址問題／選址分配問題 : ? 如果新設(shè)施和已存在設(shè)施間的關(guān)系與新設(shè)施的位置 無關(guān) ，而是 固定 的，則選址問題稱為單純選址問題，也稱為有固定權(quán)重的選址問題。 ? ?m in m a x ( )jx j Dx? 4） 反中心問題 (maxmin): ? 根據(jù)使得被選擇設(shè)施的位置離 最近 需求點的距離（或成本）集合中取 最大 的原則，在區(qū)域中選擇設(shè)施的位置的方法稱為反中心問題。 m in ( )jx jDx???????? X：新的待定設(shè)施的位置坐標 ? j：已存在且位置固定的需求點編號 ? ：新設(shè)施在 X位置時到需求點 j的成本 ()jDx? ３） 中心問題 (minmax): ? 根據(jù)使得被選擇設(shè)施的位置離 最遠 需求點的距離（或成本）集合中取 最小 的原則，在區(qū)域中選擇設(shè)施的位置的方法稱為中心問題。這種目標通常在企業(yè)問題中應(yīng)用，所以也稱為“經(jīng)濟效益性”。可行方案得到以后，第二步的目標是找到一個更好的解決方案。這種模型是較切合實際的，稱為離散選址法 ,常應(yīng)用于設(shè)施的詳細選址設(shè)計問題。 ? 離散選址問題 是指目標選址區(qū)域是一個離散的候選位置的集合。 ? 連續(xù)選址問題 是指在一個連續(xù)空間內(nèi)所有點都是可選方案，需要從數(shù)量是無限的點中選擇其中一個最優(yōu)的點。 ? 單一設(shè)施選址是兩類問題中較簡單的一類。 ３、按設(shè)施的數(shù)量劃分 ? 根據(jù)選址設(shè)施的數(shù)量，可以將選址問題分為 單一設(shè)施選址問題 和 多設(shè)施選址問題 。大多數(shù)選址問題和選址算法都是基于這種情況的。 ２、按設(shè)施的維數(shù)劃分 ? 根據(jù)被定位設(shè)施的維數(shù)，可以分為體選址、面選址、線選址和點選址四種類型： ? １） 體選址 是用來定位 三維 物體的，例如卡車和飛機的裝卸或箱子外貨盤負載的堆垛； ? ２） 面選址 是用來定位 二維 物體的，例如一個制造企業(yè)的部門布置； ? ３） 線選址 是用來定位 一維 物體的，例如在配送中心分揀區(qū)域，分揀工人向傳遞帶按照訂單揀選所需要的貨品； ? ４） 點選址 是用來定位 零維 設(shè)施的。服務(wù)設(shè)施（如醫(yī)院、銀行）選址時， 到達的容易程度 則可能是首要的選址要素，在收入和成本難以確定時，尤其如此。 ? 在工廠和倉庫選址中，最重要的因素通常是 經(jīng)濟因素 。這樣，就可以得到該選址問題的方案。 物流結(jié)點選址問題的分類 ? 物流結(jié)點選址問題是指用 數(shù)學(xué)方法 確定物流系統(tǒng)中網(wǎng)點的數(shù)量、位置和規(guī)模，其 目標 是通過合理規(guī)劃物流網(wǎng)絡(luò)的結(jié)構(gòu)和布局，使物流成本達到最小。 （ 4）由于大多數(shù)選址問題是 NP_HARD問題，很難求得選址模型的最優(yōu)解，特別是大型問題。 （ 2）選址決策是一個戰(zhàn)略決策，需要考慮長期的資金利用和經(jīng)濟效益。 ? 綜合評價目標 ? 單一目標不能滿足物流系統(tǒng)經(jīng)營需要，需要采用 多目標 決策的方法來綜合評價。 ? 物流節(jié)點與客戶距離越近，送貨速度越快，訂貨周期也越短，而訂貨周期越短，準時率也越高。如果以貨物運輸噸數(shù)和公里數(shù)的最大化為決策目標時，物流節(jié)點選址與客戶的距離越遠越好，這顯然違背了設(shè)置物流節(jié)點的根本目的。 ? 從 投資物流節(jié)點 來看，以上兩個指標用來測量物流節(jié)點的利用率，物流量越大，效率越高。 ? 搬運成本是指隨著設(shè)施吞吐量變化的成本。 ? 固定成本是指那些不隨設(shè)施的經(jīng)營活動水平而改變的成本。 ? （ 1） 運輸成本 ? 取決于運輸數(shù)量、運輸距離與運輸單價。 庫存成本設(shè) 施 數(shù) 量0運輸成本設(shè) 施 數(shù) 量0確定合適得到物流節(jié)點數(shù)量是選擇規(guī)劃的重要任務(wù)之一。 同樣，物流節(jié)點的數(shù)量增加，可以減少運輸距離，降低運輸成本，但如果增加到一定程度，由于訂單的數(shù)量過少，增加了運輸頻率，并且達不到運輸批量，從而造成運輸成本的大幅上漲。在規(guī)劃設(shè)計中采取的重要措施是：盡量減少物流中間節(jié)點 數(shù)量 ，擴大中間節(jié)點 規(guī)模。 ? 例如： Dell工廠的選址，將影響到供應(yīng)商和物流服務(wù)商的節(jié)點選址。因此， 重點考慮選址與運輸、庫存成本之間的關(guān)系。 ? 物流園區(qū)的布局還要考慮土地資源、交通設(shè)施、勞動力素質(zhì)與成本、環(huán)境等多方面的因素。 ? 物流園區(qū)的選址 ? 日本在上世紀 70年代就提出了物流園區(qū)的思想，他們在一些作為流通重點的城市周圍建立了若干集約運輸、倉儲、市場、信息管理功能的物流園區(qū)，這些園區(qū)對于日本隨后的經(jīng)濟崛起發(fā)揮了重要的作用 促進了日本物流業(yè)的快速發(fā)展。 這些設(shè)施主要指物流系統(tǒng)中的節(jié)點，如制造商、供應(yīng)商、倉庫、配送中心、零售商網(wǎng)點等。 設(shè)施選址問題是物流網(wǎng)絡(luò)中一項十分重要的 戰(zhàn)略決策 。武漢工貿(mào)職業(yè)學(xué)院 周麗娜 物流系統(tǒng)規(guī)劃與設(shè)計 第 4章 物流系統(tǒng)選址規(guī)劃設(shè)計 本章學(xué)習(xí)目標： ■物流系統(tǒng)選址規(guī)劃的目標 ■物流節(jié)點選址問題分類、方法 ■選擇決策的影響因素 ■選址問題早期研究理論及選址技術(shù)方法 引 言 ? WalMart創(chuàng)始人山姆說“連鎖超市成功的 關(guān)鍵 有 3個條件，那就是 選址、選址、 還是 選址 ” ? 連鎖店選址的 5件事： ? 1. 對于人流量調(diào)查結(jié)果的分析 —— 有效客流量； ? 2. 對競爭對手的分析 —— 估計銷售潛力、制定有效策 ； ? 3. 地理位置 —— 方便顧客； ? 4. 成本的核算 —— 考慮零售店之間、零售店與配送中心之間的距離，充分發(fā)揮規(guī)模經(jīng)濟效益 ? 5. 交通狀況 —— 在車站下方，避免在道路狹窄、停車場小、車流過大的地方等。 物流系統(tǒng)選址規(guī)劃概論 物流節(jié)點選址的意義 物流系統(tǒng)的 選址決策 就是確定整個物流系統(tǒng)中所需的節(jié)點 數(shù)量 ，它們的 地理位置 ，以及服務(wù)對象 分配方案 。決定了整個物流網(wǎng)絡(luò)的 模式 、 結(jié)構(gòu) 和 性狀 。 ? 宏觀物流（社會物流系統(tǒng)） ? 關(guān)注物流園區(qū)物流中心等節(jié)點的選址 ? 物流節(jié)點的選址決策就是確定整個社會物流系統(tǒng)中所需要的節(jié)點數(shù)量、位置、以及服務(wù)對象分配方案。 ? 物流園區(qū)的選址首先要考慮物流市場的需求，規(guī)劃不合理，會導(dǎo)致園區(qū)之間競爭資源，或者因園區(qū)中物流企業(yè)數(shù)量不足而未能發(fā)揮有的效果，或者因物流場所和設(shè)備的多余閑置而造成物流資源的浪費。 ? 微觀物流（企業(yè)物流系統(tǒng)） ? 關(guān)注配送中心、倉儲設(shè)施、工廠的選址 ? 單個企業(yè)的物流網(wǎng)絡(luò)系統(tǒng)，一方面，物流節(jié)點的選址決策影響整個企業(yè)物流系統(tǒng)的結(jié)構(gòu)和系統(tǒng)中其它要素的決策，例如庫存、運輸?shù)龋?另一方面， 系統(tǒng)中其它要素的決策也會影響到物流節(jié)點的選址。 ? 供應(yīng)鏈體系中，一個企業(yè)的物流系統(tǒng)選址決策往往要受到供應(yīng)鏈中其它企業(yè)的影響，供應(yīng)鏈系統(tǒng)中的核心企業(yè)的選址決策將影響到所有供應(yīng)商的物流系統(tǒng)的選址。 物流中間節(jié)點的數(shù)量增加，可以提高服務(wù)及時率，減少缺貨率，但也會增加庫存量與庫存成本。在物流園區(qū)規(guī)劃中采用 集約化設(shè)計 ，實現(xiàn)大規(guī)模配送。因此，物流節(jié)點數(shù)量與運輸成本之間也形成 制約關(guān)系 。 物流節(jié)點選址規(guī)劃的目標 物流節(jié)點選址的目標 成本 最小化 物流量最大化 服務(wù) 最優(yōu)化 發(fā)展?jié)摿ψ畲蠡? 綜合評價目標 成本主要包括運輸成本與設(shè)施成本 服務(wù)指標主要包括送貨時間、距離、速度和準時率 物流量的主要指標是吞吐量和周轉(zhuǎn)量 ? 成本最小化 ? 最常用的目標，主要包括運輸成本和設(shè)施成本。 ? （ 2） 設(shè)施成本 ? 與設(shè)施相關(guān)的成本包括固定成本、存儲成本和搬運成本。 ? 存儲成本是指那些隨設(shè)施內(nèi)貨物數(shù)量變化而改變的成本。 ? 物流量最大化 ? 物流量是反映物流節(jié)點作業(yè)能力的指標，主要包括 吞吐量 和 周轉(zhuǎn)量 。 ? 但 從整個物流系統(tǒng) 的發(fā)展來看，吞吐量和周轉(zhuǎn)量無法適應(yīng)多品種、小批量、高頻度的趨勢，如物流節(jié)點與客戶距離越遠，則周轉(zhuǎn)量越大，費用也越高。 ? 因此要在成本最小化的前提下，考慮物流量最大化 ? 服務(wù)最優(yōu)化 ? 與選址決策直接相關(guān)的服務(wù)指標有：送貨時間、距離、速度和準時率。 ? 發(fā)展?jié)摿ψ畲蠡? ? 既要考慮現(xiàn)狀，也要考慮將來發(fā)展?jié)摿?，包括物流?jié)點生產(chǎn)擴展的可能性及顧客需求增長的潛力。 物流節(jié)點選址問題的特點 在選址問題的研究中， Daskin總結(jié)了五個特點： （ 1）選址決策是研究不同層次的人類組織的選址問題，從個人、家庭到公司、政府機構(gòu)甚至是國際機構(gòu)。 （ 3）選址決策還涵蓋了經(jīng)濟的外延含義，包括污染、交通擁擠和經(jīng)濟潛力等。 （ 5）選址問題都有相應(yīng)的應(yīng)用背景，模型的結(jié)構(gòu)（目標函數(shù)、變量和約束）由相應(yīng)的應(yīng)用背景決定。 ? 在建立一個選址模型之前，需首先確定以下幾個問題： （１）選址的對象是什么？ （２）選址的目標區(qū)是怎樣的？ （３）選址目標和成本函數(shù)是什么？ （４）有什么樣的一些約束？ ? 根據(jù)以上這些不同的問題，選址模型可以分為相應(yīng)的類型，不同的類型將建立不同的數(shù)學(xué)模型，進而選擇相應(yīng)的算法進行求解。 分類標準 ? 一般，可將選址問題按下面幾種方法分類： １． 按設(shè)施對象劃分 ２． 按設(shè)施的維數(shù)劃分 ３． 按設(shè)施的數(shù)量劃分 ４． 按選址的離散程度劃分 ５． 按目標函數(shù)劃分 ６． 按能力約束劃分 按設(shè)施對象劃分 ? 不同的物流設(shè)施其 功能 不同，選址時所考慮的因素也不相同；在決定設(shè)施定位的因素中，通常某一個因素會比其他因素更重要。零售網(wǎng)點選址時最重要的因素是零售服務(wù)顧客的 消費偏愛 。在地點帶來的收入起決定性作用的選址問題中，地點帶來的收入減去場地成本就得到該地點的盈利能力。相對于設(shè)施的目標位置區(qū)域而言，當設(shè)施的尺寸可以忽略不計時，可使用點選址模型。本章主要介紹的是點選址模型，如在工業(yè)企業(yè)的配送系統(tǒng)中定位一個新的配送中心。單一設(shè)施的選址與同時對多個設(shè)施選址是截然不同的兩個問題，單一設(shè)施選址無需考慮競爭力、設(shè)施之間需求的分配、集中庫存的效果、設(shè)施成本與數(shù)量之間的關(guān)系等，而 運輸成本 是要考慮的首要因素。 ４、按選址的離散程度劃分 ? 按照選址目標區(qū)域的特征，選址問題分為 連續(xù)選址 和 離散選址 兩類。稱作連續(xù)選址法，這種方法常應(yīng)用于設(shè)施的初步定位問題。候選位置的數(shù)量通常是有限的，可能事先已經(jīng)過了合理分析和篩選。 ５、按目標函數(shù)劃分 ? 按照選址問題所追求的目標和要求不同，模型的目標函數(shù)可分以下幾種： ? １） 可行點／最優(yōu)點 : ? 對于許多選址問題來說，首要的目標是得到一個可行的解決方案，即一個滿足所有約束的解決方案。 ? ２） 中值問題（ minisum): ? 在區(qū)域中選擇（若干個）設(shè)施位置，使得該位置離客戶到最近設(shè)施的距離（或成本）的“合計”最小。在中值問題中，被選擇設(shè)施的數(shù)量往往預(yù)先確定，當選擇設(shè)施數(shù)量為Ｐ時，稱為Ｐ 中值問題。 ? 其目標是優(yōu)化最壞的情況，由已存在設(shè)施的單個成本（或距離）最大的部分組成，其目標函數(shù)可以表示為： ? 其中，Ｘ為新的待定設(shè)施的位置， j為需求點編號， ? Ｄ j(Ｘ )為新設(shè)施在Ｘ位置時到需求點 j的距離（或成本）。 ? 其目標也是優(yōu)化最壞的情況，由已存在設(shè)施的單個成本（或距離）最小的部分組成，其目標函數(shù)可以表示為： ? 其中，Ｘ為新的待定設(shè)施的位置， j為需求點編號， ? Ｄ j(Ｘ )為新設(shè)施在Ｘ位置時到需求點 j的距離（或成本）。 ? 如果這種權(quán)重或關(guān)系與新設(shè)施的位置 相關(guān) ，那么，這些權(quán)重本身就成為變量，這種問題被稱作“選址分配問題”。 ６、按能力約束劃分 ? 根據(jù)選址問題的約束種類，可以分為 有能力約束 的選址問題和 無能力約束 的選址問題兩種，如果新設(shè)施的能力可充分滿足客戶的需求，那么，選址問題就是無能力約束