Performance of dispatching rules under perfect sequencing flexibility

Presents the results of a simulation-based study of the effects of sequencing flexibility on the performance of various scheduling rules in environments such as job shops and flexible manufacturing systems. A quantitative metric is proposed for sequencing flexibility. Relative differences in the performance of various scheduling rules diminish and the relative rankings also change as sequencing flexibility increases. It is found that the shortest processing time rule may not be the best scheduling rule for reducing inventories and flow times if sequencing flexibility is present in product structures and is used to advantage. Effects on due-date-related criteria are also presented.<<ETX>>

[1]  Kenneth R. Baker,et al.  Job shop scheduling with modified due dates , 1983 .

[2]  Thomas J. Schriber,et al.  An introduction to simulation using GPSS/H , 1991 .

[3]  James J. Solberg.  Production Palnning and Scheduling in CIM , 1989, IFIP Congress.

[4]  G. Hutchinson,et al.  A quantification of the value of flexibility , 1989 .

[5]  A. S. Carrie,et al.  Operation sequencing in a FMS , 1985, Robotica.

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

[7]  Ram Mohan V. Rachamadugu,et al.  Technical Note - A Note on the Weighted Tardiness Problem , 1987, Oper. Res..

[8]  Teofilo F. Gonzalez,et al.  Open Shop Scheduling to Minimize Finish Time , 1976, JACM.

[9]  J. A. Buzacott,et al.  On Approximate Queueing Models of Dynamic Job Shops , 1985 .

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

[11]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[12]  F. J. Russo.  A HEURISTIC APPROACH TO ALTERNATE ROUTING IN A JOB SHOP , 1965 .

[13]  Sten-Olof Gustavsson,et al.  Flexibility and productivity in complex production processes , 1984 .

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

[15]  Bruce W. Schmeiser,et al.  Batch Size Effects in the Analysis of Simulation Output , 1982, Oper. Res..

[16]  Jwm Will Bertrand,et al.  A dynamic priority rule for scheduling against due-dates , 1982 .

[17]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[18]  Thomas J. Schriber,et al.  Simulation Using GPSS , 1974 .

[19]  S. S. Panwalkar,et al.  Sequencing Research and the Industrial Scheduling Problem , 1973 .