針對帶交貨期的柔性作業(yè)車間調度問題（flexible job shop scheduling problem, FJSP）,提出一種離散貓群優(yōu)化算法（discrete cat swarm optimization, DCSO）,以優(yōu)化工件最大完工時間和平均提前/拖期時間.首先,設計一種兩段式離散編碼方式,用于表示調度解,并采用啟發(fā)式算法實現(xiàn)種群初始化;其次,為了使算法能夠直接在離散調度空間內運行,在搜尋模式下設計基于3種不同鄰域結構的搜尋方法,并在跟蹤模式下提出一種新型離散個體更新公式;再次,采用線性自適應貓群行為模式選擇策略,協(xié)調算法全局搜索和局部搜索的能力;最后,為了進一步改善計算結果,在算法中嵌入一種局部搜索策略.通過基準算例測試DCSO算法的性能,仿真結果表明所提DCSO算法在求解FJSP問題方面的有效性. 

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

【參考文獻】：
期刊論文
[1]貓群優(yōu)化算法求解柔性作業(yè)車間調度問題[J]. 姜天華.  計算機工程與應用. 2018(23)
[2]基于灰狼優(yōu)化算法的低碳車間調度問題[J]. 姜天華.  計算機集成制造系統(tǒng). 2018(10)
[3]混合灰狼優(yōu)化算法求解柔性作業(yè)車間調度問題[J]. 姜天華.  控制與決策. 2018(03)
[4]基于多目標貓群算法的混流裝配線排序問題[J]. 劉瓊,范正偉,張超勇,劉煒琪,許金輝.  計算機集成制造系統(tǒng). 2014(02)
[5]基于貓群算法的圖像分類研究[J]. 王光彪,楊淑瑩,馮帆,王博凱,賈紫娟,朱光.  天津理工大學學報. 2011(Z1)
[6]基于SPEA的多目標柔性作業(yè)車間調度方法[J]. 王云,譚建榮,馮毅雄,李中凱.  中國機械工程. 2010(10)
[7]柔性作業(yè)車間多目標調度優(yōu)化研究[J]. 劉曉霞,謝里陽,陶澤,郝長中.  東北大學學報(自然科學版). 2008(03)



本文編號：3709625