An integrated scheduling and material-handling approach for complex job shops: a computational study

References

• Adams , J , Balas , E and Zawack , D . 1988 . The shifting bottleneck procedure for job shop scheduling . Management Science , 34 ( 3 ) : 391 – 401 .
   Web of Science ®Google Scholar
• Agrawal , GK and Heragu , SS . 2006 . A survey of automated material handling systems in 300-mm semiconductor fabs . IEEE Transactions on Semiconductor Manufacturing , 19 ( 1 ) : 112 – 120 .
   Web of Science ®Google Scholar
• Almeder , C and Mönch , L . 2009 . Variable neighborhood search for parallel batch machine scheduling . In: Proceedings of the 8th Metaheuristic International Conference (MIC 2009) . 2009 , Hamburg , Germany.
   Google Scholar
• Anwar , MF and Nagi , R . 1998 . Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies . International Journal of Production Research , 36 ( 3 ) : 653 – 681 .
   Web of Science ®Google Scholar
• Atherton , LF and Atherton , RW . 1995 . Wafer fabrication: factory performance and analysis , Boston : Kluwer Academic Publishers .
   Google Scholar
• Balas , E , Lenstra , JK and Vazacopoulos , A . 1995 . The one machine problem with delayed precedence constraints and its usage in job shop scheduling . Management Science , 41 ( 1 ) : 94 – 109 .
   Web of Science ®Google Scholar
• Barua , A . 2005 . Implementing global factory schedules in the face of stochastic disruptions . International Journal of Production Research , 43 ( 4 ) : 793 – 818 .
   Web of Science ®Google Scholar
• Brucker , P and Knust , S . 2006 . Complex scheduling , New York : Springer .
   Google Scholar
• Demirkol , E , Metha , S and Uzsoy , R . 1997 . A computational study of shifting bottleneck procedures for shop scheduling problems . Journal of Heuristics , 3 ( 2 ) : 111 – 137 .
   Google Scholar
• Deroussi , L , Gourgand , M and Tchernev , N . 2008 . A simple metaheuristic approach to simultaneous scheduling of machines and automated guided vehicles . International Journal of Production Research , 46 ( 8 ) : 2143 – 2164 .
   Web of Science ®Google Scholar
• Driessel , R and Mönch , L . 2007 . Simulation framework for complex manufacturing systems with automated material handling . In: Proceedings of the 2007 Winter Simulation Conference . 2007 , Washington: Washington , DC . pp. 1713–1721
   Google Scholar
• Driessel , R and Mönch , L . 2011 . Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times . Computers & Industrial Engineering , 62 ( 2 ) : 336 – 345 .
   Web of Science ®Google Scholar
• Foster , L and Pillai , D . 2007 . “ 300 mm wafer fab logistics and automated material handling systems ” . In Handbook of Semiconductor Manufacturing Technology, , 2 , Edited by: Robert , Doering and Yoshio , Nishi . 33-1 – 33-67 . CRC Press .
   Google Scholar
• Fowler , JW , Feigin , G and Leachman , R . 1995 . Semiconductor manufacturing testbed: data sets , Technical Report Arizona State University .
   Google Scholar
• Graham , RL . 1979 . Optimization and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
   Google Scholar
• Hansen , P and Mladenovic , N . 2001 . Variable neighborhood search: principles and applications . European Journal of Operational Research , 130 ( 3 ) : 449 – 467 .
   Web of Science ®Google Scholar
• Huang , H-W . Lu, C.-H. and Fu, L.-C., 2007. Lot dispatching and scheduling integrated OHT traffic information in the 300 mm wafer fab. In: Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering, Scottsdale, AZ, pp. 495–500
   Google Scholar
• Hurink , J and Knust , S . 2005 . A tabu search algorithm for scheduling a single robot in a job-shop environment . European Journal of Operational Research , 119 ( 1–2 ) : 181 – 203 .
   Google Scholar
• Jeong , BH and Randhawa , SU . 2001 . A multi-attribute dispatching rule for automated guided vehicle system . International Journal of Production Systems , 39 ( 13 ) : 2817 – 2832 .
   Web of Science ®Google Scholar
• Jimenez, et al., 2002. Operational modeling and simulation of an inter-bay AMHS in semiconductor wafer fabrication. In: Proceedings of the 2002 Winter Simulation Conference, San Diego, CA, pp. 1377–1382
   Google Scholar
• Knust , S . 1999. Shop-scheduling problems with transportation. Thesis (PhD). University of Osnabrück
   Google Scholar
• Lacomme , P and Larabi , M . 2007 . A disjunctive graph for the job-shop with several robots . In: Proceedings of MISTA . 2007 , Paris , France. pp. 285–292
   Google Scholar
• Lawler , EL . 1977 . A ‘pseudopolynomial’ time algorithm for sequencing jobs to minimize total weighted tardiness . Annals of Discrete Mathematics , 1 : 331 – 342 .
   Google Scholar
• Le-Anh , T and De Koster , MBM . 2006 . A review of design and control of automated guided vehicle systems . European Journal of Operational Research , 171 ( 1 ) : 1 – 23 .
   Web of Science ®Google Scholar
• Lee , YH and Pinedo , M . 1997 . Scheduling jobs on parallel machines with sequence-dependent setup times . European Journal of Operational Research , 100 ( 3 ) : 464 – 474 .
   Web of Science ®Google Scholar
