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

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

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



本文編號(hào)：3839662