甩掛運(yùn)輸路徑規(guī)劃問(wèn)題（TTRP）是一個(gè)NP-hard組合優(yōu)化問(wèn)題,為了探究元啟發(fā)式算法下求解TTRP時(shí)鄰域算子的特性,建立了基于禁忌搜索的算法框架,并設(shè)計(jì)了相應(yīng)的對(duì)比實(shí)驗(yàn)來(lái)驗(yàn)證。驗(yàn)證結(jié)果表明,鄰域算子的實(shí)施順序和數(shù)目對(duì)求解性能都有影響,建議采用數(shù)目足夠多的鄰域算子的同時(shí)使用順序執(zhí)行方式。 

【文章來(lái)源】：武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版). 2020,42(04)

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

【部分圖文】：

TTRP的3種路徑示意圖

上述兩個(gè)算子都沒(méi)有進(jìn)行子路徑根節(jié)點(diǎn)的移動(dòng),而子路重構(gòu)算子則是嘗試改變一條子路徑的根節(jié)點(diǎn),以期縮短子路徑的長(zhǎng)度。具體過(guò)程為:保持子路徑中客戶(hù)點(diǎn)不變,改變子路徑根節(jié)點(diǎn)的位置,即選擇主路徑中不同于最開(kāi)始根節(jié)點(diǎn)的其他客戶(hù)點(diǎn)作為新的根節(jié)點(diǎn),如果新的子路徑較之前的子路徑長(zhǎng)度有所縮減,則接受此次變換。子路重構(gòu)的過(guò)程如圖2所示,其中子路徑的根節(jié)點(diǎn)由a變?yōu)閏。2.4 禁忌搜索

根據(jù)不同算例在不同組別中下降改進(jìn)階段結(jié)束后的路徑長(zhǎng)度繪制折線圖,如圖3所示。根據(jù)不同算例在不同組別中,實(shí)驗(yàn)最好解的路徑長(zhǎng)度繪制折線圖,如圖4所示。其中,數(shù)字1～6為各個(gè)算例的編號(hào)。圖4 實(shí)驗(yàn)最好解的路徑長(zhǎng)度

【參考文獻(xiàn)】：
期刊論文
[1]基于迭代變鄰域下降算法求解TTRP問(wèn)題[J]. 王超,高揚(yáng),劉超.  系統(tǒng)工程理論與實(shí)踐. 2018(11)
[2]基于模擬退火算法的甩掛運(yùn)輸路徑規(guī)劃[J]. 馬華偉,胡明明,胡笑旋.  中國(guó)管理科學(xué). 2016(S1)
[3]遺傳算子在VRP中的應(yīng)用綜述[J]. 郝友文,劉燁.  東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版). 2015(S2)

碩士論文
[1]基于遺傳算法的集裝箱甩掛運(yùn)輸路徑規(guī)劃問(wèn)題[D]. 陶蕾.合肥工業(yè)大學(xué) 2018



本文編號(hào)：3331429