Deadlock-free schedules for automated manufacturing workstations

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 3, 1996, Pages 391-400

  Ramaswamy, Sanjay E ^a   Joshi, Sanjay B ^a  

^a The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORY AUTOMATION; GRAPH THEORY; MACHINERY; MATERIALS HANDLING; PROCESS CONTROL; SCHEDULING;

AUTOMATED MANUFACTURING WORKSTATIONS; BUFFER SPACE AVAILABILITY; DEADLOCK FREE SCHEDULES;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0030169536     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.499821     Document Type: Article

References (17)

1. K. B. Baker, Introduction to Sequencing and Scheduling. New York: Wiley, 1974.
2. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming - Theory and Algorithms. New York: Wiley, 1993.
3. J. A. Buzacott and D. D. Yao, "Flexible manufacturing systems: A review of analytical models," Manag. Sci., vol. 32, no. 7, pp. 890-905, 1986.
4. H. Cho, T. K. Kumaran, and R. A. Wysk, "Graph-theoretic deadlock detection and resolution for flexible manufacturing systems," Dep. Ind. Eng., Texas A&M Univ., College Station, Internal Rep., 1993.
5. M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness. San Francisco, CA: W. H. Freeman, 1979.
6. W. S. Gere, "Heuristics in job shop scheduling," Manag. Sci., vol. 13, no. 3, pp. 167-190, 1966.
7. Y. P. Gupta and S. Goyal, "Manufacturing flexibility," European J. Operations Res., vol. 43, no. 2, pp. 119-135, 1989.
8. D. J. Hoitomt, P. B. Luh, and K. R. Pattipati, "A practical approach to job-shop scheduling problems," IEEE Trans. Robot. Automat., vol. 9, no. 1, pp. 1-13, 1993.
9. J. Hutchison, K. Leong, D. Snyder, and P. Ward, "Scheduling approaches for random job shop flexible manufacturing systems," Int. J. Prod. Res., vol. 5, no. 29, pp. 1053-1067, 1991.
10. S. B. Joshi and J. S. Smith, "Formal models for control of flexible manufacturing systems," in Proc. DGOR/ORSA Conf. Recent Developments and New Perspectives of OR in Manufacturing, Germany, 1992, pp. 184-200.
11. R. E. King, T. J. Hodgson, and F. W. Chafee, "Robot task scheduling in a flexible manufacturing cell," IIE Trans., vol. 25, no. 2, pp. 80-87, 1993.
12. A. S. Kiran and M. L. Smith, "Simulation studies in job shop scheduling," Comput. Ind. Eng., vol. 8, pp. 87-105, 1984.
13. S. S. Panwalker and W. Iskander, "A survey of scheduling rules," Operations Res., vol. 25, pp. 45-61, 1977.
14. H. D. Sherali, S. C. Sarin, and R. Desai, "Models and algorithms for job selection, routing, and scheduling in a flexible manufacturing system," Ann. Operations Res., vol. 26, pp. 433-453, 1990.
15. J. S. Smith, "A formal design and development methodology for shop floor control in computer integrated manufacturing," Ph.D. dissertation, Pennsylvania State Univ., University Park, 1992.
16. R. A. Wysk, N. S. Yang and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Automat., vol. 7, no. 6, pp. 853-859, 1991.
17. N. S. Yang, "Resolution of system deadlock in real time control of flexible manufacturing systems," Ph.D. dissertation, Pennsylvania State Univ., University Park, 1989.