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

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

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

【文章目錄】：
0 引 言
1 PFSP問題的數(shù)學(xué)描述
2 求解PFSP問題的WCRO算法
    2.1 PFSP問題編碼
    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è)計
3 實驗結(jié)果與分析
    3.1 參數(shù)設(shè)置
    3.2 基準實例測試
4 結(jié)束語


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

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



本文編號：3507551