Dynamic scheduling of batch-processing machines with non-identical product sizes

References

• Azizoglu , M and Webster , S . 2000 . Scheduling a batch-processing machine with non-identical job sizes . Int. J. Prod. Res. , 38 ( 10 ) : 2173 – 2184 .
   Web of Science ®Google Scholar
• Bhatnagar , R , Chandra , P , Loulou , R and Qiu , J . 1999 . Order release and product mix coordination in a complex PCB manufacturing line with batch processors . Int. J. Flex. Manuf. Sys. , 11 ( 4 ) : 327 – 351 .
   Google Scholar
• Chandra , P and Gupta , S . 1997 . Managing batch processors to reduce lead-time in a semi conductor packaging line . Int. J. Prod. Res. , 35 ( 3 ) : 611 – 633 .
   Web of Science ®Google Scholar
• Chandru , V , Lee , CY and Uzsoy , CY . 1993a . Minimizing total completion time on batch-processing machines . Int. J. Prod. Res. , 31 ( 9 ) : 2097 – 2121 .
   Web of Science ®Google Scholar
• Chandru , V , Lee , CY and Uzsoy , CY . 1993b . Minimizing total completion time on batch-processing machines with job families . Oper. Res. Lett. , 13 ( 2 ) : 61 – 65 .
   Web of Science ®Google Scholar
• Cigolini , R , Comi , A , Micheletti , A , Perona , M and Portioli , A . 1999 . Implementing new dispatching rules at SGS-Thomson Microelectronics . Prod. Plan. Contr. , 10 ( 1 ) : 97 – 106 .
   Web of Science ®Google Scholar
• Deb , RK and Serfozo , RF . 1973 . Optimal control of bulk service queues . Adv. Appl. Prob. , 5 : 340 – 361 .
   Google Scholar
• Dobson , G and Nambimadon , RS . 2001 . The batch loading and scheduling problem . Oper. Res. , 49 ( 1 ) : 52 – 65 .
   Web of Science ®Google Scholar
• Duenyas , I and Neale , JJ . 1997 . Stochastic scheduling of a batch-processing machine with incompatible job families . Ann. Oper. Res. , 70 : 191 – 220 .
   Web of Science ®Google Scholar
• Fowler , JW , Hogg , GL and Phillips , DT . 1992 . Control of multiproduct bulk service diffusion/oxidation processes . IIE Trans. , 24 ( 2 ) : 84 – 96 .
   Web of Science ®Google Scholar
• Fowler , JW , Hogg , GL and Phillips , DT . 2000 . Control of multiproduct bulk service diffusion/oxidation processes. Part 2: Multiple servers . IIE Trans. , 32 ( 4 ) : 167 – 176 .
   Google Scholar
• Ghazvini , FJ and Dupont , L . 1998 . Minimizing mean flow times criteria on a single batch-processing machine with non-identical jobs sizes . Int. J. Prod. Econ. , 55 ( 3 ) : 273 – 280 .
   Web of Science ®Google Scholar
• Glassey , CR , Markgraf , F and Fromm , H . 1993 . “ Real time scheduling of batch operations ” . In Optimization in Industry: Mathematical Programming and Modeling Techniques in Practice , Edited by: Ciriani , TA and Leachman , RC . 113 – 137 . Chichester : Wiley .
   Google Scholar
• Glassey , CR and Weng , WW . 1991 . Dynamic batching heuristic for simultaneous processing . IEEE Trans. Semicond. Manuf. , 4 ( 2 ) : 77 – 82 .
   Web of Science ®Google Scholar
• Hodes , B , Schoonhoven , B and Swart , R . 1992 . On line planning van ovens , Twente : University of Twente . Technical report, (in Dutch)
   Google Scholar
• Hoover , SV and Perry , RF . 1989 . Simulation a Problem Solving Approach , Reading MA : Addison Wesley .
   Google Scholar
• Ikura , Y and Gimple , M . 1986 . Efficient scheduling algorithms for a single batch processing machine . Oper. Res. Lett. , 5 ( 2 ) : 61 – 65 .
   Web of Science ®Google Scholar
• Kellerer , H , Pferschy , U and Pisinger , D . 2004 . Knapsack Problems , Berlin : Springer .
   Google Scholar
• Koh , SG , Koo , PH , Ha , JW and Lee , WS . 2004 . Scheduling parallel batch-processing machines with arbitrary job sizes and incompatible job families . Int. J. Prod. Res. , 42 ( 19 ) : 4091 – 4107 .
   Web of Science ®Google Scholar
• Koh , SG , Koo , PH , Kim , DC and Hur , WS . 2005 . Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families . Int. J. Prod. Econ , (in press)
   Web of Science ®Google Scholar
• Law , AM and Kelton , WD . 2000 . Simulation Modeling and Analysis , Singapore : McGraw-Hill .
   Google Scholar
