改進Jaya算法求解混合流水車間調度問題

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