Dissimilarity maximization method for real-time routing of parts in random flexible manufacturing systems

International Journal of Flexible Manufacturing Systems

Volumn 16, Issue 2, 2004, Pages 169-182

  Saygin, Can ^a   Kilic, S Engin ^b  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Alternative routings; Flexible manufacturing systems; Real time control; Routing flexibility

Indexed keywords

COMPUTER CONTROL; CONTROL SYSTEM ANALYSIS; OBJECT ORIENTED PROGRAMMING; RANDOM PROCESSES; REAL TIME SYSTEMS; ROUTERS;

ALTERNATIVE ROUTINGS; REAL-TIME CONTROL; ROUTING FLEXIBILITY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 6944224399     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:FLEX.0000044839.27404.92     Document Type: Review

References (54)

1. Bauer, A., Bowden, R., Browne, J., Duggan, J., and Lyons, G., Shop Floor Control Systems: From Design to Implementation, 2nd edn., Chapman and Hall, Germany (1994).
2. Browne, J., Dubois, D., Rathmill, S. P., Sethi, S. P., and Stecke, K. E., "Classification of Flexible Manufacturing Systems," The FMS Magazine, Vol. 2, No. 2, pp. 114-117 (1984).
3. Bukchin, J. and Tzur, M., "Design of Flexible Assembly Line to Minimize Equipment Cost," IIE Transactions, Vol. 32, No. 7, pp. 585-598 (2000).
4. Carrie, A. S. and Perera, D. T. S., "Work Scheduling in FMS Under Tool Availability Constraints," International Journal of Production Research, Vol. 24, No. 6, pp. 1299-1308 (1986).
5. Caux, C., Bruniaux, R., and Pierreval, H., "Cell Formation with Alternative Process Plans and Machine Capacity Constraints: A New Combined Approach," International Journal of Production Economics, Vol. 64, Nos. 1-3, pp. 279-284 (2000).
6. Chan, F. T. S., "Evaluations of Operational Control Rules in Scheduling a Flexible Manufacturing System," Robotics and Computer-Integrated Manufacturing, Vol. 15, No. 2, pp. 121-132 (1999).
7. Chan, F. T. S., "Effects of Dispatching and Routing Decisions on the Performance of a Flexible Manufacturing System," International Journal of Advanced Manufacturing Technology, Vol. 21, No. 5, pp. 328-338 (2003).
8. Chan, F. T. S., Chan, H. K., and Lau, H. C. W., "The State of the Art in Simulation Study on FMS Scheduling: A Comprehensive Survey," International Journal of Advanced Manufacturing Technology, Vol. 19, No. 11, pp. 830-849 (2002).
9. Chen, J.-M., "A Genetic-Based Vision System for Cross Functional Integration in Flexible Manufacturing: A Tutorial and Application," International Journal of Flexible Manufacturing Systems, Vol. 9, No. 4, pp. 343-365 (1997).
10. Chen, F. F. and Sagi, S. R., "Concurrent Design of Manufacturing Cell and Control Functions: A Neural Network Approach," International Journal of Advanced Manufacturing Technology, Vol. 10, pp. 118-130 (1995).
11. Chiu, C. and Yih, Y., "A Learning-Based Methodology for Dynamic Scheduling in Distributed Manufacturing Systems," International Journal of Production Research, Vol. 33, No. 11, pp. 3217-3232 (1995).
12. Cho, H., "Petri Net Models for Message Manipulation and Event Monitoring in an FMS Cell," International Journal of Production Research, Vol. 36, No. 1, pp. 231-250 (1998).
13. Cho, H., Derebail, A., Hale, T., and Wysk, R. A., "A Formal Approach to Integrating Computer Aided Process Planning and Shop Floor Control," Transactions of the ASME, Journal of Engineering for Industry, Vol. 116, pp. 108-116 (1994).
14. Choobineh, F., "A Framework for the Design of Cellular Manufacturing Systems," International Journal of Production Research, Vol. 26, No. 7, pp. 1161-1172 (1988).
15. Chryssolouris, G., Manufacturing Systems: Theory and Practice, Springer-Verlag, New York (1992).
16. Der-Chiang, L., Chihsen, W., and Kuan-Yeh, T., "Using an Unsupervised Neural Network and Decision Tree as Knowledge Acquisition Tools for FMS Scheduling," International Journal of Systems Science, Vol. 28, No. 10, pp. 977-985 (1997).
17. Diallo, M., Pierreval, H., and Quilliot, A., "Manufacturing Cells Design with Flexible Routing Capability in Presence of Unreliable Machines," International Journal of Production Economics, Vol. 74, Nos. 1-3, pp. 175-182 (2001).
18. ElMekkawy, T. Y. and ElMaraghy, H. A., "Real-time Scheduling with Deadlock Avoidance in Flexible Manufacturing Systems," International Journal of Advanced Manufacturing Technology, Vol. 22, Nos. 3/4, pp. 259-270 (2003).
19. Fujimoto, H. and Yasuda, K., "Applications of Genetic Algorithm and Simulation to Dispatching Rule-Based FMS Scheduling," Proceedings of the 1995 IEEE International Conference on Robotics and Automation: Part 1 (3), Nagoya, Japan, pp. 190-195 (1995).
20. Gupta, T. and Seifoddini, H., "Production Data Based Similarity Coefficient for Machine-Component Grouping Decisions in the Design of a Cellular Manufacturing System," International Journal of Production Research, Vol. 28, No. 7, pp. 1247-1269 (1990).
21. Gupta, T., "Design of Manufacturing Cells for Flexible Environment Considering Alternative Routeing," International Journal of Production Research, Vol. 31, No. 6, pp. 1259-1273 (1993).
22. Haibin, Y., Haobo, W., Xinhe, X., and Jinsong, X., "Neural Net-Based Approach to Production Scheduling," Proceedings of the American Control Conference, Vol. 2, pp. 1027-1031 (1997).
23. Horvath, M., Markus, A., and Vancza, J., "Process Planning with Genetic Algorithms on Results of Knowledge-Based Reasoning," International Journal of Computer Integrated Manufacturing, Vol. 9, No. 2, pp. 145-166 (1996).
24. Hutchinson, G. K. and Pflughoeft, K. A., "Flexible Process Plans: Their Value in Flexible Automation Systems," International Journal of Production Research, Vol. 32, No. 3, pp. 707-719 (1994).
25. Hwang, S. S. and Shogan, A. W., "Modelling and Solving an FMS Part Selection Problem "International Journal of Production Research, Vol. 27, No. 8, pp. 1349-1366 (1989).
26. Jeon, G., Leep, H. R., and Parsaei, H. R., "A Cellular Manufacturing System based on New Similarity Coefficient which Considers Alternative Routes during Machine Failure," Computers and Industrial Engineering, Vol. 34, No. 1, pp. 21-36 (1998).
27. Jones, A., Rabelo, L., and Yih, Y., "A Hybrid Approach for Real-Time Sequencing and Scheduling," International Journal of Computer Integrated Manufacturing, Vol. 8, No. 2, pp. 45-154 (1995).
28. Kruth, J. P. and Detand, J., "A CAPP System for Nonlinear Process Plans," Annals of the CIRP, Vol. 41, No. 1 pp. 489-492 (1992).
29. Kruth, J. P., Detand, J., Van Zeir, G., Kempenaers, J., and Pinte, J., "Opportunistic Process Planning: A Knowledge Based Technique for CAPP Applications," 14th ASME International Computers in Engineering (CIE94) Conference, MN (1994).
30. Kusiak, A. and Cho, M., "Similarity Coefficient Algorithms for Solving the Group Technology Problem," International Journal of Production Research, Vol. 30, No. 11, pp. 2633-2646 (1992).
31. Leung, L. C., Maheshwari, S. K., and Miller, W. A., "Concurrent Part Assignment and Tool Allocation in FMS with Material Handling Considerations," International Journal of Production Research, Vol. 31, No. 1, pp. 117-138 (1993).
32. Liu, P. H., Makis, V., and Jardine, A. K. S., "Scheduling of the Optimal Tool Replacement Times in a Flexible Manufacturing System," IIE Transactions, Vol. 33, No. 6, pp. 487-495 (2001).
33. Luong, L. H. S., "A Cellular Similarity Coefficient Algorithm for the Design of Manufacturing Cells," International Journal of Production Research, Vol. 31, No. 8, pp. 1757-1766 (1992).
34. MacCarthy, B. L. and Liu, J., "A New Classification Scheme for FMSs," International Journal of Production Research, Vol. 31, No. 2, pp. 299-309 (1993).
35. Mahmoodi, F., Mosier, C. T., and Morgan, J. R., "The Effects of Scheduling Rules and Routing Flexibility on the Performance of a Random Flexible Manufacturing System," International Journal of Flexible Manufacturing Systems, Vol. 11, No. 3, pp. 271-289 (1999).
36. Mohamed, Z. M., Youssef, M. A., and Huq, F., "The Impact of Machine Flexibility on the Performance of Flexible Manufacturing Systems," International Journal of Operations and Production Management, Vol. 21, Nos. 5/6, pp. 707-727 (2001).
37. Pflughoeft, K. A. and Hutchinson, G. K., "The Effect of Process Flexibility on Productivity for Gasses of Similar Job Shops," International Journal of Production Research, Vol. 36, No. 1, pp. 1-12 (1998).
38. Rachamadugu, R. and Stecke, K. E., "Classification and Review of FMS Scheduling Procedures," Production Planning and Control, Vol. 5, No. 1, pp. 2-20 (1994).
39. Rajasekharan, M., Peters, B. A., and Yang, T., "A Genetic Algorithm for Facility Layout Design in FMS," International Journal of Production Research, Vol. 36, No. 1, pp. 95-110 (1998).
40. Sabuncuoglu, I. and Lahmar, M., "An Evaluative Study of Operation Grouping Policies in an FMS," International Journal of Flexible Manufacturing Systems, Vol. 15, No. 3, pp. 217-239 (2003).
41. Saygin, C. and Kilic, S. E., "Effect of Flexible Process Plans on Performance of FMS," Proceedings of the 7th International Danube Adria Association for Automation and Manufacturing Symposium, Vienna, Austria, pp. 393-394 (1996).
42. Saygin, C., Kilic, S. E., Toth, T., and Erdelyi, P., "On Scheduling Approaches of Flexible Manufacturing Systems: Gap Between Theory and Practice," Postprint Volume of The 3rd IFAC/IFIP/IFORS Workshop - Intelligent Manufacturing Systems'95, Pergamon/Elsevier Science Publishers, pp. 61-66 (1997).
43. Seifert, R. W. and Morito, S., "Cooperative Dispatching-Exploiting the Flexibility of an FMS by Means of Incremental Optimization," European Journal of Operational Research, Vol. 129, No. 1, pp. 116-133 (2001).
44. Sethi, A. K. and Sethi, S. P., "Flexibility in Manufacturing: A Survey," International Journal of Flexible Manufacturing Systems, Vol. 2, No. 4, pp. 289-328 (1990).
45. Shanker, K. and Tzen, Y. J., "A Loading and Dispatching Problem in a Random FMS, "International Journal of Production Research, Vol. 23, No. 3, pp. 579-595 (1985).
46. Shukla, C. S. and Chen, F. F., "The State-of-the-Art in Intelligent Real-time FMS Control: A Comprehensive Survey," Journal of Intelligent Manufacturing, Vol. 7, No. 6, pp. 441-455 (1996).
47. Smith, T. M. and Stecke, K. E., "On the Robustness of Using Balanced Part Mix Ratios to Determine Cyclic Part Input Sequences into Flexible Flow Systems," International Journal of Production Research, Vol. 34, No. 10, pp. 2925-2941 (1996).
48. Solot, P., "A Concept for Planning and Scheduling in an FMS," European Journal of Operational Research, Vol. 45, No. 1, pp. 85-95 (1990).
49. Spano, M. R., O'Grady, P., and Young, R. E., "The Design of Flexible Manufacturing Systems," Computers in Industry, Vol. 21, pp. 185-198 (1993).
50. Stecke, K. E., "Design, Planning, Scheduling, and Control Problems of Flexible Manufacturing Systems," Annals of Operations Research, Vol. 3, pp. 3-12 (1985).
51. Stecke, K. E. and Solberg, J. J., "Loading and Control Policies for a Flexible Manufacturing System," International Journal of Production Research, Vol. 19, No. 5, pp. 481-490 (1981).
52. Szelke, E. and Markus, G., "Learning to Improve Reactive Scheduling Strategies in IMSs," CIRP - 2nd International Workshop on Learning IMSs, Budapest, pp. 282-297 (1995).
53. Toenshoff, H. K., Beckendorf, U., Anders, N., and Detand, J., "A Process Description Concept for Process Planning, Scheduling and Job Shop Control," Manufacturing Systems, Vol. 20, No. 1, pp. 53-60 (1991).
54. Zimmermann, A., Bode, S., and Hommel, G., "Performance and Dependability Evaluation of Manufacturing Systems Using Petri Nets," 1st Workshop on Manufacturing Systems and Petri Nets - 17th International Conference on Application and Theory of Petri Nets, Osaka, Japan, pp. 235-250 (1996).