第4章配送中心選址

1、1.武漢理工大學(xué)時(shí)鐘配送中心設(shè)計(jì)生成郵件：2。第三章，配送中心選址，配送中心單設(shè)施選址方法，配送中心多設(shè)施選址方法，配送中心選址的其他方法。配送中心選址問(wèn)題，在配送中心選址問(wèn)題中，最佳選址的標(biāo)準(zhǔn)是最小化其頂點(diǎn)與圖中其他頂點(diǎn)之間的最大距離。選址問(wèn)題的實(shí)質(zhì)是通過(guò)：找到供配電網(wǎng)絡(luò)圖的中心點(diǎn)。這種選址問(wèn)題也適用于醫(yī)院、消防站等服務(wù)設(shè)施的布局。4，第1節(jié)配送中心位置概述，配送中心位置的定義配送中心位置的目標(biāo)因素配送中心位置的程序和步驟，5，1。配送中心位置的定義，配送中心位置：是指在一個(gè)有多個(gè)供應(yīng)點(diǎn)和多個(gè)需求點(diǎn)的經(jīng)濟(jì)區(qū)域內(nèi)，確定配送中心的數(shù)量和空間位置。配送中心的位置極其重要。配送中心的選址是否合適，關(guān)

2、系到配送效率、物流成本和客戶服務(wù)水平，以及整個(gè)社會(huì)物流系統(tǒng)的合理配置。配送中心選址的目標(biāo)，配送中心的選址必須能夠滿足客戶在一定物流服務(wù)水平下的訂購(gòu)需求，配送中心的配送圈或服務(wù)區(qū)域必須在充分考慮配送距離、配送時(shí)間和配送成本的基礎(chǔ)上確定。配送中心不同的選址和布局方案會(huì)影響配送中心的運(yùn)營(yíng)成本。因此，配送中心的選址目標(biāo)如下：1 .良好的服務(wù)：確保貨物能及時(shí)交付給顧客。2.低成本：建設(shè)成本和運(yùn)營(yíng)成本之和最低。3.強(qiáng)輻射：可以服務(wù)更多的客戶。杜能認(rèn)為，經(jīng)濟(jì)活動(dòng)能夠支付的最高租金是產(chǎn)品的市場(chǎng)價(jià)格與運(yùn)輸成本之間的差額，經(jīng)濟(jì)活動(dòng)將根據(jù)其支付租金的能力分布在城市中心(或交通樞紐)周圍。在農(nóng)業(yè)經(jīng)濟(jì)中，離市場(chǎng)的距離，

3、選址的相關(guān)理論，9，2，韋伯的工業(yè)分類根據(jù)原材料和成品的重量差異，把生產(chǎn)過(guò)程分為：失重，如煉鋼；體重增加(有無(wú)用的副產(chǎn)品)，如罐裝飲料；(用普遍存在的原材料)等重量的，如組件。因此，生產(chǎn)地點(diǎn)應(yīng)靠近原產(chǎn)地或市場(chǎng)。原材料的產(chǎn)地、市場(chǎng)和選址。10，3。胡佛的下降運(yùn)輸率胡佛觀察到，運(yùn)輸率隨著距離的增加而增加和減少。如果運(yùn)輸成本是選址的主要因素，那么選址就在原材料產(chǎn)地或市場(chǎng)。11，4。配送中心選址的影響因素，1。大面積土地的可用性：貨物收集、貨物配送、配送加工中心、倉(cāng)儲(chǔ)和運(yùn)輸2。土地成本：有償使用，發(fā)展規(guī)劃。運(yùn)輸便利性：投入產(chǎn)出物流成本占運(yùn)營(yíng)成本的50-60%；運(yùn)營(yíng)效率。自然條件：地形、地貌(水系)、承

4、載力(堆積)、正常風(fēng)向5。人工因素：揀貨、配送加工；物流技術(shù)的發(fā)展。距離市場(chǎng)的距離：貨物收集和配送中心；12.配送中心選址程序；13.第2節(jié)：配送中心單一設(shè)施的單一設(shè)施位置。問(wèn)題描述：有一系列代表供應(yīng)點(diǎn)和需求點(diǎn)的點(diǎn)，需要將一定數(shù)量的貨物運(yùn)輸?shù)脚渌椭行?或從配送中心交付)，配送中心的位置將按照一定的運(yùn)輸速率確定。如何選擇配送中心的位置？14。選址時(shí)要考慮的主要因素：運(yùn)輸成本(運(yùn)輸量、運(yùn)輸速度和運(yùn)輸距離)。TC=V i R i d i，15，1。單一設(shè)施選址模型-精確重心法，選址目標(biāo)：最小化總運(yùn)輸成本。最小運(yùn)輸成本=總運(yùn)輸成本；一號(hào)節(jié)點(diǎn)總運(yùn)輸量；從待建設(shè)施到節(jié)點(diǎn)一的運(yùn)輸費(fèi)率；從待定位設(shè)施到節(jié)點(diǎn)I的

