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

打開文本圖片集

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