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

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

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



本文編號：3790296