20111102053物流(二)班多元節(jié)點(diǎn)法

1、物流系統(tǒng)規(guī)劃與設(shè)計(jì)課程設(shè)計(jì)基于多元節(jié)點(diǎn)法的藥品配送中心選址研究系另別經(jīng)濟(jì)與管理學(xué)系專 業(yè)物流管理年級(jí)2011級(jí)物流二班學(xué)號(hào)20111102053姓 名指導(dǎo)教師 武漢大學(xué)珞珈學(xué)院2014年04月25日物流作為“第三利潤(rùn)”源泉，現(xiàn)已成為眾多 企業(yè)、專家和學(xué)者的研究熱點(diǎn)， 而物流配送中心既有整合物流業(yè)務(wù)、提高效率、降低成本的功能，又有改造營(yíng)銷業(yè) 務(wù)流程的作用，其業(yè)務(wù)可以概括為收集、交換和送達(dá)。因此，物流配送中心直接影 響著整個(gè)物流系統(tǒng)的效率與服務(wù)質(zhì)量，它的布局和選址是否合理，對(duì)物流配送中 心功能的發(fā)揮和綜合效益影響很大。本文將運(yùn)用多元節(jié)點(diǎn)法的原理，來選擇合適的藥品配送點(diǎn)的地址，同時(shí)對(duì)多 元節(jié)點(diǎn)法的一

2、些相關(guān)概念進(jìn)行闡述。關(guān)鍵詞：物流配送中心選址多元節(jié)點(diǎn)法Based on the multiple node method of drugdistribution center location researchABSTRACTLogistics as "the third profit source", has become a research hotspot of many enterprises, experts and scholars, and the logistics distribution center has in tegrated the fun ct

3、i on of the logistics bus in ess, improve efficie ncy, reduce cost, and tran sformi ng the role of the marketi ng bus in ess process, the bus in ess can be summarized as collecti on, excha nge and service. Logistics distribution center, therefore, directly affects the efficiency and service quality

4、of the whole logistics system, its layout and site selection is reas on able, the fun cti on of logistics distributi on cen ter of exert a great in flue nce and comprehe nsive ben efits.This article will use the principle of multiple node method, to choose suitable medicines PeiSongDian address, at

5、the same time for multiple no des method of some releva nt con cepts.Keywords: Logistics distributioncenterSite selectionMultipleno des method目錄第一章物流節(jié)點(diǎn)概述 II1.1物流節(jié)點(diǎn)的定義 II1.2物流節(jié)點(diǎn)的功能 II1.3物流節(jié)點(diǎn)的分類 II第二章多元節(jié)點(diǎn)選址 32.1多元節(jié)點(diǎn)法 CFLP的概念 32.2多元節(jié)點(diǎn)法的基本思想 32.3CFLP法的基本步驟 3第三章多元節(jié)點(diǎn)法的應(yīng)用 結(jié)語第1章物流節(jié)點(diǎn)概述1.1物流節(jié)點(diǎn)的定義物流節(jié)點(diǎn)，又稱物流據(jù)點(diǎn)，是

6、指物流網(wǎng)絡(luò)中連接物流線路的結(jié)節(jié)處，是具有 一定規(guī)模和綜合服務(wù)功能的物流集結(jié)點(diǎn)。廣義的物流節(jié)點(diǎn)是指所有進(jìn)行物資中轉(zhuǎn)、集散和儲(chǔ)運(yùn)的節(jié)點(diǎn)，包括港口、空 港、火車貨運(yùn)站、公路樞紐、大型公共倉庫及現(xiàn)代物流（配送）中心、物流園區(qū) 等。狹義的物流節(jié)點(diǎn)僅指現(xiàn)代物流意義的物流（配送）中心、物流園區(qū)和配送網(wǎng)點(diǎn)。1.2物流節(jié)點(diǎn)的功能聯(lián)結(jié)功能物流結(jié)點(diǎn)將各個(gè)物流線路聯(lián)結(jié)成一個(gè)系統(tǒng)，使各個(gè)線路通過結(jié)點(diǎn)變得更為貫 通而不是互不相干，這種作用稱之為銜接作用。信息功能物流結(jié)點(diǎn)是整個(gè)物流系統(tǒng)或與結(jié)點(diǎn)相接物流的信息傳遞、收集、處理、發(fā)送 的集中地，這種信息作用在現(xiàn)代物流系統(tǒng)中起著非常重要的作用，也是復(fù)雜物流 儲(chǔ)單元能聯(lián)結(jié)成有機(jī)整體