5、距離。精確重心法：可使用該模型，如何回答？16、精確重心法，(x，y)坐標(biāo)的設(shè)施要選定；(Xi、易)已知供應(yīng)點(diǎn)或需求點(diǎn)的坐標(biāo)；距離公式：d I=k(Xi x)2(易y) 2 1/2 k模型中坐標(biāo)單位與實(shí)際空間之間的距離比例；17、2。精確重心法求解步驟：(1)確定定量指標(biāo)(如供需點(diǎn)坐標(biāo)、運(yùn)輸量和線性運(yùn)輸率)；(2)忽略距離di，計(jì)算初始坐標(biāo)(X0，Y0)；根據(jù)重心公式選擇的設(shè)施；18，(3)根據(jù)(X0，Y0)計(jì)算di；(4)將di代入重心公式，求出修正后的(x，y)；(5)反復(fù)計(jì)算di，直到(x，y)的變化滿足要求。如果變化率小于1%。例3-1一個(gè)企業(yè)的兩個(gè)工廠(P1、P2)生產(chǎn)兩種產(chǎn)品，即甲

6、和乙，并供應(yīng)三個(gè)市場(chǎng)(M1、M2、M3)。已知條件如下圖和表所示。有必要建立一個(gè)中轉(zhuǎn)倉(cāng)庫(kù)P，通過(guò)它產(chǎn)品A和B被間接供應(yīng)到三個(gè)市場(chǎng)。請(qǐng)使用精確重心法找到倉(cāng)庫(kù)的最佳位置。數(shù)據(jù)見下表：20，21，1，求初始重心(0，0)，22，初始重心，x03225.0/625.0=5.16，ivirixi，iviri，y03237.5/625.0=5.18，iviri，I viri，28 2。計(jì)算運(yùn)輸成本。運(yùn)輸距離：d I=k(XIX 0)2(yi y0)2 1/2=10(3-5.16)2(8-5.18)2 1/2=35.52，24，2，計(jì)算運(yùn)輸距離和成本，25，3，修改初始選址坐標(biāo)。維里西/迪，維里/迪，y1=

7、102.338/20.249=5.057，維里伊/迪，維里/迪，27，4，精確解，28，4。精確重心位置選擇的假設(shè)，1。模型通常假設(shè)需求集中在某一點(diǎn)。事實(shí)上，需求來(lái)自分散在某一地區(qū)的多個(gè)消費(fèi)點(diǎn)，忽略了市場(chǎng)焦點(diǎn)不是需求聚集的地方；2.該模型通常根據(jù)可變(運(yùn)輸)成本來(lái)選擇場(chǎng)地，忽略了在不同地點(diǎn)建造倉(cāng)庫(kù)的資本成本以及在不同地點(diǎn)的相關(guān)運(yùn)營(yíng)成本(如人工和庫(kù)存持有成本)；3.該模型假設(shè)運(yùn)輸成本隨距離成比例增加，但運(yùn)費(fèi)通常由固定部分和可變部分組成。4.在該模型中，倉(cāng)庫(kù)和其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的路徑是一條直線。事實(shí)上，這種情況很少見，尤其是在城市。在公路網(wǎng)、鐵路系統(tǒng)和城市交通中，修正值分別為21%、24%和41%。

8、5.這是一種靜態(tài)選址方法，不考慮未來(lái)的收入和成本變化。如何回答？29，5。選址問(wèn)題的圖論方法，問(wèn)題描述：設(shè)G=(V，E)是一個(gè)無(wú)向加權(quán)連通圖，其中V=v1，v2，vn，E=e1，e2，en。連接兩個(gè)頂點(diǎn)的邊的權(quán)重表示兩個(gè)頂點(diǎn)之間的距離。對(duì)于每個(gè)頂點(diǎn)vi，它和每個(gè)頂點(diǎn)之間的最短路徑長(zhǎng)度是di1，di2，din。頂點(diǎn)vi的最大服務(wù)距離是這些最短路徑長(zhǎng)度的最大值，表示為e(vi0)。服務(wù)半徑e(vi0)=最大值(di1，di2，din)，那么，中心點(diǎn)定位問(wèn)題就是找到圖g的中點(diǎn)vi0，這樣頂點(diǎn)的最大服務(wù)距離達(dá)到最小值，即e(vi0)=mine(vi)。這個(gè)模型突出了服務(wù)級(jí)別，V8、v1、8、V6、V3

