Effects of Dispatching and Routeing Decisions on the Performance of a Flexible Manufacturing System

This paper is concerned with the effects of dispatching and routeing decisions on the performance of a flexible manufacturing system (FMS). Three routeing policies, no alternative routeings, alternative routeings dynamic, and alternativerouteings planned are first considered with four dispatching rules with infinite buffer capacity. However, in real-life, the size of the local buffers in FMSs may be limited by the size of the part types. Therefore, further experiments to investigate the above three routeing policies with the four dispatching rules with finite buffer capacity are also conducted in order to study the impact of limited buffer capacity on system performance. In addition, the effect of changing part mix ratios is discussed with both infinite and finite buffer capacity. The performance measures considered are makespan, average machine utilisation, average flow-time, and average delay at local input buffers. The simulation results indicate that for infinite buffer capacity, the alternative routeings planned policy, combined with the shortest total processing time dispatching rule, gives the best results for all the above performance measures. For finite buffer capacity, the alternative routeings dynamic policy gives the best results in three performance measures, except for average delay at local input buffers. Further, the effect of changing part mix ratios is not significant.

[1]  Saifallah Benjaafar,et al.  The effect of routeing and machine flexibility on the performance of manufacturing systems , 1995 .

[2]  Vincent C. S. Wiers,et al.  The complexity of scheduling in practice , 1996 .

[3]  Joseph J. Talavage,et al.  Launching and dispatching strategies for multi-criteria control of closed manufacturing systems with flexible routeing capability , 1995 .

[4]  Yash P. Gupta,et al.  Flexibility trade-offs in a random flexible manufacturing system: A simulation study , 1992 .

[5]  Samir Barman Simple priority rule combinations: An approach to improve both flow time and tardiness , 1997 .

[6]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

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

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

[9]  Robert M. O'Keefe,et al.  Data-driven generic simulators for flexible manufacturing systems , 1991 .

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

[11]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[12]  Jiyin Liu,et al.  The classification of FMS scheduling problems , 1996 .

[13]  Ray J. Paul,et al.  A critical evaluation of four manufacturing simulators , 1995 .

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

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

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

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

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

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

[20]  Peiling Wu,et al.  A case study in FMS production planning and dispatching , 1995 .

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

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

[23]  Chen-Hua Chung,et al.  Effects of loading and routeing decisions on performance of flexible manufacturing systems , 1991 .

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

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

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

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

[28]  David R. Denzler,et al.  An experimental investigation of FMS scheduling rules under uncertainty , 1987 .