Dynamic routing and the performance of automated manufacturing cells

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 10, 2000, Pages 975-988

  Boucher, Thomas O ^a   Yalcin, Ali ^a   Tai, Tsuta ^a  

^a DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; FACTORY AUTOMATION; FLEXIBLE MANUFACTURING SYSTEMS; SCHEDULING;

AUTOMATED MANUFACTURING CELLS; DYNAMIC ROUTING METHOD;

PRODUCTION CONTROL;

EID: 0034288618     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170008967455     Document Type: Article

References (43)

1. Abdin, M.F. (1986) Solution of scheduling problems of job shop type FMS with alternative machine tools. Computers and Industrial Engineering, 11, 214-245.
2. Al-Quattan, I. (1990) Designing flexible manufacturing cells using branch and bound method. International Journal of Production Research, 28(2), 325-336.
3. Askin, R.G., Selim, H.M. and Vakharia, A.J. (1997) A methodology for designing flexible cellular manufacturing systems. HE Trans-actions, 29(7), 599-610.
4. Benjaafar, S., Morin, T.L. and Talavage, J.J. (1995) Strategic value of flexibility in sequential decision making. European Journal of Operations Research, 82(3), 438-457.
5. Benjaafar, S. and Ramakrishnan, R. (1996) Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems. International Journal of Production Research, 34(5), 1195-1220.
6. Boucher, T.O. and Muckstadt, J.A. (1985) Cost estimating methods for evaluating the conversion from a functional layout to group technology. HE Transactions, 17(3), 268-276.
7. Brandin, B.A. (1996) The real-time supervisory control of an experimental manufacturing cell. IEEE Transactions on Robotics and Automation, 12(1), 1-14.
8. Byrne, M.D. and Chutima, P. (1997) Real time operational control of an FMS with full routing flexibility. International Journal of Production Economics, 51, 109-113.
9. Dahel, N.E. and Smith, S.D. (1993) Designing flexibility into cellular manufacturing systems. International Journal of Production Research, 31(6), 933-945.
10. Dutta, A. (1990) Reacting to scheduling exceptions in FMS environments. HE Transactions, 22(4), 300-314.
11. Ezpeleta, E., Colom, J.M. and Martinez, J. (1997) Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 11(2), 173-184.
12. Fanti, M.P., Maione, B., Mascolo, B. and Turchiano, B. (1997) Eventbased feedback control for deadlock avoidance in flexible production systems. IEEE Transactions on Robotics and Automation, 13(3), 347-363.
13. Ghosh, S. and Gaimon, C. (1992) Routing flexibility and production scheduling in a flexible manufacturing system. European Journal of Operational Research, 60, 344-364.
14. Jain, A.K. and Elmaraghy, H.A. (1997) Production scheduling and rescheduling in flexible manufacturing. International Journal of Production research, 35(1), 281-309.
15. Lawley, M., Reveliotis, S. and Ferreira, P. (1997a) Flexible manufacturing system structural control and the neighborhood policy: part 1, correctness and scalability. HE Transactions, 29, 877-887.
16. Lawley, M., Reveliotis, S. and Ferreira, P. (1997b) Flexible manufacturing system structural control and the neighborhood policy: part 2, generalization, optimization, and efficiency. HE Transactions, 29, 889-899.
17. Lawley, M.A., Reveliotis, S. and Ferreira, P.M. (1998) A correct and scaleable deadlock avoidance policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, 14(5), 796-809.
18. Lee, D.Y. and Di Cesare, F. (1994) Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 10(2), 123-132.
19. Lin, G.Y.-J. and Solberg, J.J. (1991) Effectiveness of flexible routing control. International Journal of Flexible Manufacturing Systems, 3, 189-211.
20. Nasr, N. and Elsayed, E.A. (1990) Job shop scheduling with alternative machines. International Journal of Production Research, 28(9), 1595-1609.
21. Nof, S.Y., Barash, M.M. and Solberg, J.J. (1979) Operational control of item flow in versatile manufacturing systems. International Journal of Production Research, 17, 479-489.
22. Rachamadugu, R., Nandkeolyar, U. and Schreiber, T. (1993) Scheduling with sequencing flexibility. Decision Sciences, 24(2), 315-342.
23. Rachamadugu, R. and Stecke, K.E. (1994) Classification and review of FMS scheduling procedures. Production Planning and Control, 5(1), 2-10.
24. Rajamani, D., Singh, N. and Aneja, Y.P. (1990) Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 28(8), 1541-1554.
25. Ramadge, P.J. and Chase, C. (1992) On real-time scheduling policies for flexible manufacturing systems. IEEE Transactions on Automalic Control, 37, 491-496.
26. Ramadge, P.J. and Wonham, W.M. (1987) Supervisory control of a class of discrete event processes. SI AM Journal of Control and Optimization, 25(1), 206-230.
27. Raman, N., Rachamadugu, R.V. and Talbot, F.B. (1989) Real-time scheduling of an automated machining center. European Journal of Operational Research, 40, 222-242.
28. Ramaswamy, S.E. and Joshi, S.B. (1996) Deadlock-free schedules for automated manufacturing workstations. IEEE Transactions on Robotics and Automation, 12(3), 391-400.
29. Reveliotis, S.A., Lawley, M.A. and Ferrcira, P.M. (1997) Polynomialcomplexity deadlock avoidance policies for sequential resource allocation systems. IEEE Transactions on Automatic Control, 42(10), 1344-1357.
30. Sankaran, S. and Kasilingam, R.G. (1993) On cell size and machine requirements planning in group technology systems. European Journal of Operational Research, 69, 373-383.
31. Sawik, T. (1990) Modeling and scheduling of a flexible manufacturing system. European Journal of Operational Research, 45, 177-190.
32. Stecke, E.K. (1992) Procedures to determine part mix ratios for independent demands in flexible manufacturing systems. IEEE Transactions on Engineering Management 39(4), 359-369.
33. Stecke, E.K. and Raman, N. (1994) Production planning decisions in flexible manufacturing systems with random material flows. HE Transactions, 26(5), 2-17.
34. Stecke, E.K. and Raman, N. (1995) FMS planning decisions, operating flexibilities, and system performance. IEEE Transactions on Engineering Management, 42(1), 82-89.
35. Stecke, K.E. and Solberg, J.J. (1981) Loading and control policies for a flexible manufacturing system. International Journal of Production Research, 19, 481-490.
36. Sun, T.-H., Cheng, C.-W. and Fu, L.-C. (1994) A Pctri net based approach to modeling and scheduling for an FMS and a case study. IEEE Transactions on Industrial Electronics, 41(6), 593-600.
37. Tarjan, R.E. (1972) Depth first search and linear graph algorithm. SIAM Journal of Computing, 1(2), 146-160.
38. Tilsley, R. and Lewis, F.A. (1977) Flexible cell production systems - a realistic approach. Annals ofCIRP, 25, 269-271.
39. 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(6), 713-723.
40. Wilhelm, W.E. and Shin, H.-M. (1985) Effectiveness of alternative operations in a flexible manufacturing system. International Journal of Production Research, 23(1), 65-79.
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(6), 853-858.
42. Yalcin, A. and Boucher, T.O. (2000) Deadlock avoidance in flexible manufacturing systems using finite automata. IEEE Transactions on Robotics and Automation, Forthcoming.
43. Yamagata, K., Tamura, H. and Hatono, I. (1991) Modeling and online scheduling of flexible manufacturing systems using stochastic Petri nets. IEEE Transactions on Software Engineering, 17, 126132. Biographies Thomas O. Boucher is Professor of Industrial Engineering at Rutgers University. He holds a B.S. in Electrical Engineering from the University of Rhode Island, an M.B.A. in Finance from Northwestern University, and a M.S. and Ph.D. in Industrial Engineering from Columbia University! His research and teaching interests include computer automation and computer integration in manufacturing, production planning and control, and engineering and industrial economics. He is the author of the textbook Computer Automation in Manufacturing (Chapman & Hall, 1996) and co-author of Analysis and Control Production Systems (Prentice-Hall, 1994). Professor Boucher is a senior member of IIE, IEEE, and SMB.