A comprehensive survey and future trend of simulation study on FMS scheduling

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.

[1]  Gregory V. Frazier.  An evaluation of group scheduling heuristics in a flow-line manufacturing cell , 1996 .

[2]  Ronald E. Giachetti,et al.  A decision support system for material and manufacturing process selection , 1998, J. Intell. Manuf..

[3]  Yugeng Xi,et al.  A rolling horizon job shop rescheduling strategy in the dynamic environment , 1997 .

[4]  N. Jawahar,et al.  A genetic algorithm for scheduling flexible manufacturing systems , 1998 .

[5]  Felix T.S. Chan,et al.  Real-time operation selection in an FMS using simulation- a fuzzy approach , 1997 .

[6]  T. Sekiguchi,et al.  Fuzzy inference-based multiple criteria FMS scheduling , 1999 .

[7]  R. S. Lashkari,et al.  A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience , 1987 .

[8]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[9]  Joseph J. Talavage,et al.  A transient-based real-time scheduling algorithm in FMS , 1991 .

[10]  Thomas R. Hoffmann,et al.  Composite cost-based rules for priority scheduling in a randomly routed job shop , 1985 .

[11]  Rakesh Nagi,et al.  Fuzzy set theory applications in production management research: a literature survey , 1998, J. Intell. Manuf..

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[14]  Cerry M. Klein,et al.  Location of departmental pickup and delivery points for an AGV system , 1996 .

[15]  Hoda A. ElMaraghy.  Simulation and graphical animation of advanced manufacturing systems , 1982 .

[16]  Basheer M. Khumawala,et al.  Scheduling random flexible manufacturing systems with dynamic environments , 1990 .

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  Hans-Jürgen Zimmermann,et al.  A method to control flexible manufacturing systems , 1989 .

[19]  Felix T.S. Chan,et al.  The Applications of Flexible Manufacturing Technologies in Business Process Reengineering , 2001 .

[20]  Yuehwern Yih,et al.  A framework for part type selection and scheduling in FMS environments , 1995 .

[21]  Homer Rahnejat,et al.  Simulation aids design for flexible automation , 1986 .

[22]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[23]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

[24]  Paolo Gaiardelli,et al.  Hybrid genetic algorithmsfor a multiple-objective scheduling problem , 1998, J. Intell. Manuf..

[25]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[26]  Andrew Kusiak,et al.  Intelligent scheduling of automated machining systems , 1992 .

[27]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[28]  Chandrasekharan Rajendran,et al.  A comparative analysis of two different approaches to scheduling in flexible flow shops , 2000 .

[29]  George Chryssolouris,et al.  Manufacturing systems operation: Dispatch rules versus intelligent control , 1988 .

[30]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

[31]  Damien Trentesaux,et al.  Hybrid approach to decision-making for job-shop scheduling , 1999 .

[32]  F. Frank Chen,et al.  Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system , 1999, J. Intell. Manuf..

[33]  Farzad Mahmoodi,et al.  The Effects of Scheduling Rules and Routing Flexibility on the Performance of a Random Flexible Manufacturing System , 1999 .

[34]  Yuehwern Yih,et al.  A study on decision rules of a scheduling model in an FMS , 1993 .

[35]  Hungtao Joseph Wen,et al.  Formation and dynamic routing of part families among flexible manufacturing cells , 1993 .

[36]  Toshio Fukuda,et al.  Structured intelligence for self-organizing manufacturing systems , 1999, J. Intell. Manuf..

[37]  Xiaodong Deng,et al.  Artificial intelligence and expert systems applications in new product development—a survey , 1999, J. Intell. Manuf..

[38]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[39]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[40]  Yeong-Dae Kim.  A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings , 1990 .

[41]  Nagen Nagarur,et al.  An integrated decision support system for FMS: using intelligent simulation , 1994 .

