應用模擬植物生長算法求解置換流水車間調度問題
2010-12-31 00:00:00唐海波葉春明張新功
計算機應用研究 2010年10期
摘要：針對置換流水車間調度問題，提出了一種基于模擬植物生長的調度算法。該算法利用置換流水車間調度的有向圖表示，提出了可交換節點集概念，并將其融入模擬植物生長算法中，解決置換流水車間調度問題。采用所提算法對置換流水車間調度問題的基準數據進行測試，并比對標準遺傳算法，結果表明算法的有效性。
關鍵詞：置換流水車間調度；智能優化算法；模擬植物生長算法；最大完工時間
中圖分類號：TP18 文獻標志碼：A 文章編號：1001－3695(2010)10－3670－03
