On the value of location information to lot scheduling in complex manufacturing processes

This research is concerned with the practical use of real-time location systems (RTLSs) in complex manufacturing processes. Starting from the case example of an RFID-based RTLS implementation in a semiconductor fab, we investigate the value of RTLS information on the locations of physical objects in a production system to the problem of efficient job scheduling. For this purpose, we develop a simplified simulation model that captures the main characteristics of the real manufacturing process and propose a set of RTLS-enabled dispatching rules. Our results indicate that the use of RTLS technology provides the opportunity for new levels of process visibility and control in comparison to conventional material-tracking systems. The benefits that can be drawn from the technology include not only an overall acceleration of the existing process but also an additional efficiency gain through novel dispatching rules that take into account real-time information on the logistic processes on the shop floor.

[1]  Pravin K. Johri,et al.  Practical issues in scheduling and dispatching in semiconductor wafer fabrication , 1993 .

[2]  Richard Piggin,et al.  Wireless ethernet for industrial applications , 2006 .

[3]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[4]  Barry L. Nelson,et al.  Statistical Analysis of Simulation Results , 2007 .

[5]  William L. Maxwell,et al.  Network Dispatching by the Shortest-Operation Discipline , 1962 .

[6]  Richard Stafford,et al.  Modeling and simulation of material handling for semiconductor wafer fabrication , 1994, Proceedings of Winter Simulation Conference.

[7]  Timothy D. Fry,et al.  A simulation study of processing time dispatching rules , 1988 .

[8]  Manfred Mittler,et al.  Comparison of dispatching rules for semiconductor manufacturing using large facility models , 1999, WSC '99.

[9]  MengChu Zhou,et al.  Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach , 1998 .

[10]  Chandrasekharan Rajendran,et al.  A study on the performance of scheduling rules in buffer-constrained dynamic flowshops , 2002 .

[11]  Matthew Chalmers,et al.  Delivering real-world ubiquitous location systems , 2005, CACM.

[12]  Chandrasekharan Rajendran,et al.  A comparative study of dispatching rules in dynamic flowshops and jobshops , 1999, Eur. J. Oper. Res..

[13]  John W. Fowler,et al.  A new scheduling approach using combined dispatching criteria in wafer fabs , 2003 .

[14]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[15]  J. Christopher,et al.  Simulation analysis of dispatching rules for automated material handling systems and processing tools in semiconductor fabs , 2005, ISSM 2005, IEEE International Symposium on Semiconductor Manufacturing, 2005..

[16]  Mansooreh Mollaghasemi,et al.  A simulation-based evaluation of the cost of cycle time reduction in Agere Systems wafer fabrication facility--a case study , 2006 .

[17]  M.E. Kuhl,et al.  A simulation study of dispatching rules and rework strategies in semiconductor manufacturing , 2004, 2004 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop (IEEE Cat. No.04CH37530).

[18]  Chung-Hsien Kuo,et al.  Dispatching of overhead hoist vehicles in a fab intrabay using a multimission-oriented controller , 2006 .

[19]  John Krumm,et al.  Location-aware computing comes of age , 2004, Computer.

[20]  Carlos F. Bispo,et al.  Managing Simple re-entrant Flow Lines: Theoretical Foundation and Experimental Results , 2001 .

[21]  Houmin Yan,et al.  ROBUSTNESS OF VARIOUS PRODUCTION CONTROL POLICIES IN SEMICONDUCTOR MANUFACTURING , 2000 .

[22]  Robert W. Atherton,et al.  Wafer Fabrication: Factory Performance and Analysis , 1995 .

[23]  D. Nazzal,et al.  A simulation-based design framework for automated material handling systems in 300 mm fabrication facilities , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

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

[25]  Appa Iyer Sivakumar,et al.  Job shop scheduling techniques in semiconductor manufacturing , 2006 .

[26]  John W. Fowler,et al.  Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops , 2007, Eur. J. Oper. Res..

[27]  Chandrasekharan Rajendran,et al.  Efficient dispatching rules for scheduling in a job shop , 1997 .

[28]  Douglas A. Bodner,et al.  Automated material handling systems: a simulation-based design framework for automated material handling systems in 300mm fabrication facilities , 2003, WSC '03.

[29]  Appa Iyer Sivakumar.  Optimization of a cycle time and utilization in semiconductor test manufacturing using simulation based, on-line, near-real-time scheduling system , 1999, WSC '99.

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