基于顏色Petri網(wǎng)的離散事件系統(tǒng)性能評(píng)價(jià).pdf

1、離散事件動(dòng)態(tài)系統(tǒng)(Discrete event dynamic system，DEDS)是指其狀態(tài)變量只在某些離散時(shí)間點(diǎn)上發(fā)生變化的系統(tǒng)。大多數(shù)離散事件系統(tǒng)本質(zhì)上屬于人造系統(tǒng)，即包含人為規(guī)則或人為機(jī)制的“非物理型”系統(tǒng)。DEDS研究中最基本的一個(gè)問題是系統(tǒng)的建模，各種方法圍繞從不同層次和不同數(shù)學(xué)工具來描述DEDS，來建立形式簡明和分析可行的模型。離散事件系統(tǒng)的建模與分析方法眾多，而每種建模方法僅適合于分析問題的一個(gè)或幾個(gè)方面，還沒有一種

2、模型和方法適合于整個(gè)系統(tǒng)的分析、優(yōu)化與控制。模型是分析的基礎(chǔ)，如何利用模型待遇系統(tǒng)性能進(jìn)行分析是DEDS中的一項(xiàng)重要內(nèi)容。 DEDS的性能分析可以對(duì)系統(tǒng)的運(yùn)行情況，運(yùn)行效率等問題進(jìn)行先驗(yàn)，從而保證DEDS的可靠、高效地運(yùn)行。
　　層次顏色Petri網(wǎng)(Hierarchical Colored Petri Nets，HCPN)由于顏色和分層技術(shù)的引入以及功能強(qiáng)大的建模軟件CPN-Tools的支持，使其在離散事件系統(tǒng)里有了廣泛的應(yīng)用。

3、本文首先利用層次顏色Petri網(wǎng)，采用基于模型仿真的性能分析方法來分析兩種離散時(shí)間非空竭服務(wù)休假排隊(duì)模型的各種性能指標(biāo)。利用本文所提出的基于模型仿真的性能評(píng)價(jià)方法，可以對(duì)一些結(jié)構(gòu)復(fù)雜的休假排隊(duì)系統(tǒng)進(jìn)行分析，其最大的優(yōu)點(diǎn)是對(duì)建立的休假排隊(duì)系統(tǒng)的模型，通過簡單模型參數(shù)的修改，來分析不同參數(shù)下系統(tǒng)的性能，得到相關(guān)性能指標(biāo)的數(shù)值解，從而降低這類系統(tǒng)性能指標(biāo)數(shù)值解的求解難度和復(fù)雜度。
　　最后將層次顏色Petri網(wǎng)應(yīng)用到一個(gè)石材制品生產(chǎn)流水