Computer aided performance analysis of Petri net synthesis methods for automated manufacturing systems

Author

Jeng, Mu Der ; Chen, Shih Chang

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan

fYear

1994

fDate

10-12 Oct 1994

Firstpage

81

Lastpage

86

Abstract

An application of a computer aided tool, called the Petri Net Synthesis Tool (PNST), for performance analysis and comparison of Petri net synthesis methods for automated manufacturing systems is presented. Three synthesis theories for manufacturing are experimented. The performance data generated by the tool show that the structure-based method by Krogh and Beck (1986) and the behavior-based technique by Suzuki and Murata (1983) perform quite well in executing the rules. Both methods are better than the reachability tree method with a time ratio from 1:10 to 1:100 approximately. The hybrid method by Zhou and DiCesare (1992) performs poorly in most cases and takes even more time than the reachability tree method does

Keywords

Petri nets; factory automation; software tools; Petri Net Synthesis Tool; Petri net synthesis methods; automated manufacturing systems; behavior-based technique; reachability tree; structure-based method; Application software; Computer aided manufacturing; Computer applications; Manufacturing automation; Manufacturing systems; Merging; Oceans; Performance analysis; Petri nets; Refining;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Integrated Manufacturing and Automation Technology, 1994., Proceedings of the Fourth International Conference on

Conference_Location

Troy, NY

Print_ISBN

0-8186-6510-6

Type

conf

DOI

10.1109/CIMAT.1994.389090

Filename

389090