7、的重要保證。在現(xiàn)代物流系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是物流信息的一個(gè)點(diǎn)，若干個(gè)這種類型的 信息點(diǎn)和物流系統(tǒng)的信息中心結(jié)合起來，便成了指揮、管理、調(diào)度整個(gè)物流系統(tǒng) 的信息網(wǎng)絡(luò)，這是一個(gè)物流系統(tǒng)建立的前提條件。管理功能物流系統(tǒng)的管理設(shè)施和指揮機(jī)構(gòu)往往集中設(shè)置于物流結(jié)點(diǎn)之中，實(shí)際上，物 流結(jié)點(diǎn)大都是集管理、指揮、調(diào)度、信息、銜接及貨物處理為一體的物流綜合設(shè) 施。整個(gè)物流系統(tǒng)的運(yùn)轉(zhuǎn)的有序化和正?；麄€(gè)物流系統(tǒng)的效率和水平取決于 物流結(jié)點(diǎn)的管理職能實(shí)現(xiàn)的情況。配套功能延伸功能現(xiàn)代物流不斷發(fā)展的今天，現(xiàn)代物流節(jié)點(diǎn)還出現(xiàn)了一些附加功能，如庫存處 理中心、咨詢培訓(xùn)中心等。1.3物流節(jié)點(diǎn)的分類在各個(gè)物流系統(tǒng)中，節(jié)點(diǎn)都起

8、著若干作用，但隨整個(gè)系統(tǒng)目標(biāo)不同以及節(jié)點(diǎn) 在網(wǎng)絡(luò)中的地位不同，節(jié)點(diǎn)的主要作用往往不同，根據(jù)這主要作用可分成以下幾 類。轉(zhuǎn)運(yùn)型節(jié)點(diǎn)轉(zhuǎn)運(yùn)型節(jié)點(diǎn)是以連接不同運(yùn)輸方式為主要職能的結(jié)點(diǎn)；鐵道運(yùn)輸線上的貨站、 編組站、車站，不同運(yùn)輸方式之間的轉(zhuǎn)運(yùn)站、終點(diǎn)站，水運(yùn)線上的港口、碼頭， 空運(yùn)中的空港等都屬于此類結(jié)點(diǎn)。一般而言，由于這種結(jié)點(diǎn)處于運(yùn)輸線上，又以 轉(zhuǎn)運(yùn)為主，所以貨物在這種結(jié)點(diǎn)上停滯的時(shí)間較短。儲(chǔ)運(yùn)型節(jié)點(diǎn)儲(chǔ)存型節(jié)點(diǎn)是以存放貨物為主要職能的結(jié)點(diǎn)，貨物在這種結(jié)點(diǎn)上停滯時(shí)間較 長(zhǎng)。在物流系統(tǒng)中，儲(chǔ)備倉庫、營(yíng)業(yè)倉庫、中轉(zhuǎn)倉庫、貨棧等都是屬于此種類型 的結(jié)點(diǎn)。流通型節(jié)點(diǎn)以組織物資在系統(tǒng)中運(yùn)動(dòng)為主要職能的結(jié)點(diǎn)，在社

