Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2002, Pages 793-798

  Mireles Jr , José ^a   Lewis, Frank L ^b  

^a UNIVERSIDAD AUTÓNOMA DE CIUDAD JUÁREZ   (Mexico)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Deadlock avoidance; Discrete event systems; Intelligent control; Petri nets; Reentrant flow lines

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; INTELLIGENT CONTROL; MATRIX ALGEBRA; PETRI NETS; SCHEDULING; SET THEORY;

DEADLOCK ANALYSIS; DEADLOCK AVOIDANCE; FREE-CHOICE MULTIPART REENTRANT FLOW LINES; MATRIX-BASED DISCRETE EVENT CONTROLLER;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0036996381     PISSN: 01912216     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Banaszak Z. A. and B. H. Krogh. "Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Process Flows." IEEE Trans. Robotics and Automation, RA-6, pp. 724-734 (1990).
2. Ezpeleta, S. D., J. M. Colom and J. Martinez. "A Petri Net Based Deadlock Prevention Policy for Flexible Manufacturing Systems." IEEE Trans. Robotics and Automation, RA-11, pp. 173-184 (1995).
3. Fanti, M.P., B. Maione, S. Mascolo, and B. Turchiano, "Event-Based Feedback Control for Deadlock Avoidance in Flexible Production Systems." IEEE Transactions on Robotics and Automation, Vol. 13, No. 3, June 1997.
4. Fanti, M.P., B. Maione, S. Mascolo, and B. Turchiano. "Comparing Digraph and Petri Net Approaches to Deadlock Avoidance in FMS." IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 30, No. 5, October 2000.
5. Graves, S.C., "A Review of Production Scheduling." Operations Research, vol. 29, no. 4 (1981).
6. Gurel, A., S. Bogdan, and F.L. Lewis. "Matrix Approach to Deadlock-Free Dispatching in Multi-Class Finite Buffer Flowlines." IEEE Transactions on Automatic Control. Vol. 45, no. 11, Nov. 2000, pp. 2086-2090.
7. Harray, F. "Graph Theory." Addison-Wesley Pub. Co., Massachusetts 1972.
8. Hyuenbo, C., T. K. Kumaran, and R. A. Wysk. "Graph-Theoretic Deadlock Detection and Resolution for Flexible Manufacturing Systems." IEEE Transactions on Robotics and Automation, vol. 11, no. 3, pp. 413-421 (1995).
9. Jeng M.D. and F. DiCesare. "Synthesis Using Resource Control Nets for Modeling Shared-Resource Systems." IEEE Trans. Robotics and Automation, RA-11, pp. 317-327 (1995).
10. Kumar, P.R. "Re-entrant lines." Queueing Systems: Theory and Applications, Switzerland. vol. 13, pp. 87-110 (1993).
11. Kumar, P.R. "Scheduling Semiconductor Manufacturing Plants." IEEE Control Systems Magazine, Vol. 14, Issue 6, pp. 33-40. Dec. 1994.
12. Kumaran, T.K., W. Chang, N. Cho and R. A. Wysk. "A Structured Approach to Deadlock detection, avoidance, and solution in Flexible Manufacturing Systems." Int. Journal Prod. Res., vol. 32, pp. 2361-2379, 1994.
13. Kusiak, A. and J. Ahn. "A Resource-Constrained Job Shop Scheduling Problem with General Precedence Constraints." Working paper, no. 90-03, Iowa (1991).
14. Kusiak, A. and J. Ahn. "Intelligent Scheduling of Automated Machining Systems." Computer Integrated Manufacturing Systems, vol. 5, no.1, Feb. 1992, pp. 3-14, UK (1992).
15. Lewis, F.L., H.-H. Huang and S. Jagannathan. "A systems approach to discrete event controller design for manufacturing systems control." Proceedings of the 1993 American Control Conference (IEEE Cat. No.93CH3225-0). American Autom. Control Council. pp.1525-31 vol. 2 Evanston, IL, USA (1993 a).
16. Lewis, F.L., O.C. Pastravanu and H.-H. Huang, "Controller Design and Conflict Resolution for Discrete Event Manufacturing Systems." Proceedings of the 32nd IEEE Conference on Decision and Control (Cat. No.93CH3307-6). IEEE. Part vol.4. pp.3288-93 vol. 4. New York, NY, USA (1993 b).
17. Lewis, F.L., Gurel, A, Bogdan S, Docanalp A, Pastravanu OC. "Analysis of Deadlock and Circular Waits using a Matrix Model for Flexible Manufacturing Systems." Automatica, vol.34, no.9, Sept. 1998, pp 1083-100. Publisher: Elsevier, UK (1998).
18. Mireles, J. and F.L. Lewis, "On the Development and Implementation of a Matrix-Based Discrete Event Controller." MED01, Proceedings of the 9th Mediterranean Conference on Control and Automation. Published on CD, reference MED01-012. June 27-29 2001, Dubrovnik, Croatia (2001a).
19. Mireles Jr., J. and F.L. Lewis, "Intelligent Material Handling: Development and Implementation of a Matrix-Based Discrete Event Controller." IEEE Transactions on Industrial Electronics. Vol. 48, No. 6, December '01 (2001b).
20. Mireles Jr., J. and F.L. Lewis, A. Gurel. "Deadlock Avoidance for Manufacturing Multipart Reentrant Flow Lines Using a Matrix-Based Discrete Event Controller." Int. Journal of Production Research. To appear (2002a).
21. Mireles Jr., J. "Matrix-Based Intelligent Discrete Event Control for Flexible Manufacturing Systems." Doctoral dissertation, from The University of Texas at Arlington. Advisor: Frank L. Lewis. August 2002 (b).
22. Murata, T. (1989). "Petri Nets: Properties, Analysis and Applications." Proceedings of the IEEE, vol. 77, no.4, April 1989, pp.541-80, USA.
23. Panwalkar, S.S. and W. Iskander. "A Survey Of Scheduling Rules," Operations Research, vol. 26, pp. 45-61 (1977).
24. Peterson J.L. "Petri Net Theory and the Modeling of Systems." Prentice-Hall, 1981, Englewood Cliffs, NJ, USA (1981).
25. Spearman, M.L., D.L. Woodruff, and W.J. Hopp, "CONWIP: a Pull Alternative to Kanban." Int. J. Production Research, vol. 28, no. 5, pp. 879-894 (1990).
26. Tacconi D.A. and Lewis F.L. "A New Matrix Model for Discrete Event Systems: Application to Simulation." IEEE Control Systems (1997).
27. Wysk, R. A., N. S. Yang and S. Joshi. "Detection of Deadlocks in Flexible Manufacturing Cells." Robotics and Automation, IEEE Transactions on, vol. 7, issue 6, pp. 853-859. Dec. 1991.
28. Xing, K. Y., B. S. Hu, and H.X. Chen. "Deadlock Avoidance Policy for Petri-Net Modeling of Flexible Manufacturing Systems with Shared Resources." Automatic Control, IEEE Transactions on, vol. 41 issue 2, Pp. 289-295. Feb. 1996.
29. Zhou, M., F. DiCesare and A. A. Desrochers. "A Hybrid Methodology for Synthesis of Petri Net Models for Manufacturing Systems." IEEE Trans. Robotics and Automation, vol. 8, no. 3, pp. 350-361 (1992).