基于最短路徑算法的物流配送中心選址模型

《基于最短路徑算法的物流配送中心選址模型》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、離散點(diǎn)集合覆蓋選址模型【摘要】：隨著收入增加和食品安全意識(shí)的提高，新興零售業(yè)業(yè)態(tài)g市的出現(xiàn)，中國(guó)城市消費(fèi)者有更多可供選擇的商品的場(chǎng)所。本文從離散數(shù)學(xué)優(yōu)化選址方法出發(fā)，介紹了連鎖超市的物流配送，提出了庫(kù)房的功能和選址原則，通過建模方法比較分析了連鎖超市庫(kù)房選址問題。?！娟P(guān)鍵詞】：連續(xù)與離散物流中心連鎖超市庫(kù)房選址一：?jiǎn)栴}1.1離散點(diǎn)選址模型簡(jiǎn)述離散點(diǎn)選址指的是有限的候選位置里面，選取最為合適的一個(gè)或者是一組位置的最優(yōu)方案，相應(yīng)的模型就叫做離散點(diǎn)選址模型。它與連續(xù)點(diǎn)選址模型的區(qū)別在于：它所擁有的候選方案只有有限個(gè)元素，我們考慮問題的時(shí)候，只需要在這幾

2、個(gè)有限的位置進(jìn)行分析。1.2問題描述我國(guó)物流發(fā)展一直存在一個(gè)很大的問題就是物流成本過高，2010年我國(guó)物流費(fèi)用是西方發(fā)達(dá)國(guó)家的兩倍。而連鎖經(jīng)營(yíng)是流通產(chǎn)業(yè)的一場(chǎng)革命。連鎖企業(yè)在組織結(jié)構(gòu)，經(jīng)營(yíng)管理方式方面與傳統(tǒng)流通企業(yè)有顯著不同。其中最主要的特點(diǎn)是分散化和網(wǎng)絡(luò)化經(jīng)營(yíng)。處于不同地域、規(guī)模大小不等的連鎖店通過配送中心(物流中心)連接起來，形成一個(gè)龐大的營(yíng)銷網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)節(jié)點(diǎn)(連鎖店與配送中心)之間頻繁的交互(物流、資金流、信息流)產(chǎn)生了連鎖經(jīng)營(yíng)系統(tǒng)的復(fù)雜運(yùn)作。二：國(guó)內(nèi)外的研究三：模型的建立、求解及分析3.1模型基本假設(shè)。下面提出的離散選址模型將庫(kù)房的建設(shè)

3、與管理費(fèi)用以及運(yùn)營(yíng)費(fèi)用也考慮在內(nèi)，面對(duì)多個(gè)備選點(diǎn)進(jìn)行選址，而且可以用于多個(gè)庫(kù)房的選址?，F(xiàn)在假設(shè)滿足：1）僅在一定的候選區(qū)域內(nèi)考慮建新的庫(kù)房；2）庫(kù)房備選點(diǎn)的個(gè)數(shù)為已知；3）新建庫(kù)房的最大數(shù)目為已知；4）需求點(diǎn)的需求量按區(qū)域總計(jì)；5）運(yùn)費(fèi)與商品的品種有關(guān)；6）庫(kù)房容量可以滿足‘、7）各個(gè)超市的需求量為已知；8）各個(gè)超市的物品需求一次運(yùn)輸完成，所有點(diǎn)與點(diǎn)之間的運(yùn)輸速度相同，均為常數(shù)；9）可以估計(jì)各個(gè)新建庫(kù)房的固定費(fèi)用；10）系統(tǒng)總費(fèi)用要考慮經(jīng)過庫(kù)房的總運(yùn)輸費(fèi)用和總配送費(fèi)用，經(jīng)營(yíng)管理產(chǎn)生的可變費(fèi)用及建設(shè)庫(kù)房的固定費(fèi)用。3.2模型符號(hào)說明q產(chǎn)品品種數(shù)目n

