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

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