A New Matrix Model for Discrete Event Systems: Application to Simulation

IEEE Control Systems

Volumn 17, Issue 5, 1997, Pages 62-71

  Tacconi, Diego A ^a   Lewis, Frank L ^a  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SIMULATION; CONTROL EQUIPMENT; EFFICIENCY; MATHEMATICAL MODELS; MATRIX ALGEBRA;

DISCRETE EVENT CONTROL SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0031249415     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/37.621472     Document Type: Article

References (50)

1. H. Alayan and R.W. Newcomb, “Binary Petri net Relationships,” IEEE Trans. Circuits and Systems, vol. CAS-34, no. 5, pp. 565-568, May 1987.
2. P. Antsaklis, W. Kohn, A. Nerode, and S. Sastry, Hybrid Systems II, Springer-Verlag, Berlin, 1995.
3. J. Banks, and J.S. Carson, Discrete Event System Simulation, Prentice Hall, Englewood Cliffs, NJ, 1984.
4. D.A. Bodner, S. Dilley-Schneider, S. Narayanan, U. Sreekanth, T. Govin-daraj, L.F. McGinnis, C.N. Mitchell, “Object-Oriented Modeling and Simulation of Automated Control in Manufacturing,” Proc. Int. Con6 Robotics andAutomation, vol. 3, pp. 83-88, May 1993.
5. D.Y. Burman, F.J. Gurrola-Gal, A. Nozari, S. Sathaye, and J.P. Sitarik, “Performance Analysis Techniques for IC Manufacturing Lines,” AT&T Technical Journal, vol. 65, no. 4, pp. 46-56, July/Aug. 1986.
6. X. Cao andY.C. Ho, “Models of DiscreteEvent Dynamic Systems,” Control Systems Magazine, vol. 10, no. 4, pp 69-76, 1990.
7. C.R. Cash and W.E. Wilhelm, “A Simulation Model for Use in Designing Robotic Assembly Cells,”J. Manufacturing Sys., vol. 7, no. 4, pp. 279-291.
8. C.G. Cassandras, Discrete Event Systems, Aksen Assoc. Inc., Boston, 1993.
9. C.L.P. Chen and C. Wichman, “A CLIPS Rule-Based Planning System for Mechanical Assembly,” Proc. NSF DMS Conjf, pp. 837-841, Atlanta, 1992.
10. R.W. Conway, W.L. Maxwell, and L.W. Miller, Theory of Scheduling. Reading, MA, Addison-Wesley, 1967.
11. R. David and H. Alla, “Petri Nets for Modeling of Dynamic Systems-A Survey,” Automatica, vol. 30, no. 2, pp. 175-202, 1994.
12. A.A. Desrochers, Modeling and Control of Automated Manufacturing Systems, IEEE Computer Society Press, 1990.
13. E.A. Elsayed and T.O. Boucher, Analysis and Control of Production Systems. 2nd ed., Prentice Hall, Englewood Cliffs, 1994.
14. S.D. Eppinger, D.E. Whitney, and R.P. Smith, “Organizing the Tasks in Complex Design Projects,” Proc. ASME Int. Conf. Design Theory and Methodology, pp. 39-46, September 1990.
15. M.R. Garey, and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, San Francisco, CA, 1979.
16. J. Giarratano and G. Riley, Expert Systems, PWS-Kent Publishing Co. Boston, 1989.
17. I.Gracanin, P. Srinivasan, K. Valavanis, “ParametrizedPetri nets: Properties and Applications to Automated Manufacturing Systems,” Proc. IEEE Mediterranean Symp. New Directions in Control andAutomation, pp. 48-55, June 1994.
18. Y.C. Ho, “Dynamics of Discrete Event Systems,” Proc. IEEE. pp. 3-6, Jan. 1989.
19. S.C. Graves, “A Review of Production Scheduling,” Operations Research, vol. 29, pp. 646-675, August 1981.
20. Y.C. Ho and X. Cao, Perturbation Analysis of Discrete Event Systems, Kluwer, Boston, 1991.
21. H. Huang, EL. Lewis, O.C. Pastravanu, and A. Gurel, “Flowshop Scheduling Design in an FMS Matrix Framework,” Control Engineering-Practice, vol. 3, no. 4, pp. 561-568, 1995.
22. M.D. Jeng and E. DiCesare, “A Synthesis Method for Petri Net Modeling of Automated Manufacturing Systems with Shared Resources,” Proc. IEEE Conf. Decision and Control, pp. 1184-1189, December 1992.
23. J.P.C. Kleijnen and C. Standridge, “Experimental Design and Regression Analysis in Simulation: An FMS Case Study,” European Journal of Operational Research, vol. 33, pp. 257-261, 1988.
24. M. Klein, “Supporting Conflict Resolution in Cooperative Design System,” IEEE Trans. Sys., Man, and Cybernetics, vol. 21, no. 6, pp. 1379-1390, November December 1991.
25. E.R. Kumar and S.P. Meyn, “Stability of Queueing Networks and Scheduling Policies,” Proc. IEEE Conf. Decision and Control, pp. 2730-2735, December 1993.
26. A.H. Levis, N. Moray, and B. Hu, “Task Decomposition and Allocation Problems and Discrete Event Systems,” Automatica, vol. 30, no. 2, pp. 203-216, 1994.
27. F.L. Lewis, O.C. Pastravanu, and H.-H. Huang, “Controller Design and Conflict Resolution for Discrete Event Manufacturing Systems,” Proc. ZEEE Conf. Decision and Control, pp. 3288-3293, San Antonio, December 1993.
28. S.H. Lu and P.R. Kumar, “Distributed Scheduling Based on Due Dates and Eluffer Priorities,” IEEE Trans. Automat. Control, vol. 36, no. 12, pp. 1406-1416, December 1991.
29. E.B. Luh and D.J. Hoitomt, “Scheduling of Manufacturing Systems Using thle Lagrangian Relaxation Technique,” IEEE Trans. Automat. Control, vol. 38, no. 7, July 1993.
30. T.E. Morton, and D.W. Pentico, Heuristic Scheduling Systems, John Wiley, New York, 1993.
31. T. Murata, “Petri Nets: Properties, Analysis and Applications,” Proc. IEEE, vol. 77, no. 4, pp. 541-580, April 1989.
32. T. Murata, N. Komoda, K. Matsumoto, and K. Haruna, “A Petri Net-Based Controller for Flexible and Maintanable Sequence Control and Its Applications in Factory Automation,” IEEE Trans. Ind. Electronics, vol. IE-33, no. 1, pp. 1-8, February 1986.
33. J. Negretto, “Control of Manufacturing Systems,” Intelligent Design and Manufacturing, A. Kusiak, ed., New York Wiley, 1991.
34. J.L. Peterson, Petri Net Theory and the Modeling of Systems, New Jersey: Prentice-Hall, 1981.
35. A.A.B. Pritsker, Introduction to Simulation and Slam II, Halsted Press, New York, 1986.
36. P.J. Ramadge and W.M. Wonham, “The Control of Discrete Event Systems,” Proc. IEEE, vol. 77, pp. 81-98, 1989.
37. S. Ramaswamy, K. P. Valavanis, P. Srinivasan, and A. Steward, “A Coordination Level H-EPN Based Error Recovery Model for Hierarchical Systems,” Proc IEEE Mediterranean Symp. New Directions in Control and Automation, pp. 56-61, June 1994.
38. L. Schruben, “Simulation Modeling with Event Graphs,” Communications of the ACM, vol. 26, no 11, 1983
39. R. E. Shannon, “Knowledge-Based Simulation Techniques for Manufacturing,” Int. J Production Res., vol 26, no. 5, pp. 953-973, 1988
40. K. Srihari, C.R. Emerson and J.A. Cecil, “Modeling Manufacturing with Petri Nets,” CIMReview, pp 15-21, Spring 1990
41. D.V. Steward, “The Design Structure System: A Method for Managing the Design of Complex Systems,” IEEE Trans Engineering Management, pp 71-74, August 1981
42. E. Szczerbiclu, “Modelling and Identification of Manufacturing Systems. Decomposition Stage,” Int J. Systems Sa, vol. 24, no 8, pp 1509-1518.
43. S.-H. Teng and J.T. Black, “Cellular Manufacturing Systems Modeling. The Petri Net Approach,” J Manufacturing Systems, vol 9, no 1, pp 45-54, 1990
44. T. E. Vollman, W.L. Berry, and D.C. Whybark, Manufacturing Planning and Control Systems 3rd. ed., Homewood, III, Irwin, 1993
45. J.N. Warfield, “Binary Matrices in System Modeling,” IEEE Trans. Systems, Man, Cybern, vol. SMC-3, no 5, pp. 441-449, September 1973.
46. J. Wolter, S. Chakrabarty, and J. Tsao, “Methods of Knowledge Representation for Assembly Planning,” Proc NSF Design and Munuf Sys Conf, pp 463-468, January 1992
47. W.M. Wonham, Notes on Control of Discrete-Event Systems, Pub ECE 1636F, Dept. of Elect. Eng., Univ. of Toronto, Canada, 1996
48. Y. Y. Yang, D.A. Linkens, S. P. Banks, “Modelling of Hybrid Systems Based on Extended Coloured Petn Nets,” Hybrid Systems 11, Springer-Verlag, Berlin, 1995.
49. M.-C. Zhou, E. DiCesare, A. D. Desrochers, “A Hybrid Methodology for Synthesis of Petri Net Models for Manufacturing Systems,” IEEE Trans. Robotics andAutomation, vol 8, no 3, pp 350-361, June 1992.
50. M -C. Zhou and E DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, Boston Kluwer, 1993