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

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

【文章頁數】：3 頁

【文章目錄】：
1 無關并行機調度問題
2 果蠅優(yōu)化算法
3 求解UPMSP的CMFOA
    3.1 編碼
    3.2 初始種群的產生
    3.3 嗅覺搜索
    3.4 視覺搜索
    3.5 終止準則
4 仿真實驗
5 結語


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



本文編號：3444051