一種資源分配系統(tǒng)廣義相互抑制的簡(jiǎn)化控制器設(shè)計(jì).pdf

1、在柔性制造系統(tǒng)中對(duì)有限資源的競(jìng)爭(zhēng)會(huì)使系統(tǒng)產(chǎn)生死鎖現(xiàn)象。Petri網(wǎng)作為一種建模工具，能有效地對(duì)柔性制造系統(tǒng)進(jìn)行建模分析，并較好地解決系統(tǒng)的死鎖問(wèn)題。其中一種重要的死鎖預(yù)防的方法是通過(guò)給每一個(gè)嚴(yán)格極小信標(biāo)添加一個(gè)控制庫(kù)所和相應(yīng)的連接弧，以保證每一個(gè)嚴(yán)格極小信標(biāo)不會(huì)被清空。但是在面對(duì)大規(guī)模網(wǎng)系統(tǒng)模型時(shí)，計(jì)算嚴(yán)格極小信標(biāo)是十分費(fèi)時(shí)的，而且對(duì)所有的嚴(yán)格極小信標(biāo)進(jìn)行控制會(huì)使網(wǎng)結(jié)構(gòu)變得異常復(fù)雜。 因此，相關(guān)學(xué)者又提出了一些不同的死鎖避免的策

2、略，而其中的RUN(resourceuostream neighborhood)控制策略提供了一種非常有效的辦法，它避免了求取所有的嚴(yán)格極小信標(biāo)和混合整數(shù)規(guī)劃問(wèn)題，極大地便利了死鎖避免方面的工作，并且這種方法不但適用于普通網(wǎng)，還適用于一般網(wǎng)，因此它具有更加廣泛的應(yīng)用價(jià)值。但是這種方法有時(shí)添加了一些冗余的控制庫(kù)鎖，也會(huì)使網(wǎng)系統(tǒng)變得更加復(fù)雜。在本文中，我們提出了一種基于RUN的簡(jiǎn)化的死鎖避免策略，用一系列簡(jiǎn)化后的控制庫(kù)所有效地控制了一類網(wǎng)系