針對成型機故障和工單交貨期提前兩類事件,提出一種基于改進變鄰域搜索算法的分批重調(diào)度方法,基于最小分批原則和非等量分批原則對工單進行批量劃分,考慮重調(diào)度過程的穩(wěn)定性與準時性,建立數(shù)學(xué)模型。設(shè)計一種改進的變鄰域搜索算法(VNS),通過構(gòu)建轉(zhuǎn)移鄰域和疊加鄰域兩種鄰域結(jié)構(gòu),提高了搜索的收斂速度和尋優(yōu)能力。最后以某磁性材料成型車間作為實例進行驗證。結(jié)果表明,所提重調(diào)度方法能夠在保證工單準時交付的基礎(chǔ)上,提高成型機利用率,為工廠的實際生產(chǎn)決策提供參考。

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

【文章目錄】：
1 問題描述及模型建立
    1.1 問題描述
    1.2 重調(diào)度模型建立
2 算法設(shè)計
    2.1 初始解構(gòu)造
    2.2 鄰域結(jié)構(gòu)設(shè)計
        2.2.1 轉(zhuǎn)移鄰域
        2.2.2 疊加鄰域
    2.3 鄰域搜索策略
        2.3.1 基于概率接受的局部搜索
        2.3.2 變步長搜索
3 案例分析
    3.1 案例數(shù)據(jù)
    3.2 調(diào)度方案分析
4 結(jié)語



本文編號：3740735