物流配送中心選址建模

1、院系交通運輸學(xué)院專業(yè)年級物流治理133學(xué)生姓名劉笑顏學(xué)號202110612080物流配送中央選址問題建模摘要：在現(xiàn)代物流網(wǎng)絡(luò)中,配送中央不僅執(zhí)行一般的物流職能,而且越來越多地執(zhí)行指揮調(diào)度、信息處理、作業(yè)優(yōu)化等神經(jīng)中樞的職能,是整個物流網(wǎng)絡(luò)的靈魂所在.因此,物流中央選址、開展現(xiàn)代化配送中央是現(xiàn)代物流業(yè)的開展方向.(我的創(chuàng)新：本文建立了關(guān)于中央倉庫選址問題的數(shù)學(xué)模型,但并未給出具體案例.我的創(chuàng)新在于將這個模型運用到一個實例中,并給出了這個模型缺乏和可改良的地方.)關(guān)鍵字：物流網(wǎng)絡(luò)、配送中央、最優(yōu)路徑、最低本錢、營運費用1背景介紹工廠和中央倉庫位置的選擇,將顯著影響其實際營運的效率與本錢,以及日后倉

2、儲規(guī)模的擴充與開展.因此在決定中央倉庫設(shè)置的位置方案時,必須謹(jǐn)慎參考相關(guān)因素,按適當(dāng)步驟進行.在選擇過程中,如果已經(jīng)有預(yù)定地點或區(qū)域方案,應(yīng)于規(guī)劃前先行提出,并成為規(guī)劃過程中的限制因素；如果沒有預(yù)定的地點,那么可于可行性研究時提出幾個備選方案,并比照各備選方案的優(yōu)劣,以供決策者選擇.2.問題介紹：在現(xiàn)實當(dāng)中,一個企業(yè)通常不會只考慮建設(shè)一個中央倉庫,而是考慮建設(shè)多個中央倉庫.因此,多中央倉庫選址模型在實際當(dāng)中更加受歡送.不同產(chǎn)品從不同的工廠運到中央倉庫,再由中央倉庫轉(zhuǎn)運給不同的顧客,為使企業(yè)本錢最低應(yīng)考慮倉庫的建造費用、運輸費用、倉庫營運費用等.下面需要建立模型來解決這些問題.3建模：3.1 .

3、模型的假設(shè)本文建立的選址模型是在給定某一地區(qū)所有被選點的地址集合中選出一定數(shù)目的地址作為中央倉庫,使選出點建立的中央倉庫在滿足城市的需求前提下,在考慮工廠和城市重要度的情況下使得總費用最小.為了便于模型求解,同時使模型具有使用價值,作如下的假設(shè)：(1)僅在一定的備選范圍內(nèi)考慮設(shè)置新的中央倉庫；(2)模型包括從工廠到中央倉庫之間的運輸以及從中央倉庫到城市之間的運輸；(3)一個中央倉庫可由多個工廠供貨,一個城市的需求也可由多個中央倉庫提供；(4)中央倉庫的容量能夠滿足城市的需求；(5)各城市的需求量一定且為.為了便于模型求解,減少模型中城市的數(shù)量,需求量往往被聚集在一定數(shù)量的點上,每個點代表分散在

4、一定區(qū)域內(nèi)的眾多城市的需求總量；(6)工廠與各中央倉庫、中央倉庫與各城市間的運輸距離為；(7)運營費率呈線性假設(shè)；(8)各中央倉庫的單位治理費用為常量,忽略勞動力本錢和庫存本錢的差異；(9)中央倉庫的建設(shè)費；(10)假設(shè)中央倉庫的長期庫存為零,即從工廠到中央倉庫和從中央倉庫到客戶的貨物總量相等；(11)運營費用與運輸量成正比；(12)不考慮未來的收益與本錢的變化.3.2 建立模型中央倉庫選址模型,包含工廠、中央倉庫和城市三級層次,模型的分布函數(shù)是從被選地點中選出一定數(shù)量的點作為最正確的中央倉庫,在考慮工廠和城市的重要度的前提下,使從工廠到中央倉庫的運營費用、中央倉庫到城市的運營費用、流經(jīng)中央倉

5、庫的貨物治理費用以及中央倉庫的建設(shè)費的總和最少.建立中央倉庫的選址模型為：3.2.1 目標(biāo)函數(shù)：FiZipqqnpqqMinE=CkieXki%、cheYij、Xkik=1i=1i=1j=1k=1i=1i=1式(3-1)3.2.2 約束條件：qXkiAki(k=1,2,)式(3-2)qvYi-DjI(j=1,2,n)n,YjMZiMijT(i=1,2,q)p,XLzMik=1(i=1,2,q)pnXi一YijkMU(i=1,2,q)乙=0或1(i=1,2,)式(3-7)式(3-3)式(3-4)式(3-5)式(3-6)式(3-8)Xki3YijRk=1,2,=1,2,n)3.2.3 模型的解釋模

