約束滿足混合算法求解并行機Job—Shop調度問題

摘要：分析并行機Joh—shop調度問題的特點并建立其約束滿足優化模型，結合約束滿足與變鄰域搜索技術設計了一個求解該問題的混合優化算法。該算法采用變量排序方法和值排序方法選擇變量并賦值，利用回溯和約束傳播消解資源沖突，生成初始可行調度，然后應用局部搜索技術增強收斂性，并通過結合問題特點設計的鄰域結構的多樣性提高求解質量。數據實驗表明，提出的算法與其他兩種算法相比，具有一定的可行性和有效性。