9、，5，30，選址示例：例如，一個(gè)縣應(yīng)在其管轄的八個(gè)鄉(xiāng)鎮(zhèn)之一建立一個(gè)消防站，為八個(gè)鄉(xiāng)鎮(zhèn)服務(wù)，消防站與最遠(yuǎn)鄉(xiāng)鎮(zhèn)之間的距離應(yīng)最小化。讓我們假設(shè)八個(gè)鄉(xiāng)鎮(zhèn)之間的交通網(wǎng)絡(luò)被抽象為圖3-10所示的無(wú)向加權(quán)連通圖，權(quán)重是鄉(xiāng)鎮(zhèn)之間的距離。下面的解消防站應(yīng)該設(shè)在哪個(gè)鄉(xiāng)鎮(zhèn)？31，位置問(wèn)題的一個(gè)例子(續(xù))。32，V1到其他節(jié)點(diǎn)，33，V2到其他節(jié)點(diǎn)，35，V3到其他節(jié)點(diǎn)，36，V4到其他節(jié)點(diǎn)，37，V5到其他節(jié)點(diǎn)，38，V6到其他節(jié)點(diǎn)，39，V7到其他節(jié)點(diǎn)，40，V8到其他節(jié)點(diǎn)使用Dijkstra算法計(jì)算從每個(gè)頂點(diǎn)vi到其他頂點(diǎn)vj的最短路徑長(zhǎng)度Dij (I，j=1，2，6)，并寫出距離矩陣：42，位置問(wèn)題示例(續(xù))

10、。其次，求出距離矩陣中每行的最大值，即每個(gè)頂點(diǎn)的最大服務(wù)距離，得到e (v1)=14，e (v2)顯然，e(v4)=e(v7)=min e(vi)=12。因此，消防站應(yīng)建在v4或v7所在的鄉(xiāng)鎮(zhèn)。第三節(jié)配送中心多設(shè)施的選址和布局多設(shè)施選址有多種可能的布局方案，問(wèn)題復(fù)雜。例如，一家生產(chǎn)工業(yè)清潔劑的公司利用80個(gè)配送中心向全國(guó)2000個(gè)縣銷售產(chǎn)品，全國(guó)有5個(gè)生產(chǎn)工廠。詢問(wèn)工廠配送中心可能的客戶物流解決方案。在示例中，配送中心的位置包括：要建立的配送中心的數(shù)量、規(guī)模和位置；每個(gè)配送中心負(fù)責(zé)供應(yīng)哪些客戶配送和接收哪些工廠和供應(yīng)商的貨物；每個(gè)配送中心的庫(kù)存配置或產(chǎn)品的直接運(yùn)輸。如何回答？44，多設(shè)施定位方

11、法，聚類方法，鮑默-沃爾夫方法，45，1。聚類方法，基本思路：1 .在每個(gè)需求點(diǎn)定位配送中心，并獲得初始計(jì)劃；2.根據(jù)成本合并需求點(diǎn)，減少配送中心的數(shù)量；3.根據(jù)組合需求點(diǎn)的幾何重心安排配送中心的位置；4.重復(fù)上述過(guò)程，直到總成本不降低。1.聚類法，配送中心成本構(gòu)成：建設(shè)成本、年運(yùn)營(yíng)成本和配送成本。目標(biāo)：最低的總成本。例如，47:嘗試設(shè)計(jì)一個(gè)配送中心網(wǎng)絡(luò)來(lái)負(fù)責(zé)五個(gè)城市的配送，五個(gè)市場(chǎng)之間的距離如下表所示。據(jù)了解，建設(shè)配送中心的建設(shè)成本和年運(yùn)營(yíng)成本均為1000萬(wàn)元，運(yùn)輸速度為0.1元/噸公里，每個(gè)城市的需求為50萬(wàn)噸。48，解決方案：1。初始方案。在每個(gè)城市建立一個(gè)配送中心(初步方案)，總成本為

