A Greedy Heuristic For Locating Crossovers In Conveyor-Based Amhs In Wafer Fabs

Finding the optimal layout of Automated Material Handling Systems (AMHS) is critical for the design of next generation semiconductor wafer fabs. This paper proposes a greedy heuristic to determine the configuration of a conveyor-based AMHS featuring turntables and crossovers. Using a conveyor-based analytical model, the heuristic identifies the crossover that provides the greater benefit in terms of work-in process and delivery time reduction. The virtual SEMATECH 300 mm fab is used to demonstrate the application of the heuristic. Numerical results show that adding crossovers reduced the system\u27s delivery time by up to 22-percent in the scenarios under consideration. ©2009 IEEE