[42]  Felix T. S. Chan,et al.  Simulation of Scheduling Rules in A Flexible Manufacturing System Using Fuzzy Logic , 1996, IEA/AIE.

[43]  Chun-Hung Chen,et al.  A Hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization , 2001, J. Intell. Manuf..

[44]  David R. Denzler,et al.  Experimental investigation of flexible manufacturing system scheduling decision rules , 1987 .

[45]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[46]  James O'Kane,et al.  A knowledge-based system for reactive scheduling decision-making in FMS , 2000, J. Intell. Manuf..

[47]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[48]  Hao Xing,et al.  Automated knowledge acquisition for design and manufacturing: The case of micromachined atomizer , 2001, J. Intell. Manuf..

[49]  Robert E. Young,et al.  The design of flexible manufacturing systems , 1993 .

[50]  Kathryn E. Stecke,et al.  Using mathematical programming and simulation to study FMS machine utilizations , 1987, WSC '87.

[51]  Yoke San Wong,et al.  Machine Selection Rules in a Dynamic Job Shop , 2000 .

[52]  Gary D. Scudder,et al.  Priority scheduling with cost considerations , 1983 .

[53]  Hüseyin Sarper.  Evaluation of simple dispatching rules for dynamic single-machine earliness/tardiness problem , 1994 .

[54]  Andrew Kusiak,et al.  Flexible Manufacturing Systems: A Structural Approach , 1985 .

[55]  Jean-Louis Malouin,et al.  Evaluation of the Shortest Processing Time Scheduling Rule with Truncation Process , 1973 .

[56]  Ram Rachamadugu,et al.  Scheduling with Sequencing Flexibility , 1993 .

[57]  Xuan F. Zha,et al.  Integrated knowledge-based Petri net intelligent flexible assembly planning , 1998, J. Intell. Manuf..

[58]  Ihsan Sabuncuoglu,et al.  Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion , 1992 .

[59]  W. M. Nawijn,et al.  Quasi on-line scheduling Procedures for Flexible Manufacturing Systems , 1988 .

[60]  Henry C. Co,et al.  Sequencing in flexible manufacturing systems and other short queue-length systems , 1988 .

[61]  Ws S. Lau,et al.  An intelligent hybrid system for initial process parameter setting of injection moulding , 2000 .

[62]  Andrew Wallace,et al.  Application of AI to AGV control?agent control of AGVs , 2001 .

[63]  Richard A. Wysk,et al.  Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells , 1988 .

[64]  Sharad K. Maheshwari,et al.  Simultaneous evaluation and selection of strategies for loading and controlling machines and material handling system in FMS , 1995 .

[65]  Mohamed F. Abin.  Solution of scheduling problems of job-shop type FMS with alternative machine tools , 1986 .

[66]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .

[67]  Xiaodong Xie,et al.  A simulation analysis of sequencing rules for ASRS in a pull-based assembly facility , 1993 .

[68]  Li Lin,et al.  Multiple-Objective Scheduling for the Hierarchical Control of Flexible Manufacturing Systems , 1999 .

[69]  Hing Kai Chan,et al.  Dynamic Scheduling for a Flexible Manufacturing System - The Pre-emptive Approach , 2001 .

[70]  N. Jawahar,et al.  Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems , 1998 .

[71]  Robert M. O'Keefe,et al.  Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system , 1992 .

[72]  Robert M. O'Keefe,et al.  Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base , 1992 .

[73]  James P. Ignizio,et al.  A practical overview of neural networks , 1997, J. Intell. Manuf..

[74]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[75]  Chih-Ming Liu,et al.  Intelligent scheduling of FMSs with inductive learning capability using neural networks , 1995 .

[76]  Joseph J. Talavage,et al.  A mixed dispatching rule approach in FMS scheduling , 1994 .

[77]  Kum Khiong Yang,et al.  A comparison of job shop dispatching rules using a total cost criterion , 1994 .

