【摘要】：配送中心作為供應鏈網(wǎng)絡中的重要節(jié)點,是連接供需雙方的橋梁。物流系統(tǒng)的配送體系在很大程度上依賴于配送中心的選址策略,合理地進行配送中心選址,對于提高整個物流系統(tǒng)的運作效率,最大限度降低配送成本,具有重要的理論與現(xiàn)實意義。物流配送中心選址模型是帶有復雜約束的非線性模型,屬于典型的NP-hard問題。隨著問題模型規(guī)模擴大,求解的復雜性加大,傳統(tǒng)的求解方法求解效率降低。近年來,智能優(yōu)化算法在求解復雜工程問題等方面的廣泛應用,為配送中心選址問題提供了新思路。本文立足于螢火蟲算法并將其應用于配送中心選址問題中,具體工作如下:第一,對標準螢火蟲算法進行改進,針對螢火蟲算法在求解過程中存在著易陷入局部最優(yōu)導致收斂速度慢、尋優(yōu)精度不高的缺點,本文在引入最小吸引力的基礎上,在螢火蟲算法的更新公式中加入對數(shù)遞減慣性權重,平衡了其全局搜索和局部搜索能力。同時,引入步長遞減因子來動態(tài)調(diào)整隨機步長項,當維數(shù)較高時,步長遞減因子是一個極小的值,隨機步長也會變得很小,螢火蟲個體可以進行更準確的搜索,尋優(yōu)精度得到很大提高。第二,運用本文改進的螢火蟲算法(WSFA),選取10個函數(shù)優(yōu)化問題并在不同維度下進行求解,均得到較其他算法更好的結果。結果表明,本文改進的螢火蟲算法在求解函數(shù)優(yōu)化問題時求解精度更高,收斂速度也呈現(xiàn)出顯著優(yōu)勢,具有較好的魯棒性。第三,用標準螢火蟲算法(FA)基于精確重心法求解連續(xù)型單配送中心選址問題,并通過2個算例驗證了標準螢火蟲算法在求解單配送中心選址問題時的有效性。用本文改進后的螢火蟲算法基于CFLP模型求解離散型多配送中心選址問題,通過2個算例驗證改進后的螢火蟲算法在求解多配送中心選址問題的可行性,并將運算結果與其他算法求解結果進行對比,證明螢火蟲算法求解配送中心選址問題的正確性以及較好地尋優(yōu)特性,為智能算法在求解配送中心選址問題提供新思路。
【圖文】：

圖 2-1 配送中心選址過程2.3 配送中心選址常用模型歸納理的選址能夠惠及多方，，不僅體現(xiàn)在配送中心建設及運營方面，還體現(xiàn)在企業(yè)會發(fā)展。依據(jù)不同的實際情況，配送中心選址問題可以分為不同的類型。配送問題按其按離散程度分類可以分為連續(xù)和離散選址模型。其中連續(xù)型選址模型連續(xù)空間內(nèi)的任何一個位置或幾個位置都可以作為備選點，離散型選址模型是給定的某幾個位置中確定出一個或多個備選點。按照所需配送中心的個數(shù)分類

圖 2-2 集合覆蓋模型 j Mjminx yiNjMxjMdyDxjMyiNstijjiAiijjjjBiji0,,{0,1},,1,..j送中心備選位置的集合；求點的集合； i 個需求點的需求量；送中心備選位置 j 的配送能力；送中心備選位置 j 滿足的需求點 i 的集合；以滿足需求節(jié)點 i 的配送中心 j 的集合；
【學位授予單位】：河南大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：F252;TP18

【相似文獻】

相關期刊論文 前10條

1 吳慶豐;;關于相互排斥計劃的配送中心選址研究[J];唐山師范學院學報;2017年02期

2 吳慶豐;;基于0-1規(guī)劃的配送中心選址研究[J];物流科技;2017年05期

3 吳志榮;吳志利;吳志杰;張迪;;層次分析法在沃爾瑪配送中心選址中的應用[J];商;2016年02期

4 吳麗敏;;多目標配送中心選址問題研究綜述[J];物流科技;2015年03期

5 Mike Jones;摩根·樂意;;配送中心選址的關鍵因素[J];中國物流與采購;2015年09期

6 胡利利;;S快遞公司長沙配送中心選址影響因素分析[J];山西青年;2017年02期

7 遲秀軍;;關于現(xiàn)代配送中心選址研究發(fā)展趨勢的探討[J];赤峰學院學報(自然科學版);2012年04期

