1、. 彭山縣紅旗連鎖超市配送中心選址交通與汽車工程學(xué)院課程設(shè)計(jì)說明書課 程 名 稱: 交通運(yùn)輸系統(tǒng)規(guī)劃課程設(shè)計(jì) 課 程 代 碼: 8234950 題 目: 年級(jí)/專業(yè)/班: 學(xué) 生 姓 名: 學(xué) 號(hào): 完 成 時(shí) 間: 2011 年 6 月 10 日課程設(shè)計(jì)成績(jī)：學(xué)習(xí)態(tài)度及平時(shí)成績(jī)（30）技術(shù)水平與實(shí)際能力（20）創(chuàng)新（5）說明書（計(jì)算書、圖紙、分析報(bào)告）撰寫質(zhì)量（45）總 分（100）指導(dǎo)教師簽名： 年 月 日 目 錄 摘要 21 引言 31.1 目的和意義 32配送中心的選址與布局 32.1配送中心的選址與布局原則 32.2配送中心選址的影響因素. 4 2.3配送中心選址的方法 53 實(shí)例分

2、析. .83.1 求解過程 83.2 設(shè)計(jì)結(jié)論分析 9結(jié)論 10致謝 11參考文獻(xiàn) 12摘 要 在物流系統(tǒng)的運(yùn)作中，配送中心的選址決策發(fā)揮著重要的影響。配送中心是連接工廠與客戶的中間橋梁，其選址方式往往決定著物流的配送距離和配送模式，進(jìn)而影響著物流系統(tǒng)的運(yùn)作效率。通過有關(guān)物流配送中心選址方法的研究，并對(duì)各種方法進(jìn)行了比較，為彭山縣紅旗連鎖超市配送中心選擇一個(gè)合理的地址。關(guān)鍵詞：物流配送中心 選址 方法 1 引 言 1.1 目的和意義本設(shè)計(jì)以彭山縣紅旗連鎖超市配送中心選址為例，通過對(duì)該中心選址的分析，設(shè)計(jì)經(jīng)濟(jì)合理的地址，了解物流配送中心選址過程中所涉及到的各個(gè)環(huán)節(jié)的工作內(nèi)容及具體的操作步驟，掌握

3、物流配送中心選址的理論和方法，培養(yǎng)綜合運(yùn)用所學(xué)理論和方法解決實(shí)際問題的能力，使我們能應(yīng)用所學(xué)的理論知識(shí)解決實(shí)際的問題，熟悉交通運(yùn)輸系統(tǒng)規(guī)劃的相關(guān)知識(shí)。2配送中心的選址與布局 2.1配送中心的選址與布局原則： 配送中心應(yīng)當(dāng)如何布局，在特定條件下又如 何確定一個(gè)配送中心的位址。考慮的原則主要有如下方面： l 動(dòng)態(tài)性原則l 競(jìng)爭(zhēng)原則l 低運(yùn)費(fèi)原則 l 交通原則 l 統(tǒng)籌的原則l 配送中心的定位選擇 隨著連鎖規(guī)模的擴(kuò)大，連鎖分店的數(shù)量大增，地域分布 更廣，運(yùn)輸上的壓力也更大，為此，配送中心應(yīng)盡可能地定 位在中心區(qū)域。這個(gè)中心區(qū)域并不是指市中心，而是指相對(duì) 眾多的連鎖分店來講，位置較為適中，便于分送商品

4、。此 外，配送中心應(yīng)具備一定的規(guī)模，有必需的場(chǎng)地，交通較方 便，信息傳遞暢通等條件。l 配送中心的數(shù)量配置。一般而言，對(duì)于一個(gè)中小城市 的連鎖經(jīng)營(yíng)企業(yè)，其連鎖分店有限，地域分布較廣，加上這 些城市的交通一般都很緊張，如果只設(shè)一個(gè)配送中心恐怕很 難解決問題。加之單個(gè)的配送中心規(guī)模過于龐大，在組織上和 管理上會(huì)帶采不少難以預(yù)料的困難，經(jīng)濟(jì)上也難做到合理。 選擇合適的地點(diǎn)配置若干個(gè)分中心，各自承擔(dān)本地域的配送 任務(wù)，同時(shí)用電腦網(wǎng)絡(luò)把各配送中心聯(lián)結(jié)起來，由總部加以 協(xié)調(diào)。 2.2配送中心選址的影響因素 · 自然環(huán)境因素 · 經(jīng)營(yíng)環(huán)境因素 · 基礎(chǔ)設(shè)施狀況 · 其

