The State of the Art in Simulation Study on FMS Scheduling: A Comprehensive Survey

Scheduling of flexible manufacturing systems (FMSs) has been one of the most attractive areas for both researchers and practitioners. A considerable body of literature has accumulated in this area since the late 1970s when the first batch of papers was published. A number of approaches have been adopted to schedule FMSs, including simulation techniques and analytical methods. Numerous articles can be found on each of these approaches. This paper reviews scheduling studies of FMSs which employ simulation techniques as an analysis tool, since simulation is the most widely used tool for modelling FMSs. Scheduling methodologies are categorised into simulation of general scheduling studies, multi-criteria scheduling approaches, and artificial intelligence (AI) approaches in FMSs. Comments on the publications, and suggestions for further research and development are given.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[16]  Joseph M. Mellichamp,et al.  FMS Designer: An expert system for flexible manufacturing system design , 1990 .

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

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

[19]  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 .

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

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

[22]  Moshe M. Barash,et al.  Operational control of item flow in versatile manufacturing systems , 1979 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[43]  Peter O'Grady.  Controlling Automated Manufacturing Systems , 1987 .

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

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

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

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

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

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

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

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

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

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

[54]  Stanley B. Gershwin,et al.  Flow optimization in flexible manufacturing systems , 1985 .

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

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

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

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

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

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

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

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

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

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

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

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

[67]  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..

[68]  K. Itoh,et al.  Twofold look-ahead search for multi-criterion job shop scheduling , 1993 .

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

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

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

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

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

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

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

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

[77]  Peter O'Grady,et al.  A concise review of flexible manufacturing systems and FMS literature , 1986 .

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

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

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

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

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

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

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

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

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

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