在實際工業(yè)生產(chǎn)背景下,針對具有NP難特性的分布式有限緩沖區(qū)流水車間調度問題,提出了一種混合分布估計算法,用于最小化最大完成時間。首先,由于已有算法無法保證局部搜索后概率模型對優(yōu)質個體分布統(tǒng)計的準確性,提出了反最小完成工廠映射規(guī)則;然后,引入基于Swap鄰域和基于Insert鄰域的局部搜索,進一步加強算法的局部搜索能力,從而對HEDA全局搜索得到的優(yōu)質解區(qū)域進行細致搜索;最后,通過仿真實驗和算法的比較驗證HEDA的有效性。

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

【文章目錄】：
1 引言
2 DLBFSS問題描述
3 混合分布估計算法
    3.1 解的編碼與解碼方式
    3.2 概率模型初始化及其更新機制
    3.3 采樣生成新種群的方法
    3.4 基于Swap鄰域和基于Insert鄰域的局部搜索
    3.5 HEDA的整體步驟和流程圖
4 仿真實驗與分析
    4.1 HEDA關鍵參數(shù)設置
    4.2 HEDA與其他有效算法的比較
5 結論



本文編號：3839662