5、他：國(guó)土資源利用、環(huán)境保護(hù)要求等。 2.3配送中心選址的方法選址方法主要有定性和定量的兩種方法。定性方法有專家打分法、Delphi法等，定量方法有重心法、P中值法、數(shù)學(xué)規(guī)劃方法、多準(zhǔn)則決策方法、解決NP hard問題（多項(xiàng)式復(fù)雜程度的非確定性問題）的各種啟發(fā)式算法、仿真法以及這幾種方法相結(jié)合的方法等。由于定性研究方法及重心法、P中值法相對(duì)比較成熟。本設(shè)計(jì)主要運(yùn)用重心法解決宜賓紅旗連鎖超市在選址中遇到的數(shù)據(jù)處理和算法，研究重心法在配送中心選址中的應(yīng)用。重心法重心法是一種布置單個(gè)設(shè)施的方法，這種方法要考慮現(xiàn)有設(shè)施之間的距離和要運(yùn)輸?shù)呢浳锪俊Ｋ?jīng)常用于中間倉(cāng)庫(kù)的選擇。在最簡(jiǎn)單的情況下，這種方法假設(shè)運(yùn)

6、入和運(yùn)出成本是相等的，它并未考慮在不滿載的情況下增加的特殊運(yùn)輸費(fèi)用。重心法首先要在坐標(biāo)系中標(biāo)出各個(gè)地點(diǎn)的位置，目的在于確定各點(diǎn)的相對(duì)距離。坐標(biāo)系可以隨便建立。在國(guó)際選址中，經(jīng)常采用經(jīng)度和緯度建立坐標(biāo)。然后，根據(jù)各點(diǎn)在坐標(biāo)系中的橫縱坐標(biāo)值求出成本運(yùn)輸最低的位置坐標(biāo)X和Y，重心法使用的公式是：式中CX- 重心的X坐標(biāo)；    CY- 重心的Y坐標(biāo)；    DiX-第i個(gè)地點(diǎn)的X坐標(biāo)；    DiY-第i個(gè)地點(diǎn)的Y坐標(biāo)；   

7、60;Vi-運(yùn)到第i個(gè)地點(diǎn)或從第I個(gè)地點(diǎn)運(yùn)出的貨物量。最后，選擇求出的重心點(diǎn)坐標(biāo)值對(duì)應(yīng)的地點(diǎn)作為我們要布置設(shè)施的地點(diǎn)。依據(jù)不同的確定需求點(diǎn)與需求設(shè)置配送中心之間距離的方法，相應(yīng)地有三種重心法選址模型：直角距離選址模型、歐氏距離選址模型和修正選址模型。l 直角距離選址模型當(dāng)規(guī)劃區(qū)域是一個(gè)工廠、倉(cāng)庫(kù)或城市時(shí)，其運(yùn)輸線路結(jié)構(gòu)通常是直角，選址模型解空間較小，運(yùn)輸能夠以直角線路形式進(jìn)行距離計(jì)算時(shí)，適合選用此模型。 設(shè)規(guī)劃區(qū)域內(nèi)有N個(gè)代表運(yùn)輸需求點(diǎn)（發(fā)生地和需求地），各點(diǎn)對(duì)運(yùn)輸樞紐的運(yùn)輸需求量為Qj,(j=1,2,n)。運(yùn)輸樞紐到j(luò)點(diǎn)的運(yùn)輸費(fèi)率Cj,(j=1,2,n),各需求點(diǎn)和需設(shè)置樞紐場(chǎng)站的位置分別用

