基于混合禁忌搜索算法的分時(shí)電價(jià)下并行機(jī)調(diào)度優(yōu)化
發(fā)布時(shí)間:2021-09-22 15:27
研究分時(shí)電價(jià)下以最小化總用電成本為目標(biāo)的相同并行機(jī)調(diào)度問題。為了解決這個(gè)問題,構(gòu)建一個(gè)連續(xù)時(shí)間混合整數(shù)線性規(guī)劃(MILP)模型,同時(shí)設(shè)計(jì)一個(gè)禁忌搜索-多級過濾貪婪插入啟發(fā)式混合算法。該算法中多級過濾啟發(fā)式對加工序列進(jìn)行過濾和計(jì)算,禁忌搜索算法對加工序列進(jìn)行迭代優(yōu)化。實(shí)驗(yàn)結(jié)果證明模型及算法的有效性。
【文章來源】:現(xiàn)代計(jì)算機(jī). 2019,(13)
【文章頁數(shù)】:6 頁
【文章目錄】:
0引言
1問題描述與模型建立
2禁忌搜索-多級過濾貪婪插入啟發(fā)式算法
2.1多級過濾貪婪插入啟發(fā)式算法
(1) 基于負(fù)荷均衡的工件分配
(2) 基于貪婪插入啟發(fā)式的工件調(diào)度
2.2算法總體框架
3實(shí)驗(yàn)結(jié)果分析
4結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]考慮負(fù)荷發(fā)展和用戶行為的分時(shí)電價(jià)優(yōu)化研究[J]. 譚顯東,陳玉辰,李揚(yáng),井江波,姜寧,王子健,沈運(yùn)帷. 中國電力. 2018(07)
[2]相同并行機(jī)上工件排序問題的一種新算法[J]. 曹江北,陳義保. 系統(tǒng)工程理論方法應(yīng)用. 2003(04)
本文編號:3403984
【文章來源】:現(xiàn)代計(jì)算機(jī). 2019,(13)
【文章頁數(shù)】:6 頁
【文章目錄】:
0引言
1問題描述與模型建立
2禁忌搜索-多級過濾貪婪插入啟發(fā)式算法
2.1多級過濾貪婪插入啟發(fā)式算法
(1) 基于負(fù)荷均衡的工件分配
(2) 基于貪婪插入啟發(fā)式的工件調(diào)度
2.2算法總體框架
3實(shí)驗(yàn)結(jié)果分析
4結(jié)語
【參考文獻(xiàn)】:
期刊論文
[1]考慮負(fù)荷發(fā)展和用戶行為的分時(shí)電價(jià)優(yōu)化研究[J]. 譚顯東,陳玉辰,李揚(yáng),井江波,姜寧,王子健,沈運(yùn)帷. 中國電力. 2018(07)
[2]相同并行機(jī)上工件排序問題的一種新算法[J]. 曹江北,陳義保. 系統(tǒng)工程理論方法應(yīng)用. 2003(04)
本文編號:3403984
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3403984.html
最近更新
教材專著