基于混合遺傳模擬退火算法的第二類裝配線平衡優(yōu)化

打開文本圖片集

［摘 要］ 針對離散型制造企業(yè)的第Ⅱ類裝配線平衡問題，構建以最小生產(chǎn)節(jié)拍、最小負載標準差為優(yōu)化目標的數(shù)學模型。在經(jīng)典遺傳算法的基礎上，設計一種基于精英保留策略的種群分離機制以維持種群的基因多樣性，并根據(jù)算法的迭代進程引入自適應交叉與自適應變概率操作；為提高算法的局部搜索能力，嵌入模擬退火算法的Metropolis準則，形成一種混合遺傳模擬退火算法；通過標準案例集的12組實驗，相較于遺傳算法，混合遺傳模擬退火算法在求解能力上具有明顯優(yōu)勢。（剩余8539字）