【摘要】：國(guó)內(nèi)經(jīng)濟(jì)迅猛發(fā)展，對(duì)物流的運(yùn)行效率提出了更高的要求。而物流運(yùn)行效率的直接決定者，即是物流網(wǎng)絡(luò)的合理化。因此本文將物流網(wǎng)絡(luò)的優(yōu)化問(wèn)題作為本課題的研究主題。通過(guò)學(xué)習(xí)和總結(jié)前人的研究成果，發(fā)現(xiàn)其中的不足，再加上物流網(wǎng)絡(luò)自身，復(fù)雜多變，眾多因素綜合影響等特點(diǎn)，將以往研究中假設(shè)或欠考慮的因素模型化、實(shí)際化，貼近現(xiàn)實(shí)，以便獲得更加合理、有效的物流網(wǎng)絡(luò)方案。 設(shè)施的選址問(wèn)題一直是物流網(wǎng)絡(luò)優(yōu)化的關(guān)鍵問(wèn)題，但多數(shù)學(xué)者對(duì)此問(wèn)題的研究均給予這樣一個(gè)假設(shè)，即中間節(jié)點(diǎn)的庫(kù)存設(shè)定為常量或者是關(guān)于吞吐量的線性函數(shù)關(guān)系，這點(diǎn)顯然是不符合現(xiàn)實(shí)中庫(kù)存成本的構(gòu)成。即使極少數(shù)的學(xué)者考慮到這點(diǎn)，也會(huì)顧此失彼，忽視了節(jié)點(diǎn)的固定投資成本。因此，筆者在本文的研究中，將庫(kù)存與吞吐量的關(guān)系設(shè)定為二次函數(shù)關(guān)系并將固定投資成本納入考慮范圍，對(duì)鮑姆爾-沃爾夫進(jìn)行改進(jìn)，更加有利于合理選址方案的獲得。 此外，本文又對(duì)路徑優(yōu)化問(wèn)題做了詳細(xì)的研究和發(fā)展，因?yàn)楦鱾�(gè)節(jié)點(diǎn)是要通過(guò)路徑的鏈接才能形成完整的物流網(wǎng)絡(luò)，因此本文旨在獲得最佳的車輛路徑方案來(lái)建立相關(guān)模型并求解。再閱讀大量國(guó)內(nèi)外文獻(xiàn)之后發(fā)現(xiàn)，對(duì)于軟時(shí)間窗下的多目標(biāo)路徑優(yōu)化研究，很少有人涉獵，而軟時(shí)間窗又是多數(shù)企業(yè)所愿意接受的約束條件，另外，現(xiàn)有的研究中以單目標(biāo)居多，多目標(biāo)使得研究結(jié)果更加滿足企業(yè)和顧客的雙重需求，但是多目標(biāo)計(jì)算具有相當(dāng)?shù)膹?fù)雜性，因此，本文引入權(quán)數(shù)因子，以綜合目標(biāo)建立模型，設(shè)計(jì)遺傳算法，在MATLAB7.0軟件平臺(tái)上編制程序進(jìn)行求解。 通過(guò)提出問(wèn)題設(shè)想，建立模型，設(shè)計(jì)算法，并最后通過(guò)案例分析，這一整套的流程下來(lái)，發(fā)現(xiàn)本文的非線性庫(kù)存和軟時(shí)間窗下的物流網(wǎng)絡(luò)優(yōu)化構(gòu)想，更加符合實(shí)際的要求，能夠獲得更加行之有效的物流網(wǎng)絡(luò)方案。 文章的主要架構(gòu)如下。第一章首先闡述了本文寫作的背景，介紹了整個(gè)課題的實(shí)際意義和研究?jī)r(jià)值，起到開(kāi)篇點(diǎn)題，定立研究基調(diào)的作用。第二章對(duì)于本課題的理論基礎(chǔ)進(jìn)行詳細(xì)介紹，為接下來(lái)行文打下基礎(chǔ)。第三章針對(duì)設(shè)施選址問(wèn)題而展開(kāi)，將非線性庫(kù)存的概念引入到選址模型當(dāng)中，并運(yùn)用改進(jìn)的鮑姆爾——沃爾夫法來(lái)求解這一選址問(wèn)題，最后通過(guò)實(shí)例驗(yàn)證這一方法的可靠性。第四章針對(duì)路徑優(yōu)化問(wèn)題展開(kāi)，建立軟時(shí)間窗下的的模型，設(shè)計(jì)算法，最后，通過(guò)實(shí)例來(lái)驗(yàn)證該模型和算法的有效性。第五章總結(jié)和展望，希望通過(guò)本文的研究可以為企業(yè)物流網(wǎng)絡(luò)優(yōu)化一點(diǎn)借鑒,同時(shí)也希望通過(guò)本文的構(gòu)想能夠給以后研究一點(diǎn)啟示，最后，指出不足之處并給予未來(lái)研究展望。
【學(xué)位授予單位】：云南財(cái)經(jīng)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F253.9;TP301.6
【圖文】：

