發(fā)布時間：2024-03-14 23:32

　　在惡化柔性流水車間問題中,工件在機(jī)器上的實際加工時間為其開工時間的線性函數(shù),假設(shè)每個加工階段有多臺無關(guān)并行機(jī),以最小化最大完工時間為目標(biāo)建立混合整數(shù)規(guī)劃模型,提出一種融合變鄰域搜索過程和改進(jìn)遺傳過程的混合優(yōu)化算法(HGA&VNSP)�；诙S矩陣編碼方案,設(shè)計兩種雙親雙子單點(diǎn)交叉操作和一種單點(diǎn)變異操作,進(jìn)而提出遺傳參數(shù)的自適應(yīng)更新過程;設(shè)計四種鄰域結(jié)構(gòu),構(gòu)造VNSP更新記憶種群;引入CDS啟發(fā)式,擾亂種群防止GA收斂過快。針對不同規(guī)模問題,分別對常規(guī)GA、VNSP和HGA&VNSP進(jìn)行仿真實驗,結(jié)果表明HGA&VNSP能夠在較短的CPU時間內(nèi)獲得更好的近優(yōu)解。

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

【部分圖文】：

圖５基于二維矩陣編碼的選擇工件位交叉過程??ＳｔａｇＣ３：單點(diǎn)變異操作的調(diào)度解更新??采用單點(diǎn)變異方式

可行的。具體執(zhí)行步驟為：??ＳｔＣｐｌ?：從選擇后的個體中隨機(jī)選擇兩個個體Ｌｑ和??ｌ２?？??Ｓｔｃｐ２?：隨機(jī)選擇交叉方式，若選擇方法１，執(zhí)行Ｓｔｃｐ３?；??若選擇方法２，執(zhí)行Ｓｔｃｐ４?；??Ｓｔｃｐ３?：在Ｉ和Ｌ２中隨機(jī)選擇工序位ＶＣＸｉＳＧ），將??Ｉ的７之后基因與。....

本文編號：3928212