為優(yōu)化多點(diǎn)生產(chǎn)企業(yè)原料調(diào)撥系統(tǒng),綜合考慮多車場、多車型、多貨品、客戶間供需未匹配和取送貨需求可任意拆分等因素,研究取送貨車輛路徑問題�；�"運(yùn)距×運(yùn)量"的運(yùn)輸成本最小為優(yōu)化目標(biāo),建立混合整數(shù)優(yōu)化模型,設(shè)計兩階段啟發(fā)式求解算法。該算法采用基于運(yùn)輸效率提升的貪婪思想構(gòu)建初始解,通過變鄰域搜索改善初始解質(zhì)量�；�6組企業(yè)實例的實驗研究表明:考慮運(yùn)輸效率的初始解構(gòu)建具有明顯優(yōu)勢;該算法在求解能力和效率方面優(yōu)于相關(guān)文獻(xiàn)中的算法;相較于人工調(diào)撥方案,此方案能幫助企業(yè)節(jié)約一定的運(yùn)輸成本及車次。 

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

【文章目錄】：
1 問題提出
2 模型建立
    2.1 問題定義及模型假設(shè)
    2.2 數(shù)學(xué)模型
3 求解算法設(shè)計
    3.1 考慮運(yùn)輸效率的初始方案構(gòu)造
    3.2 基于變鄰域搜索對初始方案優(yōu)化
        3.2.1 算法整體思路和流程
        3.2.2 鄰域擾動
        3.2.3 局部搜索
        3.2.4 車場車型調(diào)整
        3.2.5 解接受規(guī)則
4 數(shù)值實驗分析
    4.1 數(shù)據(jù)描述
    4.2 模型有效性驗證
    4.3 考慮運(yùn)輸效率的有效性驗證
    4.4 算法實例應(yīng)用效果分析
    4.5 運(yùn)輸方案的實例演練
5 結(jié)語


【參考文獻(xiàn)】：
期刊論文
[1]集貨需求隨機(jī)的同時配集貨VRP及混合變鄰域搜索算法[J]. 范厚明,劉鵬程,吳嘉鑫,李陽.  系統(tǒng)工程理論與實踐. 2019(10)
[2]O2O模式下的配送車輛實時取送貨路徑選擇問題[J]. 吳騰宇,陳嘉俊,蹇潔,余海燕.  系統(tǒng)工程理論與實踐. 2018(11)
[3]多目標(biāo)同時取送貨車輛路徑問題的改進(jìn)蟻群算法[J]. 陳希瓊,胡大偉,楊倩倩,胡卉,高揚(yáng).  控制理論與應(yīng)用. 2018(09)
[4]考慮有限車輛載運(yùn)能力的生鮮品集配策略研究[J]. 陳靖,吳一帆.  管理學(xué)報. 2018(09)
[5]考慮時空距離的異車型同時集送車輛路徑優(yōu)化[J]. 王旭坪,李新宇,張珺.  管理學(xué)報. 2018(06)
[6]基于離散布谷鳥算法求解帶時間窗和同時取送貨的車輛路徑問題[J]. 王超,劉超,穆東,高揚(yáng).  計算機(jī)集成制造系統(tǒng). 2018(03)
[7]應(yīng)急條件下異構(gòu)運(yùn)輸問題的協(xié)同優(yōu)化研究[J]. 朱莉,丁家蘭,馬錚.  管理學(xué)報. 2018(02)
[8]帶軟時間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國管理科學(xué). 2017(05)
[9]面向綜合運(yùn)輸網(wǎng)絡(luò)的復(fù)雜供應(yīng)鏈問題建模與耦合求解算法[J]. 潘國強(qiáng),胡俊逸,洪敏.  計算機(jī)集成制造系統(tǒng). 2015(11)



本文編號：3677421