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

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

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

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


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



本文編號：3480025