天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

細(xì)菌覓食優(yōu)化算法求解物流網(wǎng)絡(luò)問(wèn)題

發(fā)布時(shí)間:2020-06-03 18:03
【摘要】:互聯(lián)網(wǎng)技術(shù)的發(fā)展,在提高人們消費(fèi)水平的同時(shí),帶動(dòng)著物流行業(yè)的發(fā)展。物流行業(yè)的發(fā)展情況標(biāo)志著一個(gè)國(guó)家的現(xiàn)代化水平。物流行業(yè)的主要競(jìng)爭(zhēng)體現(xiàn)在物流網(wǎng)絡(luò)規(guī)劃的優(yōu)劣上,構(gòu)成物流網(wǎng)絡(luò)的三個(gè)主要因素是針對(duì)服務(wù)目標(biāo)的設(shè)施選址、路徑安排和庫(kù)存控制,在“物流一體化”概念的強(qiáng)調(diào)下,針對(duì)物流網(wǎng)絡(luò)系統(tǒng)需要進(jìn)行集成優(yōu)化,也就是選址-路徑-庫(kù)存這一集成問(wèn)題(Combined Location Routing and Inventory Problem,CLRIP)。在物流網(wǎng)絡(luò)規(guī)劃中,決策者最為關(guān)注的是整個(gè)系統(tǒng)的成本問(wèn)題,而客戶、配送設(shè)施等服務(wù)目標(biāo)更在意整個(gè)系統(tǒng)的響應(yīng)效率,即時(shí)間問(wèn)題。因此,在綜合考慮物流網(wǎng)絡(luò)規(guī)劃中的成本和時(shí)間等因素的前提下,針對(duì)物流網(wǎng)絡(luò)構(gòu)成中的設(shè)施選址、路徑安排、庫(kù)存控制問(wèn)題等展開研究。首先,介紹了選題的研究背景、研究意義和研究?jī)?nèi)容。通過(guò)介紹和分析物流網(wǎng)絡(luò)系統(tǒng)的基本組成如車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)、選址-路徑問(wèn)題(Location-Routing Problem,LRP)、選址-分配問(wèn)題(Location-Allocation Problem,LAP),和其國(guó)內(nèi)外研究現(xiàn)狀,引出研究CLRIP這一集成問(wèn)題的重要性,并綜述了近年來(lái)國(guó)內(nèi)外對(duì)CLRIP問(wèn)題研究的情況和不足之處。其次,介紹了研究?jī)?nèi)容中的核心算法:細(xì)菌覓食優(yōu)化算法BFO(Bacteria Foraging Optimization,BFO)的基本理論,及其三步主要操作:趨向性操作、復(fù)制操作、遷徙操作的算法流程。并簡(jiǎn)要概述了BFO與其他智能算法相比存在的優(yōu)勢(shì)和不足,及近年來(lái)對(duì)于BFO算法改進(jìn)和其應(yīng)用情況。第三,簡(jiǎn)要介紹了多目標(biāo)優(yōu)化問(wèn)題和研究現(xiàn)狀?紤]到時(shí)間因素和成本因素在生鮮物流配送過(guò)程中的重要性,采用多目標(biāo)優(yōu)化的思想,對(duì)基本BFO進(jìn)行改進(jìn),設(shè)計(jì)了基于Pareto支配思想的多目標(biāo)細(xì)菌覓食優(yōu)化算法,并對(duì)符合生鮮物流配送問(wèn)題的帶軟時(shí)間窗選址-路徑(Location-Routing Problem,LRP)問(wèn)題模型進(jìn)行求解。通過(guò)對(duì)該問(wèn)題模型的求解和仿真,驗(yàn)證了所設(shè)計(jì)的算法在求解此類問(wèn)題上具有一定的可行性和優(yōu)勢(shì),同時(shí)也為后續(xù)研究雙層規(guī)劃的CLRIP問(wèn)題模型奠定基礎(chǔ)。最后,根據(jù)雙層規(guī)劃思想,在前述研究?jī)?nèi)容的基礎(chǔ)上,考慮到同條路徑上配送點(diǎn)的訂貨周期應(yīng)該相同,將其作為新的決策變量,在確保庫(kù)存設(shè)施總成本最小前提下,確定每條配送路線上的最佳訂貨量和訂貨周期,建立相應(yīng)的雙層規(guī)劃CLRIP模型。首先通過(guò)外層算法在確保庫(kù)存總成本最小情況下對(duì)配送點(diǎn)進(jìn)行初步分配,即選址-分配問(wèn)題LAP,再通過(guò)內(nèi)層算法對(duì)由外層算法求解的初始方案進(jìn)行路徑安排和優(yōu)化,即選址-路徑問(wèn)題LRP,通過(guò)內(nèi)外嵌套的方式對(duì)問(wèn)題進(jìn)行求解。并通過(guò)相應(yīng)的算例驗(yàn)證所設(shè)計(jì)算法的優(yōu)勢(shì)和有效性。研究所設(shè)計(jì)的問(wèn)題模型,對(duì)現(xiàn)有文獻(xiàn)中在LRP和CLRIP研究上的不足,進(jìn)行了進(jìn)一步深入研究和優(yōu)化;同時(shí),針對(duì)基本BFO算法的改進(jìn)也為BFO算法在求解多目標(biāo)優(yōu)化問(wèn)題的實(shí)際應(yīng)用方面提供了一定的思路。
【圖文】:

多目標(biāo)優(yōu)化方法,線性加權(quán)法


