基于DEA混合算法的模糊車間作業計劃問題的研究
2010-12-31 00:00:00盧冰原程八一
計算機應用研究 2010年8期
摘要：針對以最小化制造跨度為目標，具有模糊加工時間的車間作業計劃問題，采用梯形模糊數來表征時間參數，并應用可能性理論，在此基礎上構建車間作業計劃問題目標函數。為了對模糊環境下的車間作業計劃問題進行有效求解，給出了一種DEA-GA混合求解算法，混合算法采用了DNA進化算法的分裂、變異和水平選擇算子，然后利用遺傳算法的交叉算子實現個體之間的交互，避免早熟收斂。仿真實驗表明，該算法高效可行，與GA等優化算法相比，具有更快的收斂速度。
關鍵詞：車間作業計劃；模糊環境；DNA進化算法；遺傳算法；組合優化
中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)08－2933－03
