針對(duì)帶時(shí)間窗的樹(shù)枝形專用線取送車(chē)優(yōu)化問(wèn)題,組建基于總調(diào)運(yùn)成本最小與貨車(chē)總周轉(zhuǎn)時(shí)間最小的雙目標(biāo)數(shù)學(xué)規(guī)劃模型。鑒于雙目標(biāo)模型復(fù)雜,對(duì)雙目標(biāo)模型進(jìn)行基于理想最大值-最小值的歸一化處理,設(shè)計(jì)GA&SA融合求解策略。給出基于作業(yè)編號(hào)的取送車(chē)方案表述,設(shè)計(jì)嵌入?yún)?shù)自適應(yīng)策略的GA解更新過(guò)程,設(shè)置SA算法進(jìn)行二次尋優(yōu),找到較優(yōu)取送車(chē)徑路。設(shè)計(jì)仿真實(shí)驗(yàn),對(duì)所提方法進(jìn)行過(guò)程驗(yàn)證,驗(yàn)證結(jié)果表明,相對(duì)于GA、SA及ACA,融合求解策略GA&SA在解的質(zhì)量方面表現(xiàn)更佳。

【文章來(lái)源】： 計(jì)算機(jī)工程與設(shè)計(jì). 2020,41(09)北大核心

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

【文章目錄】：
0 引 言
1 問(wèn)題描述與研究條件
    1.1 問(wèn)題描述
    1.2 研究條件
2 模型構(gòu)建
    2.1 符號(hào)約定
    2.2 模型構(gòu)建
3 基于理想最大值-最小值的雙目標(biāo)歸一化處理
4 基于雙目標(biāo)的GA&SA混合算法
    4.1 基于作業(yè)編號(hào)的取送車(chē)方案表述
    4.2 嵌入?yún)?shù)自適應(yīng)策略的GA解更新過(guò)程
        4.2.1 選擇操作
        4.2.2 交叉操作
        4.2.3 變異操作
        4.2.4 參數(shù)自適應(yīng)設(shè)計(jì)
    4.3 基于SA的二次尋優(yōu)更新過(guò)程
        4.3.1 冷卻進(jìn)度表的參數(shù)確定
        4.3.2 鄰域解的變換規(guī)則設(shè)計(jì)
        4.3.3 鄰域解的接受概率設(shè)計(jì)
5 實(shí)驗(yàn)驗(yàn)證及結(jié)果分析
    5.1 實(shí)驗(yàn)場(chǎng)景
    5.2 過(guò)程驗(yàn)證
6 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)元胞蟻群算法的鐵路取送車(chē)問(wèn)題研究 [J]. 程磊,沈洋洋.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(11)
[2]多目標(biāo)同時(shí)取送貨車(chē)輛路徑問(wèn)題的改進(jìn)蟻群算法 [J]. 陳希瓊,胡大偉,楊倩倩,胡卉,高揚(yáng).  控制理論與應(yīng)用. 2018(09)
[3]基于碳交易機(jī)制的帶時(shí)間窗車(chē)輛路徑問(wèn)題與算法研究 [J]. 葛顯龍,譚柏川,吳寧謙.  管理工程學(xué)報(bào). 2018(04)
[4]不確定條件下鐵路應(yīng)急資源調(diào)度多目標(biāo)優(yōu)化方法研究 [J]. 湯兆平,秦進(jìn),孫劍萍,牛豐.  鐵道學(xué)報(bào). 2018(01)
[5]考慮車(chē)流組織模式的鐵路車(chē)流徑路優(yōu)化模型研究 [J]. 趙娟.  鐵道學(xué)報(bào). 2017(07)
[6]樹(shù)枝形貨物作業(yè)點(diǎn)取送車(chē)作業(yè)方案的多目標(biāo)優(yōu)化模型及算法 [J]. 郭垂江.  中國(guó)鐵道科學(xué). 2017(01)
[7]基于樹(shù)形結(jié)構(gòu)的鐵路車(chē)流徑路優(yōu)化模型 [J]. 溫旭紅,林柏梁,陳雷.  鐵道學(xué)報(bào). 2016(04)
[8]樹(shù)枝形鐵路專用線取送車(chē)作業(yè)模型及啟發(fā)式算法 [J]. 郭垂江,雷定猷.  鐵道科學(xué)與工程學(xué)報(bào). 2015(01)
[9]樹(shù)枝形專用線取送車(chē)問(wèn)題哈密爾頓圖模型及算法 [J]. 郭垂江,雷定猷.  交通運(yùn)輸系統(tǒng)工程與信息. 2014(05)
[10]樹(shù)枝形專用線直達(dá)車(chē)流取送車(chē)模型及算法 [J]. 張文晰,陳崇雙,薛鋒,牟峰.  鐵道學(xué)報(bào). 2014(06)



本文編號(hào)：3480025