Deadlock avoidance for production systems with flexible routing

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 3, 1999, Pages 497-509

  Lawley, Mark A ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATERIALS HANDLING EQUIPMENT; PRODUCTION; REDUNDANCY; RESOURCE ALLOCATION;

DEADLOCK AVOIDANCE; DISCRETE EVENT SYSTEMS; FLEXIBLE ROUTING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032647810     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.768182     Document Type: Article

References (25)

1. A. Silberschatz and G. Peterson, Operating Systems Concepts Reading, MA: Addison-Wesley, 1991.
2. H. Cho, T. Kumaran, and R. Wysk, "Graph-theoretic deadlock detection and resolution for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 11, pp. 413-421, June 1995.
3. S. Reveliotis, M. Lawley, and P. Ferreira, "Polynomial complexity deadlock avoidance policies for sequential resource allocation systems," IEEE Trans. Automat. Contr., vol. 42, pp. 1344-1357, Oct. 1997.
4. S. Benjaafar, J. Talavage, and R. Ramakrishnan, "The effect of routeing and machine flexibility on the performance of manufacturing systems," Int. J. Comput. Integr. Manufact., vol. 8, no. 4, pp. 265-276, 1995.
5. M. Lawley, S. Reveliotis, and P. Ferreira, "Design guidelines for deadlock handling strategies in flexible manufacturing systems," Int. J. Flexible Manufact. Syst., vol. 9, no. 7, pp. 5-29, Jan. 1997.
6. M. 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.
7. Z. Banaszak and B. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Automat., vol. 6, pp. 724-734, 1990.
8. J. Ezpeleta, J. Colom, and J. Martinez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 11, pp. 173-185, Apr. 1995.
9. M. Lawley, S. Reveliotia, and P. Ferreira, "Flexible manufacturing system structural control and the neighborhood policy: Parts 1 & 2," IIE Trans., vol. 29, no. 10, pp. 877-899, Oct. 1997.
10. _, "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 14, pp. 796-809, Oct. 1998.
11. _, "Application and extension of the banker's algorithm for deadlock-free buffer space allocation in flexible manufacturing systems," Int. J. Flexible Manufact. Syst., 1998.
12. D. Yim, J. Kim, and H. Woo, "Avoidance of deadlocks in flexible manufacturing systems using a capacity designated directed graph," Int. J. Prod. Res., vol. 35, no. 9, pp. 2459-2475, 1997.
13. A. Haberman, "Prevention of system deadlocks," Commun. ACM, vol. 12, no. 7, pp. 373-377, 1969.
14. M. Lawley, "A control model for integrating routing flexibility and algebraic deadlock avoidance in flexible manufacturing systems," Res. Memo 97-12, School of Ind. Eng., Purdue Univ., West Lafayette, IN, 1997.
15. G. Adil, D. Rajamani, and D. Strong, "Cell formation considering alternate routeings," Int. J. Prod. Res., vol. 34, no. 5, pp. 1361-1380, 1996.
16. T. Gupta, "Design of manufacturing cells for flexible environment considering alternative routeing," Int. J. Prod. Res., vol. 31, no. 6, pp. 1259-1273, 1993.
17. Y. Ho and C. Moodie, "Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities," Int. J. Prod. Res., vol. 34, no. 10, pp. 2901-2923, 1996.
18. S. Benjaafar and R. Ramakrishnan, "Modeling, measurement and evaluation of sequencing flexibility in manufacturing systems," Int. J. Prod. Res., vol. 34, no. 5, pp. 1195-1220, 1996.
19. I. Chen and C. Chung, "An examination of flexibility measurements and performance of flexible manufacturing systems," Int. J. Prod. Res., vol. 34, no. 2, pp. 379-394, 1996.
20. D. Upton and M. Barash, "A grammatical approach to routing flexibility in large manufacturing systems," J. Manufact. Syst., vol. 7, no. 3, pp. 209-221, 1988.
21. G. Hutchinson and K. Pflughoeft, "Flexible process plans: Their value in flexible automation systems," Int. J. Prod. Res., vol. 32, no. 3, pp. 707-719, 1994.
22. A. Shmilovici and O. Maimon, "Heuristics for dynamic selection and routing of parts in an fms," J. Manufact. Syst., vol. 11, no. 4, pp. 285-296, 1992.
23. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1994.
24. M. Lawley, "NP-completeness proofs for safe buffer space allocation in automated manufacturing systems," Res. Memo 98-07, School of Ind. Eng., Purdue Univ., West Lafayette, IN, 1998.
25. C. Papadimitriou, Combinatorial Optimization: Algorithmsand Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.