Operation-based flowtime estimation in a dynamic job shop

In the scheduling literature, estimation of job flowtimes has been an important issue since the late 1960s. The previous studies focus on the problem in the context of due date assignment and develop methods using aggregate information in the estimation process. In this study, we propose a new flowtime estimation method that utilizes the detailed job, shop and route information for operations of jobs as well as the machine imbalance information. This type of information is now available in computer-integrated manufacturing systems. The performance of the proposed method is measured by computer simulation under various experimental conditions. It is compared with the existing flowtime estimation methods for a wide variety of performance measures. The results indicate that the proposed method outperforms all the other flowtime estimation methods. Moreover, it is quite robust to changing shop conditions (i.e., machine breakdowns, arrival rate and processing time variations, etc.). A comprehensive bibliography is also provided in the paper.

[1]  T.C.E. Cheng.  Simulation study of job shop scheduling with due dates , 1988 .

[2]  Ming-Hua Ye,et al.  An expediting heuristic for the shortest processing time dispatching rule , 1991 .

[3]  Timothy D. Fry,et al.  Due Date Assignment in a Multistage Job Shop , 1989 .

[4]  Silvanus T. Enns.  Lead time selection and the behaviour of work flow in job shops , 1998, Eur. J. Oper. Res..

[5]  Shigeji Miyazaki,et al.  Combined scheduling system for reducing job tardiness in a job shop , 1981 .

[6]  Samuel Eilon,et al.  Due dates in job shop scheduling , 1976 .

[7]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[8]  S. T. Enns.  Job shop flowtime prediction and tardiness control using queueing analysis , 1993 .

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

[10]  James K. Weeks.  A Simulation Study of Predictable Due-Dates , 1979 .

[11]  Loren Paul Rees,et al.  Using Neural Networks to Determine Internally-Set Due-Date Assignments for Shop Scheduling* , 1994 .

[12]  Charles A. Holloway,et al.  Job Shop Scheduling with Due Dates and Overtime Capability , 1974 .

[13]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[14]  John J. Kanet,et al.  Manufacturing systems with forbidden early shipment: Implications for setting manufacturing lead times , 1989 .

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

[16]  J. Bertrand.  The Effect of Workload Dependent Due-Dates on Job Shop Performance , 1983 .

[17]  S. T. Enns,et al.  A dynamic forecasting model for job shop flowtime prediction and tardiness control , 1995 .

[18]  Bernard W. Taylor,et al.  Estimating Job Flow-Times in a Job Shop for Contractually Negotiated Due-Dates , 1982 .

[19]  Kevin J. Dooley,et al.  Dynamic rules for due-date assignment , 1991 .

[20]  S. T. Enns,et al.  Job shop leadtime requirements under conditions of controlled delivery performance , 1994 .

[21]  J. Shanthikumar,et al.  Approximations for the time spent in a dynamic job shop with applications to due-date assignment , 1988 .

[22]  T.C.E. Cheng,et al.  Due-date determination for an single-machine shop with SPT dispatching , 1986 .

[23]  Charles H. Smith,et al.  Selecting allowance policies for improved job shop performance , 1993 .

[24]  Ali Tamer Unal,et al.  A probabilistic cost-based due date assignment model for job shops , 1993 .

[25]  S. Weisberg.  Applied Linear Regression , 1981 .

[26]  T. Hassard,et al.  Applied Linear Regression , 2005 .

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

[28]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

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

[30]  T.C.E. Cheng.  Analysis of Job Flow-Time in a Job Shop , 1985 .

[31]  Stephen R. Lawrence,et al.  Estimating flowtimes and setting due-dates in complex production systems , 1995 .

[32]  G. Ragatz,et al.  A simulation analysis of due date assignment rules , 1984 .

[33]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[34]  Kevin J. Dooley,et al.  Mixing static and dynamic flowtime estimates for due-date assignment , 1993 .

[35]  Michael H. Kutner.  Applied Linear Statistical Models , 1974 .

[36]  T. Cheng.  Optimal Due‐date Assignment in an Assembly Shop , 1994 .