Real-Time Manipulation of Alternative Routeings in Flexible Manufacturing Systems: A Simulation Study

This paper presents the results of a simulation study of a typical flexible manufacturing system (FMS) that has routeing flexibility. The objective is this study is to test the effectiveness of the dissimilarity maximisation method (DMM) for real-time FMS scheduling. DMM is an alternative process plan selection method developed for routeing selection in off-line FMS sched-uling. An integrated framework that consists of a computer simulation model, which mimics a physical system, a C++ module, and a linear program solver is used to evaluate the effects of various operational control rules on the system performance. The hypothetical FMS employed in this study consists of seven machining centres, a loading and an unloading area, and six different part types. Owing to the existence of identical machining centres in the system, the part types have alternative routeings. For selecting an incoming part and later routeing it to a machining centre for its next operation, three control rules, namely, first-in first-out/first available (FIFO/FA), equal probability loading (EPL), and dissimilarity maximisation method/first-in first-out (DMM/ FIFO) are used. In this study, DMM is 1. Used as a real-time decision-making tool to select routeings for the parts that are in the system. 2. Tested and benchmarked against FIFO/FA and EPL. The results show that DMM/FIFO outperforms FIFO/FA and EPL on system throughput. Other measures such as average waiting time, average transportation time, and percentage utilisation rates are also investigated to provide insights for the effectiveness of the DMM rule for real-time FMS control applications.

[1]  C. B. Besant,et al.  Flexibility in manufacturing , 1989 .

[2]  Chong Peng,et al.  A simulation based optimization approach to real-time control and scheduling of flexible manufacturing systems , 1998 .

[3]  Yuehwern Yih,et al.  A learning-based methodology for dynamic scheduling in distributed manufacturing systems , 1995 .

[4]  Nobuto Nakamura,et al.  Scheduling of Flexible Manufacturing Systems , 1985 .

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

[6]  Maria Pia Fanti,et al.  System approach to design generic software for real-time control of flexible manufacturing systems , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Wayne J. Davis,et al.  Developing a real-time emulation/simulation capability for the control architecture to the RAMP FMS , 1996, Winter Simulation Conference.

[8]  Jiyin Liu,et al.  A global MILP model for FMS scheduling , 1997, Eur. J. Oper. Res..

[9]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[10]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[11]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[12]  Martha A. Centeno,et al.  On-line knowledge-based simulation for FMS: a state of the art survey , 1996, Winter Simulation Conference.

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

[14]  Deborah J. Medeiros,et al.  Real-time simulation for decision support in continuous flow manufacturing systems , 1992, WSC '92.

[15]  Jinwoo Park,et al.  Developing a shop floor scheduling and control software for an FMS , 1996 .

[16]  Hideo Fujimoto,et al.  Applications of genetic algorithm and simulation to dispatching rule-based FMS scheduling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  Sheue-Ling Hwang,et al.  A prototype of a real-time support system in the scheduling of production systems , 1998 .

[18]  Ihsan Sabuncuoglu,et al.  A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems , 1998 .

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

[20]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

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

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

[23]  Khalid Kouiss,et al.  Using multi-agent architecture in FMS for dynamic scheduling , 1997, J. Intell. Manuf..

[24]  Yeong-Dae Kim,et al.  Simulation-based real-time scheduling in a flexible manufacturing system , 1993 .

[25]  Sanchoy K. Das,et al.  Selection of routes in a flexible manufacturing facility , 1997 .

[26]  Yih-Long Chang,et al.  Schedule generation in a dynamic job shop , 1990 .

[27]  Michael J. Shaw,et al.  Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge§ , 1992 .

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

[29]  Robert R. Henry,et al.  Intelligent scheduling and control of flexible manufacturing systems , 1996 .

[30]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[31]  Spyros A. Reveliotis Production planning and control in flexibly automated manufacturing systems: current status and future requirements , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[32]  Dario J. Toncich,et al.  CHESS: A methodology for resolving scheduling and dispatch problems in FMSs , 1996 .

[33]  C. Saygin,et al.  On Scheduling Approaches of Flexible Manufacturing Systems: Gap Between Theory and Practice , 1995 .

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

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

[36]  Vidyaranya B. Gargeya,et al.  Scheduling research in multiple resource constrained job shops: a review and critique , 1996 .

[37]  Anand S. Kunnathur,et al.  Dynamic rescheduling of a job shop: a simulation study , 1996, Winter Simulation Conference.

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

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

[40]  Felix T.S. Chan,et al.  Evaluations of operational control rules in scheduling a flexible manufacturing system , 1999 .