12、：噸=建設(shè)成本，運(yùn)營(yíng)成本和配送成本=1000*5 1000*5 0=10000(萬(wàn))。減少一個(gè)配送中心，成本節(jié)約額為33，360，建設(shè)成本和運(yùn)營(yíng)成本=1，000，1000=2，000(萬(wàn))。成本增加部分為33，360，分配成本。只要分銷成本增加不超過(guò)2000萬(wàn)，這是可行的。配送成本=配送距離*運(yùn)輸費(fèi)率*運(yùn)輸量。距離：2000/50*0.1=400(公里)。檢查市場(chǎng)距離是否小于400公里。市場(chǎng)1和2，市場(chǎng)2和市場(chǎng)4，49，檢查市場(chǎng)距離是否小于400公里。市場(chǎng)1和市場(chǎng)2，市場(chǎng)2和市場(chǎng)4，市場(chǎng)。合并。將配送中心設(shè)在市場(chǎng)2/市場(chǎng)1和市場(chǎng)3或市場(chǎng)4，50，TC=3 *(1000 1000)50 * 0.

13、1 *(200 300)=6000 2500=8500(萬(wàn))。3.進(jìn)一步優(yōu)化？因此，的總體規(guī)劃是為：建立三個(gè)配送中心，分別位于市場(chǎng)1或市場(chǎng)2、市場(chǎng)3或市場(chǎng)4、市場(chǎng)5?？偝杀緸?500萬(wàn)元，51。2.選址問(wèn)題的容量工具方法是容量設(shè)施選址問(wèn)題(CFLP)，1。適用范圍：客戶的地址和需求是已知的，但配送中心的能力是有限的，總成本是確定的。52，2。解決定位問(wèn)題的工具方法。基本思路：1)假設(shè)配送中心備選地址已經(jīng)確定(初步方案)，在保證總運(yùn)輸成本最小的前提下，確定各配送中心的配送范圍。2)變更配送中心地址，比較運(yùn)輸成本的變化。如果成本上升，最初的方案是最好的；如果成本降低，它將被進(jìn)一步優(yōu)化，直到成本不降

14、低。53，2。場(chǎng)地選擇的能力工具法?；静襟E：1)配送中心地址的初步選擇。根據(jù)配送中心的能力確定配送中心的數(shù)量和初始地址。初步地址的處理將決定選址的收斂速度。54，2)確定配送中心的范圍。為了使問(wèn)題一般化，假設(shè)有k個(gè)配送中心(S1、S2、Sk)和n個(gè)用戶(D1、D2、d n)，從配送中心到用戶的單位運(yùn)輸成本為hSiDj，運(yùn)輸量為XSiDj，運(yùn)輸距離為YSiDj，運(yùn)輸成本為U(目標(biāo)函數(shù))，那么約束條件為3360、您可以得到每個(gè)暫定配送中心的配送范圍，表示為：ni=i:xs0，I=1，2，l，k，56 3)改變配送中心地址形成新方案，并將配送中心移動(dòng)到其他地方形成新方案。在原配送中心si的配送范圍

15、內(nèi)，除了配送中心Si外，還有李的地址可以作為配送中心。如果l點(diǎn)的固定成本為l，l Li，則以l為配送中心的總成本為Ul=hlj* Xlj* Ylj l，l Li 4)比較新舊方案的總成本。如果是UlUSi，則有可能在每個(gè)分銷范圍內(nèi)進(jìn)一步優(yōu)化；如果Ul USi有最好的初始方案，那么某個(gè)區(qū)域市場(chǎng)有12個(gè)需求點(diǎn)，如圖所示。每個(gè)配送中心的固定成本為10臺(tái)，產(chǎn)能為13臺(tái)，運(yùn)輸費(fèi)率為1臺(tái)。試著確定配送中心的位置。4，4，4，5，2，5，6，9，3，3，4，1，6，3，5，5，3，2，6，4，2，4，58，求解：1)來(lái)計(jì)算需求點(diǎn)之間的運(yùn)輸距離。2)確定配送中心的數(shù)量?？傂枨罅繛椋篋j=2 3 4 2 5 4

16、 2 3 4 5 2 3=39。配送中心的數(shù)量為336039/13=3(件)，61，3)確定初始方案。根據(jù)需求分布情況，進(jìn)行定性分析，選擇四、六、九點(diǎn)作為配送中心的初始位置，形成初步布局方案。原則上，它是可選的，但會(huì)影響輻射范圍和收斂速度。3、12、11、10、9、8、7、6、1、5、2、4、2、2、3、2、4、4。4，2，63，4)確定每個(gè)配送中心的輻射范圍。64，5)計(jì)算初始方案中每個(gè)配送中心的總成本UL=HLJ * XLJ * YLJ L，HLJ=1U4=H4J * X4J * Y4J 4=(7 * 26 * 43 * 20 * 33 * 2)10 48 U9=H9J * X9J * Y9J 9=？71 U=？179、65、6)確定每個(gè)區(qū)域中配送中心的最佳位置。改變配送中心在每個(gè)區(qū)域的位置，計(jì)算每個(gè)點(diǎn)