A Comprehensive Survey and Future Trend of Simulation Study on Fms Scheduling

Since the late 1970s when the ®rst collection of papers on scheduling of ¯exible 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 arti®cial intelligence (AI) approaches in FMSs. It is concluded that AI approaches will be dominating in future study.

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

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

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

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

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

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

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

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

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

[10]  Joel A. Schnur,et al.  Stimulation through simulation , 1987 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[37]  Hans Ziegler,et al.  Improving job shop performance by coordinating dispatching rules , 1995, Other Conferences.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[59]  Fts Chan,et al.  A fuzzy integrated decision-making support system for scheduling of FMS using simulation , 1997 .

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

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

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

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

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

[65]  S. E. Kilic,et al.  Job shop scheduling using fuzzy logic , 2004 .

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

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

[68]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

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

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

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

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

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

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

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

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

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

[78]  Kathryn E. Stecke,et al.  Machine utilizations achieved using balanced FMS production ratios in a simulated setting , 1988 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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