8、平面坐標(biāo)（X,Y）和（Xa,Ya）表示，則需求點(diǎn)與需設(shè)置樞紐場(chǎng)站之間的距離為dj: dj=X-Xa+Y-Ya -1)則使總運(yùn)輸費(fèi)用Z最小的運(yùn)輸樞紐選址問題的目標(biāo)函數(shù)可表述如下： MinZ=CjQjdj -2)使運(yùn)輸費(fèi)用最小的配送中心選址問題可以表示如下： minZ=CjQj(X-Xa+Y-Ya) 其中可將問題分解成兩個(gè)單獨(dú)最小化問題： MinZ=minCjQjX-Xa+ minCjQjY-Ya=minZ1+minZ2 MinZ1= minCjQjX-Xa minZ2= minCjQjY-Ya l 歐氏距離選址模型當(dāng)規(guī)劃區(qū)域大（國(guó)家、地區(qū)或省）時(shí)，適合采用歐氏距離。設(shè)運(yùn)輸需求點(diǎn)Qj(X,Y)和規(guī)

9、劃運(yùn)輸站場(chǎng)的坐標(biāo)（Xa,Ya）,則兩點(diǎn)之間的歐氏距離定義如下： Dj=【(X-Xa)2+(Y-Ya)2】1/2 使總運(yùn)輸費(fèi)用最小的樞紐選址問題（1-1）可以表示如下： minZ=CjQj 【(X-Xa)2+(Y-Ya)2】1/2 式的最小化問題可以用簡(jiǎn)單的求導(dǎo)來解決。分別求Z對(duì)Xa和Ya的偏導(dǎo)，令所的方程等于零，求得Xa,Ya的值： Xa=(CjQjXj/dj)/( CjQj/dj) Ya=(CjQjYj/dj)/( CjQj/dj) 由式、可以求出滿足目標(biāo)函數(shù)的樞紐場(chǎng)站位置（Xa,Ya）。 （Xa,Ya）點(diǎn)即是目前運(yùn)輸需求點(diǎn)的重心，成為用重心法確定樞紐場(chǎng)站布局的最優(yōu)位置。l 修正選址模型上述

10、模型中運(yùn)輸樞紐和運(yùn)輸需求點(diǎn)之間的距離假設(shè)定為直角距離或歐式距離，實(shí)際上這樣的情況很少，因?yàn)檫\(yùn)輸總是在公路、鐵路、河道等交通線上進(jìn)行的，為了接近實(shí)際，將模型中的直線距離引入比例因子，把直線距離轉(zhuǎn)換為近似的公路、鐵路或其他運(yùn)輸網(wǎng)絡(luò)的里程。設(shè)引入比例因子為k，如直線距離修正為公路直線路里程，可取1.2，修正為鐵路線路里程比例因子k可以取1.24，如果修正為城市街道的線路里程k可取1.47。歐式距離（1-6）的修正距離可以變?yōu)椋?dj =k【(X-Xa)2+(Y-Ya)2】1/2 使總運(yùn)輸費(fèi)用最小的樞紐選址問題（1-1）可以表示如下： minZ=kCjQj 【(X-Xa)2+(Y-Ya)2】1/2 上

11、述的最優(yōu)解仍可以用式和式表達(dá)，并迭代方法求解。3 實(shí)例分析 彭山縣綠圓超市連鎖物流配送中心的選址。該超市在彭山縣和郊區(qū)共有5個(gè)連鎖分店，現(xiàn)在我們要建立一個(gè)運(yùn)輸成本最小的配送中心，為5個(gè)連鎖點(diǎn)提供配送服務(wù)。各個(gè)分店的空間位置、運(yùn)輸量和費(fèi)率見下表（1）： 各分店的空間位置、運(yùn)輸量和費(fèi)率貨運(yùn)站地點(diǎn)編號(hào)j總運(yùn)輸量Qj運(yùn)輸費(fèi)率j 坐標(biāo)Xj 坐標(biāo)YjA1140000.08545A2220000.04573A3315000.07534A4415000.07565A5515000.07543表（1） 注：表（1）中“地點(diǎn)編號(hào)j”下面 1地在北門，2在城南門，3市中區(qū)人民路，4在西郊火車站，5在東門。3.1 求

