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

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

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



本文編號：3849083