針對加工時間可控的并行機(jī)調(diào)度,提出了一類考慮拖期與能耗成本優(yōu)化的調(diào)度問題。首先對調(diào)度問題進(jìn)行了問題描述,并建立了整數(shù)線性規(guī)劃模型以便于CPLEX求解。為了快速獲得問題的滿意解,提出了一種混合教—學(xué)算法。結(jié)合問題的性質(zhì),設(shè)計了編碼與解碼方法以克服標(biāo)準(zhǔn)教—學(xué)算法無法直接適用于離散問題的缺點(diǎn)。同時,構(gòu)建了基于變鄰域搜索的局部搜索算子以強(qiáng)化混合算法的搜索性能。最后,對加工時間可控的并行機(jī)調(diào)度問題進(jìn)行了仿真實(shí)驗,測試結(jié)果驗證了構(gòu)建的整數(shù)線性規(guī)劃模型和混合算法的可行性和有效性。 

【文章來源】：計算機(jī)應(yīng)用研究. 2019,36(03)北大核心CSCD

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

【文章目錄】：
0 引言
1 問題模型
    1.1 問題描述
    1.2 數(shù)學(xué)模型
2 標(biāo)準(zhǔn)教—學(xué)優(yōu)化算法
3 改進(jìn)教—學(xué)算法
    3.1 編碼與解碼
    3.2 基于VNS的局部搜索算子
    3.3 改進(jìn)教—學(xué)算法流程
4 仿真實(shí)驗及分析
    4.1 算例設(shè)計
    4.2 測試結(jié)果
5 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]基于反饋的精英教學(xué)優(yōu)化算法[J]. 于坤杰,王昕,王振雷.  自動化學(xué)報. 2014(09)
[2]帶有交叉操作的教-學(xué)優(yōu)化算法[J]. 高立群,歐陽海濱,孔祥勇,劉宏志.  東北大學(xué)學(xué)報(自然科學(xué)版). 2014(03)
[3]“教與學(xué)”優(yōu)化算法研究綜述[J]. 拓守恒,雍龍泉,鄧方安.  計算機(jī)應(yīng)用研究. 2013(07)



本文編號：3419504