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