[發(fā)明專利]基于隨機(jī)Petri網(wǎng)的流通加工系統(tǒng)建模算法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010434132.0
• 申請(qǐng)日: 2020-05-21
• 公開(kāi)（公告）號(hào): CN113704948A
• 公開(kāi)（公告）日: 2021-11-26
• 發(fā)明（設(shè)計(jì)）人: 李孝忠;李小鵬
• 申請(qǐng)（專利權(quán)）人: 天津科技大學(xué)
• 主分類號(hào): G06F30/20
• 分類號(hào): G06F30/20;G06Q10/08
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于隨機(jī)Petri網(wǎng)的流通加工系統(tǒng)建模算法，其特征在于包括以下步驟：

步驟1、建立帶有模糊參數(shù)的隨機(jī)Petri網(wǎng)模型；

步驟2、基于T_不變量的模型有效性分析；

步驟3、基于馬爾可夫過(guò)程的模型有效性分析；

步驟4、根據(jù)隨機(jī)Petri網(wǎng)的狀態(tài)可達(dá)圖同構(gòu)于連續(xù)時(shí)間馬爾科夫鏈的特點(diǎn)，可得到與其同構(gòu)的馬爾可夫鏈；

步驟5、根據(jù)已有馬爾可夫鏈可以得到馬爾科夫過(guò)程的轉(zhuǎn)移速率矩陣，得到穩(wěn)定概率方程，求出穩(wěn)定概率；

步驟6、根據(jù)求得的穩(wěn)定概率進(jìn)行模型性能分析，包括：庫(kù)所繁忙的概率，系統(tǒng)變遷的利用率，系統(tǒng)平均延時(shí)時(shí)間，流入系統(tǒng)的標(biāo)記流速。

2.根據(jù)權(quán)利要求1所述的基于隨機(jī)Petri網(wǎng)的流通加工系統(tǒng)建模算法，其特征在于：所述隨機(jī)Petri網(wǎng)為如下八元組SPNFP：

其中，P是庫(kù)所的非空有限集合，T是變遷的非空有限集合，F(xiàn)是有向弧的有限集合，K是庫(kù)所的容量函數(shù)，W是庫(kù)所到變遷的有向弧的權(quán)函數(shù)，M₀是初始標(biāo)識(shí)，μ：μ＝(μ_ij)_m×n，μ_ij是競(jìng)爭(zhēng)變遷發(fā)生的模糊算子，μ_ij∈[0，1]，其中是一個(gè)三角模糊數(shù)，是變遷t_i的變遷實(shí)施速率。