針對以最小化最大完工時間(makespan)為目標的零空閑流水車間調(diào)度問題(NIFSP),提出一種離散正弦優(yōu)化算法(DSOA)進行求解.受正弦波形的啟發(fā),原始的正弦優(yōu)化算法(SOA)是一種利用正弦函數(shù)對個體位置進行更新的全局優(yōu)化算法.首先,重新定義了適應組合優(yōu)化問題的位置更新策略,采用一種去除工件數(shù)大小可變的迭代貪婪算法來對個體位置進行更新,以提高算法的探索能力.其次,采用了交叉操作和保留精英解的選擇策略,避免算法陷入局部最優(yōu).最后,為了提高局部搜索的開發(fā)能力和算法精度,引入了一種基于插入的局部搜索方法,以便于在當前最優(yōu)解的周圍尋找更好的解.此外,基于Taillard基準,給出了算法性能比較的仿真結(jié)果,實驗結(jié)果驗證了所提出的DSOA算法求解NIFSP的有效性.

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

【文章目錄】：
1 零空閑流水車間調(diào)度問題
2 基本正弦優(yōu)化算法
3 離散正弦優(yōu)化算法
    3.1 編碼及初始化評價
    3.2 位置更新策略
    3.3 交叉操作
    3.4 選擇策略
    3.5 迭代局部搜索
    3.6 DSOA的框架
4 仿真實驗
    4.1 參數(shù)設置
    4.2 結(jié)果分析
5 結(jié)語



本文編號：3772319