流水車(chē)間調(diào)度問(wèn)題廣泛存在于工程應(yīng)用中,優(yōu)化調(diào)度不僅可以提高企業(yè)的生產(chǎn)效率、降低生成成本,還能提高資源的利用率。基于以最小化最大完工時(shí)間為目標(biāo)的置換流水車(chē)間調(diào)度問(wèn)題,提出一種新的混合水波化學(xué)反應(yīng)優(yōu)化算法。將原始的水波優(yōu)化算法與化學(xué)反應(yīng)優(yōu)化算法進(jìn)行了混合,在新的算法中去除了化學(xué)反應(yīng)優(yōu)化算法的合成與分解反應(yīng),保留撞墻和互撞反應(yīng),使用中央緩沖能量為分子及時(shí)補(bǔ)充動(dòng)能并對(duì)分子進(jìn)行突變操作,以保持全局搜索能力;對(duì)水波優(yōu)化算法進(jìn)行了離散化處理,利用迭代貪婪重構(gòu)傳播算子、路徑重連重構(gòu)折射算子、局部搜索重構(gòu)碎浪算子,同時(shí)引入淘汰劣解策略,離散的水波優(yōu)化算法改善了局部搜索能力和收斂速度。通過(guò)標(biāo)準(zhǔn)實(shí)例測(cè)試,驗(yàn)證了所提算法的有效性。 

【文章來(lái)源】：計(jì)算機(jī)技術(shù)與發(fā)展. 2019,29(06)

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

【文章目錄】：
0 引 言
1 PFSP問(wèn)題的數(shù)學(xué)描述
2 求解PFSP問(wèn)題的WCRO算法
    2.1 PFSP問(wèn)題編碼
    2.2 WCRO算法概述
    2.3 基于NEH_GRASP初始化種群
    2.4 化學(xué)反應(yīng)優(yōu)化
        2.4.1 撞 墻
        2.4.2 互 撞
    2.5 水波優(yōu)化
        2.5.1 傳 播
        2.5.2 折 射
        2.5.3 碎 浪
        2.5.4 淘汰劣解
    2.6 WCRO算法設(shè)計(jì)
3 實(shí)驗(yàn)結(jié)果與分析
    3.1 參數(shù)設(shè)置
    3.2 基準(zhǔn)實(shí)例測(cè)試
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于混合離散人工蜂群算法的置換流水車(chē)間調(diào)度[J]. 張素君,寧欣,顧幸生.  河南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[2]模糊人工蜂群算法的置換流水車(chē)間調(diào)度問(wèn)題求解[J]. 柳寅,馬良,黃鈺.  工業(yè)工程與管理. 2013(04)
[3]一種新的混合粒子群算法求解置換流水車(chē)間調(diào)度問(wèn)題[J]. 張其亮,陳永生.  計(jì)算機(jī)應(yīng)用研究. 2012(06)

博士論文
[1]混合智能算法及其在優(yōu)化問(wèn)題中的應(yīng)用[D]. 潘果.湖南大學(xué) 2017
[2]置換流水車(chē)間調(diào)度問(wèn)題的幾種智能算法[D]. 劉延風(fēng).西安電子科技大學(xué) 2012



本文編號(hào)：3507551