為了求解帶時間窗和同時送取貨的車輛路徑問題（VRPSDPTW）,首次設計了回溯搜索優(yōu)化算法（BSA）求解該問題。使用隨機選擇法、最近鄰居法、最遠者優(yōu)先法、剩余承載力和徑向附加費節(jié)約算法產(chǎn)生初始種群。然后在BSA算法框架下,在交叉和變異操作中使用6種路徑間搜索算子和4種路徑內(nèi)搜索算子更新當前局部最優(yōu)解。選取文獻[1]測試數(shù)據(jù)集中的6個算例,將BSA算法的計算結果與文獻中已知的遺傳算法、并行模擬退火算法和離散布谷鳥算法的結果進行比較,對算法性能進行測試。BSA算法獲得了2個已知國際最好解,并更新了1個已知國際最好解。Friedman檢驗顯示,在α=0.1%的顯著性水平下,這4種算法不存在顯著性差異。因此,所提出的BSA算法是求解VRPSDPTW的有效算法。 

【文章來源】：計算機集成制造系統(tǒng). 2019,25(09)北大核心

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

【文章目錄】：
1 問題的提出
2 考慮時間窗和同時送取貨的車輛路徑優(yōu)化問題
3 VRPSDPTW問題的回溯搜索優(yōu)化算法設計
    3.1 回溯搜索優(yōu)化算法流程和步驟
    3.2 解空間的編碼與重構
    3.3 初始種群的構造
    3.4 改進試驗種群的變異和交叉操作
4 測試算例和算法性能比較
    4.1 測試算例
    4.2 算法性能分析
5 結束語
    附錄1
    附錄2


【參考文獻】：
期刊論文
[1]基于離散布谷鳥算法求解帶時間窗和同時取送貨的車輛路徑問題[J]. 王超,劉超,穆東,高揚.  計算機集成制造系統(tǒng). 2018(03)
[2]基于并行模擬退火算法求解時間依賴型車輛路徑問題[J]. 穆東,王超,王勝春,周圣川.  計算機集成制造系統(tǒng). 2015(06)



本文編號：2977205