9、會(huì)系統(tǒng)中則是組織物資流 通為主要職能的結(jié)點(diǎn)?，F(xiàn)代物流中常提到的流通倉庫、流通中心、配送中心就屬 于這類結(jié)點(diǎn)。集散型節(jié)點(diǎn)集散型節(jié)點(diǎn)是以集中貨物或分散貨物為主要功能的節(jié)點(diǎn)，包括集貨中心和分 貨中心。綜合性節(jié)點(diǎn)在物流系統(tǒng)中集中于一個(gè)結(jié)點(diǎn)中全面實(shí)現(xiàn)兩種以上主要功能，并且在結(jié)點(diǎn)中 并非獨(dú)立完成各自功能，而是將若干功能有機(jī)結(jié)合于一體，有完善設(shè)施、有效銜 接和諧調(diào)工藝的集約型結(jié)點(diǎn)。這種結(jié)點(diǎn)是適應(yīng)物流大量化和復(fù)雜化，適應(yīng)物流更 為精密準(zhǔn)確，在一個(gè)接點(diǎn)中要求實(shí)現(xiàn)多種轉(zhuǎn)化而使物流系統(tǒng)簡(jiǎn)化、高效的要求出 現(xiàn)的，是現(xiàn)代物流系統(tǒng)中結(jié)點(diǎn)發(fā)展的方向之一。第2章 多元節(jié)點(diǎn)選址2.1多元節(jié)點(diǎn)法 CFLP 的概念CFLP( ca

10、paci tated facility location problem )法，是針對(duì)網(wǎng)點(diǎn)規(guī)模有限的情況 提出的。主要是針對(duì)一大片具有若干企業(yè)的經(jīng)濟(jì)區(qū)域，欲在這些企業(yè)中找?guī)讉€(gè)企業(yè)設(shè)立為物流節(jié)點(diǎn)，分別為其周圍的企業(yè)進(jìn)行物流服務(wù)。由于這種儲(chǔ)運(yùn)倉庫的位 置可以在區(qū)域當(dāng)中的各個(gè)企業(yè)中靈活選擇，因此又稱為靈活配置法。2.2 多元節(jié)點(diǎn)法的基本思想假定配送中心的備選地點(diǎn)已定，據(jù)此假定在保證總運(yùn)輸費(fèi)用最小的前提下， 求出各暫定配送中心的供應(yīng)范圍。在所求出的供應(yīng)范圍內(nèi)分別移動(dòng)配送中心至其他備選地點(diǎn)，以使各供應(yīng)范 圍的總費(fèi)用下降。當(dāng)移動(dòng)每個(gè)配送中心的地點(diǎn)都不能繼續(xù)使本區(qū)域總費(fèi)用下降，貝U計(jì)算結(jié)束； 否則，按可使費(fèi)

11、用下降的新地點(diǎn)，再求各暫定配送中心的供應(yīng)范圍，重復(fù)以上過 程，直到費(fèi)用不再下降為止。2.3CFLP 法的基本步驟(1)初選配送中心地點(diǎn)。通過定性分析，根據(jù)配送中心的配送能力和用戶需求分布情況，合理地確定配送中心的數(shù)目及其設(shè)置地點(diǎn)，以此作為初始方案。這一 步驟非常重要，因?yàn)樗鼘⒅苯佑绊懻麄€(gè)計(jì)算的收斂速度。確定各暫定的配送中心的供應(yīng)范圍。設(shè)暫定的配送中心有k個(gè)，分別為si,s2,，sk；用戶有n個(gè)；從配送中心si到用戶j地的單位運(yùn)輸費(fèi)用為；以運(yùn)輸費(fèi) 用 U 最低為目 標(biāo)，貝可構(gòu)成的運(yùn)輸問題模型如下：knminU i1 j 1hsij xsiji1 j 1kxsij D j , j 1,2,., n

12、i1nxsij M si ,i 1,2,.,k sij1xsij 0 ,i 1,2,.,k; j 1,2,.,n在上述公式中：Xsij 配送中心si到用戶j的運(yùn)輸量；M si 配送中心si的容量；Dj 用戶j的需求量。解以上運(yùn)輸問題，就可求得各暫定配送中心的供應(yīng)范圍。這可表述為如下的用戶 集合：Nii : xsij0,i1,2,.,k(3)在以上各配送范圍內(nèi)，移動(dòng)配送中心到其他備選地點(diǎn)，尋求可能的改進(jìn)方 案。設(shè)在原定配送中心si的配送范圍為Ni，除si之外，可做配送中心備選地點(diǎn)的 還有Li個(gè)，在這些地點(diǎn)設(shè)置配送中心的固定費(fèi)用分別為Filo其中ti Li ；則以ti為新的配送中心時(shí)，Ni配送范圍

