A Formal Model for Real-Time Automated Manufacturing System Control with Timed-MPSG

作者: Devinder Thapa , Jaeil Park , Chang Mok Park , Gi-Nam Wang , Dongmin Shin

DOI: 10.1109/ISIE.2007.4374908

关键词:

摘要: The objective of this paper is to extend the MPSC model by introducing temporal properties check time constraint, and do performance analysis real-time shop floor controller. MPSG (message-based part state graph) has been developed for execution portion shop-floor controllers that operate in a distributed hierarchical control environment. It based on deterministic finite automata represents module controller as communicating machine. However, there still no consideration handling framework. For purpose, formal Timed-MPSG processes proposed terms processing task. Furthermore, conceptual idea, flow algorithm implementation methodology are described with simple example.

参考文章(10)
Thomas W. Parsons, Introduction to Compiler Construction ,(1982)
T. Murata, Petri nets: Properties, analysis and applications Proceedings of the IEEE. ,vol. 77, pp. 541- 580 ,(1989) , 10.1109/5.24143
YOUNG JUN SON, RICHARD A. WYSK, ALBERT T. JONES, Simulation-based shop floor control: formal model, model generation and control interface Iie Transactions. ,vol. 35, pp. 29- 48 ,(2003) , 10.1080/07408170304428
Herbert Praehofer, Tag Gon Kim, Bernard P. Zeigler, Theory of modeling and simulation ,(1976)
J. S. Smith, S. B. Joshi, R. G. Qiu, Message-based Part State Graphs (MPSG): A formal model for shop-floor control implementation International Journal of Production Research. ,vol. 41, pp. 1739- 1764 ,(2003) , 10.1080/1352816031000074955
Daniel Brand, Pitro Zafiropulo, On Communicating Finite-State Machines Journal of the ACM. ,vol. 30, pp. 323- 342 ,(1983) , 10.1145/322374.322380
Rajeev Alur, David L. Dill, A theory of timed automata Theoretical Computer Science. ,vol. 126, pp. 183- 235 ,(1994) , 10.1016/0304-3975(94)90010-8
Dongmin Shin, R.A. Wysk, L. Rothrock, An investigation of a human material handler on part flow in automated manufacturing systems systems man and cybernetics. ,vol. 36, pp. 123- 135 ,(2006) , 10.1109/TSMCA.2005.859175
Jeffrey S. Smith, Walter C. Hoberecht, Sanjay B. Joshi, A Shop-Floor Control Architecture for Computer-Integrated Manufacturing Iie Transactions. ,vol. 28, pp. 783- 794 ,(1996) , 10.1080/15458830.1996.11770731
Henning Dierks, PLC-automata: a new class of implementable real-time automata Theoretical Computer Science. ,vol. 253, pp. 61- 93 ,(2001) , 10.1016/S0304-3975(00)00089-X