有限等待流水車間調度鄰域搜索算法

作者：王晶,姚輝,王艷亮

摘要：針對工序間等待時間受限,目標函數為最大完工時間最短的流水車間調度問題,提出了一種動態變鄰域搜索算法。算法采用工件對比較算法和貪婪插入規則,構建了初始調度;通過嵌入3-opt,2-opt實現動態變鄰域搜索;并在迭代過程中加入動態禁忌策略。

發文機構：燕山大學經濟管理學院 首都師范大學資源環境與旅游學院

關鍵詞：流水車間調度有限等待鄰域搜索flow shop schedulinglimited waiting timeneighborhood search

分類號： TP273[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]