針對(duì)雙資源約束的離散智能車間調(diào)度問(wèn)題,提出改進(jìn)鳥群算法對(duì)該問(wèn)題進(jìn)行求解。根據(jù)離散智能車間的特點(diǎn),以最小化最大完工時(shí)間為目標(biāo),建立了工人僅負(fù)責(zé)工序中工件上、下料操作的車間調(diào)度模型;根據(jù)鳥群算法的搜索特點(diǎn),對(duì)算法的位置更新公式進(jìn)行離散化改進(jìn),以適用于求解該車間調(diào)度問(wèn)題;采用三條鏈組合編碼方式,簡(jiǎn)化算法的尋優(yōu)過(guò)程;改進(jìn)了基于時(shí)間窗口比較的活動(dòng)化解碼;引入模擬退火算法增強(qiáng)算法跳出局部最優(yōu)解的能力。最后通過(guò)具體實(shí)例驗(yàn)證了改進(jìn)后的算法具有良好的性能。

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

【文章目錄】：
0 引言
1 問(wèn)題描述及建模
    1.1 雙資源約束智能車間問(wèn)題描述
    1.2 數(shù)學(xué)模型
2 鳥群算法簡(jiǎn)介
3 改進(jìn)鳥群算法求解DRCJSP
    3.1 編碼與解碼
        3.1.1 編碼
        3.1.2 基于時(shí)間窗口比較的活動(dòng)化解碼
    3.2 改進(jìn)搜索公式
        3.2.1 覓食方式定義
        3.2.2 警戒方式定義
        3.2.3 模擬退火算法
    3.3 算法流程
4 驗(yàn)證與比較
5 結(jié)語(yǔ)



本文編號(hào)：3849083