Abstract
Since the late 1970s when the first collection of papers on scheduling of flexible manufacturing systems (FMSs) has been published, it has been one of the most popular topics for researchers. A number of approaches have been delivered to schedule FMSs including simulation techniques and analytical methods, whereas the former is the most widely used tool for modeling FMSs. The objective of this paper is to review scheduling study on FMSs and analyse future trend that employed simulation techniques as the analyzing tool. Scheduling methodologies are categorized into, namely traditional simulation techniques with single criterion scheduling approaches, traditional simulation techniques with multi-criteria scheduling approaches, and artificial intelligence (AI) approaches in FMSs. It is concluded that AI approaches will be dominating in future study.
Similar content being viewed by others
References
Abdin, M. F. (1986) Solution of scheduling problems of job shop type FMS with alternative machine tools. Computers and Industrial Engineering, 11, 241–245.
Baid, N. K. and Nagarur, N. N. (1994) An integrated decision support system for FMS: Using intelligent simulation. International Journal of Production Research, 32(4), 951–965.
Baker, K. R. (1974) Introduction to Sequencing and Scheduling, Wiley, New York.
Basnet, C. and Mize, J. H. (1994) Scheduling and control of flexible manufacturing systems: A critical review. International Journal of Computer Integrated Manufacturing, 7(6), 340–355.
Bellman, R. E., Esogbue, A. O. and Nabeshima, I. (1982) Mathematical Aspects of Scheduling and Applications, Pergamon, UK.
Browne, J., Dubois, D., Rathmill, K., Sethi, S. and Stecke, K. E. (1984) Classification of flexible manufacturing systems. The FMS Magazine, 2(2), 114–117.
Burke, L. and Ignizio, J. (1997) A practical overview of neural networks. Journal of Intelligent Manufacturing, 8, 157–165.
Buzacott, J. A. and Yao, D. D. (1986) Flexible manufacturing systems: A review of analytical models. Management Science, 32, 890–905.
Byrkett, D. L., Ozden, M. H. and Patton, J. M. (1988) Integrating flexible manufacturing systems with traditional manufacturing, planning, and control. Journal of Production and Inventory Management, 29, 15–21.
Caprihan, R. and Wadhwa, S. (1997) Impact of routing flexibility on the performance of an FMS a simulation study. International Journal of Flexible Manufacturing Systems, 9, 273–298.
Carey, M. R. and Johnson, D. S. (1979) Computers and Intractability: A Guide to Theory of NP-Completeness, Freeman, New York.
Cavalieri, S. and Gaiardelli, P. (1998) Hybrid genetic algorithms for a multiple-objective scheduling problem. Journal of Intelligent Manufacturing, 9, 361–367.
Chan, F. T. S. and Chan, H. K. (2001) Dynamic scheduling for a flexible manufacturing system the pre-emptive approach. International Journal of Advanced Manufacturing Technology, 17(10), 760–768.
Chan, F. T. S. and Jiang, B. (2001) The applications of flexible manufacturing technologies in business process reengineering. International Journal of Flexible Manufacturing Systems, 13, 131–144.
Chan, F. T. S., Kazerooni, A. and Abhary, K. (1997) A fuzzy approach to operation selection. Engineering Applications of Artificial Intelligence, 10(4), 345–356.
Chan, F. T. S. and Pak, H. A. (1986) Heuristical job allocation in a flexible manufacturing system. International Journal of Advanced Manufacturing Technology, 1, 69–90.
Chan, S. P. S. and Koh, P. H. (1994) A simulation model for planning and scheduling a complex warehousing operation. Proceedings of International Conference WORKSIMS '94, Thailand, November 1994, pp. 267–272.
Chandra, J. and Talavage, J. J. (1991) Intelligent dispatching for flexible manufacturing. International Journal of Production Research, 29(11), 2259–2278.
Chang, Y. L., Sullivan, R. S., Bagchi, U. and Wilson, J. R. (1985) Experimental investigation of real-time scheduling in flexible manufacturing systems. Annals of Operations Research, 3, 355–377.
Chen, F. F., Huang, J. and Centeno, M. A. (1999) Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system. Journal of Intelligent Manufacturing, 10, 405–421.
Choi, R. H. and Malstrom, E. M. (1988) Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator. Journal of Manufacturing Systems, 7(1), 33–45.
Chryssolouris, G., Wright, K., Pierce, J. and Cobb, W. (1988) Manufacturing systems operation: Dispatch rules versus intelligent control. International Journal of Robotics and Computer Integrated Manufacturing, 4(3), 531–544.
Chryssolouris, G. and Subramaniam, V. (2001) Dynamic scheduling of manufacturing job shops using genetic algorithms. Journal of Intelligent Manufacturing, 12, 281–293.
Co, H. C., Jaw, T. J. and Chen, S. K. (1988) Sequencing in flexible manufacturing system and other short queue-length systems. Journal of Manufacturing Systems, 7(1), 1–9.
Dar-El, E. and Sarin, S. (1984) Scheduling parts in FMS to achieve maximum machine utilization. Proceedings of the First ORSA/TIMS Conference on FMS, pp. 300–306.
Denzler, D. R. and Boe, W. J. (1987) Experimental investigation of flexible manufacturing system scheduling rules. International Journal of Production Research, 25(7), 979–994.
ElMaraghy, H. A. (1981) Simulation and graphical animation of advanced manufacturing systems. Journal of Manufacturing Systems, 1, 53–63.
ElMaraghy, H. A. and Ravi, T. (1992) Modern tools for the design, modeling and evaluation of flexible manufacturing systems. International Journal of Robotics and Computer-Integrated Manufacturing, 9, 335–340.
Fang, J. and Xi, Y. (1997) A rolling horizon job ship rescheduling strategy in the dynamic environment. International Journal of Advanced Manufacturing Technology, 13, 227–232.
Frazier, G. V. (1996) An evaluation of group scheduling heuristic in a flow-line manufacturing cell. International Journal of Production Research, 34(4), 959–976.
French, S. (1982) Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, Wiley, New York.
Fry, T. D., Armstrong, R. D. and Rosen, L. D. (1990) Single machine scheduling to minimize mean absolute lateness: A heuristic solution. Computers and Operations Research, 17(1), 105–112.
Giachetti, R. E. (1998) A decision support system for material and manufacturing process selection. Journal of Intelligent Manufacturing, 9, 265–276.
Goyal, S. K., Mehta, K., Kodali, R. and Deshmukh, S. G. (1995) Simulation for analysis of scheduling rules for a flexible manufacturing system. International Journal of Integrated Manufacturing Systems, 6(5), 21–26.
Grabot, B. and Geneste, L. (1994) Dispatching rules in scheduling: A fuzzy approach. International Journal of Production Research, 32(sn4), 903–915.
Guiffrida, A. L. and Nagi, R. (1998) Fuzzy set theory applications in production management research: A literature survey. Journal of Intelligent Manufacturing, 9, 39–56.
Gupta, Y. P., Evans, G. W. and Gupta, M. C. (1991) A review of multi-criterion approaches to FMS scheduling problems. International Journal of Production Economics, 22(1), 13–31.
Gupta, Y. P., Gupta, M. C. and Bector, C. R. (1990) A review of scheduling rules in flexible manufacturing systems. International Journal of Computer Integrated Manufacturing, 2(6), 356–377.
Gyampah, K. A. (1994) A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix. International Journal of Flexible Manufacturing Systems, 6, 179–207.
Hintz, G. W. and Zimmermann, H. J. (1989) A method to control flexible manufacturing systems. European Journal of Operational Research, 41, 321–334.
Holthhaus, O. and Ziegler, H. (1997) Improving job shop performance by coordinating dispatching rules. International Journal of Production Research, 35(3), 335–351.
Hoffmann, T. R. and Scudder, D. G. (1983) Priority scheduling with cost considerations. International Journal of Production Research, 21(6), 881–889.
Huang, S. H., Hao, X., Benjamin, M. (2001) Automated knowledge acquisition for design and manufacturing: The case of micromachined atomizer. Journal of Intelligent Manufacturing, 12, 377–391
Hutchison, J. and Khumavala, B. (1990) Scheduling random flexible manufacturing systems with dynamic environments. Journal of Operations Management, 9(3), 335–351.
Hutchison, J., Leong, K., Snyder, D. and Ward, P. (1991) Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research, 29(5), 1053–1067.
Ishii, N. and Talavage, J. J. (1991) A transient-based real-time scheduling algorithm in FMS. International Journal of Production Research, 29(12), 2501–2520.
Ishii, N. and Talavage, J. J. (1994) A mixed dispatching rule approach in FMS scheduling. International Journal of Flexible Manufacturing Systems, 6, 69–87.
Jawahar, N., Aravindan, P. and Ponnambalam, S. G. (1998a) A genetic algorithm for scheduling flexible manufacturing. International Journal of Advanced Manufacturing Technology, 14, 588–607.
Jawahar, N., Aravindan, P. and Ponnambalam, S. G. (1998b) Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 14, 514–538.
Jayamohan, M. S. and Rajendran C. (2000) A comparative analysis of two different approaches to scheduling in flexible flow shops. Production Planning and Control, 11(6), 572–580.
Kaltwasser, J., Hercht, A. and Lang, R. (1986) Hierarchical control of flexible manufacturing systems. Proceedings of IFAC Information Control Problems in Manufacturing Technology, Suzdal, USSR, pp. 37–44.
Kannan, V. R. and Ghosh, S. (1993) An evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling. International Journal of Production Research, 31(7), 1637–1654.
Karwowski, W. and Evans, G. W. (1986) Fuzzy concepts in production management research: A review. International Journal of Production Research, 24(1), 129–147.
Kazerooni, A., Chan, F. T. S. and Abhary, K. (1995) Simulation of flexible manufacturing systems via fuzzy control scheduling. Proceedings of The Sixth International Conference on Manufacturing Engineering, Melbourne, Australia, pp. 95–99.
Kazerooni, A., Chan, F. T. S. and Abhary, K. (1996a) An intelligent fuzzy decision support system for scheduling of FMS. Proceedings of the International Conference on CAD/CAM, Robotics, and Factories of the Future, London, pp. 400–410.
Kazerooni, A., Chan, F. T. S., Abhary, K. and Ip, R. W. L. (1996b) Simulation of scheduling rules in a flexible manufacturing system using fuzzy logic. Proceedings of the Ninth International Conference on Industrial and Engineering Application of Artificial Intelligence and Expert System, Japan, pp. 491–500.
Kazerooni, A., Chan, F. T. S. and Abhary, K. (1997a) A fuzzy integrated decision support system for scheduling of FMSs. International Journal of Computer Integrated Manufacturing Systems, 10(1), 27–34.
Kazerooni, A., Chan, F. T. S. and Abhary, K. (1997b) Real-time operation selection in an FMS using simulation. A fuzzy approach. Production Planning and Control, 8(8), 771–779.
Kim, C. O., Min, H. S. and Yih, Y. (1998) Integration of inductive learning and neural networks for multi-objective FMS scheduling. International Journal of Production Research, 36, 2497–2509.
Kim, S. C. and Bobrowski, P. M. (1994) Impact of sequence-dependent setup time on job shop scheduling performance. International Journal of Production Research, 32(7), 1503–1520.
Kim, Y. D. (1990) A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings. International Journal of Production Research, 28(5), 953–962.
Klein, C. M. and Kim, J. (1996) AGV dispatching. International Journal of Production Research, 4(1), 95–110.
Kovàcs, G. L., Mezgàr, I., Kopàcsi, S., Gavalcovà, D. and Nacsa, J. (1994) Application of artificial intelligence to problems in advanced manufacturing systems. International Journal of Computer Integrated Manufacturing Systems, 7(3), 153–160.
Kubota, N. and Fukuda, T. (1999) Structured intelligence for self-organizing manufacturing systems. Journal of Intelligent Manufacturing, 10, 121–133.
Kusiak, A. (1985) Flexible manufacturing systems: A structural approach. International Journal of Production Research, 23, 1057–1073.
Kusiak, A. and Ahn, J. (1992) Intelligent scheduling of automated machining systems. International Journal of Computer Integrated Manufacturing Systems, 5(1), 3–14.
Lashkari, R. S., Dutta, S. P. and Padhye, A. M. (1987) A new formulation of operation allocation problem in flexible manufacturing systems: Mathematical modeling and computational experience. International Journal of Production Research, 25(9), 1267–1283.
Lee, S. M. and Jung, H. J. (1989) A multi-objective production planning model in a flexible manufacturing environment. International Journal of Production Research, 27(11), 1981–1992.
Lin, L. S. and Lu, C. Y. J. (1984) The scheduling problem in random flexible manufacturing systems. Proceedings of the First ORSA/TIMS Conference on FMS, 278–283.
Linn, R. J. and Xie, X. (1993) A simulation analysis of sequencing rules for ASRS in a pull-based assembly facility. International Journal of Production Research, 31(10), 2355–2367.
Luo, Y. C., Guignard, M. and Chen, C. H. (2001) A hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization. Journal of Intelligent Manufacturing, 12, 509–519.
Maccarthy, B. L. and Liu, J. (1993) A new classification scheme for flexible manufacturing systems. International Journal of Production Research, 31(2), 299–309.
Maheshwari, S. K. and Khator, S. K. (1995) Simultaneous evaluation and selection of strategies for loading and controlling machines and material handling systems in FMS. International Journal of Computer Integrated Manufacturing, 8(5), 340–356.
Maheshwari, S. K., Leung, L. C. and Miller, W. A. (1991) An FMS planning procedure with material handling consideration. International Journal of Industrial Engineering, 421–430.
Mahmoodi, F., Mosier, C. T. and Morgan, J. R. (1999) The effects of scheduling rules and routing flexibility on the performance of a random flexible manufacturing system. International Journal of Flexible Manufacturing Systems, 11, 271–289.
Mesghouni, K., Pesin, P., Trentesaux, D., Hammadi, S., Tahon, C. and Borne, P. (1999) Hybrid approach to decision-making for job-shop scheduling. Production Planning and Control, 10(7), 690–706.
Min, H. S., Yih, Y. and Kim, C. O. (1998) A competitive neural network approach to multi-objective FMS scheduling. International Journal of Production Research, 36(7), 1749–1765.
Mok, S. L., Kwong, C. K. and Lau, W. S. (2000) An intelligent hybrid system for initial process parameter setting of injection moulding. International Journal of Production Research, 38(17), 4565–4576.
Montazeri, M. and Van Wassenhove, L. N. (1990) Analysis of scheduling rules for an FMS. International Journal of Production Research, 28(4), 785–802.
Nakasuka, S. and Yoshida, T. (1992) Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool. International Journal of Production Research, 30(2), 411–431.
O'Kane, J. F. (2000) A knowledge-based system for reactive scheduling decision-making in FMS. Journal of Intelligent Manufacturing, 11, 461–474.
O'Keefe, R. M. and Kasirajan, T. (1992) Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system. International Journal of Production Research, 30(8), 1753–1772.
O'Keefe, R. M. and Rao, R. (1992) Part input into a flexible input flow system: an evaluation of look-ahead simulation and a fuzzy rule base. International Journal of Flexible Manufacturing Systems, 4, 113–127.
Oral, M. and Malouin, J. L. (1973) Evaluation of the shortest processing time scheduling rule with transaction process. AIIE Transactions, 5(4), 357–365.
Qi, J. G., Burns, G. R. and Harrison, D. K. (2000) The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling. International Journal of Advanced Manufacturing Technology, 16, 609–615.
Rachamadugu, R. and Stecke, K. E. (1994) Classification and review of FMS scheduling procedures. Production Planning and Control, 5(1), 2–20.
Rachamadugu, R., Nandkeolyar, U. and Schriber, T. (1993) Scheduling with sequencing flexibility. Decision Sciences, 24(2), 315–342.
Rahnejat, H. (1986) Simulation aids design for flexible automation. International Journal of Advanced Manufacturing Technology, 1(2), 91–108.
Ramasesh, R. (1990) Dynamic job shop scheduling: A survey of simulation research. Omega International Journal of Management Science, 18(1), 43–57.
Rao, S. S., Nahm, A., Shi, Z., Deng, X. and Syamil, A. (1999) Artificial intelligence and expert systems applications in new product development a survey. Journal of Intelligent Manufacturing, 10, 231–244.
Ro, I. K. and Kim, J. I. (1990) Multi-criteria operational control rules in flexible manufacturing systems (FMSs). International Journal of Production Research, 28(1), 47–63.
Rohleder, T. R. and Scudder, G. D. (1992) Scheduling rule selection for the forbiden early shipment environment: a comparison of economic objectives. International Journal of Production Research, 30(1), 129–140.
Sabuncuoglu, I. and Hommertzheim, D. L. (1992a) Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. International Journal of Production Research, 30, 1057–1079.
Sabuncuoglu, I. and Hommertzheim, D. L. (1992b) Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion. International Journal of Production Research, 30(7), 1617–1635.
Sabuncuoglu, I. (1998) A study of scheduling rules of flexible manufacturing systems: a simulation approach. International Journal of Production Research, 36(2), 527–546.
Sarin, S. C. and Chen, C. S. (1987) The machine loading and toll allocation problem in a flexible manufacturing system. International Journal of Production Research, 25, 1081–1094.
Sarper, H. (1994) Evaluation of simple dispatching rules for dynamic single-machine earliness/tardiness. Production Planning and Control, 5(2), 185–192.
Schnur, J. A. (1987) Simulation through simulation. CIM Review, 3(2), 3–5.
Schriber, T. J. and Stecke, K. E. (1986) Machine utilizations and production rates achieved by using balanced aggregate FMS production ratios in a simulated setting. Proceedings of the Second ORSA/TIMS Conference on FMS, Elsevier, Amsterdam.
Schriber, T. J. and Stecke, K. E. (1987) Using mathematical programming and simulation to study FMS machine utilizations. Proceedings of the 1987 Winter Simulation Conference.
Scudder, D. G. and Hoffmann, T. R. (1985) Composite cost-based rules for priority scheduling in a randomly routed job shop. International Journal of Production Research, 23(6), 1185–1195.
Selladurai, V., Aravindan, P. and Satheesan, R. (1995) Development of a computer simulator for dynamic scheduling of FMS to achieve optimal performance. International Journal of Advanced Manufacturing Technology, 12, 145–152.
Shanker, K. and Tzen, Y. J. (1985) A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23(3), 579–595.
Slomp, J. and Gaalman, G. J. C. (1988) Quasi on-line scheduling procedures for flexible manufacturing systems. International Journal of Production Research, 26, 585–598.
Spano, M. R., O'Grady Sr., P. J. and Young, R. E. (1993) The design of flexible manufacturing systems. Computers in Industry, 21, 185–198.
Stecke, K. E. and Browne, J. (1985) Variation in flexible manufacturing systems according to the relevant types of automated materials handling. Material Flow, 2, 179–185.
Stecke, K. E. and Solberg, J. (1981) Loading and control policies for flexible manufacturing systems. International Journal of Production Research, 19(5), 481–490.
Subramaniam, V., Lee, G. K., Ramesh, T., Hong, G. S. and Wong, Y. S. (2000) Machine selection rules in a dynamic job shop. International Journal of Advanced Manufacturing Technology, 16, 902–908.
Tang, L. L., Yih, Y. and Liu, C. Y. (1993) A study on decision rules of scheduling model in an FMS. Computers in Industry, 22, 1–13.
Tang, L. L., Yih, Y. and Liu, C. Y. (1995) A framework for part type selection and scheduling in FMS environments. International Journal of Computer Integrated Manufacturing, 8(2), 102–115.
Tunali, S. (1997) Evaluation of alternate routing policies in scheduling a job-shop type FMS. Computers in Industrial Engineering, 32(2), 243–250.
Tung, L. F., Lin, L. and Rakesh, N. (1999) Multiple-objective scheduling for the hierarchical control of flexible manufacturing systems. International Journal of Flexible Manufacturing Systems, 11, 379–409.
Wallace, A. (2001) Application of AI to AGV control agent control of AGVs. International Journal of Production Research, 39(8), 709–726.
Wang, L. C., Chen, H. M. and Liu, C. M. (1995) Intelligent scheduling of FMSs with inductive learning capability using neural networks. International Journal of Flexible Manufacturing Systems, 17, 147–175.
Watanabe, T. (1990) Job shop scheduling using fuzzy logic in a computer integrated manufacturing environment. Proceedings of the 5th International Conference on System Research, Information and Cybernetics, Baden-Baden, Germany, pp. 1–7.
Wen, H. J., Smith, C. H. and Minr, E. D. (1996) Formation and dynamic routeing of part families among flexible manufacturing cells. International Journal of Production Research, 34(8), 2229–2245.
Wilhelm, W. E. and Shin, H. M. (1985) Effectiveness of alternate operations in a flexible manufacturing system. International Journal of Production Research, 23(1), 65–79.
Wu, S. Y. D. and Wysk, R. A. (1988) Multi-pass expert control system a control/scheduling structure for flexible manufacturing cells. Journal of Manufacturing Systems, 7(2), 107–120.
Wu, S. Y. D. and Wysk, R. A. (1989) An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing. International Journal of Production Research, 27(9), 1603–1623.
Yang, K. K. and Sum, C. C. (1994) A comparison of job dispatching rules using a total cost criterion. International Journal of Production Research 32(4), 807–820.
Yu, L., Shih, H. M. and Sekiguchi, T. (1999) Fuzzy inference-based multiple criteria FMS scheduling. International Journal of Production Research, 37(4), 2315–2333.
Zadeh, L. A. (1965) Fuzzy sets. Information and Control, 8, 338–353.
Zadeh, L. A. (1975) The concepts of linguistic variable and its application to approximate reasoning. Information Science, 8(1), 199–249.
Zha, X. F., Lim, S. Y. E. and Fok, S. C. (1998) Integrated knowledge-based Petri net intelligent flexible assembly planning. Journal of Intelligent Manufacturing, 9, 235–250.
Zha, X. F., Lim, S. Y. E. and Fok, S. C. (1999) Integrated knowledge-based approach and system for product design for assembly. International Journal of Computer Integrated Manufacturing, 12(3), 211–237.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chan, F.T.S., Chan, H.K. A comprehensive survey and future trend of simulation study on FMS scheduling. Journal of Intelligent Manufacturing 15, 87–102 (2004). https://doi.org/10.1023/B:JIMS.0000010077.27141.be
Issue Date:
DOI: https://doi.org/10.1023/B:JIMS.0000010077.27141.be