物流配送中心的選址

物流配送中心選址與布局1第1頁4.1配送中心選址選址包含兩個(gè)層次問題：第一：選位，即選擇什么地域（區(qū)域）設(shè)置設(shè)施，沿海還是內(nèi)地，南方還是北方，等等。在當(dāng)前全球經(jīng)濟(jì)一體化大趨勢(shì)之下，或許還要考慮是國內(nèi)還是國外；第二：定址。地域選定以后，詳細(xì)選擇在該地域什么位置設(shè)置設(shè)施，也就是說，在已選定地域內(nèi)選定一片土地作為設(shè)施詳細(xì)位置。2第2頁4.2配送中心選址標(biāo)準(zhǔn)適應(yīng)性標(biāo)準(zhǔn)協(xié)調(diào)性標(biāo)準(zhǔn)經(jīng)濟(jì)性標(biāo)準(zhǔn)戰(zhàn)略性標(biāo)準(zhǔn)3第3頁4.3配送中心選址影響原因自然環(huán)境原因（氣候條件地質(zhì)條件水文條件地形條件）經(jīng)營環(huán)境原因（經(jīng)營環(huán)境商品特征物流費(fèi)用服務(wù)水平）基礎(chǔ)設(shè)施原因（交通條件公共設(shè)施情況）其它原因（國土資源利用環(huán)境保護(hù)要求周圍情況）4第4頁配送中心選址程序和步驟5第5頁4.4配送中心選址慣用方法解析方法（重心法、微分法）建立數(shù)學(xué)模型模擬方法數(shù)學(xué)方程和邏輯關(guān)系啟發(fā)式方法（鮑爾曼—沃爾夫法）針對(duì)求解，逐次迫近最優(yōu)解實(shí)際選址中，經(jīng)常采取定性分析方法，在幾塊可選地中進(jìn)行選擇。6第6頁怎樣選擇配送中心地址配送中心7第7頁重心法假設(shè)條件：運(yùn)輸費(fèi)用只與配送中心和客戶直線距離相關(guān)，不考慮城市交通情況不考慮配送中心所在地價(jià)8第8頁確定配送重新坐標(biāo)，其客戶坐標(biāo)為，其中i=1,2,3—nai-表示配送中心到客戶運(yùn)費(fèi)Wi-表示配送中心到客戶運(yùn)量則：9第9頁4.4.1微分法-單一個(gè)配送中心選址法1微分法模型如右圖所表示，設(shè)有N個(gè)零售店，它們各自坐標(biāo)是（i=1，2，3…n）配送重心坐標(biāo)是有：其中，10第10頁又有其中有4-311第11頁4-412第12頁求解方法，令4-74-813第13頁迭代法計(jì)算步驟1）以全部零售店重心坐標(biāo)為配送中心初始地點(diǎn)（）2）計(jì)算與（）對(duì)應(yīng)總發(fā)送費(fèi)用3）4）5）14第14頁微分法優(yōu)缺點(diǎn)1)是連續(xù)性模型，不加特點(diǎn)限制，有自由選擇優(yōu)點(diǎn)。2）迭代算法求最正確點(diǎn)極難，且迭代計(jì)算過程復(fù)雜。15第15頁2鮑摩-瓦爾夫模型-多個(gè)配送中心選址如圖各個(gè)工廠向哪些配送中心運(yùn)輸多少商品?各個(gè)配送中心向哪些用戶發(fā)送多少商品?16第16頁規(guī)劃總費(fèi)用包含一下內(nèi)容：17第17頁總費(fèi)用函數(shù)為：18第18頁鮑摩-瓦爾夫模型計(jì)算方法首先，給出費(fèi)用初姑值，求初始解；然后，進(jìn)行迭代計(jì)算，使其逐步靠近費(fèi)用最小運(yùn)輸規(guī)劃。初始解要求最初工廠到用戶間(k,j)運(yùn)費(fèi)相對(duì)最小也就是說，要求工廠到配送中心間運(yùn)費(fèi)率Ckj和配送中心到用戶間發(fā)送費(fèi)率Hij之和為最小，即19第19頁二次解從經(jīng)過量反過來計(jì)算配送中心可變費(fèi)用20第20頁配送中心序列號(hào)為再次已這個(gè)為基礎(chǔ)，求解運(yùn)輸問題，求得使用費(fèi)用函數(shù)為最小，就是二次解n次解以為基礎(chǔ)，求解運(yùn)輸問題，可得出使用費(fèi)用函數(shù)為最小時(shí)是n次解，因而得到配送中心新經(jīng)過量。21第21頁最優(yōu)解把n-1次解配送中心經(jīng)過量和n次解配送中心經(jīng)過量進(jìn)行比較，假如完全相等就停頓計(jì)算，假如不相等就重復(fù)計(jì)算至到相等也就說，時(shí)，為最優(yōu)解22第22頁鮑摩-瓦爾夫模型優(yōu)缺點(diǎn)優(yōu)點(diǎn)：計(jì)算簡(jiǎn)單，能評(píng)價(jià)流經(jīng)過程總費(fèi)用能求解配送過中心經(jīng)過量（決定配送中心規(guī)模依據(jù)）依據(jù)配送中心可變費(fèi)用特點(diǎn)，可采取大批量進(jìn)貨方式缺點(diǎn)不能確保能求得最優(yōu)解配送中心固定費(fèi)用在解中沒有反應(yīng)出來23第23頁配送中心選址方法改進(jìn)模型兩級(jí)配送中心選址模型在配送中心選址實(shí)際過程中，在一定區(qū)域內(nèi)，針對(duì)客戶眾多比較分散、配送距離過遠(yuǎn)、直接配送成本較高等情況。綜合考慮重心法和鮑摩—瓦爾夫法，分兩個(gè)步驟建立模型24第24頁步驟離分布在外圍客戶較近地方設(shè)置幾個(gè)侯選點(diǎn)利用鮑摩-瓦爾夫法求出應(yīng)在那幾個(gè)點(diǎn)建立小型配送中心把這些小型中心看成需求點(diǎn)，應(yīng)用重心法求出中央配送中心最正確地址。25第25頁改進(jìn)模型優(yōu)缺點(diǎn)比較適合客戶眾多且較分散，配送業(yè)務(wù)量較大，配送頻繁，小批量、多批次，單個(gè)配送中心無法按時(shí)高效執(zhí)行配送業(yè)務(wù)情況中央配送中心可有較大庫存量，便于統(tǒng)一進(jìn)貨和管理。得到結(jié)果是滿意解而可能不是最優(yōu)解26第26頁遺傳算法遺傳算法概念對(duì)某一代群體進(jìn)行作用，這個(gè)作用過程叫遺傳操作，遺傳操作結(jié)果便是得到下一代群體。是一個(gè)很強(qiáng)搜索和優(yōu)化技術(shù)，由美國Mihcigna大學(xué)J.Hollnad教授于1975年首先提出。27第27頁遺傳算法基本操作選擇：選擇表達(dá)了適者生存自然法則，是經(jīng)過把適應(yīng)值高個(gè)體復(fù)制到下一代來改進(jìn)群體平均適應(yīng)值。交叉：確保遺傳算法尋優(yōu)過程能收斂到全局最優(yōu)點(diǎn)，以及提升對(duì)優(yōu)化過程收斂速度起著主要作用。變異：將個(gè)體染色體編碼串中一些基因座上基因值用該基因其它等位基因來替換，形成一個(gè)新個(gè)體。28第28頁基本處理流程流程圖29第29頁遺傳算法實(shí)現(xiàn)思想利用某種編碼技術(shù)作用于稱為染色體(chormosome）二進(jìn)制數(shù)串，其基本思想是模擬由這些串所組成群體進(jìn)化過程。遺傳算法對(duì)求解問題本身一無所知，它所需要僅是對(duì)算法所產(chǎn)生每個(gè)染色體進(jìn)行評(píng)價(jià)，并基于適應(yīng)值來選擇染色體，使適應(yīng)性好染色體比適應(yīng)性差染色體有更多繁殖機(jī)會(huì)。30第30頁遺傳算法是從代表問題可能潛在解集一個(gè)種群(population)開始，每一個(gè)種群則由經(jīng)過基因編碼(coding)一定數(shù)目標(biāo)個(gè)體(individual)組成，每個(gè)個(gè)體實(shí)際上是染色體上帶有特征實(shí)體。31第31頁實(shí)現(xiàn)步驟第一步：選擇編碼策略，即編碼基因串，如編碼為A一a1a2…an。表示A為一個(gè)n維實(shí)向量;第二步：群體初始化，產(chǎn)生一個(gè)由確定長度特征字符串組成初始群體，確定群體規(guī)模N，然后從可能特征串空間中隨機(jī)選取N個(gè)n維向量Ai，‘i=1，2，…，N，組成初始群體H0={A01,A02,….,A0n}32第32頁第三步：定義適應(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)用“適者生存”標(biāo)準(zhǔn)選擇進(jìn)化方案，即含有高適應(yīng)值特征字符串應(yīng)以更大概率被選擇繁殖到下一代中。詳細(xì)復(fù)制概率為:33第33頁第五步：對(duì)由第四步選中特征字符串再執(zhí)行“交換”和“變異”操作，方便在群體中引入新特征字符串;交換(Crossover)是以概率pc。交換兩個(gè)父代個(gè)體間對(duì)應(yīng)分量，交換概率控制群體中個(gè)體被交換比率。變異(Mutation)是以概率pm，改變特征字符串上某一位字符。34第34頁第六步：重復(fù)迭代執(zhí)行第三步至第五步，直到滿足終止準(zhǔn)則，最終確定運(yùn)算結(jié)果特征字符串，并將其作為最優(yōu)解。通常收斂準(zhǔn)則可定義為:35第35頁36第36頁例：華南某國際物流中心選址依據(jù)實(shí)際情況，在市區(qū)內(nèi)有限個(gè)可供選擇地點(diǎn)之中，使用定性和定量相結(jié)合分析伎倆，對(duì)物流中心建設(shè)以及建成后運(yùn)行情況進(jìn)行經(jīng)濟(jì)與技術(shù)、生態(tài)，現(xiàn)實(shí)與久遠(yuǎn)綜合分析，從而確定一個(gè)比較合理可行選址地點(diǎn)。

37第37頁各可選地詳細(xì)介紹在市區(qū)內(nèi)共選擇6塊土地作為物流中心地址候選地，分別編為1至6號(hào)。38第38頁選址評(píng)價(jià)針對(duì)物流中心選址過程中應(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)離泛濫河流地形情況地形坡度平緩，適宜建筑交通運(yùn)輸中心位置距高速路出口距離距離最短地域周圍企業(yè)情況周圍環(huán)境友好，企業(yè)密度適中侯選地面積考慮近期及遠(yuǎn)景規(guī)劃，要求面積不宜過小形狀形狀盡可能規(guī)則，以矩形為宜，適宜物流中心布局周圍干線路況好地價(jià)地價(jià)適中公共設(shè)施供水、電、熱、氣、通訊、道路公共設(shè)施便利，符合標(biāo)準(zhǔn)39第39頁評(píng)價(jià)結(jié)果依據(jù)上述評(píng)分過程，計(jì)算各可選地總評(píng)分，得出6號(hào)可選地最高，為27分；4號(hào)地次之，為25分；1號(hào)地為24分；