基于高級死鎖檢測的制造系統(tǒng)生產調度研究
發(fā)布時間：2021-06-18 20:51
在當今的制造領域,越來越多柔性制造系統(tǒng)已經取代了傳統(tǒng)的大批量單一種類加工制造系統(tǒng),而現(xiàn)代企業(yè)也越來越多地把柔性制造系統(tǒng)作為提高他們競爭能力的有效手段。因此,怎樣能夠更好的控制柔性制造系統(tǒng)的加工流程,使得系統(tǒng)中的工件能夠更快速,更安全的完成加工流程一直以來都是學術界和工業(yè)界關注的重點之一。在這種高度自動化的柔性制造系統(tǒng)中,資源高度共享。當工件進入系統(tǒng)并競爭有限資源時,如果缺乏有效的調度和控制方法,就會發(fā)生死鎖現(xiàn)象。死鎖現(xiàn)象會給自動制造系統(tǒng)的生產能力帶來巨大的損失,因此對死鎖的有效處理是獲得高生產率的必要條件。然而過去大部分的研究者的研究工作總是以系統(tǒng)中有無限緩沖區(qū)為前提的,即使系統(tǒng)中出現(xiàn)死鎖現(xiàn)象,也能夠通過對緩沖區(qū)的使用來解決死鎖問題,因此死鎖問題并沒有引起足夠重視。然而一些新型的制造領域由于空間的限制或者其他方面因素的考慮,無法配備足夠的緩沖區(qū)甚至根本沒有緩沖區(qū)。比如,大型客機頭部的制造,由于客機頭部的體積太大,不可能在制造過程中配備足夠的緩沖區(qū)。另外,半導體芯片的光刻加工車間中往往也沒有緩沖區(qū)的存在,芯片只要進入系統(tǒng)就肯定被放置某一個加工機器上。因此,在這些系統(tǒng)中,死鎖問題就是不得不...
【文章來源】：上海交通大學上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁數】：87 頁
【學位級別】：碩士
【部分圖文】：
處于死鎖狀態(tài)的制造系統(tǒng)
PDC 對于高級死鎖的分析十分有幫助，下面介紹 PDC 的一些性質：每一個 PDC 都有唯一的開始工件 pS和終結工件 pE。圖 4.3 給出了一些子。圖 4.3(a)表示若干個工件首尾相接組成的一個 PDC，本文后面所有地方都用圖 4.3(a)中的這種基本形式來代表。另外，圖 4.3(b)中給出了的 PDC，即只有一個工件構成的 PDC，該 PDC 的開始工件和終結工件本身。一個 PDC 終結工件 pE的下一步要求資源可以為空，也可以被其他資源就是說，一個工件的下一步資源是否被占并不影響該工件成為一個 P件。因此，根據(1)和(2)中對 PDC 性質的描述，由起始工件 pS和終結以確定一個 PDC。例如，在圖 4.3(c)中，每一個工件都可以是一個 P件。假設工件 pi(i=1, …, n)為起始工件，那么所有工件 pj(i ≤ j ≤ n)都可始工件 pi的終結工件。因此，在圖 4.3(c)中一共存在12n(n+1)個不同的在死鎖檢測過程中，PDC 終結工件 pE的加工流程趨勢總是非常重要的結工件的未來幾步加工步驟總是被保留在Modified Transition Graph作
如圖 4.7 所示，選擇潛在死鎖環(huán) C0上的任意工件 pi為回退工件，并將該工件回至其上一步加工資源上，根據定義 4 中對三級死鎖的定義，pi必然是一個潛在死鎖的終結工件，即圖 4.7 所示三級死鎖結構的左側部分中的任意一個 pE，證明過程類于對于二級死鎖一般結構的證明，這里不再具體給出�？梢钥闯�，在圖 4.7 中，移左右兩側潛在死鎖環(huán)上的終結工件會造成系統(tǒng)產生二級死鎖，而移動中間部分entral Part)的兩個可移動工件 pi-1和 pE0都會造成系統(tǒng)產生一級死鎖。因此，該一般構符合對三級死鎖的定義。另一種情況是 pT的上一步加工資源屬于 RSD，工件 pT回退到二級死鎖一般結構唯一的一個空閑資源上，即中心資源 RC。這時在潛在死鎖環(huán)上唯一可以被選為回工件 pT的就是潛在死鎖環(huán)的起始工件，因為如果選擇潛在死鎖環(huán)上的其它工件為退工件的話，那么就會破壞潛在死鎖環(huán)的結構，使得整個三級死鎖結構中存在在移之后不造成任何一級死鎖或者二級死鎖的可移動工件，從而違背了三級死鎖的定。因此，可以得到三級死鎖的另外一種一般結構，如圖 4.8 所示。如圖 4.8 所示，選擇潛在死鎖環(huán) C0上的起始工件 pS0作為回退工件，將該工件回
【參考文獻】：
期刊論文
[1]柔性制造系統(tǒng)的優(yōu)勢及發(fā)展趨勢[J]. 郭聚東,錢惠芬. 輕工機械. 2004(04)
[2]柔性制造系統(tǒng)的合理實施[J]. 郭聚東,金清肅. 煤礦機械. 2003(09)
[3]柔性制造系統(tǒng)中多路徑條件下的死鎖避免第二部分:控制策略[J]. 伍乃騏. 信息與控制. 1998(02)
[4]柔性制造系統(tǒng)中多路徑條件下的死鎖避免 第一部分:系統(tǒng)建模[J]. 伍乃騏. 信息與控制. 1997(06)
本文編號：3237363
【文章來源】：上海交通大學上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁數】：87 頁
【學位級別】：碩士
【部分圖文】：
處于死鎖狀態(tài)的制造系統(tǒng)
PDC 對于高級死鎖的分析十分有幫助，下面介紹 PDC 的一些性質：每一個 PDC 都有唯一的開始工件 pS和終結工件 pE。圖 4.3 給出了一些子。圖 4.3(a)表示若干個工件首尾相接組成的一個 PDC，本文后面所有地方都用圖 4.3(a)中的這種基本形式來代表。另外，圖 4.3(b)中給出了的 PDC，即只有一個工件構成的 PDC，該 PDC 的開始工件和終結工件本身。一個 PDC 終結工件 pE的下一步要求資源可以為空，也可以被其他資源就是說，一個工件的下一步資源是否被占并不影響該工件成為一個 P件。因此，根據(1)和(2)中對 PDC 性質的描述，由起始工件 pS和終結以確定一個 PDC。例如，在圖 4.3(c)中，每一個工件都可以是一個 P件。假設工件 pi(i=1, …, n)為起始工件，那么所有工件 pj(i ≤ j ≤ n)都可始工件 pi的終結工件。因此，在圖 4.3(c)中一共存在12n(n+1)個不同的在死鎖檢測過程中，PDC 終結工件 pE的加工流程趨勢總是非常重要的結工件的未來幾步加工步驟總是被保留在Modified Transition Graph作
如圖 4.7 所示，選擇潛在死鎖環(huán) C0上的任意工件 pi為回退工件，并將該工件回至其上一步加工資源上，根據定義 4 中對三級死鎖的定義，pi必然是一個潛在死鎖的終結工件，即圖 4.7 所示三級死鎖結構的左側部分中的任意一個 pE，證明過程類于對于二級死鎖一般結構的證明，這里不再具體給出�？梢钥闯�，在圖 4.7 中，移左右兩側潛在死鎖環(huán)上的終結工件會造成系統(tǒng)產生二級死鎖，而移動中間部分entral Part)的兩個可移動工件 pi-1和 pE0都會造成系統(tǒng)產生一級死鎖。因此，該一般構符合對三級死鎖的定義。另一種情況是 pT的上一步加工資源屬于 RSD，工件 pT回退到二級死鎖一般結構唯一的一個空閑資源上，即中心資源 RC。這時在潛在死鎖環(huán)上唯一可以被選為回工件 pT的就是潛在死鎖環(huán)的起始工件，因為如果選擇潛在死鎖環(huán)上的其它工件為退工件的話，那么就會破壞潛在死鎖環(huán)的結構，使得整個三級死鎖結構中存在在移之后不造成任何一級死鎖或者二級死鎖的可移動工件，從而違背了三級死鎖的定。因此，可以得到三級死鎖的另外一種一般結構，如圖 4.8 所示。如圖 4.8 所示，選擇潛在死鎖環(huán) C0上的起始工件 pS0作為回退工件，將該工件回
【參考文獻】：
期刊論文
[1]柔性制造系統(tǒng)的優(yōu)勢及發(fā)展趨勢[J]. 郭聚東,錢惠芬. 輕工機械. 2004(04)
[2]柔性制造系統(tǒng)的合理實施[J]. 郭聚東,金清肅. 煤礦機械. 2003(09)
[3]柔性制造系統(tǒng)中多路徑條件下的死鎖避免第二部分:控制策略[J]. 伍乃騏. 信息與控制. 1998(02)
[4]柔性制造系統(tǒng)中多路徑條件下的死鎖避免 第一部分:系統(tǒng)建模[J]. 伍乃騏. 信息與控制. 1997(06)
本文編號：3237363
本文鏈接：http://sikaile.net/jixiegongchenglunwen/3237363.html
