Distributed event-control for deadlock avoidance in automated manufacturing systems

International Journal of Production Research

Volumn 39, Issue 9, 2001, Pages 1993-2021

  Fanti, M P ^a   Maione, G ^a   Turchiano, B ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR MANUFACTURING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; COMPUTER WORKSTATIONS; DECENTRALIZED CONTROL; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GRAPH THEORY; MATERIALS HANDLING; PROGRAMMABLE LOGIC CONTROLLERS; RESOURCE ALLOCATION; SCADA SYSTEMS;

AUTOMATED MANUFACTURING SYSTEMS; DEADLOCK AVOIDANCE; DISCRETE EVENT SIMULATION; DISTRIBUTED EVENT CONTROL; MATERIALS HANDLING SYSTEM;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0035878024     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540110034904     Document Type: Article

References (44)

1. Abdelmola, A. I., Taboun, S. M. and MERCHAWI, S., 1998, Productivity optimization of cellular manufacturing systems. Computer and Industrial Engineering, 35, 403-406.
2. Askins, R. G. and Zhou, M., 1998, Formation of independent flow-lines cells based on operation requirements and machine capabilities. IIE Transactions on Design and Manufacturing, 30, 319-329.
3. Banaszak, Z. A. and Krogh, B. H., 1990, Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6, 724-734.
4. Barkaoui, K. and Ben Abdallah, I., 1995, Deadlock avoidance in FMS based on structure theory of Petri nets. Proceedings of INRIA/IEEE Symposium on ETFA, 2, 499-510.
5. Chan, H. M. and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-75.
6. Chen, J. and Heragu, S. S., 1999, Stepwise decomposition approaches for large-scale cell formation problems. European Journal of Operational Research, 113, 64-79.
7. Cho, H., Kumaran, T. K. and Wysk, R. A., 1995, Graph-theoretic deadlock detection and resolution for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 11, 413-421.
8. Eckstein, A. L. and Rohleder, T. R., 1998, Incorporating human resources in group technology/cellular manufacturing. International Journal of Production Research, 36, 1199-1222.
9. Ezpeleta, J., Colom, J. M. and Martinez, J., 1995. A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 11, 173-184.
10. Fanti, M. P., Maione, B., Mascolo, S. and Turchiano, B., 1996, Performance of deadlock avoidance algorithms in flexible manufacturing systems. Journal of Manufacturing Systems, 5, 164-178.
11. Fanti, M. P., Maione, B., Mascolo, S. and Turchiano, B., 1997, Event-based feedback control for deadlock avoidance in flexible production systems. IEEE Transactions on Robotics and Automation, 13, 347-363.
12. Fanti, M. P., Maione, B. and Turchiano, B., 1998, Event control for deadlock avoidance in production systems with multiple capacity resources. Studies in Informatics and Control, 7, 343-364.
13. Harary, F., 1971, Graph Theory (Addison Wesley).
14. Heady, R. B., 1997, Forming minimum-cost machine cells with exceptional parts using zero-one integer programming. Journal of Manufacturing Systems, 16. 79-90.
15. Heragu, S. S., 1994, Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics, 24, 203-215.
16. Ho, Y.-C. and Moodie, C. L., 1996, Soling cell formation problems in a manufacturing environment with flexible processing and routeing capabilities. International Journal of Production Research, 34, 2901-2923.
17. Hsieh, F. S. and Chang, S. C., 1994, Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing system. IEEE Transactions on Robotics and Automation, 10, 196-209.
18. Kim, C.-O. and Kim, S. S., 1997, An efficient real-time deadlock-free control algorithm for automated manufacturing systems. International Journal of Production Research, 35, 1545-1560.
19. King, J. R., 1980, Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18, 213-219.
20. Kumaran, T. K., Chang, W., Cho, H. and Wysk, R. A., 1994, A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems. International Journal of Production Research, 32, 2361-2379.
21. Kusiak, A., 1991, Branching algorithms for solving the group technology problem. Journal of Manufacturing Systems, 10, 332-343.
22. Kusiak, A. and Heragu, S. S., 1987, State-of-the-art: group technology. Computers in Industry, 9. 83-91.
23. Lee, C. C. and Lin, J. T., 1995, Deadlock prediction and avoidance based on Petri nets for zone-control automated vehicle systems. International Journal of Production Research, 33, 3249-3265.
24. Moussa, S. E. and Kamel, M., 1998, A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints. Computer and Industrial Engineering, 35, 483-486.
25. Pedgen, C. D., 1983, Introduction to SIMAN (State College: Systems Modelling Corp.).
26. Rajaman, D., Singh, N. and Aneja, Y. P., 1996, Design of cellular manufacturing. International Journal of Production Research, 34, 1917-1928.
27. Reingold, E. M., Nievergelt, J. and Deo, N., 1977, Combinatorial Algorithms: Theory and Practice (Englewood Cliffs: Prentice-Hall).
28. Reveliotis, S. A. and Ferreira, P. M., 1996, Deadlock avoidance policies for automated manufacturing cells. IEEE Transactions on Robotics and Automation, 12, 845-857.
29. Reveliotis, S. A., Lawley, M. A. and Ferreira, P. M., 1997, Polynomial complexity deadlock avoidance policies for sequential resource allocation systems. IEEE Transactions on Automatic Control, 42, 1344-1357.
30. Sarker, B. R. and Xu, Y., 2000, Designing multi-product lines: job routing in cellular manufacturing systems. IIE Transactions, 32, 219-235.
31. Shambu, G. and Suresh, N. C., 2000, Performance of hybrid cellular manufacturing systems: a computer simulation investigation. European Journal of Operational Research, 120, 436-458.
32. Singh, N., 1993, Design of cellular manufacturing systems: an invited review. European Journal of Operational Research, 69, 284-291.
33. Vakharia, A. J. and Chang, Y.-L., 1997, Cell formation in group technology: a combinatorial search approach. International Journal of Production Research, 35, 2025-2043.
34. Verma, P. and Ding, F. Y., 1995, A sequence-based materials flow procedure for designing manufacturing cells. International Journal of Production Research, 33, 3267-3281.
35. Viswanadham, N. and Narahari, Y., 1992, Performance Modeling of Automated Manufacturing Systems (Englewood Cliffs: Prentice Hall).
36. Viswanadham, N., Narahari, Y. and Johnson, T. L., 1990, Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation, 6, 713-723.
37. Wei, J. C. and Gaither, N., 1990, A capacity constrained multiobjective cell formation method. Journal of Manufacturing Systems, 9, 222-232.
38. Wemmerlöv, U. and Hyer, N. L., 1987, Research issues in cellular manufacturing. International Journal of Production Research, 25, 413-431.
39. Wemmerlöv, U. and Hyer, N. L., 1989, Cellular manufacturing in the us industry: a survey of user. International Journal of Production Research, 27, 1511-1530.
40. Wicks, E. M. and Reasor, R. J., 1999, Designing cellular manufacturing systems with dynamic part populations, IIE Transaction, 31, 11-20.
41. Wysk, R. A., Yang, N. S. and Joshi, S., 1991, Detection of deadlocks in flexible manufacturing cells. IEEE Transactions on Robotics and Automation, 7, 853-859.
42. Wu, N. Q. and Tso, S. K., 1999, An efficient heuristic for the design of cellular manufacturing systems with multiple identical machines. International Journal of Production Research, 37, 3519-3540.
43. Xing, K. Y., Hu, B. S. and Chen, H. X., 1996, Deadlock avoidance policy for Petri net modeling of flexible manufacturing systems with shared resources. IEEE Transactions on Automatic Control, 41, 289-295.
44. Yim, D.-S., Kim, J.-I., Woo, H.-S., 1997, Avoidance of deadlocks in flexible manufacturing systems using a capacity-designated graph. International Journal of Production Research, 35, 2459-2475.