最小化最大完工時間的作業車間調度算法
大小：0.99 MB 人氣： 2017-12-06 需要積分：1
標簽：調度算法(11944)
針對最小化最大完工時間的作業車間調度問題（JSP），提出一種結合帝國主義競爭算法（ICA）和禁忌搜索（TS）算法的混合算法。混合算法以帝國主義競爭算法為基礎，在同化操作中融入遺傳算法中的雜交算子和變異算子，使算法全局搜索能力更強。為了克服帝國主義競爭算法局部搜索能力弱的缺點，引入禁忌搜索算法進一步優化同化操作后的后代。禁忌搜索算法采用混合鄰域結構和新型選擇策略，使得算法能夠更有效地搜索鄰域解。混合算法兼具全局搜索能力和局部搜索能力，通過對13個經典的Benchmark調度問題進行仿真測試，并與近年4種新型混合算法進行對比分析，實驗結果表明了所提算法求解Job Shop調度問題的有效性和穩定性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%