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

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

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



本文編號(hào)：3759908