摘要:采用自由搜索(free search,FS)算法對單機差異工件批調度問題的制作跨度進行優化。針對該問題的離散優化特征以及自由搜索算法的不足,將自由搜索算法與實數編碼遺傳算法相結合,在標準FS算法的基礎上引入兩種雜交算子和精英保留策略,提出混合自由搜索(hybrid free search,HFS)算法。仿真實驗結果表明,該算法表現出良好的魯棒性和收斂性,與標準FS、FFLPT以及BFLPT算法相比,HFS算法提高了尋優精度。
關鍵詞:調度;批處理機;差異工件;自由搜索
中圖分類號:TP301 文獻標志碼:A 文章編號:1001-3695(2010)08-2861-04