[78]  Gerald W. Evans,et al.  A review of multi-criterion approaches to FMS scheduling problems , 1991 .

[79]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[80]  Gary D. Scudder,et al.  Scheduling rule selection for the forbidden early shipment environment: a comparison of economic objectives , 1992 .

[81]  S. C. Kim,et al.  Impact of sequence-dependent setup time on job shop scheduling performance , 1994 .

[82]  Yuehwern Yih,et al.  Integration of inductive learning and neural networks for multi-objective FMS scheduling , 1998 .

[83]  Fts Chan,et al.  An intelligent fuzzy decision support system for scheduling of FMS , 1996 .

[84]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[85]  Jiyin Liu,et al.  A new classification scheme for flexible manufacturing systems , 1993 .

[86]  Xuan F. Zha,et al.  Integrated knowledge-based approach and system for product design for assembly , 1999, Int. J. Comput. Integr. Manuf..

[87]  George Chryssolouris,et al.  Dynamic scheduling of manufacturing job shops using genetic algorithms , 2001, J. Intell. Manuf..

[88]  Felix T.S. Chan,et al.  A fuzzy approach to operation selection , 1997 .

[89]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[90]  Richard Bellman,et al.  Mathematical Aspects Of Scheduling And Applications , 1982 .

[91]  Semra Tunali.  Evaluation of alternate routing policies in scheduling a job-shop type FMS , 1997 .

[92]  C. R. Bector,et al.  A review of scheduling rules in flexible manufacturing systems , 1989 .

[93]  J. Kaltwasser,et al.  Hierarchical Control of Flexible Manufacturing Systems , 1986 .

[94]  Bernard Grabot,et al.  Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach , 1994 .

[95]  Waldemar Karwowski,et al.  Fuzzy concepts in production management research: a review , 1986 .

[96]  Shinichi Nakasuka,et al.  Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool , 1992 .

[97]  Kathryn E. Stecke.  Variations in flexible manufacturing systems according to the relevant types of automated materials handling , 1984 .

[98]  Soumen Ghosh,et al.  An evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling , 1993 .

[99]  W. E. Wilhelm,et al.  Effectiveness of alternate operations in a flexible manufacturing system , 1985 .

[100]  P. Aravindan,et al.  Development of a computer simulator for dynamic scheduling of FMS to achieve optimal performance , 1996 .

[101]  Kwasi Amoako-Gyampah.  A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix , 1994 .

[102]  Ronald D. Armstrong,et al.  Single machine scheduling to minimize mean absolute lateness: A heuristic solution , 1990, Comput. Oper. Res..

[103]  Eric M. Malstrom,et al.  Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator , 1988 .

[104]  Fts Chan,et al.  Simulation of Flexible Manufacturing Systems via Fuzzy Control Scheduling , 1995 .

[105]  Sang M. Lee,et al.  A multi-objective production planning model in a flexible manufacturing environment , 1989 .

[106]  Joseph J. Talavage,et al.  Intelligent dispatching for flexible manufacturing , 1991 .

[107]  Yuehwern Yih,et al.  A competitive neural network approach to multi-objective FMS scheduling , 1998 .

[108]  D. Harrison,et al.  The Application of Parallel Multipopulation Genetic Algorithms to Dynamic Job-Shop Scheduling , 2000 .

[109]  Subhash Wadhwa,et al.  Impact of Routing Flexibility on the Performance of an FMS—A Simulation Study , 1997 .

[110]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[111]  Hans Ziegler,et al.  Improving job shop performance by coordinating dispatching rules , 1997 .

[112]  H. A. Pak,et al.  Heuristical job allocation in a flexible manufacturing system , 1986 .

[113]  János Nacsa,et al.  Application of artificial intelligence to problems in advanced manufacturing systems , 1994 .

[114]  S. G. Deshmukh,et al.  Simulation for analysis of scheduling rules for a flexible manufacturing system , 1995 .