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

克服了優(yōu)化對象復雜高、計算耗時過長等缺點。多目標優(yōu)化方法如圖 3.2 所示。圖 3.2 多目標優(yōu)化方法圖3.2.1 傳統(tǒng)優(yōu)化方法(1)線性加權法線性加權法是決策者根據需要被有優(yōu)化函數的重要程度，分別給定函數 f1,f2,…,fm一個權系數 w1,w2,…,wm。將 m 個目標函數可以轉化為：1min ( )mi iiw f x (3.6)

配送點權值更新步長 step 3菌群最大前進次數 10sN 歸一化權重因子 F1=F2=0.5表 3.5 實驗結果表選定的配送中心車輛編號配送路線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本算例最終選擇開放三個配送中心，計算結果可知，系統(tǒng)總成本為 5895.268。該次方案的拓撲圖如圖 3.5 所示。
【學位授予單位】：蘭州交通大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP18;F252

【參考文獻】

相關期刊論文 前10條

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

2 葛顯龍;辜羽潔;譚柏川;;基于第三方帶軟時間窗約束的車輛路徑問題研究[J];計算機應用研究;2015年03期

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

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

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

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

7 肖曉偉;肖迪;林錦國;肖玉峰;;多目標優(yōu)化問題的研究概述[J];計算機應用研究;2011年03期

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

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

10 韓皓;王素玲;;多級物流節(jié)點選址問題建模與求解[J];上海海事大學學報;2009年04期

相關博士學位論文 前5條

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

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

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

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

5 章海峰;進口物資中轉運輸選址—分配問題[D];華中科技大學;2006年

相關碩士學位論文 前10條

1 孫光宇;鮮活農產品配送中心選址—分配模型及算法研究[D];吉林大學;2017年

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

3 李亞洲;多目標群搜索算法研究及其應用[D];山東師范大學;2016年

4 何騫;改進多目標粒子群優(yōu)化算法的實現及應用[D];北京化工大學;2016年

5 侍倩;基于差分進化算法的多目標優(yōu)化問題的研究[D];東華大學;2016年

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

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

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

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

10 何家強;低碳化多源選址—路徑—庫存集成問題模型及算法研究[D];東北大學;2012年

，

本文編號：2695193