為解決大規(guī)模（工件數(shù)>100）置換流水車(chē)間調(diào)度問(wèn)題,提出一種改進(jìn)的模擬退火算法。算法改進(jìn)了初始退火溫度的設(shè)置,給出相應(yīng)的計(jì)算函數(shù);采用基于概率的多策略協(xié)同搜索生成新解,并引入并行搜索和記憶功能概念,以提升大規(guī)模問(wèn)題下解的質(zhì)量;選擇開(kāi)普勒型衰減函數(shù)作為溫度衰減函數(shù),提升了大規(guī)模問(wèn)題解的收斂速度;以最小化最大完工時(shí)間為目標(biāo),將Taillard的大規(guī)模問(wèn)題集（工件數(shù)>100）、VRF問(wèn)題集以及發(fā)動(dòng)機(jī)連桿部件實(shí)際制造車(chē)間等作為數(shù)值和工程案例,對(duì)算法進(jìn)行了性能驗(yàn)證,表明了所提方法的有效性。 

【文章來(lái)源】：計(jì)算機(jī)集成制造系統(tǒng). 2020,26(02)北大核心EICSCD

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

【文章目錄】：
0 引言
1 問(wèn)題描述
2 基于改進(jìn)模擬退火優(yōu)化算法的PFSP方法
    2.1 編碼和解碼
    2.2 初始化
    2.3 新解的生成與終止條件
    2.4 協(xié)同并行搜索
    2.5 執(zhí)行Metropolis準(zhǔn)則與記憶功能
    2.6 溫度衰減函數(shù)
    2.7 算法流程
3 案例驗(yàn)證和分析
    3.1 TA數(shù)據(jù)集測(cè)試
    3.2 VRF數(shù)據(jù)集測(cè)試
    3.3 車(chē)間調(diào)度優(yōu)化實(shí)例中的應(yīng)用
        3.3.1 連桿部件制造的置換流水車(chē)間調(diào)度問(wèn)題
        3.3.2 優(yōu)化分析
    3.4 算法改進(jìn)分析
4 結(jié)束語(yǔ)
附錄


【參考文獻(xiàn)】：
期刊論文
[1]基于區(qū)塊進(jìn)化算法求解置換流水車(chē)間調(diào)度問(wèn)題[J]. 裴小兵,趙衡.  系統(tǒng)仿真學(xué)報(bào). 2018(08)
[2]基于二元分布估計(jì)算法的置換流水車(chē)間調(diào)度方法[J]. 裴小兵,趙衡.  中國(guó)機(jī)械工程. 2017(22)
[3]基于模擬退火算法的改進(jìn)型退火策略研究[J]. 寧德圣,曾光,雷莉,許曦.  東華理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(03)
[4]變參數(shù)量子進(jìn)化算法及其在求解置換流水車(chē)間調(diào)度問(wèn)題中的應(yīng)用[J]. 張先超,周泓.  計(jì)算機(jī)集成制造系統(tǒng). 2016(03)
[5]改進(jìn)微粒群優(yōu)化求解置換流水車(chē)間調(diào)度問(wèn)題[J]. 劉延風(fēng),劉三陽(yáng).  計(jì)算機(jī)集成制造系統(tǒng). 2009(10)

碩士論文
[1]回溯搜索算法的改進(jìn)及其工程應(yīng)用[D]. 林群.華中科技大學(xué) 2015



本文編號(hào)：3420525