針對(duì)存在緊密銜接約束關(guān)系的復(fù)雜產(chǎn)品綜合調(diào)度問(wèn)題,提出一種基于逆序虛擬零部件的緊密銜接綜合調(diào)度算法。該算法采用基于逆序虛擬零部件的遺傳算法對(duì)問(wèn)題進(jìn)行求解。為了降低問(wèn)題的求解難度,采用了一種基于逆序虛擬零部件雙親孩子表示法的編碼方法;設(shè)計(jì)了能滿足復(fù)雜產(chǎn)品逆序虛擬零部件順序約束的交叉算子和變異算子。為保證生成問(wèn)題的可行解,提出兩種各具特色的解碼方法。仿真實(shí)驗(yàn)結(jié)果表明,所提算法具有良好的求解速度和質(zhì)量。

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

【文章目錄】：
0 引言
1 問(wèn)題描述
2 算法設(shè)計(jì)
    2.1 基于逆序虛擬零部件雙親孩子表示法的編碼
        2.1.1 逆序虛擬零部件的剪枝查找方法
        2.1.2 基于改進(jìn)的雙親孩子表示法表示樹(shù)狀結(jié)構(gòu)逆序虛擬零部件
        2.1.3 基于逆序虛擬零部件雙親孩子表示法的編碼
    2.2 選擇操作
    2.3 交叉操作
    2.4 變異操作
    2.5 考慮緊密銜接約束關(guān)系的解碼
        2.5.1 基于主動(dòng)逆序調(diào)度方案轉(zhuǎn)化的解碼
        2.5.2 基于插入式貪婪解碼的主動(dòng)解碼
3 實(shí)例測(cè)試
    3.1 實(shí)例1
    3.2 實(shí)例2
    3.3 實(shí)例3
    3.4 實(shí)例4
4 結(jié)束語(yǔ)



本文編號(hào)：3790296