Flexible manufacturing system structural control and the neighborhood policy, part 1. Correctness and scalability

IIE Transactions (Institute of Industrial Engineers)

Volumn 29, Issue 10, 1997, Pages 877-887

  Lawley, Mark ^a   Reveliotis, Spyros ^b   Ferreira, Placid ^c  

^a The University of Alabama   (United States)

^b Georgia Institute of Technology   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; ERROR CORRECTION; POLYNOMIALS; PUBLIC POLICY; REAL TIME SYSTEMS; STATE SPACE METHODS;

STRUCTURAL CONTROL POLICY (SCP);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031244968     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179708966408     Document Type: Article

References (19)

1. et al. (1993) Information Technology and Manufacturing A Preliminary Report on Research Needs. Computer Science and Telecommunications Board and Manufacturing Studies Board, National Research Council. Washington. DC.
2. Charr J., Teichroew, D., and Volz, R., (1993) Real-time software methodologies are they suitable for developing manufacturing control software? International Journal of Flexible Manufacturing Systems, 5, 95–128.
3. Joshi, S., Mettala, E., and Wysk, R., (1992) CIMGEN-a computer aided software engineering tool for development of fms control co ft ware. IIE Transactions, 24 (3), 84–97.
4. Krogh, B., Wilson, R., and Pathak, D., (1988) Automated generation and evaluation of control programs for discrete manufacturing processes. IEEE International Conference on Computer Integrated Manufacturing, Troy, New York, 92–99.
5. Menon, S., (1990) Coordination Control of Flexible Manufacturing Systems, Doctoral Thesis, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana Champaign.
6. Upton, D., (1992) A flexible structure for computer-controlled manufacturing systems. Manufacturing Review, 5 (1), 58–74.
7. Brzezinski, J., Helary, J., Raynal, M., and Singhal, M., (1992) Deadlock models and general algorithm for distributed deadlock detection. IRISHA Technical Report No. 1776.
8. Silberschatz, A., and Peterson, G., (1991) Operating Systems Concepts, Addison-Wesley, Reading, Massachusetts.
9. Kumaran, T., Chang, W., Cho, H., and Wysk, R., (1994) A structured approach to deadlock detection, avoidance, and resolution in flexible manufacturing systems. International Journal of Production Research, 32, 2361–2379.
10. Leung, Y., and Sheen, G., (1993) Resolving deadlocks in flexible manufacturing cells. Journal of Manufacturing Systems, 12 (4), 291–304.
11. Wysk, R., Yang, N., and Joshi, S., (1991) Detection of deadlocks in flexible manufacturing cells. IEEE Transactions on Robotics and Automation, 7 (6), 853–859.
12. Wysk, R., Yang, N., and Joshi, S., (1994) Resolution of deadlocks in flexible manufacturing systems avoidance and recovery approaches. Journal of Manufacturing Systems, 13 (2), 128–138.
13. Banaszak, Z., and Krogh, B., (1990) Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, 6 (6), 724–734.
14. Gaarder, E., (1993) Deadlock Avoidance in Flexible Manufacturing Systems, Master's Thesis, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana Champaign.
15. Hsieh, F., and Chang, S., (1994) Dispatching driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 10 (2), 196–209.
16. Lawley, M., Reveliotis, S., and Ferreira, P., (1997) Design guidelines for deadlock handling strategies in flexible manufacturing systems. International Journal of Flexible Manufacturing Systems (in the press).
17. Reveliotis, S., and Ferreira, P., (1996) Deadlock avoidance policies for automated manufacturing cells. IEEE Transactions on Robotics and Automation, 12, 845–857.
18. Viswanadham, N., Narahari, Y., and Johnson, T., (1990) Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri nets. IEEE Transactions on Robotics and Automation, 6 (6), 712–723.
19. Araki, T., Sugiyama, Y., Kasami, T., and Okui, J., (1977) Complexity of the deadlock avoidance problem, in Proceedings of 2nd IBM Symposium on the Mathematical Foundations of Computer Science, pp. 229–252.