為獲得制造系統(tǒng)初始化時(shí)的最小資源以實(shí)現(xiàn)最優(yōu)資源分配，利用標(biāo)注 Petri I網(wǎng)對(duì)系統(tǒng)進(jìn)行建模，并研究標(biāo)注 Petri網(wǎng)的最小初始標(biāo)識(shí)估計(jì)問(wèn)題。給定一個(gè)標(biāo)注Peti網(wǎng)，在不可觀測(cè)變遷組成無(wú)環(huán)子網(wǎng)的情況下，基于動(dòng)態(tài)規(guī)劉提出一種新的最小初始標(biāo)識(shí)估計(jì)算法。在觀察到給定的標(biāo)注序列后，放寬不可觀測(cè)變遷發(fā)生個(gè)數(shù)的限制，并根據(jù)該算法構(gòu)建節(jié)點(diǎn)的演化過(guò)程。當(dāng)出現(xiàn)相同的發(fā)生數(shù)向量時(shí)，僅保留當(dāng)前極小的初始標(biāo)識(shí)估計(jì)，并通過(guò)節(jié)點(diǎn)的演化過(guò)程對(duì)極小初始標(biāo)識(shí)估計(jì)的托肯總數(shù)進(jìn)行對(duì)比。為驗(yàn)證算法的有效性，給出一個(gè)制造系統(tǒng)的標(biāo)注 Petri網(wǎng)模型實(shí)例，最終得到的最小初始標(biāo)識(shí)為［1000T，且對(duì)應(yīng)的變遷發(fā)生序列為，滿足給定標(biāo)注 Petri F網(wǎng)的結(jié)構(gòu)要求。實(shí)驗(yàn)結(jié)果表明，與傳統(tǒng)基于動(dòng)態(tài)規(guī)劃的算法相比，該算法獲得的最小初始標(biāo)識(shí)估計(jì)具有更小的托肯總數(shù)。