約束滿足混合算法求解并行機(jī)Job—Shop調(diào)度問(wèn)題

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