在當(dāng)今的制造領(lǐng)域,越來越多柔性制造系統(tǒng)已經(jīng)取代了傳統(tǒng)的大批量單一種類加工制造系統(tǒng),而現(xiàn)代企業(yè)也越來越多地把柔性制造系統(tǒng)作為提高他們競爭能力的有效手段。因此,怎樣能夠更好的控制柔性制造系統(tǒng)的加工流程,使得系統(tǒng)中的工件能夠更快速,更安全的完成加工流程一直以來都是學(xué)術(shù)界和工業(yè)界關(guān)注的重點(diǎn)之一。在這種高度自動(dòng)化的柔性制造系統(tǒng)中,資源高度共享。當(dāng)工件進(jìn)入系統(tǒng)并競爭有限資源時(shí),如果缺乏有效的調(diào)度和控制方法,就會(huì)發(fā)生死鎖現(xiàn)象。死鎖現(xiàn)象會(huì)給自動(dòng)制造系統(tǒng)的生產(chǎn)能力帶來巨大的損失,因此對(duì)死鎖的有效處理是獲得高生產(chǎn)率的必要條件。然而過去大部分的研究者的研究工作總是以系統(tǒng)中有無限緩沖區(qū)為前提的,即使系統(tǒng)中出現(xiàn)死鎖現(xiàn)象,也能夠通過對(duì)緩沖區(qū)的使用來解決死鎖問題,因此死鎖問題并沒有引起足夠重視。然而一些新型的制造領(lǐng)域由于空間的限制或者其他方面因素的考慮,無法配備足夠的緩沖區(qū)甚至根本沒有緩沖區(qū)。比如,大型客機(jī)頭部的制造,由于客機(jī)頭部的體積太大,不可能在制造過程中配備足夠的緩沖區(qū)。另外,半導(dǎo)體芯片的光刻加工車間中往往也沒有緩沖區(qū)的存在,芯片只要進(jìn)入系統(tǒng)就肯定被放置某一個(gè)加工機(jī)器上。因此,在這些系統(tǒng)中,死鎖問題就是不得不... 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

處于死鎖狀態(tài)的制造系統(tǒng)

PDC 對(duì)于高級(jí)死鎖的分析十分有幫助，下面介紹 PDC 的一些性質(zhì)：每一個(gè) PDC 都有唯一的開始工件 pS和終結(jié)工件 pE。圖 4.3 給出了一些子。圖 4.3(a)表示若干個(gè)工件首尾相接組成的一個(gè) PDC，本文后面所有地方都用圖 4.3(a)中的這種基本形式來代表。另外，圖 4.3(b)中給出了的 PDC，即只有一個(gè)工件構(gòu)成的 PDC，該 PDC 的開始工件和終結(jié)工件本身。一個(gè) PDC 終結(jié)工件 pE的下一步要求資源可以為空，也可以被其他資源就是說，一個(gè)工件的下一步資源是否被占并不影響該工件成為一個(gè) P件。因此，根據(jù)(1)和(2)中對(duì) PDC 性質(zhì)的描述，由起始工件 pS和終結(jié)以確定一個(gè) PDC。例如，在圖 4.3(c)中，每一個(gè)工件都可以是一個(gè) P件。假設(shè)工件 pi(i=1, …, n)為起始工件，那么所有工件 pj(i ≤ j ≤ n)都可始工件 pi的終結(jié)工件。因此，在圖 4.3(c)中一共存在12n(n+1)個(gè)不同的在死鎖檢測過程中，PDC 終結(jié)工件 pE的加工流程趨勢總是非常重要的結(jié)工件的未來幾步加工步驟總是被保留在Modified Transition Graph作

如圖 4.7 所示，選擇潛在死鎖環(huán) C0上的任意工件 pi為回退工件，并將該工件回至其上一步加工資源上，根據(jù)定義 4 中對(duì)三級(jí)死鎖的定義，pi必然是一個(gè)潛在死鎖的終結(jié)工件，即圖 4.7 所示三級(jí)死鎖結(jié)構(gòu)的左側(cè)部分中的任意一個(gè) pE，證明過程類于對(duì)于二級(jí)死鎖一般結(jié)構(gòu)的證明，這里不再具體給出。可以看出，在圖 4.7 中，移左右兩側(cè)潛在死鎖環(huán)上的終結(jié)工件會(huì)造成系統(tǒng)產(chǎn)生二級(jí)死鎖，而移動(dòng)中間部分entral Part)的兩個(gè)可移動(dòng)工件 pi-1和 pE0都會(huì)造成系統(tǒng)產(chǎn)生一級(jí)死鎖。因此，該一般構(gòu)符合對(duì)三級(jí)死鎖的定義。另一種情況是 pT的上一步加工資源屬于 RSD，工件 pT回退到二級(jí)死鎖一般結(jié)構(gòu)唯一的一個(gè)空閑資源上，即中心資源 RC。這時(shí)在潛在死鎖環(huán)上唯一可以被選為回工件 pT的就是潛在死鎖環(huán)的起始工件，因?yàn)槿绻x擇潛在死鎖環(huán)上的其它工件為退工件的話，那么就會(huì)破壞潛在死鎖環(huán)的結(jié)構(gòu)，使得整個(gè)三級(jí)死鎖結(jié)構(gòu)中存在在移之后不造成任何一級(jí)死鎖或者二級(jí)死鎖的可移動(dòng)工件，從而違背了三級(jí)死鎖的定。因此，可以得到三級(jí)死鎖的另外一種一般結(jié)構(gòu)，如圖 4.8 所示。如圖 4.8 所示，選擇潛在死鎖環(huán) C0上的起始工件 pS0作為回退工件，將該工件回

【參考文獻(xiàn)】：
期刊論文
[1]柔性制造系統(tǒng)的優(yōu)勢及發(fā)展趨勢[J]. 郭聚東,錢惠芬.  輕工機(jī)械. 2004(04)
[2]柔性制造系統(tǒng)的合理實(shí)施[J]. 郭聚東,金清肅.  煤礦機(jī)械. 2003(09)
[3]柔性制造系統(tǒng)中多路徑條件下的死鎖避免第二部分:控制策略[J]. 伍乃騏.  信息與控制. 1998(02)
[4]柔性制造系統(tǒng)中多路徑條件下的死鎖避免 第一部分:系統(tǒng)建模[J]. 伍乃騏.  信息與控制. 1997(06)



本文編號(hào)：3237363