物流配送中心的選址及其布局

1、物流配送中心的選址及其布局4.1配送中心選址選址包括兩個(gè)層次的問題：第一：選位，即選擇什么地區(qū)（區(qū)域）設(shè)置設(shè)施，沿海還是內(nèi)地，南方還是北方，等等。在當(dāng)前全球經(jīng)濟(jì)一體化的大趨勢之下，或許還要考慮是國內(nèi)還是國外；第二：定址。地區(qū)選定以后，具體選擇在該地區(qū)的什么位置設(shè)置設(shè)施，也就是說，在已選定的地區(qū)內(nèi)選定一片土地作為設(shè)施的具體位置。24.2配送中心選址的原則適應(yīng)性原則協(xié)調(diào)性原則經(jīng)濟(jì)性原則戰(zhàn)略性原則34.3配送中心選址的影響因素自然環(huán)境因素（氣候條件 地質(zhì)條件 水文條件 地形條件）經(jīng)營環(huán)境因素（經(jīng)營環(huán)境 商品特性 物流費(fèi)用 服務(wù)水平）基礎(chǔ)設(shè)施因素（交通條件 公共設(shè)施狀況）其它因素（國土資源利用 環(huán)境保

2、護(hù)要求 周邊狀況）4配送中心選址的程序和步驟54.4配送中心選址常用的方法解析方法（重心法、微分法） 建立數(shù)學(xué)模型模擬方法 數(shù)學(xué)方程和邏輯關(guān)系啟發(fā)式方法（鮑爾曼沃爾夫法） 針對求解，逐次逼近最優(yōu)解實(shí)際選址中，經(jīng)常采用定性分析的方法，在幾塊可選地中進(jìn)行選擇。6如何選擇配送中心地址配送中心7重心法假設(shè)條件：運(yùn)輸費(fèi)用只與配送中心和客戶的直線距離有關(guān)，不考慮城市交通狀況不考慮配送中心所在的地價(jià)8擬定配送重新的坐標(biāo) ，其客戶的坐標(biāo)為 ，其中i=1,2,3nai-表示配送中心到客戶的運(yùn)費(fèi)Wi-表示配送中心到客戶的運(yùn)量則：94.4.1微分法-單一個(gè)配送中心選址法1微分法模型如右圖所示，設(shè)有N個(gè)零售店，它們各

3、自的坐標(biāo)是 （i=1，2，3n）配送重心的坐標(biāo)是 有：其中，10又有其中有4-3114-412求解方法，令4-74-813迭代法的計(jì)算步驟1）以所有零售店的重心坐標(biāo)為配送中心的初始地點(diǎn)（ ）2）計(jì)算與（ ）相應(yīng)的總發(fā)送費(fèi)用3）4）5）14微分法的優(yōu)缺點(diǎn)1)是連續(xù)性模型，不加特點(diǎn)的限制，有自由選擇的長處。2）迭代的算法求的最佳點(diǎn)很難，且迭代計(jì)算過程復(fù)雜。152 鮑摩-瓦爾夫模型-多個(gè)配送中心的選址如圖各個(gè)工廠向哪些配送中心運(yùn)輸多少商品?各個(gè)配送中心向哪些用戶發(fā)送多少商品?16規(guī)劃的總費(fèi)用包括一下內(nèi)容：17總費(fèi)用函數(shù)為：18鮑摩-瓦爾夫模型計(jì)算方法首先，給出費(fèi)用的初姑值，求初始解；然后，進(jìn)行迭代計(jì)

4、算，使其逐步接近費(fèi)用最小的運(yùn)輸規(guī)劃。初始解要求最初的工廠到用戶間(k, j)的運(yùn)費(fèi)相對最小也就是說，要求工廠到配送中心間的運(yùn)費(fèi)率Ckj和配送中心到用戶間的發(fā)送費(fèi)率Hij之和為最小，即19二次解從通過量反過來計(jì)算配送中心的可變費(fèi)用20的配送中心序列號(hào)為再次已這個(gè)為基礎(chǔ)，求解運(yùn)輸問題，求得使用費(fèi)用函數(shù) 為最小， 就是二次解n 次解以 為基礎(chǔ)，求解運(yùn)輸問題，可得出使用費(fèi)用函數(shù) 為最小時(shí) 是n次解，因而得到配送中心新的通過量。21最優(yōu)解把n-1次解的配送中心的通過量 和n次解的配送中心通過量 進(jìn)行比較，如果完全相等就停止計(jì)算，如果不相等就反復(fù)計(jì)算至到相等也就說， 時(shí)， 為最優(yōu)解22鮑摩-瓦爾夫模型的優(yōu)

5、缺點(diǎn)優(yōu)點(diǎn)：計(jì)算簡單，能評(píng)價(jià)流通過程的總費(fèi)用能求解配送過中心的通過量（決定配送中心的規(guī)模依據(jù)）根據(jù)配送中心可變費(fèi)用的特點(diǎn)，可采用大批量進(jìn)貨的方式缺點(diǎn)不能保證能求得最優(yōu)解配送中心固定費(fèi)用在解中沒有反映出來23配送中心選址方法的改進(jìn)模型兩級(jí)配送中心的選址模型在配送中心選址的實(shí)際過程中，在一定區(qū)域內(nèi)，針對客戶眾多比較分散、配送距離過遠(yuǎn)、直接配送成本較高等情況。綜合考慮重心法和鮑摩瓦爾夫法，分兩個(gè)步驟建立模型24步驟離分布在外圍客戶較近的地方設(shè)置幾個(gè)侯選點(diǎn)利用鮑摩-瓦爾夫法求出應(yīng)在那幾個(gè)點(diǎn)建立小型配送中心把這些小型中心看成需求點(diǎn)，應(yīng)用重心法求出中央配送中心的最佳地址。25改進(jìn)模型的優(yōu)缺點(diǎn)比較適合客戶眾多

