發(fā)布時(shí)間：2023-03-27 03:44

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

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

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



本文編號(hào)：3772319