A heuristic algorithm FSD for the legal firing sequence problem of Petri nets

SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218) ◽

10.1109/icsmc.1998.725387 ◽

2002 ◽

Author(s):

M. Yamauchi ◽

T. Watanabe

Keyword(s):

Heuristic Algorithm ◽

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

An improved heuristic algorithm FEIDEQ for the maximum legal firing sequence problem of Petri nets

2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings ◽

10.1109/iscas.2006.1693625 ◽

2006 ◽

Author(s):

S. Shimada ◽

S. Taoka ◽

M. Yamauchi ◽

T. Watanabe

Keyword(s):

Heuristic Algorithm ◽

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

Optimal Legal Firing Sequence of Petri Nets Using Linear Programming

Optimization and Engineering ◽

10.1023/b:opte.0000013633.35184.6d ◽

2004 ◽

Vol 5 (1) ◽

pp. 25-43 ◽

Author(s):

Ahmed Tarek ◽

Noé Lopez-Benitez

Keyword(s):

Linear Programming ◽

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

An approximation algorithm for the legal firing sequence problem of Petri nets

Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94 ◽

10.1109/iscas.1994.409556 ◽

2002 ◽

Author(s):

M. Yamauchi ◽

T. Watanabe

Keyword(s):

Approximation Algorithm ◽

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

The legal firing sequence problem of Petri nets with state machine structure

1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96 ◽

10.1109/iscas.1996.541481 ◽

2002 ◽

Author(s):

K. Morita ◽

T. Watanabe

Keyword(s):

State Machine ◽

Legal Firing Sequence ◽

Machine Structure ◽

Firing Sequence

Download Full-text

Legal firing sequence and related problems of Petri nets

10.1109/pnpm.1989.68561 ◽

2003 ◽

Author(s):

T. Watanabe ◽

Y. Mizobata ◽

K. Onaga

Keyword(s):

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

Time Complexity Analysis of the Legal Firing Sequence Problem of Petri Nets with Inhibitor Arcs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e89-a.11.3216 ◽

2006 ◽

Vol E89-A (11) ◽

pp. 3216-3226 ◽

Author(s):

S. TAOKA ◽

T. WATANABE

Keyword(s):

Time Complexity ◽

Complexity Analysis ◽

Legal Firing Sequence ◽

Firing Sequence

Download Full-text

A heuristic algorithm for the minimum initial marking problem of Petri nets

1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation ◽

10.1109/icsmc.1997.625757 ◽

2002 ◽

Author(s):

M. Yamauchi ◽

T. Watanabe

Keyword(s):

Heuristic Algorithm

Download Full-text

Least-Cost Firing Sequence Estimation in Labeled Petri Nets with Unobservable Transitions

2007 American Control Conference ◽

10.1109/acc.2007.4282814 ◽

2007 ◽

Author(s):

Lingxi Li ◽

Christoforos N. Hadjicostis

Keyword(s):

Sequence Estimation ◽

Firing Sequence

Download Full-text

A study on the decomposition of transition firing sequence problems for Petri Nets

SICE Annual Conference 2007 ◽

10.1109/sice.2007.4421043 ◽

2007 ◽

Author(s):

Shun Yoshie ◽

Tatsushi Nishi ◽

Masahiro Inuiguchi

Keyword(s):

Firing Sequence

Download Full-text

General conversion of integer programming problems into optimal firing sequence problem of Petri nets

2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) ◽

10.1109/ieem.2016.7797904 ◽

2016 ◽

Author(s):

Akito Kodama ◽

Tatsushi Nishi

Keyword(s):

Integer Programming ◽

Integer Programming Problems ◽

Firing Sequence

Download Full-text