TY - GEN
T1 - A decomposition method for optimal firing sequence problems for first-order hybrid petri nets
AU - Nishi, Tatsushi
AU - Shimatani, Kenichi
AU - Inuiguchi, Masahiro
PY - 2009
Y1 - 2009
N2 - In this paper, we propose a general decomposition method for transition firing sequence problems for first order hybrid Petri Nets. The optimal transition firing sequence problem for first-order hybrid Petri Nets is formulated as a mixed integer programming problem. We propose a Lagrangian relaxation method for solving optimal transition firing sequence problems. The hybrid Petri Net is decomposed into several subnets in which the optimal firing sequence for each subnet is easily solved. The optimality of solution can be evaluated by duality gap derived by Lagrangian relaxation method. The proposed method is applied to a small-scale example. Computational experiments demonstrate the validity of the proposed formulation.
AB - In this paper, we propose a general decomposition method for transition firing sequence problems for first order hybrid Petri Nets. The optimal transition firing sequence problem for first-order hybrid Petri Nets is formulated as a mixed integer programming problem. We propose a Lagrangian relaxation method for solving optimal transition firing sequence problems. The hybrid Petri Net is decomposed into several subnets in which the optimal firing sequence for each subnet is easily solved. The optimality of solution can be evaluated by duality gap derived by Lagrangian relaxation method. The proposed method is applied to a small-scale example. Computational experiments demonstrate the validity of the proposed formulation.
KW - Decomposition
KW - Firing sequence problem
KW - First-order hybrid petri nets
KW - Lagrangian relaxation
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=74849129584&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=74849129584&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2009.5345896
DO - 10.1109/ICSMC.2009.5345896
M3 - Conference contribution
AN - SCOPUS:74849129584
SN - 9781424427949
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 2854
EP - 2859
BT - Proceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
T2 - 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Y2 - 11 October 2009 through 14 October 2009
ER -