• Lee , CY , Uzsoy , R and Martin-Vega , LA . 1992 . Efficient algorithms for scheduling semiconductor burn-in operations . Oper. Res. , 40 ( 4 ) : 764 – 775 .
   Web of Science ®Google Scholar
• Martello , S and Toth , P . 1990 . Knapsack Problems — Algorithms and Computer Implementations , Chichester : Wiley .
   Google Scholar
• Martello , S and Toth , P . 1984 . Worst-case analysis of greedy algorithms for the subset sum problem . Math. Progr. , 28 : 198 – 205 .
   Web of Science ®Google Scholar
• Melouk , S , Damodran , P and Chang , PY . 2004 . Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing . Int. J. Prod. Econ. , 87 ( 2 ) : 141 – 147 .
   Web of Science ®Google Scholar
• Neale , JJ and Duenyas , I . 2003 . Control of a batch-processing machine serving compatible job families . IIE Trans. , 35 ( 8 ) : 699 – 710 .
   Web of Science ®Google Scholar
• Neuts , MF . 1967 . A general class of bulk queues with Poisson input . Ann. Math. Stat. , 38 ( 3 ) : 759 – 770 .
   Google Scholar
• Oduoza , CF . 2002 . “ Capacity management of heat treatment process in a manufacturing environment ” . In Proceedings of the 12th International Conference on Flexible Automation & Intelligent Manufacturing , Edited by: Sullivan Ahmad , WG , Fichtner , D , Sauer , W , Weigert , G and Zerna , T . 878 – 888 . Munich : Oldenbourg .
   Google Scholar
• Potts , CN and Kovalyov , MY . 2000 . Scheduling with batching: a review . Eur. J. Oper. Res. , 120 ( 2 ) : 228 – 249 .
   Web of Science ®Google Scholar
• Robinson , JK , Fowler , JW and Bard , JF . 1995 . The use of upstream and downstream information in scheduling semiconductor batch operations . Int. J. Prod. Res. , 33 ( 7 ) : 1849 – 1869 .
   Web of Science ®Google Scholar
• Uzsoy , R . 1994 . Scheduling of a single batch-processing machine with nonidentical job sizes . Int. J. Prod. Res. , 32 ( 7 ) : 1615 – 1635 .
   Web of Science ®Google Scholar
• Uzsoy , R . 1995 . Scheduling batch-processing machines with incompatible job families . Int. J. Prod. Res. , 33 ( 10 ) : 2685 – 2708 .
   Web of Science ®Google Scholar
• Uzsoy , R , Lee , CY and Martin-Vega , LA . 1992 . A review of production planning and scheduling models in the semiconductor industry, Part I: System characteristics, performance evaluation and production planning . IIE Trans. , 24 ( 5 ) : 47 – 60 .
   Web of Science ®Google Scholar
• Uzsoy , R , Lee , CY and Martin-Vega , LA . 1994 . A review of production planning and scheduling models in the semiconductor industry, Part II: Shop-floor control . IIE Trans. , 26 ( 4 ) : 44 – 55 .
   Web of Science ®Google Scholar
• Van der Zee , DJ . 2002 . Adaptive scheduling of batch servers in flow shops . Int. J. Prod. Res. , 40 ( 12 ) : 2811 – 2833 .
   Web of Science ®Google Scholar
• Van der Zee , DJ . 2004 . Dynamic scheduling of batch servers with compatible product families . Int. J. Prod. Res. , 42 ( 22 ) : 4803 – 4826 .
   Web of Science ®Google Scholar
• Van der Zee , DJ , Van Harten , A and Schuur , PC . 1996 . Dynamic job assignment heuristics for multi-server batch operations, in Proceedings of the 2nd International Conference on Computer Integrated Manufacturing in the Process Industries , Edited by: Fransoo , JC and Rutten , WGMM . 558 – 573 . Beta : Eindhoven .
   Google Scholar
• Van der Zee , DJ , Van Harten , A and Schuur , PC . 1997 . Dynamic job assignment heuristics for multi-server batch operations — a cost-based approach . Int. J. Prod. Res. , 35 ( 11 ) : 3063 – 3093 .
   Web of Science ®Google Scholar
• Van der Zee , DJ , Van Harten , A and Schuur , PC . 2001 . On-line scheduling of multi-server batch operations . IIE Trans. , 33 ( 7 ) : 569 – 586 .
   Google Scholar
• Webster , S and Baker , KR . 1995 . Scheduling groups of jobs on a single machine . Oper. Res. , 43 ( 4 ) : 692 – 703 .
   Web of Science ®Google Scholar
• Weng , WW and Leachman , RC . 1993 . An improved methodology for real-time production decisions at batch-process work stations . IEEE Trans. Semicond. Manuf. , 6 ( 3 ) : 219 – 225 .
   Web of Science ®Google Scholar