本文是 3 輛車，一個(gè)配送中心，8 個(gè)需求點(diǎn)的線路優(yōu)化問(wèn)題，計(jì)算量很大，因此，本文借助 MATLAB7.0 軟件平臺(tái)，編制相應(yīng)的程序代碼，來(lái)實(shí)現(xiàn)路徑優(yōu)化問(wèn)題的求解。遺傳算法設(shè)計(jì)方面，初始種群為 100，迭代次數(shù)為 200，交叉概率為 0.2，變異概率設(shè)定為 0.1.并在 Microsoft Windows XP 操作系統(tǒng)上，英特爾 奔騰 處理器 T2390（1.86GHz）,1G 內(nèi)存的計(jì)算機(jī)上求解的。求出適應(yīng)值結(jié)果如下：最優(yōu)適應(yīng)值為 0.0082。由于本文的的適應(yīng)度函數(shù)是根據(jù)目標(biāo)函數(shù)求倒后得來(lái)的，因此數(shù)值較小，反之，進(jìn)行在求倒就可以得到目標(biāo)函數(shù)加權(quán)后的和了。具體運(yùn)算結(jié)果如圖 4.2。

圖 4.3 配送方案結(jié)果輸出圖，最優(yōu)路徑為 167810429115312。由前文介紹的編碼轉(zhuǎn)化規(guī)徑優(yōu)化方案實(shí)則為（0，5，6，7，0，3，1，8，0，4，2，0配送中心出發(fā)經(jīng)過(guò)需求點(diǎn) 5，6，7 再回到配送中心，第二輛經(jīng)過(guò)需求點(diǎn) 3，1，8 后回到配送中心，第三輛車由配送中心2 后回到配送中心。的運(yùn)行時(shí)間為 35.735 秒，結(jié)果如圖 4.4。圖 4.4 程序運(yùn)行時(shí)間，算得總路徑長(zhǎng)度為 104，行駛總時(shí)間為 355，由于各個(gè)車輛的時(shí)間均未超過(guò)規(guī)定時(shí)間窗，因此總懲罰度為 0。這一結(jié)果是

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 魏光興;;物流配送中心選址的一個(gè)離散模型研究[J];重慶交通學(xué)院學(xué)報(bào);2006年04期

2 鄭國(guó)華;周小強(qiáng);張力敏;;基于時(shí)間窗的城市醫(yī)藥品動(dòng)態(tài)配送路徑優(yōu)化模型與算法[J];鐵道科學(xué)與工程學(xué)報(bào);2011年04期

3 李利華;符卓;胡正東;;連續(xù)型物流設(shè)施選址的區(qū)間決策模型及算法[J];鐵道科學(xué)與工程學(xué)報(bào);2011年06期

4 劉士新;馮海蘭;;動(dòng)態(tài)車輛路徑問(wèn)題的優(yōu)化方法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

5 湯希峰;毛海軍;李旭宏;;物流配送中心選址的多目標(biāo)優(yōu)化模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

6 劉必爭(zhēng);毛超;;電子商務(wù)下的配送中心選址問(wèn)題及其優(yōu)化[J];系統(tǒng)工程;2008年10期

7 熊浩;胡列格;;多車型動(dòng)態(tài)車輛調(diào)度及其遺傳算法[J];系統(tǒng)工程;2009年10期

8 楊宇棟;朗茂祥;胡思繼;;有時(shí)間窗車輛路徑問(wèn)題的模型及其改進(jìn)模擬退火算法研究[J];管理工程學(xué)報(bào);2006年03期

9 稅文兵;葉懷珍;張?jiān)姴?;考慮庫(kù)存成本的配送中心動(dòng)態(tài)選址模型及算法[J];公路交通科技;2010年04期

10 陶羿;朱建青;李明;;基于改進(jìn)遺傳算法的物流中心選址優(yōu)化[J];計(jì)算機(jī)工程與應(yīng)用;2007年25期

本文編號(hào)：2750030