• Liao , D-Y and Fu , H-S . 2004 . Speedy delivery – dynamic OHT allocation and dispatching in large-scale, 300 mm AMHS management . IEEE Robotics & Automation Magazine , 11 ( 3 ) : 22 – 32 .
   Web of Science ®Google Scholar
• Liao , D-Y and Wang , C-N . 2006 . Differentiated preemptive dispatching for automated materials handling services in 300 mm semiconductor foundry . International Journal of Advanced Manufacturing Technology , 29 ( 9/10 ) : 890 – 896 .
   Web of Science ®Google Scholar
• Lin , JT , Wang , F-W and Yen , P-Y . 2001 . Simulation analysis of dispatching rules for an automated interbay material handling system in a wafer fab . International Journal of Production Research , 39 ( 6 ) : 1221 – 1238 .
   Web of Science ®Google Scholar
• Lab , MASM and sets , MASM Lab test data . [online]. Available from: http://www.sim.uni-hannover.de/~svs/wise0809/pds/masmlab/factory_datasets/ [Accessed 19 January 2012]
   Google Scholar
• Mason , SJ , Fowler , JW and Carlyle , WM . 2002 . A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops . Journal of Scheduling , 5 ( 3 ) : 247 – 262 .
   Web of Science ®Google Scholar
• Mladenovic , N and Hansen , P . 1997 . Variable neighborhood search . Computers & Operations Research , 24 ( 11 ) : 1097 – 1100 .
   Web of Science ®Google Scholar
• Mönch , L . 2005 . Simulation-based assessment of order release strategies for a distributed shifting bottleneck heuristic . In: Proceedings of the 2005 Winter Simulation Conference . 2005 , Orlando , FL . pp. 2186–2193
   Google Scholar
• Mönch , L and Driessel , R . 2005 . A distributed shifting bottleneck heuristic for complex job shops . Computers & Industrial Engineering , 49 ( 3 ) : 673 – 680 .
   Web of Science ®Google Scholar
• Mönch, et al., 2011. A Survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. Journal of Scheduling, 14 (6), 583–595
   Google Scholar
• Mönch , L . 2007 . Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops . European Journal of Operational Research , 177 ( 3 ) : 2100 – 2118 .
   Web of Science ®Google Scholar
• Mönch , L and Zimmermann , J . 2011 . A computational study of a shifting bottleneck heuristic for multi-product complex job shops . Production Planning & Control , 22 ( 1 ) : 25 – 40 .
   Web of Science ®Google Scholar
• Montoya-Torres , JR . 2006 . A literature survey on the design approaches and operational issues of automated wafer-transport systems for wafer fabs . Production Planning & Control , 17 ( 6 ) : 648 – 663 .
   Web of Science ®Google Scholar
• Ovacik , IM and Uzsoy , R . 1997 . Decomposition methods for complex factory scheduling problems , Boston : Kluwer Academic Publishers .
   Google Scholar
• Pabst , D . 2003. Handling precedence constraints for the shifting bottleneck heuristic applied in a dynamic semiconductor manufacturing environment. Thesis (Master). University of Würzburg
   Google Scholar
• Parker , RG , Deane , RH and Holmes , RA . 1977 . On the use of a vehicle routing algorithm for the parallel processor problem with sequence dependent changeover costs . IIE Transactions , 9 ( 2 ) : 155 – 160 .
   Google Scholar
• Pfund , M . 2008 . Scheduling jobs on parallel machines with setup times and ready times . Computers & Industrial Engineering , 54 ( 4 ) : 764 – 782 .
   Web of Science ®Google Scholar
• Pinedo , ML and Singer , M . 1999 . A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop . Naval Research Logistics , 46 ( 1 ) : 1 – 17 .
   Web of Science ®Google Scholar
• Qu , P . Steinmiller, B. and Mason, S.J., 2004. Incorporating automated material handling systems into a disjunctive graph. In: Proceedings of the 2004 Industrial Engineering Research Conference, Houston: paper on CD
   Google Scholar
• Smith , JS , Peters , BA and Srinivasan , A . 1999 . Job shop scheduling considering material handling . International Journal of Production Research , 37 ( 7 ) : 1541 – 1560 .
   Web of Science ®Google Scholar
• Sourirajan , K and Uzsoy , R . 2007 . Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication . Journal of Scheduling , 10 ( 1 ) : 41 – 65 .
   Web of Science ®Google Scholar
• Spier , J . Kempf, K., 1995. Simulation of emergent behavior in manufacturing systems. In: Proceedings of the IEEE/SEMI Advanced Semiconductor Manufacturing Conference, Cambridge, MA, pp. 90–94
   Google Scholar
• Sun, et al., 2005. Integration of lot dispatching and AMHS control in a 300mm wafer fab. In: Proceedings of the 2005 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, Munich, Germany, pp. 270–274
   Google Scholar
• Tyan , JC . 2004 . Multiple response optimization in a fully automated FAB: an integrated tool and vehicle dispatching strategy . Computers & Industrial Engineering , 46 ( 1 ) : 121 – 139 .
   Web of Science ®Google Scholar
• Upasani , AA , Uzsoy , R and Sourirajan , K . 2006 . A problem reduction approach for scheduling semiconductor wafer fabrication facilities . IEEE Transactions on Semiconductor Manufacturing , 19 ( 2 ) : 216 – 225 .
   Web of Science ®Google Scholar
• Uzsoy , R , Lee , C-Y 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 Transactions on Scheduling and Logistics , 24 ( 4 ) : 47 – 61 .
   Web of Science ®Google Scholar