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

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

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



本文編號(hào)：3709625