Simultaneous scheduling of workpieces, fixtures and cutting tools within flexible machining cells

International Journal of Production Research

Volumn 35, Issue 9, 1997, Pages 2379-2396

  Rahimifard, S ^a   Newman, S T ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CONTROL; COMPUTER SIMULATION; MACHINING; NUMERICAL CONTROL SYSTEMS; PRODUCTION CONTROL; SCHEDULING;

FLEXIBLE MACHINING CELLS (FMC);

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031233993     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497194552     Document Type: Article

References (74)

1. Adiga, S., and Lin, W. T., 1993, An object-oriented architecture for knowledge-based production scheduling systems. Journal of Intelligent Manufacturing, 4 (2), 139-150.
2. Alberti, N., Commare, U. L., Diega, S. N. L., and Perrone, G., 1991, A tool and part flow simulator for optimal FMS management. Proceedings of the 8th International Computer-Aided Production Engineering Conference, V. C. Venkatesh and J. A. McGeough (eds) (North Holland: Elsevier Science), pp. 283-291.
3. Amoako-Gyampah, K., Meredith, J. R., and Raturi, A., 1992, A comparison of tool management strategies and part selection rules for a flexible manufacturing system. International Journal of Production Research, 30 (4), 733-748.
4. Bellman, R., Esogbue, A. O., and Nabeshima, I., 1982, Mathematical Aspects of Scheduling and Applications (Oxford, UK: Pergamon Press).
5. Berry, D. C., 1982, Applications of CAD/CAM to fixture design. Proceedings of the IMTS Technical Conference, pp. 44-66.
6. Blackstone, J. H., Phillips, T., and Hogg, G. L., 1982, A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research, 20 (1), 27-45.
7. Bobrowski, P. M., 1989, Implementing a loading heuristic in a discrete release job shop. International Journal of Production Research, 27 (11), 1935-1948.
8. Branddimarte, P., 1992, Neighbourhood search-based optimisation algorithms for production scheduling: a survey. Computer Integrated Manufacturing Systems, 5 (2), 167-176.
9. Cantamessa, M., and Lombardi, F.,1993, Tool flow planning in a flexible manufacturing system. Computer Integrated Manufacturing Systems, 6 (2), 93-102.
10. Cao, J., and Bedworth, D. D., 1992, Flow shop scheduling in serial multi-product processes with transfer and set-up times. International Journal of Production Research, 30 (8), 1819-1830.
11. Chan, B.W. C., 1992, Tool management for flexible manufacturing. International Journal of Computer Integrated Manufacturing, 5 (4&5), 225-265.
12. Chen, I. J., and Chung, C. H., 1991, Effects of loading and routeing decisions on performance of flexible manufacturing systems. International Journal of Production Research, 29 (11), 2209-2225.
13. Cheng, T C. E., 1988, Simulation study of job shop scheduling with due dates. International Journal of System Science, 19 (3), 383-390.
14. Cheng, T. C. E., and Gupta, M. C., 1989, Survey of scheduling research involving due date determination decisions. European Journal of Operational Research, 156-166.
15. CIMulation Centre, 1994, pReACTOR User Manuals. (Chippenham, UK: The CIMulation Centre).
16. Clark, M., and Farhoodi, F., 1987, Artificial intelligence in production scheduling. ESPERIT 87, pp. 1662-1670.
17. Dai, G., and Yuen, M. M. F., 1995, Automated system for jigs and fixtures design. Proceedings of the 3rd International Conference of Computer Integrated Manufacturing, 2, 1391-1399.
18. Fanti, M. P., Lo Valvo, E., Piacentini, M., and Piscitelli, G., 1993, Real-time routeing selection in flexible manufacturing systems. Proceedings of the 30th International Matador Conference, pp. 727-732.
19. Fox, M. S., and Smith, S. F., 1984, ISIS-a knowledge-based system for factory scheduling. Expert Systems, 1 (1), 25-49.
20. Fuh, J. Y. H., Chang, C-H. and Melkanoff, M. A., 1993, An integrated fixture planning and analysis system for machining processes. Robotics and Computer-Integrated Manufacturing, 10 (5), 339-353.
21. Garetti, M., Pozzetti, A., and Bareggi, A., 1990, On-line loading and dispatching in flexible manufacturing systems. International Journal of Production Research, 28 (7), 1270-1292.
22. Ghosh, S., Melnyk, S. A., and Ragatz, G. L., 1992, Tooling constraints and shop floor scheduling: evaluating the impact of sequence dependency. International Journal of Production Research, 30 (6), 1237-1253.
23. Gray, A. E., Seidmann, A., and Stecke, K. E., 1993, A synthesis of decision models for tool management in automated manufacturing. Management Science, 39 (5), 549-567.
24. Grieco, A., Semeraro, T T., and Toma, S., 1995, Simulation of tool and part flow in FMSs. International Journal of Production Research, 33 (3), 643-658.
25. Grippo, P. M., Thompson, B. S., and Gandhi, M. V., 1988, A review of flexible fixturing systems for computer integrated manufacturing. International Journal of Computer Integrated Manufacturing, 1 (2), 124-135.
26. Gupta, Y. P., Gupta, M. C., and Bector, C. R., 1989, A review of scheduling rules in flexible manufacturing systems. International Journal of Computer Integrated Manufacturing, 2 (6), 356-377.
27. Gupta, M. C., Gupta, Y. P., and Evans, G. W., 1993, Operations planning and scheduling problems in advanced manufacturing systems. International Journal of Production Research, 31 (4), 869-900.
28. Harmonosky, C. M., and Robohn, S. F., 1991, Real-time scheduling in computer manufacturing: a review of recent research. International Journal of Computer Integrated Manufacturing, 4 (6), 331-340.
29. Hoffman, E. G., 1987, Modular Fixturing (Lake Geneva, Switzerland: Manufacturing Technologies Press).
30. Jain, S., and Osterfeld, D., 1989, Expert simulation for on-line scheduling. Proceedings of the 1989 Winter Simulation Conference, Washington D.C., pp. 930-935.
31. Johnson, S. M., 1963, Optimal two- and three-stage production schedules with setup times included. In Industrial Scheduling, J. F. Muth, and G. L. Thompson (eds) (Englewood Cliffs, NJ: Prentice Hall), Chapter 2.
32. Kachitvichyanukul, V., 1991, Simulation and scheduling (Panel). Proceedings of the 1991 Winter Simulation Conference, Phoenix, Arizona, pp. 382-391.
33. Khator, S. K., and Leung, C. L., 1994, Intermediate tool requirement planning for FMS. Journal of Manufacturing Systems, 13 (1), 9-19.
34. Kim, Y.-D., and Yano, C. A., 1993, Heuristic approaches for loading problems in flexible manufacturing systems. IIE Transactions, 25 (1), 26-39.
35. Kim, Y.-D., and Yano, C. A., 1994, A due date-based approach to part type selection in flexible manufacturing systems. International Journal of Production Research, 32 (5), 1027-1043.
36. King, R. E., and Wilson, C., 1991, A review of automated guided-vehicle systems design and scheduling. International Journal of Production Planning and Control, 2 (1), 44-51.
37. Kusiak, A., 1990, Intelligent Manufacturing Systems (Englewood Cliffs, NJ: Prentice Hall).
38. Kusiak, A., and Ahn, j., 1992, Intelligent scheduling of automated machining systems. Journal of Computer Integrated Manufacturing Systems, 5 (1), 3-14.
39. Lawrence, S. R., 1995, Estimating flowtimes and setting due-dates in complex production systems. IIE Transaction, 27, 657-668.
40. Lee, K. T, and Chua, T. J., 1991, Integration of MRP II, CAPP and integrated tool management system (ITMS). Proceedings of the 8th Computer-Aided Production Engineering Conference, V. C. Venkatesh and J. A. Mcgeough (eds) (Holland: Elsevier), pp. 293-303.
41. Leisten, R., 1990, Flowshop sequencing problems with limited buffer storage. International Journal of Production Research, 28 (11), 2085-2100.
42. Lim, B. S., Imao, T., Yoshida, H., Goto, K., Koh, S. L., Lim, D., Chin, L., and Gan, S. C., 1992, Integrated modular fixture design, pricing and inventory control expert system. International Journal of Production Research, 30 (9), 2019-2044.
43. MacCarthy, B. L., and Liu, J., 1993, Addressing the gap in scheduling research: a review of optimisation and heuristic methods in production scheduling. International Journal of Production Research, 31 (1), 59-79.
44. Manivannan, S., and Banks, J., 1991, Real-time control of a manufacturing cell using knowledge-based simulation. Proceedings of the 1991 Winter Simulation Conference, Phoenix, Arizona, pp. 251-260.
45. Maropoulos, P. G., 1995a, Review of research in tooling technology, process modelling and proess planning, part 1: Tooling and process modelling. Journal of Computer Integrated Manufacturing Systems, 8 (1), 5-12.
46. Maropoulos, P. G., 1995b, Review of research in tooling technology, process modelling and process planning, part 2: Process planning. Journal of Computer Integrated Manufacturing Systems, 8 (1), 13-20.
47. Mertines, K., and Wieneke-Toutaoui, B., 1991, State of art in flexible manufacturing system design. Production Planning and Control, 2 (2), 155-159.
48. Modi, B. K., and Shanker, K., 1995, Model and solution approaches for part movement minimisation and load balancing in FMS with machine, tool and process planning flexibilities. International Journal of Production Research, 33 (7), 1791-1816.
49. Mori, K., Tsukiyama, M., and Fukuda, T, 1991, Dynamic manufacturing scheduling with Petri-net modelling and constraint based editing. Proceeding of the 8th Computer-Aided Production Engineering Conference, V. C. Venkatesh and J. A. Mcgeough (eds) (Holland: Elsevier), pp. 477-486.
50. Ozbayrak, M., 1993, The design of tool management systems for flexible manufacturing systems. PhD thesis: Loughborough University.
51. Pandey, P. C., and Ngamvinijsakul, P. N., 1995, Planning for modular fixtures in flexible manufacturing systems. Proceedings of the 3rd International Conference of Computer Integrated Manufacturing, 1, 757-763.
52. Panwalkar, S. S., and Iskander, W., 1977, A survey of scheduling rules. Operational Research, 25 (1), 45-61.
53. Pritsker, A. A. B., and Yancey, D. P., 1991, Total capacity management simulation. Proceedings of the 1991 Winter Simulation Conference, Phoenix, Arizona, pp. 348-355.
54. Rahimifard, S., and Newman, S. T. 1995, Role of simulation in planning and control of flexible machining cells. Proceedings of the Winter Simulation Conference, Arlington, USA, pp. 793-798.
55. Rahimifard, S., and Newman, S. T., 1996, Fixture orientated scheduling for flexible machining cells. Proceedings of the 6th International Conference on Flexible Automation and Intelligent Manufacturing, Atlanta, Georgia, pp. 810-819.
56. Rahimaifard, S., and Newman, S. T., 1997a, A framework of strategies for economic manufacture in flexible batch machining applications-part 1: The strategies. Journal of Manufacturing Systems, to be submitted.
57. Rahimifard, S., and Newman, S. T., 1997b, A framework of strategies for economic manufacture in flexible batch machining applications-part 2: The experimental studies. Journal of Manufacturing Systems, to be submitted.
58. Rajgopal, J., and Bidanda, B., 1991, On scheduling parallel machines with two setup classes. International Journal of Production Research, 29 (12), 2443-2458.
59. Ranky, P. G., 1988, A generic tool management system architecture for flexible manufacturing systems (FMS). Robotica, 6, 221-234.
60. Rogers, P., and Flanagan, M. T., 1991, On-line simulation for real-time scheduling of manufacturing systems. Industrial Engienering, pp. 37-40.
61. Sabuncuoglu, I., and Hommertzheim, D. L., 1992, Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 30 (5), 1059-1079.
62. Shaw, M. J., Park, S., and Raman, N., 1992, Intelligent scheduling with machine learning capabilities: the introduction of scheduling knowledge. IIE Transactions, 24 (2), 156-168.
63. Shirinzadeh, B., Lin, G. C. I., and Chan, K. C., 1995, Strategies for planning and implementation of flexible fixturing systems in a computer integrated manufacturing environment. Proceedings of the 3rd International Conference of Computer Integrated Manufacturing, 2, 951-958.
64. Smith, M. R., 1968, Short-Interval Scheduling: A Systematic Approach to Cost Reduction (New York: McGraw-Hill).
65. Stecke, K. E., 1988, Design, planning, scheduling and control problems of flexible manufacturing systems. In Intelligent Manufacturing, M. Oliff (ed.) (New York: Benjamin/ Cummings Publishing), 189-198.
66. Steffen, M. S., 1986, A survey of artificial intelligence-based scheduling systems. Proceedings of the Industrial Engineering Conference, pp. 395-404.
67. Stoeva, S. P., 1990, A due date-based dispatching rule for flexible manufacturing systems. International Journal of Production Research, 28 (11), 1991-1999.
68. Suh, T. J., and Esat, I. I., 1993, Intelligent scheduling of sequence dependent set-up times using neural network. Proceedings of the 30th International Matador Conference, Manchester, UK, pp. 381-385.
69. Systems Modeling Corporation, 1994, ARENA User Manuals. (Sewickley, US: System Modeling Corporation).
70. Trappey, J. C., and Liu, C. R., 1990, A literature survey of fixture design automation. International Journal of Advanced Manufacturing Technology, 5, 240-255.
71. Veeramani, D., 1994, Integration of cutting-tool management with shop-floor control in flexible machining systems. In Computer Control of Flexible Manufacturing Systems, S. B. Joshi (ed.) (London: Chapman & Hall), Chapter 15, pp. 405-426.
72. Wild, R., 1979, Production Operations Management: Principles and Techniques (London: Holt, Rinehart and Winstone).
73. Zavanella, L., Agliari, A., and Diligent, M., 1992, Dispatching rules and flexible environments: the influence on the buffer behaviour. International Journal of Production Research, 30 (4), 749-772.
74. Zhou, C., and Egbelu, P. J., 1989, Scheduling in a manufacturing shop with sequence-dependent setups. Robotics and Computer-Integrated Manufacturing, 5 (1), 73-81.