基于混合差分進化算法的無等待流水車間總流水時間優(yōu)化

摘要：以調度的總流水時間為優(yōu)化目標，提出一種混合差分進化算法。首先，建立無等待流水車間調度的問題模型，并用快速方法評估總流水時間指標。其次，采用LPV規(guī)則，實現(xiàn)離散問題的連續(xù)編碼；用差分進化算法對總流水時間指標執(zhí)行優(yōu)化；引入插入鄰域和基于pairwise的局部搜索算法，分別對差分進化算法產(chǎn)生的新個體和差分進化算法的最優(yōu)解執(zhí)行鄰域搜索，達到優(yōu)化目標全局和局部的最優(yōu)。最后，通過計算標準算例，并與其他算法比較，驗證該混合差分進化算法的有效性。

關鍵詞：無等待流水車間；差分進化；總流水時間；鄰域搜索

中圖分類號：TP278 文獻標志碼：A 文章編號：1001－3695(2010)08－2875－03