6、且較分散，配送的業(yè)務(wù)量較大，配送頻繁，小批量、多批次，單個(gè)配送中心無法按時(shí)高效執(zhí)行配送業(yè)務(wù)的情況中央配送中心可有較大庫存量，便于統(tǒng)一進(jìn)貨和管理。得到的結(jié)果是滿意解而可能不是最優(yōu)解26遺傳算法遺傳算法的概念對某一代群體進(jìn)行作用，這個(gè)作用過程叫遺傳操作，遺傳操作的結(jié)果便是得到下一代群體。是一種很強(qiáng)的搜索和優(yōu)化技術(shù)，由美國Mihcigna大學(xué)的J.Hollnad教授于1975年首先提出。27遺傳算法的基本操作選擇：選擇體現(xiàn)了適者生存的自然法則，是通過把適應(yīng)值高的個(gè)體復(fù)制到下一代來改善群體的平均適應(yīng)值。交叉：保證遺傳算法的尋優(yōu)過程能收斂到全局最優(yōu)點(diǎn)，以及提高對優(yōu)化過程的收斂速度起著重要的作用。變異：將

7、個(gè)體染色體編碼串中的某些基因座上的基因值用該基因的其它等位基因來替換，形成一個(gè)新的個(gè)體。28基本處理流程流程圖29遺傳算法的實(shí)現(xiàn)思想利用某種編碼技術(shù)作用于稱為染色體(chormosome）的二進(jìn)制數(shù)串，其基本思想是模擬由這些串所組成的群體的進(jìn)化過程。遺傳算法對求解問題的本身一無所知，它所需要的僅是對算法所產(chǎn)生的每個(gè)染色體進(jìn)行評(píng)價(jià)，并基于適應(yīng)值來選擇染色體，使適應(yīng)性好的染色體比適應(yīng)性差的染色體有更多的繁殖機(jī)會(huì)。30遺傳算法是從代表問題可能潛在解集的一個(gè)種群(population)開始的，每一個(gè)種群則由經(jīng)過基因編碼(coding)的一定數(shù)目的個(gè)體(individual)組成，每個(gè)個(gè)體實(shí)際上是染色體

8、上帶有特征的實(shí)體。31實(shí)現(xiàn)步驟第一步：選擇編碼策略，即編碼基因串，如編碼為A一a1a2an。表示A為一個(gè)n維實(shí)向量;第二步：群體初始化，產(chǎn)生一個(gè)由確定長度特征字符串組成的初始群體，確定群體規(guī)模N，然后從可能的特征串空間中隨機(jī)選取N個(gè)n維向量Ai，i=1，2，N，組成初始群體H0=A01,A02,.,A0n32第三步：定義適應(yīng)度函數(shù)f(Ait)，并由f(Ait)求得群體中每個(gè)串的適應(yīng)值，其中t為進(jìn)化代數(shù)。f(Ait)能夠評(píng)價(jià)特征串空間中任一n維向量的最優(yōu)化程度，此過程即是所謂的“選擇(Select)”過程;第四步：應(yīng)用“適者生存”原則選擇進(jìn)化方案，即具有高適應(yīng)值的特征字符串應(yīng)以更大的概率被選擇繁

9、殖到下一代中。具體復(fù)制概率為:33第五步：對由第四步選中的特征字符串再執(zhí)行“交換”和“變異”操作，以便在群體中引入新的特征字符串;交換(Crossover)是以概率pc。交換兩個(gè)父代個(gè)體間對應(yīng)的分量，交換概率控制群體中個(gè)體被交換的比率。變異(Mutation)是以概率pm，改變特征字符串上的某一位字符。34第六步：反復(fù)迭代執(zhí)行第三步至第五步，直到滿足終止準(zhǔn)則，最后確定運(yùn)算結(jié)果特征字符串，并將其作為最優(yōu)解。通常收斂準(zhǔn)則可定義為:3536例：華南某國際物流中心選址根據(jù)實(shí)際情況，在市區(qū)內(nèi)有限個(gè)可供選擇的地點(diǎn)之中，使用定性和定量相結(jié)合的分析手段，對物流中心的建設(shè)以及建成后的運(yùn)行情況進(jìn)行經(jīng)濟(jì)與技術(shù)、生態(tài)，現(xiàn)實(shí)與長遠(yuǎn)的綜合分析，從而確定一個(gè)比較合理可行的選址地點(diǎn)。 37各可選地的詳細(xì)介紹在市區(qū)內(nèi)共選擇6塊土地作為物流中心地址的候選地，分別編為1至6號(hào)。38選址評(píng)價(jià)針對物流中心選址過程中應(yīng)考慮的每一因素，選定6分為滿分，分值越高者，滿意程度越高（情況接近時(shí)，分值可相同），最后合計(jì)總分最高的可選地作為建議方案。評(píng)價(jià)標(biāo)準(zhǔn)見下表分析因素評(píng)價(jià)標(biāo)準(zhǔn)自然環(huán)境氣象條件溫度、濕度、風(fēng)力、降水、日照等氣象因素適中地質(zhì)條件符合建筑承載力要求水文條件遠(yuǎn)