文章針對混流生產(chǎn)模式下生產(chǎn)作業(yè)分配到多條生產(chǎn)線上的負荷不均衡、生產(chǎn)周期較長等問題,提出了一種混合遺傳算法和模擬退火算法的優(yōu)化方法。該方法是在計劃任務節(jié)點和設備能力的約束條件下,以所有作業(yè)的完工時間最小為目標,使用遺傳算法進行群體尋優(yōu)以及對種群里面的個體采用模擬退火算法尋優(yōu),不斷迭代得到近優(yōu)的作業(yè)分配方案。以某混流變壓器橫剪線為例進行實驗,并在Delmia/QUEST虛擬仿真平臺上進行仿真,結果驗證了該優(yōu)化方法的有效性和可行性。

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引 言
1 問題的數(shù)學模型
    1.1 問題描述與分析
    1.2 混流生產(chǎn)線作業(yè)指派數(shù)學模型
2 作業(yè)指派優(yōu)化算法
    2.1 模擬退火算法概述
    2.2 模擬退火算法的改進
        2.2.1 適應度函數(shù)
        2.2.2 算法編碼
        2.2.3 編碼生成機制
        2.2.4 新解產(chǎn)生機制與接受原則
    2.3 作業(yè)指派優(yōu)化算法流程
3 實例仿真分析
4 結 論



本文編號：3759908