TY - GEN
T1 - A study on the decomposition of transition firing sequence problems for Petri Nets
AU - Yoshie, Shun
AU - Nishi, Tatsushi
AU - Inuiguchi, Masahiro
PY - 2007
Y1 - 2007
N2 - In this paper, we define the basic class of the structure of Petri Nets with polynomial number of states. A decomposition procedure is proposed to decompose the Petri Net into the basic class of Petri Nets. The method is effectively applied to decomposition and coordination algorithm for solving transition firing sequence problems for Petri Nets. The effectiveness of the proposed decomposition procedure is investigated from numerical experiments.
AB - In this paper, we define the basic class of the structure of Petri Nets with polynomial number of states. A decomposition procedure is proposed to decompose the Petri Net into the basic class of Petri Nets. The method is effectively applied to decomposition and coordination algorithm for solving transition firing sequence problems for Petri Nets. The effectiveness of the proposed decomposition procedure is investigated from numerical experiments.
KW - Computational complexity
KW - Decomposition
KW - Petri Nets
KW - Transition firing sequence problem
UR - http://www.scopus.com/inward/record.url?scp=50249106219&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50249106219&partnerID=8YFLogxK
U2 - 10.1109/SICE.2007.4421043
DO - 10.1109/SICE.2007.4421043
M3 - Conference contribution
AN - SCOPUS:50249106219
SN - 4907764286
SN - 9784907764289
T3 - Proceedings of the SICE Annual Conference
SP - 546
EP - 551
BT - SICE Annual Conference, SICE 2007
T2 - SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
Y2 - 17 September 2007 through 20 September 2007
ER -