An integrated scheduling and automated material handling approach for complex manufacturing systems

In this paper, we suggest an extension of the shifting bottleneck heuristic for complex manufacturing systems that takes an automated material handling system (AMHS) into account. We use the heuristic within a rolling horizon approach. Simulation experiments with models of manufacturing systems with process conditions similar to those found in semiconductor wafer fabrication facilities (wafer fabs) are performed.

[1]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[2]  Reha Uzsoy,et al.  Measures of subproblem criticality in decomposition algorithms for shop scheduling , 2003 .

[3]  Edward A. MacNair,et al.  Wafer fabrication: 300mm wafer fabrication line simulation model , 2002, WSC '02.

[4]  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 .

[5]  P. Pardalos,et al.  Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search , 2007 .

[6]  Reha Uzsoy,et al.  Decomposition methods for reentrant flow shops with sequence‐dependent setup times , 2000 .

[7]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[8]  E. Lawler.  A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total Tardiness , 1977 .

[9]  Reha Uzsoy,et al.  A Computational Study of Shifting Bottleneck Procedures for Shop Scheduling Problems , 1997, J. Heuristics.

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

[11]  Michael Pinedo,et al.  A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop , 1999 .

[12]  Lars Mönch,et al.  Simulation framework for complex manufacturing systems with automated material handling , 2007, 2007 Winter Simulation Conference.

[13]  Sigrid Knust.  Shop-Scheduling Problems with Transportation , 2000 .

[14]  G.K. Agrawal,et al.  A survey of automated material handling systems in 300-mm SemiconductorFabs , 2006, IEEE Transactions on Semiconductor Manufacturing.

[15]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[16]  Lars Mönch,et al.  A Simulation Framework for the Performance Assessment of Shop-Floor Control Systems , 2003, Simul..

[17]  L. Monch,et al.  Simulation-based assessment of batching heuristics in semiconductor manufacturing , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

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

[19]  Lars Mönch,et al.  Shifting-Bottleneck-Heuristik für komplexe Produktionssysteme: Softwaretechnische Realisierung und Leistungsbewertung , 2004 .

[20]  John W. Fowler,et al.  A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops , 2002 .

[21]  A.A. Rodriguez,et al.  Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities , 1996, Proceedings of 35th IEEE Conference on Decision and Control.