當(dāng)前位置:首頁 > 科技文檔 > 機械工業(yè) > 正文

改進Jaya算法求解混合流水車間調(diào)度問題

中國機械工程 頁數(shù): 11 2024-04-03
摘要: 混合流水車間調(diào)度問題(HFSP)是廣泛存在于流程制造系統(tǒng)中的NP-hard問題。針對最小化完工時間的HFSP,結(jié)合Jaya算法和禁忌搜索的優(yōu)勢,提出了一種改進Jaya算法。在該算法迭代更新階段,根據(jù)設(shè)計的編碼方式提出一種基于路徑重連的方法來進行離散更新,以保證種群的多樣性,提高全局搜索能力。為提高局部搜索能力,提出融合兩種鄰域結(jié)構(gòu)的禁忌搜索算法來進一步提高解的質(zhì)量,并根據(jù)問題特... (共11頁)

開通會員,享受整站包年服務(wù)立即開通 >