考慮到貨主對貨物有配送與安裝的需求,研究了帶軟時間窗的多種服務需求車輛調度問題.將貨物的安裝、配送過程拆分獨立,在配送車輛車廂裝載體積限制和時間窗限制條件下,建立以配送費與安裝費之和最小為目標函數(shù)的混合整數(shù)規(guī)劃模型.在禁忌搜索算法的基礎上,對解的構造方法與鄰域變換規(guī)則進行改良.使用Lingo對多個算例進行精確求解,對比結果證明采用"分階段"方法和改進禁忌搜索算法處理此類問題的有效性,為電商企業(yè)的配送與安裝服務提供決策支持. 

【文章來源】：武漢理工大學學報(交通科學與工程版). 2020,44(06)

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

【部分圖文】：

多種服務需求車輛調度問題示意圖

禁忌搜索算法(tabu search,TS)是一種亞啟發(fā)式(meta-heuristic)隨機搜索算法,通過模擬人的思維,利用短期記憶或者長期記憶保證算法實現(xiàn)全局最優(yōu)解[10-11].常規(guī)流程見圖2.2.2 算法改進

鄰域變換規(guī)則(neighborhoods changed rules,NCR)可以很大程度的影響算法跳出區(qū)域局部解的能力,決定著算法的爬山能力.為增強禁忌搜索算法的求解性能,文章對當前解采用兩種鄰域變換規(guī)則:0-1變換、0-2變換.其中:0-1變換為在第2條路徑順序中任意選擇一個編號到第1條路徑順序中去;0-2變換為在第2條路徑順序中任意選擇兩個編號到第1條路徑順序中去.圖3為鄰域變換規(guī)則示意圖.2.2.3 禁忌表

【參考文獻】：
期刊論文
[1]低碳約束下中國物流業(yè)全要素能源效率評價[J]. 江雨珊,戢曉峰,李杰梅.  武漢理工大學學報(交通科學與工程版). 2019(02)
[2]帶多軟時間窗VRP及其禁忌搜索算法[J]. 謝九勇,符卓,邱萌,夏揚坤.  計算機工程與應用. 2019(06)
[3]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實踐. 2018(02)
[4]基于改進禁忌搜索算法的車輛路徑問題模型[J]. 李明燏,梁麗萍,魯燕霞.  公路交通科技. 2017(10)
[5]基于禁忌搜索算法的甩掛運輸路徑規(guī)劃問題研究[J]. 馬華偉,范奉偉,胡笑旋.  中國管理科學. 2016(S1)
[6]基于軟時間窗的產品配送與安裝相分離的車輛調度優(yōu)化[J]. 龐海軍,丁以中.  上海海事大學學報. 2012(01)
[7]基于禁忌搜索的動態(tài)車輛路徑問題研究[J]. 劉霞,齊歡.  武漢理工大學學報(交通科學與工程版). 2010(02)



本文編號：3430414