13、內(nèi)的總費(fèi)用為：niUt1 j1xt1jht1jft1,t1 li令U打 mi nu t ,若UtlUs，說明步驟求出的目標(biāo)函數(shù)值是步驟 求出的第i個(gè)配送中心目標(biāo)函數(shù)值的一部分，則令 s'=ti'否則令si'=si。對(duì)所有k k個(gè)區(qū)域重復(fù)上述過程，得到新的配送中心的集合si' oi 1比較新、舊配送中心集合的總費(fèi)用。若前者大于或等于后者，說明已經(jīng)得 到了所要求的解，計(jì)算可停止；若前者小于后者，說明新得到的配送心地點(diǎn)可使 總費(fèi)用下降，通過改善配送中心的供應(yīng)范圍，還有可能進(jìn)一步降低總費(fèi)用。為了 進(jìn)一步降低總費(fèi)用，以新的配送系統(tǒng)代替原有的配送系統(tǒng)，重復(fù)步驟(2)至步驟，

14、直到總費(fèi)用不能再下降為止。按以上步驟得到的收斂解，雖然沒有得到理論上的證明，但是由于費(fèi)用總是 在下降的，因此在實(shí)際應(yīng)用中，可以充分相信所得到的解。第3章多元節(jié)點(diǎn)法的應(yīng)用某公司計(jì)劃建立兩個(gè)藥品配送點(diǎn)向io個(gè)藥品連鎖店送貨，各藥品連鎖店的 地址坐標(biāo)和藥品每日需求量如下表所示，運(yùn)價(jià)均為1,固定費(fèi)用為F,容量為41.試確定這兩個(gè)藥品配送點(diǎn)的地址，使送貨運(yùn)輸費(fèi)用最低。連鎖店號(hào)j12345678910Xj70958020401040751090Yj70502060105060903040需求量8106578125119解：如下圖所示，各地間的運(yùn)輸距離連鎖 店號(hào)123456789101032.0250.99

15、50.9967.0863.2531.6220.6272.1130.06232.02033.5475.6668.018555.9044.7287.3211.18350.9933.54072.1141.2376.1656.5770.1870.7123.36450.9975.6672.11053.8541.232062.6531.6272.80567.0868.0141.2353.850505087.3236.0658.31663.258576.1641.2350031.6276.322080.62731.6255.9056.57205031.62046.1042.4353.85820.6244.7

16、270.1862.6587.3276.3246.10088.4655.90972.1187.3270.7131.6236.062042.4388.46080.621030.0611.1823.3672.8058.3180.6253.8555.9080.620(1) 根據(jù)需求量的分布情況，將配送中心的初始位置暫定在2,6兩個(gè)節(jié)點(diǎn)上。(2) 這樣，以點(diǎn)2,10為配送點(diǎn)，其他各節(jié)點(diǎn)為需求點(diǎn)，求運(yùn)輸問題的最優(yōu)解見下表需求點(diǎn) 配送中心、12345678910供應(yīng)量28106259406558121141需求量810657812511981對(duì)于集合 1,2,3,5,8,10配送中心的位置設(shè)在2時(shí)配送費(fèi)用為

17、niUt2 U2h2jX2j F2j 132.02 8 0 10 33.54 6 68.01 2 44.72 5 11.18 9 p2917.64 F2如果移到1:Ut 0 8 32.02 10 50.99 6 67.08 2 20.62 5 30.06 9 p111133.94 F1如果移到3:Ut 50.99 8 33.54 10 0 6 41.23 2 70.18 5 23.36 93 1386.92 F3如果移到:5:Ut 67.08 8 68.01 10 41.23 6 0 2 87.32 5 58.31 9 p5 5 2425.51 F 5如果移到&Ut 20.62 8 4

18、4.72 10 70.18 6 87.32 2 0 5 55.90 9 p88 1710.98 F8如果移到10:Ut°30.06 8 11.18 10 23.36 6 58.31 2 55.9 5 0 9 尸10888.56 F10所以配送中心移到10,配送費(fèi)用最小。同理通過計(jì)算，可知對(duì)于集合 4,5,6,7,9 配送中心移到9時(shí)，配送費(fèi)用最小Ut 31.62 5 36.06 5 20 8 42.43 12 0 9 尸99 1007.56 F9于是新的配送系統(tǒng)應(yīng)由9,10組成.(4)對(duì)新配送系統(tǒng) 9,10重復(fù)步驟2 4。經(jīng)再次計(jì)算，所得配送中心方案與前一次 結(jié)果相同，說明方案已達(dá)到最優(yōu)