本文提出一種混合超啟發(fā)式遺傳算法（HHGA）,用于求解一類采用三角模糊數(shù)表示工件加工時間的模糊柔性作業(yè)車間調(diào)度問題（FFJSP）,優(yōu)化目標(biāo)為最小化最大模糊完工時間（即makespan）.首先,詳細(xì)分析現(xiàn)有三角模糊數(shù)排序準(zhǔn)則性質(zhì),并充分考慮取大操作的近似誤差和模糊度,設(shè)計一種更為準(zhǔn)確的三角模糊數(shù)排序準(zhǔn)則,可合理計算FFJSP和其他各類調(diào)度問題解的目標(biāo)函數(shù)值.其次,為實現(xiàn)對FFJSP解空間不同區(qū)域的有效搜索, HHGA將求解過程分為兩層,高層利用帶自適應(yīng)變異算子的遺傳算法對6種特定操作（即6種有效鄰域操作）的排列進(jìn)行優(yōu)化;低層將高層所得的每種排列作為一種啟發(fā)式算法,用于對低層相應(yīng)個體進(jìn)行操作來執(zhí)行緊湊的變鄰域局部搜索并生成新個體,同時加入模擬退火機(jī)制來避免搜索陷入局部極小.最后,仿真實驗和算法比較驗證了所提排序準(zhǔn)則和HHGA的有效性. 

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

【參考文獻(xiàn)】：
期刊論文
[1]增強(qiáng)分布估計算法求解低碳分布式流水線調(diào)度[J]. 楊曉林,胡蓉,錢斌,吳麗萍.  控制理論與應(yīng)用. 2019(05)
[2]帶運輸考慮的多階段動態(tài)可重入混合流水車間調(diào)度[J]. 軒華,李冰,王薛苑,徐春秋.  控制理論與應(yīng)用. 2018(03)
[3]基于多目標(biāo)根系生長算法的高精銅錠熔煉作業(yè)調(diào)度[J]. 張浩,朱云龍,亓祥波.  控制理論與應(yīng)用. 2018(01)
[4]三角模糊數(shù)排序方法的研究[J]. 冉靜學(xué).  中央民族大學(xué)學(xué)報(自然科學(xué)版). 2011(04)
[5]加工時間不確定的煉鋼連鑄生產(chǎn)調(diào)度問題研究[J]. 俞勝平,龐新富,柴天佑,鄭秉霖.  控制與決策. 2009(10)
[6]流程工業(yè)生產(chǎn)計劃與調(diào)度系統(tǒng)的對象建模方法[J]. 覃一寧,王偉,王建軍,王寧,張勇.  計算機(jī)集成制造系統(tǒng). 2006(01)

博士論文
[1]軋鋼過程生產(chǎn)調(diào)度及其優(yōu)化算法的研究與應(yīng)用[D]. 趙珺.大連理工大學(xué) 2008



本文編號：3676245