基于DEA混合算法的模糊車間作業(yè)計(jì)劃問(wèn)題的研究

摘要：針對(duì)以最小化制造跨度為目標(biāo)，具有模糊加工時(shí)間的車間作業(yè)計(jì)劃問(wèn)題，采用梯形模糊數(shù)來(lái)表征時(shí)間參數(shù)，并應(yīng)用可能性理論，在此基礎(chǔ)上構(gòu)建車間作業(yè)計(jì)劃問(wèn)題目標(biāo)函數(shù)。為了對(duì)模糊環(huán)境下的車間作業(yè)計(jì)劃問(wèn)題進(jìn)行有效求解，給出了一種DEA-GA混合求解算法，混合算法采用了DNA進(jìn)化算法的分裂、變異和水平選擇算子，然后利用遺傳算法的交叉算子實(shí)現(xiàn)個(gè)體之間的交互，避免早熟收斂。仿真實(shí)驗(yàn)表明，該算法高效可行，與GA等優(yōu)化算法相比，具有更快的收斂速度。

關(guān)鍵詞：車間作業(yè)計(jì)劃；模糊環(huán)境；DNA進(jìn)化算法；遺傳算法；組合優(yōu)化

中圖分類號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)08－2933－03