為解決具有可重入工序的有限緩沖區(qū)柔性流水車間排產(chǎn)（Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS）問題,提出一種采用局部緩沖區(qū)容量動態(tài)預(yù)留方法與改進(jìn)狼群算法相結(jié)合的求解方法。針對在RFFLBS過程中出現(xiàn)的死鎖現(xiàn)象,提出一種局部緩沖區(qū)容量動態(tài)預(yù)留方法,以保證排產(chǎn)過程順利進(jìn)行。在標(biāo)準(zhǔn)的狼群算法的基礎(chǔ)上,引入變鄰域搜索的游獵行為和反向?qū)W習(xí)的種群初始化策略,增強(qiáng)在解空間的搜索性能,提高初始解質(zhì)量。通過設(shè)計仿真實驗,對改進(jìn)狼群算法優(yōu)化效果進(jìn)行綜合分析,并將局部緩沖區(qū)容量動態(tài)預(yù)留方法與改進(jìn)狼群算法相結(jié)合,應(yīng)用于RFFLBS問題求解,最后通過實例驗證了該方法的有效性。 

【文章來源】：現(xiàn)代制造工程. 2020,(11)北大核心CSCD

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

【部分圖文】：

具有可重入工序的有限緩沖區(qū)柔性流水車間示意圖

式中:WSS(t)j,k表示在t時刻,可重入工序工位的加工狀態(tài),當(dāng)工位處于被占用狀態(tài)時,WSS(t)j,k取值為1,否則取值為0;bs j t 表示在t時刻,可重入生產(chǎn)工序的緩沖區(qū)中的工件個數(shù);Operli為工件Ji依據(jù)工藝流程序號li對應(yīng)的工序。式(10)和式(11)表示可重入工序段中工序Operj(j={ru,rd})以及它們所對應(yīng)的緩沖區(qū)Buj(j={ru,rd})位置均被加工工件占用。式(12)表示可重入工序段中存在等待需要折返執(zhí)行可重入工序的加工工件。式(13)表示非可重入工序段存在等待需進(jìn)入可重入工序段加工的工件。如果工序Operrd中全部工位上的工件的加工狀態(tài)均滿足式(13)的條件,則生產(chǎn)線會出現(xiàn)嚴(yán)重的連鎖阻塞。

在t時刻,當(dāng)柔性流水車間同時滿足上述4個狀態(tài)條件時,禁止來自非可重入工序段的完工工件Jnrm進(jìn)入可重入工序段,并為可重入工序Operrd中最先完工的重入工件JD預(yù)留可重入工序Operru對應(yīng)的緩沖區(qū)Buru的剩余容量,t時刻禁止來自非可重入工序段的完工工件進(jìn)入可重入工序段示意圖如圖3所示。直至t′時刻可重入工序Operrd中最先完工的重入工件JD折返至可重入工序Operru對應(yīng)的緩沖區(qū)Buru中,t′時刻折返執(zhí)行可重入工序的工件進(jìn)入預(yù)留緩沖區(qū)示意圖如圖4所示。圖4 t′時刻折返執(zhí)行可重入工序的工件進(jìn)入預(yù)留緩沖區(qū)示意圖

【參考文獻(xiàn)】：
期刊論文
[1]求解矩形件排樣問題的十進(jìn)制狼群算法[J]. 羅強(qiáng),饒運(yùn)清,劉泉輝,李世紅.  計算機(jī)集成制造系統(tǒng). 2019(05)
[2]基于多閾值圖像分割算法的秸稈覆蓋率檢測[J]. 劉媛媛,王躍勇,于海業(yè),秦銘霞,孫嘉慧.  農(nóng)業(yè)機(jī)械學(xué)報. 2018(12)
[3]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實踐. 2018(02)
[4]一種改進(jìn)的狼群算法[J]. 惠曉濱,郭慶,吳娉娉,趙昱.  控制與決策. 2017(07)
[5]基于泛化反向?qū)W習(xí)的多目標(biāo)約束差分進(jìn)化算法[J]. 魏文紅,王甲海,陶銘,袁華強(qiáng).  計算機(jī)研究與發(fā)展. 2016(06)
[6]求解最小連通支配集問題的變深度鄰域搜索算法[J]. 王靈敏,周淘晴,吳歆韻,呂志鵬.  中國科學(xué):信息科學(xué). 2016(04)
[7]求解TSP問題的離散狼群算法[J]. 吳虎勝,張鳳鳴,李浩,梁曉龍.  控制與決策. 2015(10)
[8]具備反向?qū)W習(xí)和局部學(xué)習(xí)能力的粒子群算法[J]. 夏學(xué)文,劉經(jīng)南,高柯夫,李元香,曾輝.  計算機(jī)學(xué)報. 2015(07)
[9]一種新的群體智能算法——狼群算法[J]. 吳虎勝,張鳳鳴,吳廬山.  系統(tǒng)工程與電子技術(shù). 2013(11)



本文編號：3571292