增強(qiáng)物流企業(yè)的市場競爭力,提高配送效率、優(yōu)化配送車輛路徑、降低配送成本、增強(qiáng)客戶滿意度是關(guān)鍵�？紤]到物流系統(tǒng)配送的現(xiàn)狀,在傳統(tǒng)配送路徑模型的基礎(chǔ)上加入軟時(shí)間窗約束、配送車輛額定工作時(shí)間約束來分別反映客戶的滿意度、車輛的工作狀態(tài),以運(yùn)輸費(fèi)用、非時(shí)間窗內(nèi)服務(wù)產(chǎn)生的懲罰成本、車輛超時(shí)工作的折損成本、車輛啟動(dòng)成本4部分之和為目標(biāo)函數(shù),構(gòu)建了帶軟時(shí)間窗的物流系統(tǒng)車輛路徑模型。針對問題,在禁忌搜索算法的基礎(chǔ)上,設(shè)置4種鄰域變化規(guī)則來改進(jìn)局部搜索;在有無時(shí)間窗條件下,分別用MATLAB對算例求解,比較配送路徑的最佳方案與最低成本,驗(yàn)證模型和算法的有效性。 

【文章來源】：科學(xué)技術(shù)與工程. 2019,19(34)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

物流系統(tǒng)配送網(wǎng)絡(luò)結(jié)構(gòu)圖

禁忌搜索(tabu search,TS)算法又稱爬山啟發(fā)式算法,是一種全局逐步尋優(yōu)搜索算法,模擬人的思維方式,用長期記憶或是短期記憶來誘導(dǎo)算法跳出局部最優(yōu)解。該算法具有廣泛的適用性,可以用于經(jīng)典的VRP與其相關(guān)問題的研究[10,11],并具有良好的表現(xiàn)。常規(guī)流程如圖2所示。2.2 算法改進(jìn)

鄰域變換規(guī)則的發(fā)生概率如表1所示,設(shè)4類鄰域變換規(guī)則的概率均為25%,節(jié)點(diǎn)交換規(guī)則與當(dāng)前解節(jié)點(diǎn)插入規(guī)則的內(nèi)部分類按等概率進(jìn)行處理。表1 鄰域變換規(guī)則的發(fā)生概率Table 1 Occurrence probability of neighborhood transformation rules 鄰域變換規(guī)則 節(jié)點(diǎn)交換 當(dāng)前解節(jié)點(diǎn)插入 新節(jié)點(diǎn)插入 節(jié)點(diǎn)及后續(xù)路徑交換 發(fā)生概率/% 25 25 25 25

【參考文獻(xiàn)】：
期刊論文
[1]實(shí)際約束條件下多配送中心物流車輛調(diào)度優(yōu)化[J]. 王紹光.  科學(xué)技術(shù)與工程. 2018(36)
[2]同時(shí)考慮配送與安裝需求的帶時(shí)間窗車輛路徑問題[J]. 李珍萍,張煜煒,呂香潭.  科學(xué)技術(shù)與工程. 2018(33)
[3]帶軟時(shí)間窗的連鎖超市配送車輛路徑問題[J]. 夏揚(yáng)坤,符卓.  信息與控制. 2018(05)
[4]混合遺傳算法的帶時(shí)間窗卷煙物流車輛路徑優(yōu)化[J]. 范文兵,馮文.  現(xiàn)代電子技術(shù). 2018(11)
[5]一種混合遺傳算法在地震救援路徑優(yōu)化問題中的應(yīng)用[J]. 張濤,曹振剛,吳坤,寧子健,盧曉明,岳焱超.  科學(xué)技術(shù)與工程. 2018(01)
[6]低碳環(huán)境下的車輛路徑問題及禁忌搜索算法研究[J]. 李進(jìn),傅培華,李修琳,張江華,朱道立.  中國管理科學(xué). 2015(10)
[7]生鮮農(nóng)產(chǎn)品配送中帶時(shí)窗的VRP模型與算法[J]. 邵舉平,曹倩,沈敏燕,孫延安.  工業(yè)工程與管理. 2015(01)
[8]基于能耗的帶時(shí)間窗車輛路徑問題建模與仿真[J]. 李進(jìn),傅培華.  系統(tǒng)仿真學(xué)報(bào). 2013(06)

碩士論文
[1]帶時(shí)間窗約束的冷鮮肉制品配送路徑優(yōu)化[D]. 董立娟.中南大學(xué) 2011



本文編號：3619981