研究了目標(biāo)函數(shù)為最小化完工時(shí)間（makespan）的無(wú)關(guān)并行機(jī)調(diào)度問題,建立了該問題數(shù)學(xué)模型,并提出了一種果蠅優(yōu)化算法來解決所提的問題。根據(jù)研究問題目標(biāo)函數(shù)的特點(diǎn),使用了關(guān)鍵機(jī)器的概念,并對(duì)關(guān)鍵機(jī)器上的工件進(jìn)行兩種操作完成果蠅優(yōu)化算法的嗅覺搜索。通過大量的實(shí)驗(yàn)仿真,結(jié)果表明,該方法在解決質(zhì)量和算法的運(yùn)行時(shí)間上都取得了較好的結(jié)果。 

【文章來源】：電腦編程技巧與維護(hù). 2019,(06)

【文章頁(yè)數(shù)】：3 頁(yè)

【文章目錄】：
1 無(wú)關(guān)并行機(jī)調(diào)度問題
2 果蠅優(yōu)化算法
3 求解UPMSP的CMFOA
    3.1 編碼
    3.2 初始種群的產(chǎn)生
    3.3 嗅覺搜索
    3.4 視覺搜索
    3.5 終止準(zhǔn)則
4 仿真實(shí)驗(yàn)
5 結(jié)語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]求解置換流水線調(diào)度問題的混合離散果蠅算法[J]. 鄭曉龍,王凌,王圣堯.  控制理論與應(yīng)用. 2014(02)
[2]帶換模約束的非等效并行機(jī)作業(yè)族調(diào)度方法[J]. 張剛志,周炳海.  計(jì)算機(jī)集成制造系統(tǒng). 2013(12)



本文編號(hào)：3444051