6、型中符號的意義如下:E一總費用；p一工廠個數(shù)；q中央倉庫、中央倉庫點個數(shù);n一城市的個數(shù)；e單位運費；Xki一貨物從工廠k到中央倉庫i的運輸量;丫ij一貨物從中央倉庫i到城市j的運輸量;cki一貨物從工廠k到中央倉庫i的運輸距離;dij?一貨物從中央倉庫i到城市j的運輸距離;z一整數(shù)變量,當(dāng)z=1時,表示中央倉庫i被選中；當(dāng)4=0時,表示中央倉庫i未被選中；Ak工廠k對貨物的供用水平;一工廠到中央倉庫的運營費用;q、zFii1式(3-2)式(3-3)式(3-4)式(3-5)式(3-6)Dj一城市j對貨物的需求量;pq-CkieXkik1i1qn、dijeYj日jw一中央倉庫到城市的運營費用;一

7、中央倉庫的建設(shè)費；表示從工廠k到各中央倉庫的貨物總量不能超過它的供貨水平;表示從各中央倉庫向城市j的配送總量應(yīng)該滿足城市的需求量;表示從各中央倉庫向城市的配送總量應(yīng)該小于它的建設(shè)容量；表示從各工廠向中央倉庫i的配送總量不能超過它的建設(shè)容量;表示各中央倉庫的貨物進出量相等；式3-7zi=1表示中央倉庫i被選中,zi=0表示中央倉庫i未被選中;式3-8表示所有變量必須大于或等于0.5 .我設(shè)計的實例有了對以上模型的理解,下面我用這個模型解決一個更為簡單的實例.該實例暫不考慮倉庫的營運費用和建設(shè)費用.只考慮運輸費用.A公司有三個工廠和兩個物流中央,A公司在三家工廠生產(chǎn)西紅柿和土豆.這些產(chǎn)品可以直接運

8、輸給顧客、或者通過兩個物流中央轉(zhuǎn)運給兩家顧客.具體的網(wǎng)絡(luò)圖形和數(shù)據(jù)如圖.節(jié)點1節(jié)點2節(jié)點3節(jié)點4節(jié)點5節(jié)點6節(jié)點7節(jié)點153552(20節(jié)點29911815節(jié)點30.4810.51012節(jié)點41.2212節(jié)點50.8212節(jié)點61節(jié)點77假定任意兩個節(jié)點之間的運輸數(shù)量最大為300噸.A公司運輸兩種產(chǎn)品到達(dá)顧客.那么這兩種產(chǎn)品為了獲得更多運輸水平而競爭.兩種產(chǎn)品的需求相同,每種產(chǎn)品的生產(chǎn)水平相同,那么在滿足顧客需求情況下,選擇使用哪個倉庫,并確定最優(yōu)的運輸方案.解決方案：設(shè)j表示從節(jié)點7到節(jié)點J的產(chǎn)品1的運輸量設(shè)JZ表示從節(jié)點,到節(jié)點,的產(chǎn)品2的運輸量77minJc函yj)j1i=1s.t777

9、777Ex1j-Ex1200,Zx2j-工xi2400,zxi7-zx7j之180,需求約束；i1j4i4j17777、為5-%j=0,、為4-*句=0,轉(zhuǎn)運點約束；i1j1i1j1777777Zy1j-Zyi1200,zy2j-Zy2M300,y3j-Z丫3至100,產(chǎn)能約束j4i1j4i1j=4i工7777Xyi6Zy6j400,Xyi7Zy7j之180,需求約束；i4j1i4j47777、yi5y5j=0,、.yi4y4j=0,轉(zhuǎn)運點約束；i4j1i1j4xj+yij4300,運輸水平約束,i,j=1,2；,7.卜面用EXCELS性規(guī)劃求解輸入1運輸水平300起始點終點耳L位運費產(chǎn)品產(chǎn)品

10、2,總運量水平125000=300133160140300=30014520020=300155000=3001620000=3001720000=300219000=300239000=3002410100100=300251000=3002683000300=3002715000=300310.4000=300328000=3003411800180=300350.580220300=3003610000=300371202020=300451.2000=300462200100300=3004712000=300540.8000=30056280220300=3005712000=300

11、671180120300=300767000=300最小化總費用$5,570約束產(chǎn)能約束節(jié)點產(chǎn)品1凈流出產(chǎn)品2凈流出產(chǎn)品1水平產(chǎn)品2水平1180.0000001140.0000016=2002002300.0000008100.0000003=3001003100.000000799.99999992=4002007180.0000005140.0000004=180140從求解結(jié)果可以看出第四列第五列為產(chǎn)品的最優(yōu)運輸方案.最小費用為5570元6 .模型缺乏及改良模型沒有考慮工廠對人民生活的影響,而且模型是靜態(tài)模型,而實際情況可能是隨著時間的推移有所變化的,因此,如果能動態(tài)的考慮工廠的供給、工廠對人民生活的影響、城市的需求等相關(guān)因素,模型才能更接近實際現(xiàn)實情況.建立的根本條件是假設(shè)運營費用與運輸量和運輸距離呈線性關(guān)系,但實際工作中運營費用與運量和運輸距離并不一定是呈線性關(guān)系,究竟我們該如何將運營費用與運量和運輸距離的關(guān)系恰如其分的反映到模型中去,運用怎樣的手段去解決該問題,還有待于我們?nèi)パ芯?假設(shè)中城市的需求滿足的要求是一樣的,而實際情