Accommodating FMS operational contingencies through routing flexibility

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 1, 1999, Pages 3-19

  Reveliotis, Spyros A ^a,b  

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Contingency accommodation; Deadlock avoidance; FMS; Real time control; Routing flexibility

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEM RECOVERY; OPTIMAL CONTROL SYSTEMS; POLYNOMIALS; PROCESS CONTROL; REAL TIME SYSTEMS;

FLEXIBLE JOB ROUTING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0033078813     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.744598     Document Type: Article

References (38)

1. P. F. Drucker, "The emerging theory of manufacturing," Harvard Business Rev., pp. 94-102, May-June 1990.
2. P. M. Noaker, "The search for agile manufacturing," Manufact. Eng., vol. 113, no. 5, pp. 40-43, 1994.
3. S. B. Joshi, E. G. Mettala, J. S. Smith, and R. A. Wysk, "Formal models for control of flexible manufacturing cells: Physical and system models," IEEE Trans. Robot. Automat., vol. 11, pp. 558-570, 1995.
4. F. F. Suarez, M. A. Cusumano, and C. H. Fine, "An empirical study of manufacturing flexibility in printed circuit board assembly," Oper. Res., vol. 44, pp. 223-240, 1997.
5. P. J. G. Ramadge and W. M. Wonham, "The control of discrete event systems," Proc. IEEE, vol. 77, pp. 81-98, 1989.
6. S. A. Reveliotis, Structural Analysis & Control of Flexible Manufacturing Systems with a Performance Perspective, Ph.D. dissertation, Univ. Illinois, Urbana, 1996.
7. J. L. Peterson, Operating System Concepts Reading, MA: Addison-Wesley, 1981.
8. Z. A. Banaszak and B. H. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Automat., vol. 6, pp. 724-734, 1990.
9. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock avoidance in flexible manufacturing systems with petri net modedls," IEEE Trans. Robot. Automat., vol. 6, pp. 713-722, 1990.
10. R. A. Wysk, N. S. Yang, and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Automat., vol. 7, pp. 853-859, Dec. 1991.
11. _, "Resolution of deadlocks in flexible manufacturing systems Avoidance and recovery approaches," J. Manufact. Syst., vol. 13, no. 2, pp. 128-138, 1994.
12. F. S. Hsieh and S. C. Chang, "Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 10, pp. 196-209, Apr. 1994.
13. J. Ezpeleta, J. M. Colom, and J. Martinez, "A petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 11, pp. 173-184, Apr. 1995.
14. K. Barkaoui and I. Ben Abdallah, "A deadlock prevention method for a class of fms," in Proc. IEEE Int. Conf. Syst., Man Cybern., pp. 4119-4124, 1995.
15. M. Lawley, S. Reveliotis, and P. Ferreira, "Design guidelines for deadlocks handing strategies in flexible manufacturing systems," Intl. J. Flexible Manufact. Syst., vol. 9, pp. 5-29, 1997.
16. S. A. Reveliotis and P. M. Ferreira, "Deadlock avoidance policies for automated manufacturing cells," IEEE Trans. Robot. Automat., vol. 12, pp. 845-857, Dec. 1996.
17. S. A. Reveliotis, M. A. Lawley, and P. M. Ferreira, "Polynomial complexity deadlock avoidance policies for sequential resource allocation systems," IEEE Trans. Automat. Contr., vol. 42, pp. 1344-1357, Oct. 1997.
18. M. Lawley, S. Reveliotis, and P. Ferreira, "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 14, pp. 796-809, Oct. 1998.
19. _, "The application and evaluation of banker's algorithm for deadlock-free buffer space allocation in flexible manufacturing systems," Intl. J. Flexible Manufact. Syst., vol. 10, pp. 73-100, 1998.
20. K. Y. Xing, B. S. Hu, and H. X. Chen, "Deadlock avoidance policy for petri net modeling of flexible manufacturing systems with shared resources," IEEE Trans. Automat. Contr., vol. 41, pp. 289-295, Feb. 1996.
21. M. P. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event-based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Automat., vol. 13, pp. 347-363, June 1997.
22. K. Barkaoui and I. Ben Abdallah, "Analysis of a resource allocation problem in fms using structure theory of petri nets," in Proc. 1st Int. Workshop Manufact. Petri Nets, 1996, pp. 1-15.
23. J. Browne, D. Dubois, K. Rathmill, S. P. Sethi, and K. E. Stecke, "Classification of flexible manufacturing systems," FJMS Mag., p. 2, 1984.
24. A. K. Sethi and S. P. Sethi, "Flexibility in manufacturing: A survey," Int. J. Flexible Manufact. Syst., vol. 2, pp. 289-328, 1989.
25. K. E. Stecke and N. Raman, "Fms planning decisions, operating flexibilities, and system performance," IEEE Trans. Eng. Manag., vol. 42, pp. 82-90, 1995.
26. C. H. Chung and I. J. Chen, "A systematic assessment of the value of flexibility for an fms," in Proc. 3rd ORSA/TIMS Conf. Flexible Manufact. Syst.: OR Models Appl., ORSA/TIMS, 1989, pp. 27-32.
27. P. H. Brill and M. Mandelbaum, "On measures of flexibility in manufacturing systems," Int. J. Prod. Res., vol. 27, pp. 747-756, 1989.
28. G. K. Hutchinson and D. Sinha, "A quantification of the value of flexibility," J. Manufact. Syst., vol. 8, 1989.
29. D. Gerwin, "Manufacturing flexibility: A strategic perspective," Manag. Sci., vol. 39, pp. 395-410, 1993.
30. D. M. Upton, "Process range in manufacturing: An empirical study of flexibility," Manag. Sci., vol. 43, pp. 1079-1092, 1997.
31. K. E. Stecke and I. Kim, "A flexible approach to part type selection in flexible flow systems using part mix ratios," Int. J. Prod. Res., vol. 29, pp. 53-75, 1991.
32. S. A. Reveliotis, M. A. Lawley, and P. M. Ferreira, "Structural control policies for flexible manufacturing systems," in Proc. 11th Int. Conf. Computer-Aided Prod. Eng., 1995, pp. 255-260.
33. E. R. Boer and T. Murata, "Generating basis siphons and traps of petri nets using the sign incidence matrix," IEEE Trans. Circuits Syst. I, vol. 41, pp. 266-271, Apr. 1994.
34. M. Weiss, "Semiconductor factory automation," Solid State Technol., 1996, pp. 89-96.
35. P. K. Johri, "Practical issues in scheduling and displatching in semiconductor wafer fabrication," J. Manufact. Syst., vol. 12, pp. 474-485, 1993.
36. E. M. Gold, "Deadlock prediction: Easy and difficult cases," SIAM J. Comput., vol. 7, pp. 320-336, 1978.
37. W. L. Winston, Introduction to Mathematical Programming: Applications and Algorithms, 2nd ed. Belmont, CA: Duxbury, 1995.,
38. A. N. Habermann, "Prevention of system deadlocks," Comm. ACM, vol. 12, pp. 373-377, 1969.