摘要:分析并行機Joh—shop調度問題的特點并建立其約束滿足優化模型,結合約束滿足與變鄰域搜索技術設計了一個求解該問題的混合優化算法。該算法采用變量排序方法和值排序方法選擇變量并賦值,利用回溯和約束傳播消解資源沖突,生成初始可行調度,然后應用局部搜索技術增強收斂性,并通過結合問題特點設計的鄰域結構的多樣性提高求解質量。數據實驗表明,提出的算法與其他兩種算法相比,具有一定的可行性和有效性。
計算機應用研究2011年8期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網