Implementing global factory schedules in the face of stochastic disruptions

The problem of implementing global factory schedules developed from an optimization-based heuristic in a manufacturing facility with executional uncertainties in the form of machine failures is considered. A simple procedure in which jobs are dispatched on the shop floor is proposed based on their start times in the global schedule is proposed. The performance of the proposed procedure relative to a number of well-known dispatching rules is evaluated using a simulation model of a scaled-down semiconductor wafer fabrication facility. Results indicate that the procedure combining the global schedule and dispatching outperforms the benchmark dispatching rules in terms of several performance measures as long as the level of variability in the system is compatible with the frequency of rescheduling.

[1]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[2]  Edward C. Sewell,et al.  Heuristic, optimal, static, and dynamic schedules when processing times are uncertain , 1997 .

[3]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[4]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[5]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

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

[7]  Ram Rachamadugu,et al.  Real-time scheduling of an automated manufacturing center * , 1989 .

[8]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[9]  Peter Brucker,et al.  A Branch and Bound Algorithm for the Job-Shop Scheduling Problem , 1994, Discret. Appl. Math..

[10]  Reha Uzsoy,et al.  Decomposition Methods for Complex Factory Scheduling Problems , 1996 .

[11]  Nabil R. Adam,et al.  Priority Update Intervals and Anomalies in Dynamic Ratio Type Job Shop Scheduling Rules , 1980 .

[12]  Reha Uzsoy,et al.  Performance of decomposition procedures for job shop scheduling problems with bottleneck machines , 2000 .

[13]  Robin O. Roundy,et al.  A Price-Directed Approach to Real-Time Scheduling of Production Operations , 1991 .

[14]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..

[15]  Stephen F. Smith,et al.  Knowledge-based production management approaches, results and prospects , 1992 .

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

[17]  K. Shadan,et al.  Available online: , 2012 .

[18]  Panagiotis Kouvelis,et al.  Robust scheduling to hedge against processing time uncertainty in single-stage production , 1995 .

[19]  Reha Uzsoy,et al.  Analysis of periodic and event-driven rescheduling policies in dynamic shops , 1992 .

[20]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[21]  Elizabeth Szelke,et al.  Knowledge-based reactive scheduling , 1994 .

[22]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[23]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[24]  Kenneth N. McKay,et al.  Unifying the theory and practice of production scheduling , 1999 .

[25]  E. Balas,et al.  The one-machine problem with delayed precedence constraints and its use in job shop scheduling , 1995 .

[26]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[27]  Reha Uzsoy,et al.  Minimizing total completion time on batch processing machines , 1993 .

[28]  Dirk Van Oudheusden.  Deterministic scheduling theory , 1997 .

[29]  Robert Wright,et al.  300mm factory layout and automated materials handling , 1999 .