8 周梅芳;葉洪濤;;基于免疫算法的物流配送中心選址[J];廣西工學院學報;2012年03期

9 周述文;;層次分析法在配送中心選址中的應用初探[J];中國商貿(mào);2011年06期

10 崔珊珊;;配送中心選址方法研究[J];現(xiàn)代商業(yè);2010年06期

相關會議論文 前9條

1 申福軍;周建勤;;生產(chǎn)企業(yè)的區(qū)域配送中心選址研究[A];中國企業(yè)運籌學[2010(1)][C];2010年

2 任曉雯;;配送中心選址問題的均值-方差-熵模型[A];第十一屆中國不確定系統(tǒng)年會、第十五屆中國青年信息與管理學者大會論文集[C];2013年

3 張建;傅少川;;新鮮度影響需求的生鮮食品配送中心選址研究[A];第十三屆中國管理科學學術年會論文集[C];2011年

4 呂運之;劉婧玨;徐曉璐;;基于神經(jīng)網(wǎng)絡和SVM配送中心選址研究[A];信息化、工業(yè)化融合與服務創(chuàng)新——第十三屆計算機模擬與信息技術學術會議論文集[C];2011年

5 孫曉飛;張強;;物流配送中心選址的多目標優(yōu)化模型[A];中國企業(yè)運籌學[2010(1)][C];2010年

6 孫曉飛;張強;;物流配送中心選址的多目標優(yōu)化模型[A];第十二屆中國管理科學學術年會論文集[C];2010年

7 肖健梅;王錫淮;付宇;;改進蟻群優(yōu)化算法求解多配送中心選址問題[A];2009中國控制與決策會議論文集（2）[C];2009年

8 梅鋼;;“萬村千鄉(xiāng)”市場工程配送中心的選址分析——廣州市南沙區(qū)的實例分析[A];中國流通業(yè)與新農(nóng)村建設理論研討會論文集[C];2006年

9 肖建華;王飛;李永開;;基于非等覆蓋半徑的生鮮農(nóng)產(chǎn)品配送中心選址模型研究[A];中國系統(tǒng)工程學會第十八屆學術年會論文集——A13其他管理領域的創(chuàng)新研究成果問題[C];2014年

相關重要報紙文章 前1條

1 藥房培訓網(wǎng)醫(yī)藥物流客座專家 路魁斌;配送中心選址攻略[N];21世紀藥店;2014年

相關博士學位論文 前5條

1 郜振華;配送中心選址模型與算法研究[D];東南大學;2006年

2 趙萬華;區(qū)域物流配送中心選址的評價方法研究[D];武漢大學;2011年

3 威爾（Wael TRIKI）;面向大宗商品電子批發(fā)市場的物流倉庫和配送中心選址及車輛運輸優(yōu)化問題研究[D];華南理工大學;2015年

4 費騰;改進人工魚群算法及其在物流選址優(yōu)化中的應用研究[D];天津大學;2016年

5 李曉暉;應急物流規(guī)劃與調(diào)度研究[D];南京航空航天大學;2015年

相關碩士學位論文 前10條

1 王馨萱;云倉儲和O2O模式下的城市配送中心選址優(yōu)化[D];長安大學;2018年

2 張東東;考慮碳排放和競爭的城市配送中心選址[D];長安大學;2018年

3 李捷承;聚類算法在物流配送中心選址問題中的研究與應用[D];中國科學院大學(中國科學院沈陽計算技術研究所);2018年

4 張麗萍;面向手機閉環(huán)供應網(wǎng)絡的配送中心選址優(yōu)化研究[D];南京理工大學;2018年

5 趙霖瀟;DS倉儲公司配送中心選址及配送路徑優(yōu)化[D];成都理工大學;2018年

6 尚月;基于改進螢火蟲算法的配送中心選址問題研究[D];河南大學;2018年

7 施文昕;基于4PL的TC電商企業(yè)配送中心選址優(yōu)化研究[D];華東理工大學;2018年

8 馬靜怡;生鮮農(nóng)產(chǎn)品配送中心選址優(yōu)化設計及應用[D];內(nèi)蒙古農(nóng)業(yè)大學;2017年

9 盧文倩;電商線下“生鮮圈”配送中心選址研究[D];太原理工大學;2017年

10 劉威;基于K-means及ERA的多配送中心選址優(yōu)化[D];大連海事大學;2017年

本文編號：2625129