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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3571292