12、解過程（運(yùn)用修正距離選址模型） ( 一) 先不考慮dj(令dj=1),由式式求出初始解（Xa,Ya）。 Xa=(CjQjXj/dj)/( CjQj/dj) Ya=(CjQjYj/dj)/( CjQj/dj) CjQj=643.0 CjQjXj=4537.0 CjQjYj=3768.5 Xa=4537.0/643.0=7.056 Ya=3768.5/643.0=5.86 初始解（Xa,Ya）=（7.056，5.86）若令k=1，由初始位置（Xa,Ya）。確定的運(yùn)輸總費(fèi)用為： Z=kCjQj 【(X-Xa)2+(Y-Ya)2】1/2=355.2+369.5+108.6+40.3=873.6（二）

13、在初始解（Xa,Ya）。的基礎(chǔ)上，采用迭代方法求式的解。經(jīng)過計(jì)算機(jī)100次迭代計(jì)算，計(jì)算結(jié)果見表（2）。選址模型迭代100次計(jì)算結(jié)果迭代輪次X坐標(biāo)坐標(biāo)總成本迭代輪次X坐標(biāo)坐標(biāo)總成本0 7.056 5.860 873.630 7 6.927 5.039 873.523 1 7.028 5.067 873.622 8 6.922 5.041 873.519 2 6.9970 5.051 873.711 9 5.919 5.043 873.516 3 6.956 5.042 873.614 10 5.917 5.034 873.515 4 6.941 5.026 873.569 11 5.915 5

14、.045 873.514 5 6.930 5.032 873.544 6 6.912 5.045 873.540 100 5.910 5.057 873.514 表（2）通過上表可以得出最優(yōu)解為（5.910，5.057），運(yùn)輸總費(fèi)用為873.514。即應(yīng)取坐標(biāo)（6，5），即選址為4在西郊火車站，最小成本為873萬3.2 運(yùn)用歐式距離選址模型求解( 一) 分別求Z對(duì)Xa和Ya的偏導(dǎo)，令所的方程等于零，求得Xa,Ya的值： Xa=(CjQjXj/dj)/( CjQj/dj) Ya=(CjQjYj/dj)/( CjQj/dj) CjQj=643.0 CjQjXj=4537.0 CjQjYj=3768

15、.5 由式、可以求出滿足目標(biāo)函數(shù)的樞紐場(chǎng)站位置（6,5）。 （6,5）點(diǎn)即是目前運(yùn)輸需求點(diǎn)的重心，成為用重心法確定樞紐場(chǎng)站布局的最優(yōu)位置。（二） Z=CjQj 【(X-Xa)2+(Y-Ya)2】1/2=355.2+369.5+108.6+40.3=873.6所以得出最優(yōu)坐標(biāo)為（6，5），即選址為4在西郊火車站，最小成本為873萬。總 結(jié)用修正距離選址模型得出最優(yōu)解坐標(biāo)（6，5），其中最小成本是873萬。因此，紅旗連鎖超市配送中心應(yīng)建在西郊火車站。 由實(shí)際考察得出，該地區(qū)靠近火車站交通網(wǎng)絡(luò)發(fā)達(dá)，且可利用地皮面積較大，可用于建設(shè)配送中心。同時(shí)該區(qū)靠近批發(fā)市場(chǎng)，便于進(jìn)貨。所以在這個(gè)地點(diǎn)建設(shè)大型物流配送中心是可行的。 致 謝這次實(shí)驗(yàn)?zāi)軌驁A滿的完成，我要感謝的是指導(dǎo)我們老師的熱情關(guān)懷和悉心指導(dǎo)。要感謝幫助我的同學(xué)，在他們的幫助之下，我才能夠順利的完成這篇論課程設(shè)計(jì)文。我知道由于知識(shí)缺乏，經(jīng)驗(yàn)不足，這篇課程設(shè)計(jì)很不完善，有許多問題。但是我會(huì)吸取經(jīng)驗(yàn)，努力改正。 參考文獻(xiàn)1 洪琴,龔