克服了優(yōu)化對(duì)象復(fù)雜高、計(jì)算耗時(shí)過(guò)長(zhǎng)等缺點(diǎn)。多目標(biāo)優(yōu)化方法如圖 3.2 所示。圖 3.2 多目標(biāo)優(yōu)化方法圖3.2.1 傳統(tǒng)優(yōu)化方法(1)線性加權(quán)法線性加權(quán)法是決策者根據(jù)需要被有優(yōu)化函數(shù)的重要程度,分別給定函數(shù) f1,f2,…,fm一個(gè)權(quán)系數(shù) w1,w2,…,wm。將 m 個(gè)目標(biāo)函數(shù)可以轉(zhuǎn)化為:1min ( )mi iiw f x (3.6)

拓?fù)鋱D,拓?fù)鋱D,方案,選擇開放


配送點(diǎn)權(quán)值更新步長(zhǎng) step 3菌群最大前進(jìn)次數(shù) 10sN 歸一化權(quán)重因子 F1=F2=0.5表 3.5 實(shí)驗(yàn)結(jié)果表選定的配送中心車輛編號(hào)配送路線J11 J1-N10-N7-N25-N16-J12 J1-N1-N5-N20-N15-J1J23 J2-N21-N29-N28-N27-N12-J24J2-N23-N11-N26-N24-N19-N18-N17-N13-J2J45 J4-N30-N6-N3-N14-J46 J4-N22-N2-N8-N4-N9-J4本算例最終選擇開放三個(gè)配送中心,計(jì)算結(jié)果可知,系統(tǒng)總成本為 5895.268。該次方案的拓?fù)鋱D如圖 3.5 所示。
【學(xué)位授予單位】:蘭州交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類號(hào)】:TP18;F252

【參考文獻(xiàn)】

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

1 邵舉平;曹倩;沈敏燕;孫延安;;生鮮農(nóng)產(chǎn)品配送中帶時(shí)窗的VRP模型與算法[J];工業(yè)工程與管理;2015年01期

2 葛顯龍;辜羽潔;譚柏川;;基于第三方帶軟時(shí)間窗約束的車輛路徑問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2015年03期

3 杜麗敬;李延暉;;選址-庫(kù)存-路徑問(wèn)題模型及其集成優(yōu)化算法[J];運(yùn)籌與管理;2014年04期

4 畢婭;梁曉磊;趙韋;王勛;李文鋒;;云物流模式下基于最大覆蓋配送中心的選址—分配問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2012年10期

5 代穎;馬祖軍;朱道立;方濤;;震后應(yīng)急物資配送的模糊動(dòng)態(tài)定位—路徑問(wèn)題[J];管理科學(xué)學(xué)報(bào);2012年07期

6 王紹仁;馬祖軍;;震害緊急響應(yīng)階段應(yīng)急物流系統(tǒng)中的LRP[J];系統(tǒng)工程理論與實(shí)踐;2011年08期

7 肖曉偉;肖迪;林錦國(guó);肖玉峰;;多目標(biāo)優(yōu)化問(wèn)題的研究概述[J];計(jì)算機(jī)應(yīng)用研究;2011年03期

8 周雅蘭;;細(xì)菌覓食優(yōu)化算法的研究與應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2010年20期

9 呂飛;李延暉;;備件物流系統(tǒng)選址庫(kù)存路徑問(wèn)題模型及算法[J];工業(yè)工程與管理;2010年01期

10 韓皓;王素玲;;多級(jí)物流節(jié)點(diǎn)選址問(wèn)題建模與求解[J];上海海事大學(xué)學(xué)報(bào);2009年04期

相關(guān)博士學(xué)位論文 前5條

1 胡潔;細(xì)菌覓食優(yōu)化算法的改進(jìn)及應(yīng)用研究[D];武漢理工大學(xué);2012年

2 劉小龍;細(xì)菌覓食優(yōu)化算法的改進(jìn)及應(yīng)用[D];華南理工大學(xué);2011年

3 萬(wàn)鳳嬌;基于多目標(biāo)規(guī)劃的危險(xiǎn)廢棄物物流選址—選線模型研究[D];武漢理工大學(xué);2010年

4 崔廣彬;一體化物流網(wǎng)絡(luò)布局中的定位—運(yùn)輸路線安排問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2006年

5 章海峰;進(jìn)口物資中轉(zhuǎn)運(yùn)輸選址—分配問(wèn)題[D];華中科技大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 孫光宇;鮮活農(nóng)產(chǎn)品配送中心選址—分配模型及算法研究[D];吉林大學(xué);2017年

2 潘振貞;基于時(shí)間窗的T公司配送路徑優(yōu)化研究[D];華東理工大學(xué);2017年

3 李亞洲;多目標(biāo)群搜索算法研究及其應(yīng)用[D];山東師范大學(xué);2016年

4 何騫;改進(jìn)多目標(biāo)粒子群優(yōu)化算法的實(shí)現(xiàn)及應(yīng)用[D];北京化工大學(xué);2016年

5 侍倩;基于差分進(jìn)化算法的多目標(biāo)優(yōu)化問(wèn)題的研究[D];東華大學(xué);2016年

6 徐海清;國(guó)電集團(tuán)物資配送路徑及庫(kù)存優(yōu)化研究[D];華北電力大學(xué);2015年

7 童雅林;基于自適應(yīng)的細(xì)菌覓食優(yōu)化算法研究[D];合肥工業(yè)大學(xué);2015年

8 丁曉霖;基于粒子群的多目標(biāo)約束優(yōu)化算法研究[D];華東理工大學(xué);2015年

9 鄭迎春;細(xì)菌覓食優(yōu)化算法研究[D];西安電子科技大學(xué);2013年

10 何家強(qiáng);低碳化多源選址—路徑—庫(kù)存集成問(wèn)題模型及算法研究[D];東北大學(xué);2012年

,

本文編號(hào):2695193

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/2695193.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶86308***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com