LOOK-AHEAD STRATEGIES FOR CONTROLLING BATCH OPERATIONS IN INDUSTRY – AN OVERVIEW

Batching jobs in a manufacturing system is a very common policy in most industries. Main reasons for batching are avoidance of set ups and/or facilitation of material handling. Examples of batch-wise production systems are ovens found in aircraft industry and in semiconductor manufacturing. Starting from the early nineties much research efforts have been put in constructing strategies for the dynamic control of these systems in order to reduce cycle times. Typically, these so-called “look-ahead strategies” base their scheduling decision on the information on a few near future product arrivals. In this paper we give a literature overview of the developed strategies, consider basic insights in their construction and highlight issues for further research.

[1]  Aart van Harten,et al.  On-line scheduling of multi-server batch operations , 1998 .

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

[3]  Kenneth R. Baker,et al.  Scheduling Groups of Jobs on a Single Machine , 1995, Oper. Res..

[4]  Don T. Phillips,et al.  Control of Multiproduct Bulk Service Diffusion/Oxidation Processes , 1992 .

[5]  Izak Duenyas,et al.  Control of manufacturing networks which contain a batch processing machine , 2000 .

[6]  Izak Duenyas,et al.  Stochastic scheduling of a batch processing machine with incompatible job families , 1997, Ann. Oper. Res..

[7]  John M. Wilson Optimization in Industry: Mathematical Programming and Modeling Techniques in Practice , 1994 .

[8]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[9]  D. J. van der Zee Adaptive scheduling of batch servers in flow shops , 2002 .

[10]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[11]  Jonathan F. Bard,et al.  The use of upstream and downstream information in scheduling semiconductor batch operations , 1995 .

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

[13]  M. Neuts A General Class of Bulk Queues with Poisson Input , 1967 .

[14]  R. C. Leachman,et al.  An improved methodology for real-time production decisions at batch-process work stations , 1993 .

[15]  Don T. Phillips,et al.  Control of multiproduct bulk server diffusion/oxidation processes. Part 2: multiple servers , 2000 .