求解零等待流水線調度問題的混合群搜索算法

作者：李永林,葉春明,劉勤明

摘要：針對以最小化最大完工時間為目標的零等待流水線調度問題,提出了一種有效的混合群搜索算法.首先設計了一種IMM編碼使群搜索算法能用于解決工件排序問題,其次根據零等待流水線調度問題的特征提出了一種完工時間的簡化計算方法,最后構建了一種新的多鄰域局部搜索策略以提高算法的性能.多鄰域局部搜索中Swap鄰域搜索只進行簡單的鄰域交換,復雜的計算發生在全鄰域快速Insert鄰域搜索過程中,以平衡計算代價和性能.通過對典型算例仿真和比較,驗證了算法的有效性和優越性.

發文機構：上海理工大學管理學院 上海交通大學安泰經濟與管理學院

關鍵詞：群搜索算法零等待流水線調度最大完工時間group search algorithmno-wait flow-shop schedulingmakespan

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