4、生產(chǎn)企業(yè)的數(shù)目m庫(kù)房數(shù)目r超市個(gè)數(shù)p可新建的庫(kù)房最大數(shù)目xhjki從第i個(gè)生產(chǎn)企業(yè)經(jīng)第j個(gè)庫(kù)房向第k個(gè)用戶配送第h種產(chǎn)品的數(shù)目Ahijk第i個(gè)生產(chǎn)企業(yè)向第j個(gè)庫(kù)房運(yùn)輸?shù)趆種產(chǎn)品的單位運(yùn)費(fèi)Bhijk第j個(gè)庫(kù)房向第k個(gè)用戶配送第h種產(chǎn)品的單位配送費(fèi)用Vhj第j個(gè)庫(kù)房因?qū)Φ趆種產(chǎn)品經(jīng)營(yíng)管理產(chǎn)生的單位可變費(fèi)用zhj通過第j個(gè)庫(kù)房的第h種產(chǎn)品的數(shù)目Fi第j個(gè)庫(kù)房的固定費(fèi)用(包括基本建設(shè)費(fèi)和固定經(jīng)營(yíng)費(fèi))Yhj第j個(gè)生產(chǎn)企業(yè)生產(chǎn)第h種產(chǎn)品的數(shù)量Mi第j個(gè)庫(kù)房的最大建設(shè)容量Dhk第k個(gè)用戶對(duì)第h種產(chǎn)品的需求量θ經(jīng)驗(yàn)值Sj為0一l變量在地建庫(kù)房時(shí)，此值為1，否則為

5、零u1u2權(quán)系數(shù)(可以根據(jù)決策者的需求來定)，且u1+u2=1。其中u1u2∈(01)。3.2模型的建立其中，h=1,2，...q；i=1,2，...n;k=1,2,...r;約束(1)表示對(duì)第h種產(chǎn)品的配送數(shù)量不超過其生產(chǎn)能力；約束(2)表示經(jīng)由第j個(gè)庫(kù)房的產(chǎn)品數(shù)量總量不能超過該庫(kù)房的最大容量；約束(3)表示各個(gè)超市的需求量均能得到滿足；約束(4)表示選中的庫(kù)房數(shù)目不能超過可新建的最大限額；約束(5)表示第J個(gè)庫(kù)房被選中；約束(6)表示第J個(gè)庫(kù)房沒被選中．四、模型應(yīng)用舉例如某廠商在國(guó)內(nèi)有2個(gè)生產(chǎn)基地，經(jīng)統(tǒng)計(jì)和預(yù)測(cè)分析，其用戶大致分布在8個(gè)區(qū)域，

6、初步規(guī)劃有5處庫(kù)房候選地W1、W2、w3、W4、W5．已知庫(kù)房的單位可變費(fèi)用依次分別為75元、80元、75元、80元、70元；固定費(fèi)用依次1000元，ll20元，1080元，1000元，1l【)(】元(這些數(shù)值是將固定費(fèi)用Fj按投資回收期折現(xiàn)到每一天的費(fèi)用)為各生產(chǎn)基地的生產(chǎn)能力和各超市的需求量、生產(chǎn)基地到庫(kù)房和庫(kù)房到用戶的單位運(yùn)費(fèi)的具體數(shù)據(jù)見表1和表2．0=0．15，u1=0．19，u2=0．11(運(yùn)費(fèi)單位為元／t)表1生產(chǎn)基地到庫(kù)房的單位運(yùn)費(fèi)及基地生產(chǎn)能力生產(chǎn)候選地候選地候選地候選地候選地候選地基地W1W2W3W4W5生產(chǎn)能力F1778121

7、140F2141296850表2庫(kù)房到超市的單位運(yùn)費(fèi)及用戶的需求量候選超市地C1C2C3C4C5C6C7C8W1／元511385101111W2／元1416894744W3／元1011352595W4／元15139672102W5／元973265128需求量10101015515105(I)新建多個(gè)配送中心時(shí)依據(jù)表1、表2以及上述的計(jì)算步驟可得到初次解．表3生產(chǎn)基地到超市的最小費(fèi)用生產(chǎn)用戶基地C1C2C3C4C5C6C7C8F1(W1)(W1)(W1)(W5)(W3)(W3)(W2)(W2)12[10]18[5]10[10]1310[5]1311

8、[10]11F2(W5)(W5)(W5)(W5)(W3)(W4)(W4)(W4)1715[5]1110[5]118[5]168[15]注