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

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

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


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



本文編號(hào)：3677421