煤炭供應(yīng)鏈網(wǎng)絡(luò)設(shè)備的預(yù)防性維護(hù)帶來的作業(yè)中斷會在一定程度上影響網(wǎng)絡(luò)的總流量,實踐中通過有效的調(diào)度來減少網(wǎng)絡(luò)中斷帶來的影響,然而目前的人工調(diào)度不但效率低,而且可處理的時間區(qū)間有限。因此以煤炭供應(yīng)鏈的網(wǎng)絡(luò)流特征為基礎(chǔ),結(jié)合弧中斷調(diào)度特點,構(gòu)建了混合整數(shù)規(guī)劃模型。針對問題特殊的網(wǎng)絡(luò)流和調(diào)度相結(jié)合的結(jié)構(gòu),使用CBD和B&BC兩種Benders分解算法求解該問題并進(jìn)行對比分析,最后基于B&BC分別設(shè)計了融合預(yù)流推進(jìn)和加入有效不等式的求解改進(jìn)方案。兩組算例的結(jié)果表明,B&BC比CBD具有更好的求解效果,且基于B&BC改進(jìn)后的算法求解效率顯著提升。 

【文章來源】：武漢理工大學(xué)學(xué)報(信息與管理工程版). 2020,42(03)

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

【文章目錄】：
1 問題描述及模型
    1.1 問題描述
    1.2 參數(shù)設(shè)置
    1.3 數(shù)學(xué)模型
        (1)決策變量:
        (2)目標(biāo)函數(shù):
2 Benders分解算法設(shè)計
    2.1 Benders模型分解設(shè)計
    2.2 CBD與B&BC算法設(shè)計
    2.3 融合預(yù)流推進(jìn)算法
    2.4 加入有效不等式
3 算例實驗分析
    3.1 算例測試集
    3.2 算法性能對比
        (1)比較CBD算法與B&BC算法。
        (2)比較B&BC算法與Pre-B&BC算法。
        (3)比較B&BC算法與LR-B&BC算法。
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于可靠性的混聯(lián)系統(tǒng)的動態(tài)預(yù)防性維護(hù)策略[J]. 李有堂,程鑰,任澤海.  蘭州理工大學(xué)學(xué)報. 2018(06)
[2]基于預(yù)防性維修的汽車質(zhì)保服務(wù)策略優(yōu)化[J]. 門峰,董方岐.  武漢理工大學(xué)學(xué)報(信息與管理工程版). 2018(04)
[3]考慮港口物流能力的多目標(biāo)海運煤炭供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化模型[J]. 袁旭梅,張旭.  數(shù)學(xué)的實踐與認(rèn)識. 2016(11)
[4]考慮復(fù)雜需求特性的多級煤炭供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化[J]. 范志強(qiáng).  計算機(jī)工程與應(yīng)用. 2014(05)
[5]多階段煤炭供應(yīng)鏈網(wǎng)絡(luò)設(shè)計及其遺傳算法[J]. 范志強(qiáng).  計算機(jī)工程與應(yīng)用. 2012(24)

碩士論文
[1]基于Benders分解算法的煤炭供應(yīng)鏈設(shè)備維護(hù)計劃決策研究[D]. 劉茜.武漢理工大學(xué) 2018
[2]不完全維修前提下基于狀態(tài)維修策略最優(yōu)化模型研究[D]. 葉培釩.清華大學(xué) 2012



本文編號：3630034