Next Article in Journal
A Framework for Proactive Resource Provisioning in IaaS Clouds
Next Article in Special Issue
Reliability-Based and Cost-Oriented Product Optimization Integrating Fuzzy Reasoning Petri Nets, Interval Expert Evaluation and Cultural-Based DMOPSO Using Crowding Distance Sorting
Previous Article in Journal
Removal of Crotamiton from Reverse Osmosis Concentrate by a TiO2/Zeolite Composite Sheet
Previous Article in Special Issue
Performance Analysis of a Forecasting Relocation Model for One-Way Carsharing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Dispatching Method (a-HPDB) for Automated Material Handling System with Active Rolling Belt for 450 mm Wafer Fabrication

1
Department of Industrial Engineering and Management, National Kaohsiung University of Applied Sciences, 80778 Kaohsiung, Taiwan
2
Department of Supply Chain Management, National Kaohsiung Marine University, 81157 Kaohsiung, Taiwan
*
Authors to whom correspondence should be addressed.
Appl. Sci. 2017, 7(8), 780; https://doi.org/10.3390/app7080780
Submission received: 9 July 2017 / Revised: 28 July 2017 / Accepted: 29 July 2017 / Published: 31 July 2017
(This article belongs to the Special Issue Modeling, Simulation, Operation and Control of Discrete Event Systems)

Abstract

:
The semiconductor industry is facing the transition from 300 mm to 450 mm wafer fabrication. Due to the increased size and weight, 450 mm wafers will pose unprecedented challenges on semiconductor wafer fabrication. To better handle and transport 450 mm wafers, an advanced Automated Material Handling System (AMHS) is definitely required. Though conveyor-based AMHS is expected to be suitable for 450 mm wafer fabrication, still it faces two main problems, traffic-jam problem and lot-prioritization. To address the two problems, in this research we have proposed an improved dispatching method, termed Heuristic Preemptive Dispatching Method using Activated Roller Belt (a-HPDB). We have developed some effective rules for the a-HPDB based on Activated Roller Belt (ARB). In addition, we have conducted experiments to investigate its effectiveness. Compared with the HPDB and R-HPD, two dispatching rules proposed in previous studies, our experimental results showed the a-HPDB had a better performance in terms of average lot delivery time (ALDT). For hot lots and normal lots, the a-HPDB had advantages of 4.14% and 8.92% over the HPDB and advantages of 4.89% and 8.52% over R-HPD, respectively.

1. Introduction

The semiconductor industry has experienced outstanding advancements over the past five decades. There are two main factors driving these advancements. One is technology advancement and another is wafer size increment [1]. The technology advancements focused on minimizing the integrated circuit (IC) so as to pack more transistors into one IC chip to enhance its functionality. Following the Moore’s rule, each of the wafer size transitions has nearly doubled the number of transistors in an IC chip [2].
The wafer size increments have led to the increase of IC dies. For example, for the last transition of wafer size from 200 mm diameter to 300 mm diameter, the IC dies resulting from one wafer has been increased as much as 2.25 times [1], which has enhanced the productivity considerably. Currently, the IC industry is transitioning from the 300 mm wafer to 450 mm wafer. A similar transitional benefit is expected.
However, due to their increased size and weight, 450 mm wafers will introduce unprecedented challenges on a wafer fab in terms of wafer handling, transport, factory configuration and process automation [3]. A capable Automated Material Handling System (AMHS) suitable for 450 mm wafer production is definitely required [4,5], and the AMHS plays an important role that can determine the success of wafer transition [6]. In the past, various kinds of AMHSs have been proposed to support wafer production. They include automatic guided vehicle (AGV), rail-guided vehicles (RGV), overhead shuttle system (OHS), overhead hoist transport (OHT) and conveyor [7]. Among these AMHS, OHT is the main system widely used in 300 mm wafer fabs. This kind of AMHS employs overhead transporters (such as vehicles) to directly access a stocker or a machine in a production line, with the efficiency of the OHT depending heavily on its control mechanism and the characteristics of its vehicles. The number of vehicles in the OHT is also critical as it can affect the performance of an OHT considerably; insufficient vehicles in an OHT can lead to long waiting times for lots while excessive vehicles will cause the traffic-jam problem [8]. The traffic jam problem can affect the performance of an AMHS considerably [9].
Compared to a vehicle-based AMHS, a conveyor-based AMHS can send a lot earlier due to the continuous flow of conveyor, which leads to the benefits of reduced waiting time and eventually shortened delivery time for lots. Another benefit found for a conveyor-based AMHS is that it can serve as a buffer for lots prior to their entering into a processing equipment. This can lead to the benefit of reduced number of stockers in an AMHS. One more benefit found for a conveyor-based AMHS is that it can maintain a higher entering rate of lots into a processing equipment [6,10]. Due to these advantages, researchers have suggested using conveyor-based AMHSs for 450 mm wafer fabrication [9,10].
In a wafer fab, a conveyor-based AMHS usually consists of two main parts: an Inter-bay loop and some Intra-bay loops. The Inter-bay loop is usually situated at the center of a factory and connects to several Intra-bay loops. The Intra-bay loops are used to transport lots within an Intra-bay while the Inter-bay loop transports lots between Intra-bays. In a conveyor-based AMHS, conveyors are the main device used to carry and transport wafers and these conveyors are moving along one direction. In an AMHS, it also includes sensors to detect lots so as to control the movements of these wafer lots. For instance, a get-out sensor is usually used at the end of the conveyor to detect wafer lots. In an Intra-bay, some similar machines are grouped with each machine equipped with a load/unload port for loading/unlading lots, one at a time. The load/unload port for 450 mm wafer production has been already standardized [11].
However, a traditional conveyor-based AMHS tends to encounter the traffic-jam problem due to the single direction movement of conveyors. Especially, when loading/unloading a lot into/from a machine it is likely to block the following lots, which makes the traffic-jam problem likely to happen. The blocking situation is especially likely to happen for an Intra-bay with higher loading of lots. In this research, we define block time as a delay time caused by block situation. The blocking situations can affect the delivery time of a lot considerably. To reduce block time, an effective dispatching method is definitely required. Besides the traffic-jam problem, the lot prioritization is another problem faced by an AMHS as some lots (called hot lots) require fast service to meet customer needs. While serving the hot lots, it also needs to minimize impacts on normal lots.
In this research, we have focused on addressing the two problems encountered in a traditional conveyor-based AMHS by proposing an improved methodology, termed Heuristic Preemptive Dispatching Method using Activated Roller Belting (a-HPDB). The a-HPDB is based on an advanced conveyor equipped with Activated Roller Belt (ARB) controlled by a programming script. To improve the efficiency of an AMHS with ARB, effective rules can be developed for the programming script to best control the movements of lots on an ARB. With some additional dispatching rules, the a-HPDB improves the HPDB proposed in [12]. It is expected to better dispatch and control the lots on an ARB-based AMHS with the priority of lot being also taking into account. To evaluate its effectiveness, we have conducted simulation experiments and compared a-HPDB with HPDB [12] and R-HPD [13]. Our experimental results showed a-HPDB outperformed HPDB and R-HPD in terms of average lot delivery time (ALDT).
The rest part of this paper is organized as follows. Section 2 includes a literature review indicating the main stream of the published theories in terms of semiconductor manufacturing, AMHS and the dispatching rules. Section 3 clarifies the main methodology used in this research. Section 4 presents simulation experiments, the experimental results and the analysis of the results. Section 5 gives some conclusions and offers future research directions.

2. Literature Review

In this section, we review some studies that have developed dispatching rules for wafer fabrication in terms of 300 mm and 450 mm wafer sizes.
For 300 mm wafer fabrication, Liao and Fu [14] proposed a dispatching rule, termed Modified Nearest Job First (MNJF), for an OHT with single loop. The dispatching rule aims to improve the throughput of lots while minimizing the delivery times. They found the dispatching rule was effective. Liao et al. [15] adopt Petri nets to model the coupling dynamics among transport jobs and OHT vehicles in an intrabay loop of a 300 mm wafer fab. In addition, they proposed a heuristic algorithm to adjust the dual solution to a feasible schedule. Numerical results demonstrated that their solution methodology could generate good schedules within a reasonable amount of computation time for realistic problems. Compared to a popular vehicle dispatching rule, their approach can achieve 25.6% improvements on the average delivery time in our realistic test cases. Li et al. [16] proposed an adaptive dispatching rule (ADR), whose parameters are determined dynamically by real-time information relevant to scheduling, for semiconductor fabs. A real fab simulation model was used to investigate the effectiveness of the ARD. Their simulation results showed that ADR with constant weighting parameters outperforms the conventional dispatching rule on average. Lin et al. [17] proposed a hybrid push/pull (PP) dispatching rule for an AMHS. In addition, they had conducted simulation experiments to investigate the effectiveness of the dispatching rule. Their simulation results showed that the PP could reduce WIPs as well as delivery time of lots significantly. Liao and Wang [18] proposed a differentiated preemptive dispatching policy (DPD) to prioritize lots in a 300 mm fab, with hot lots being served first. Finally, they suggested that an OHT transporter should keep distance from the front OHT transporter to prevent blocking situations. In another study, Wang [19] proposed a Heuristic Preemptive Dispatching Method (HPD) to reduce the waiting times and eventually the delivery times of lots in an OHT of a 300 m wafer fab. Their simulation results showed that the HPD was effective. However, as these aforementioned dispatching rules were dedicated to the OHTs used in a 300 mm wafer fab, they may not be suitable for the conveyor-based AMHS to be used for 450 mm wafer fabrication. Thus, effective dispatching methods suitable for the conveyor-based AMHSs to be used in a 450 mm fabrication environment are still required.
There are some studies dedicated to developing dispatching rules for 450 mm wafer fabrication and they are reviewed as follows. Duong [20] proposed a Heuristic Preemptive Dispatching Method (HPD) for a conveyor-based AMHS in a simulated 450 mm wafer fab. Their experiments showed that the HPD was effective due to promising delivery times for both hot and normal lots. Further, Wang et al. [12] proposed a novel dispatching method, termed Heuristic Preemptive Dispatching Method using Activated Roller Belt (HPDB), a novel method with effective dispatching rules based on a kind of advanced belt, the ARB. The HPDB nearly improved the problems found in the HPD [18] and R-HPD [13]. However, while the HPDB only allows a lot to directly transfer from Intra-Line 1 to Intra-Line 2 so as to access the empty machines on Intra-Line 2, it cannot best utilize the empty machines on Intra-Line 1. This has prompted us to improve the HPDB by proposing a new dispatching method, termed a-HPDB. The a-HPDB allows a lot to change between Intra-Line 1 and Intra-Line 2 freely so as to access available machines on both sides. We detail the a-HPDB in the next section.

3. Methodology

3.1. Restructuring a Traditional AMHS Using ARB

3.1.1. Introduction to the ARB

Figure 1 shows the configuration of an ARB. One essential part of the ARB is polyurethane rollers whose core are made of acetal. The diameter of these rollers is 22.3 mm and rollers are skewed either 45° from travel direction of belt. When these belt rollers are activated, products will move faster than the belt’s speed; otherwise, the product travels at the belt’s speed. The product behavior will vary according to its shape, weight, conveyor design, and belt speed. Custom belts consisting of any combination of 0°, 30°, 45°, or 60° are available. Custom belts can also include rollers oriented in different directions.
Figure 2 shows the example of an AMHS with ARB conveyor. On the ARB conveyor, products are resting on the free-turning angled rollers instead of on the belt surface. These rollers stretch above and below the belt surface and are situated at an angle that correlates with the moving direction of belt travel. Rollers that are activated by the carry way surface beneath move products across the belt in the moving direction of roller orientation instead of the moving direction of belt travel. The ARB can move items specifically and selectively, and it can alter the direction, arrangement, location, and speed of a product independently.

3.1.2. Restructuring an AMHS

  • Remove the curved-conveyor in the Inter-bay. Same as [12], the 1st structural change is removing the curved conveyor in the Inter-bay so that the two main lines of Inter-bay can be coupled to allow lots to change line between the two main lines freely.
  • Replace traditional conveyor with ARB. Same as [12], the 2nd structural change is replacing all traditional conveyors with ARB as an ARB provides higher capability for lot movements.
  • Add one short line of ARB (L&UL line) in front of each machine. Same as [12], Figure 3 shows the 3rd structural change in which two short ARB conveyors, called “Load & Unload line” (L&UL line), are added in front of each machine. The first ARB conveyor (called Load Port) allows an incoming lot to access the machine and the 2nd ARB (called Unload Port) allows a processed lot to leave the machine. A robot is used for loading and unloading. The L&UL line helps avoid blocking the following lots in Intra-Line when loading/unloading a lot.
  • Couple the Intra-Lines 1 and 2 in an Intra-bay. Same as [12], Figure 4 shows the 4th structural change in which the connecting conveyor in an Intra-bay is removed and the Intra-Line 1 and Intra-Line 2 are coupled. This change allows a lot to change line between two Intra-Lines freely, which can shorten the travel distance.

3.2. The a-HPDB Method

The efficiency of an ARB conveyor mainly depends on a programmed script. To achieve a good efficiency, we can develop effective dispatching rules for the script to control the ARB conveyor.

3.2.1. The Dispatching Rules

  • The unprocessed hot lot (uH) first (Rule 1). As shown in Figure 5, if there is an uH following an unprocessed normal lot (uN) in a row moving toward the nearest machine within the distance D1 then the uH has the priority to reserve that machine. As a result, other uN keep moving in the Intra-bay.
  • First come first serve for uNs (Rule 2). Figure 6 shows that if there are uNs within the distance D1 moving toward the nearest empty machine then the first uN has the priority to reserve that machine. As a result, the other uNs will keep in the Intra-Line. As the loading and unloading happening in the L&UL of a machine, it will not block other lots in the Intra-Line.
  • Directly move a processed lot (pL) to Intra-Line 2 (Rule 3). As shown in Figure 7, unload a pL (either processed hot lot (pH) or processed normal lot (pN)) first from a machine to the L&UL line. Then, based on the position of the processing machine, either move the pL directly to Intra-Line 2 if the machine is on Intra-Line 2 side (as shown in Figure 7a) or first move the pL to Intra-Line 1 and then to Intra-Line 2 if the machine in on Intra-Line 1 side (as shown in Figure 7b). This rule expedites the exit of a pL from an Intra-bay.
  • Directly move an uH from Intra-Line 1 to Intra-Line 2 (Rule 4). As shown in Figure 8, when there is an uH moving in the Intra-Line 1, meanwhile an empty machine in the “Quick area” (a set of machines locates within the distance between the current position of the uH and the exit of this Intra-bay) is available, immediately transfer the uH to Intra-Line 2 to directly access that empty machine.
  • Directly move an uL to Intra-Line 1 from Intra-Line 2 (Rule 5). As shown in Figure 9, when an uL (an unprocessed hot lot or normal lot) is moving in Intra-Line 2 there is meanwhile an empty machine in Intra-Line 1, then the AMHS controller directly moves the uL to Intra-Line 1 to access that empty machine.
  • Reserve the nearest machine to the Intra-bay for hot lots (Rule 6). Figure 10 shows the 6th dispatching rule in which the nearest machine to Inter-Line is reserved for hot lot. This can enhance the chance for the nearest machine to serve hot lots. As a result, the hot lots can enjoy a higher service priority and leave an Intra-bay more quickly. When an Intra-bay has far less hot lots than normal lots, it ensures hot lots to be mostly served by this reserved machine to result in a desired system performance.
  • Skip occupied machine (Rule 7). As shown in Figure 11, this rule aims to shorten the travel distance for a hot lot. If some specific machines are not available then an unprocessed lot (uL) such as the L1 can skip these machines and directly change from Intra-Line 1 to Intra-Line 2 to skip unnecessary traveling.

3.2.2. Flow Chart

Figure 12 shows the flow chart of the proposed a-HPDB method. In this research, C language was used to implement the a-HPDB. We detailed the flow chart as follows.
For an incoming uL (uH or uN), the AMHS controller first checks whether the uL locates at the Intra-Line 1 (C1). If “yes” then the AMHS controller continues to check whether there is an empty machine in the “Quick area” (C2). If “yes” the AMHS continues to check whether the incoming uL is a hot lot (C3). If “yes” the AMHS controller then directs the uH to the Intra-Line 2 to access that empty machine immediately; Otherwise, it keeps the uN moving in the Intra-Line. At C1, once an uL is moving in the Intra-line 2 and the AMHS controller finds out there is an empty machine in the Intra-Line 1 (C4), then the controller immediately transfers that uL to the Intra-Line 1 to access that empty machine. At C4, if there is no empty machine in the Intra-Line 1 the AMHS controllers continues to check whether the next machine is available (C5). If “yes” the AMHS controller further checks whether the uL is a hot lot (C6). If “yes” then the controller directs the uH to access the next machine; Otherwise, while the incoming lot is an uN, the AMHS continues to check whether there is any uH within the distance D1 of the next machine (C7). If “yes” the controller continues the movement of the uN in the Intra-Line; Otherwise, the controller directs the uN to the next machine. Having processed by a machine, a pL is unloaded back to the U&UL line of the machine and C8 is used to check the position of the machine. For a machine on the Intra-Line 1, the controller transfers the pL to Intra-Line 2 to speed up the exit from this bay.

4. Simulation Experiments and Results

This section details the simulation experiments and analyzes the experimental results.

4.1. Simulation Experiments

4.1.1. The Simulation Model and Environment

FlexSim software (Flexsim-3D 7.7.2, FlexSim Software Products Inc., Orem City, UT, USA, 2016) was used in this research to build the simulation model. Figure 13 shows the simulation model that includes one Inter-bay and five Intra-bays for 450 mm wafer fabrication. The simulation environment is detailed as follows.
  • The total simulation horizon is set to 2 weeks (14 days), and the fab runs 24 h a day; and 7 days a week. The first 7 days is the “warm-up” time. The time unit used for simulation is second.
  • This simulation model includes 1 Inter-bay and 5 Intra-bays. A total number of 69 sets of machines are distributed in five Intra-bays. The Inter-bay is 145 feet long and each Intra-bay is 100 feet long.
  • Each wafer lot in the fab contains 12 pieces of 450 mm wafers.
  • The inter-arrival time of transport is probabilistic and assumed to be of exponential distribution.
  • The AMHS is equipped with ARB conveyors that move with one direction.
  • Both hot lot and normal lot are considered in this system.
  • The loading time and unloading time of a lot are assumed to be fixed (5 s).
  • The normal speed of ARB is 1 ft/s and the normal travel speed of a lot from a line to another is assumed to be 0.5 ft/s.
  • No failures and activities on the conveyor and device during the simulation process.
  • Each machine can load/unload a lot at a time.

4.1.2. Performance Index

For a factory to achieve a better result, it needs to reduce the lot delivery time (LDT) as much as possible. Equation (1) defines the formula to calculate the LDT for a lot.
LDT = TT + L&ULT + WT + BT
where
  • TT: is the total transportation time for a lot from entering the system to exiting the system.
  • L&ULT: is the total time of a lot being loaded and unloaded from machines.
  • WT: is the total waiting for a lot to be loaded into a machine for processing.
  • BT: is the total block time of a lot.
Theoretically, the L&ULT is fixed time and cannot be improved whereas the TT, WT and BT are variable times and can be improved by an effective dispatching method.
Equation (2) defines the average lot delivery time (ALDT), where i indicates the ith lot and L is the total number of lots, which is used as the main performance index in this research.
A L D T = ( i = 1 L L D T i ) / L
To investigate different scenarios, the bay-loading ratio (RBL(j)) and hot lots ratio (Rh(j)) are combined to represent a system configuration for an Intra-bay. The higher the RBL(j) and Rh(j) indicates a higher degree of traffic-jam in a bay. A system configuration is denoted as XHYB, where X is the hot lot ratio and Y indicates the bay-loading ratio.
Equation (3) is the formula for calculating RBL(j) for an Intra-bay j, which is the average number of hourly input lots divided by the maximum number of hourly output lots per bay.
R B L ( j ) = i = 1 m   ( 3600 s /   S T i + P T i + φ i )
where
  • m: is the total number of machines in Intra-bay j
  • i: the machine i, i = 1,…,m
  • j: the bay j
  • S T i : is the setup time of machine i
  • P T i : is the processing time of machine i
  • φ i : is the loading and unloading time of machine i
The bay-loading time of an Intra-bay is calculated for 1 h, and the time unit is second. In this research, three bay loading ratios 92%, 96% and 98% are used.
Equation (4) defines the formula for calculating the hot lot ratio, Rh(j). The increase of Rh(j) can affect the delivery of normal lots. In this research three hot lot ratios 2%, 6% and 10% are used.
R h ( j ) = u j / ρ j
where
  • u j : is the average number of hot lots
  • ρ j : is the average number of lots in Intra-bay j

4.2. Simulation Results and Analysis

To investigate its effectiveness, we compared simulation results of a-HPDB to those obtained from (HPDB) [10] and R-HPD [11] under different system configurations.

4.2.1. Simulation Results

Table 1 shows the experimental results based on data from the 8th day to the 14th day. To facilitate comparison, Figure 14 and Figure 15 depict the ALDTs of hot lots and normal lots obtained from HPDB, R-HPD and a-HPDB at different system configurations. The analysis and discussion are as follows.

4.2.2. Analysis and Discussion

  • Figure 14 and Figure 15 show that a-HPDB outperforms HPDB and R-HPD in terms of ALDT for hot lots and normal lots, respectively.
  • Figure 14 shows that a-HPDB has the highest ALDT reduction for hot lots at the system configuration 2H96B (2% hot lot ratio and 96% bay loading). The advantages over HPDB and R-HPD are 7.64% and 16.32%, respectively. Figure 15 shows a-HPDB has the highest ALDT reduction for normal lots at the system configuration 10H98B. The advantages over HPDB and R-HPD are 10.38% and 22.85%, respectively.
  • Overall, for hot lots a-HPDB has a 4.14% and 14.89% fewer ALDTs than HPDB and R-HPD, respectively; for normal lots a-HPDB has an 8.92% and 18.52% fewer ALDTs than HPDB and R-HPD, respectively.
  • In addition, Figure 14 and Figure 15 show that the higher the bay-loading ratio the higher the advantage for a-HPDB. For example, at the system configuration 10H92B, for hot lots the ALDTs obtained from a-HPDB, HPDB and R-HPD are 552.1 s, 568 s and 633.36 s, respectively, indicating that a-HPDB has a 2.8% edge over HPDB and a 12.83% edge over R-HPD. For normal lots, a-HPDB has an 8.74% edge over HPDB and a 15.27% edge over R-HPD. At the system configuration 10H96B, for hot lots a-HPDB has a 3.06% edge over HPDB and a 13.66% edge over R-HPD. For normal lots a-HPDB has a 9.1% edge over HPDB and an 18.8% edge over R-HPD. At the system configuration 10H98B, for hot lots a-HPDB has a 3.75% edge over HPDB and a 15.35% edge over R-HPD. For normal lots a-HPDB has a 10.38% edge over HPDB and a 22.85% edge over R-HPD.
  • Table 2 shows the AMHS efficiency obtained from a-HPDB, HPDB and R-HPD under different system configurations. It is found that the higher the bay loading the higher the efficiency for a-HPDB. This characteristic is especially important for a firm that faces increasing demands.
  • Note that the HPDB improved the R-HPD. In this research, the a-HPDB further improved the HPDB. The improvement mainly comes from the three additional dispatching rules (Rules 5, 6 and 7) used in the a-HPDB. Especially, rule 5 enables a wafer lot to direct change from Intra-Line 2 to Intra-Line 1. As a result, together with Rule 4, the a-HPDB allows a lot to change between two Intra-Lines to access an available machine. In contrast, the HPDB only allows a lot in Intra-Line 1 to access the available machines in Intra-Line 2. Nevertheless, we believe Rules 5, 6 and 7 all have contributions to the advantage of the a-HPDB method.
  • From the experimental results, we concluded that a-HPDB is the best one among the three methods as it can best deal with the “traffic-jam” problem while considering lot priority.

5. Conclusions

Leading semiconductor companies are undertaking their best efforts in the transition from 300 mm to 450 mm wafer fabrication, and they have achieved initial success. The development of an effective dispatching method for an AMHS to support wafer fabrication is also critical. Though some researchers have found that conveyor-based AMHS were suitable for 450 mm wafer transport, this kind of AMHSs remains to face the traffic-jam problem and the lot prioritization problem.
To address the two problems, we have proposed a novel dispatching method, termed as a-HPDB, based on an AMHS restructured by ARB conveyor. Our simulation results showed that the a-HPDB outperformed two other methods, HPDB and R-HPD, proposed in previous studies. In terms of ALDT, for hot lots, a-HPDB is 4.14% better than HPDB and is 14.89% better than R-HPD; for normal lots, a-HPDB is 8.92% better than HPDB and 18.52% better than R-HPD. In addition, it is noted that the ALDT of normal lots is not much affected in case of higher bay-loading and hot-lot ratios. This characteristic is especially important for a fab facing increasing demand.
Though we have demonstrated the advantages of restructuring AMHS using ARB, the use of ARB for the AHMS to be used in a 450 mm wafer fab should be prudent as both ARB and 450 mm wafer are new initiatives. More investigations and experiments are still required. For example, due to the increased weight and size, the 450 mm wafers will become more sensitive to vibration, thus more investigations are required to ensure the safety of wafers when transporting and handling these wafers. In addition, a thorough evaluation on the investment of ARB-based AMHS is also required. In future research, the development of more effective dispatching rules for the a-HPDB can be focused. In addition, the use of more intelligent optimization methods, such as the hybrid estimation of distribution algorithm [21], the genetic algorithm (GA) [22] and the particle swarm optimization (PSO) [23,24], can be considered in future study. Furthermore, enlarging the simulation model to full-scale AMHS is another research direction.

Acknowledgments

This study was supported by MOST 106-2221-E-151-030 from the Ministry of Science and Technology in Taiwan.

Author Contributions

C.-N.W. designed and guided the experiments of this research; V.-V.T. performed the experiments; H.-P.H. analyzed the data and wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Castellano, R. To Benefit from 450 mm Wafer Transition. Seeking Alpha, 18 March 2015. Available online: http://seekingalpha.com/article/1516952-asml-kla-tencor-and-lam-research-to-benefit-from-450mm-wafer-transition (accessed on 12 March 2017).
  2. Kahng, A.B.; Smith, G. A new design cost model for the 2001 ITRS. In Proceedings of the IEEE International Symposium on Quality Electronic Design, San Jose, CA, USA, 18–21 March 2002; pp. 190–193. [Google Scholar]
  3. Hennessy, L. Assessing the impact of the 450 mm wafer size transition on manufacturing facility automated material handling systems. In Proceedings of the IEEE Transactions on Advanced Semiconductor Manufacturing Conference, Saratoga Springs, NY, USA, 15–17 May 2012; pp. 245–250. [Google Scholar]
  4. Agrawal, G.K.; Heragu, S.S. A survey of automated material handling systems in 300-mm Semiconductor Fabs. IEEE Trans. Semicond. Manuf. 2006, 19, 112–120. [Google Scholar] [CrossRef]
  5. Sematech. ISMI 450 mm Industry Briefing (October 2009); Sematech: Austin, TX, USA, 2009; Volume 1, p. 36. [Google Scholar]
  6. Johnson, A.; Carlo, H.J.; Jimenez, J.A.; Nazzal, D.; Lasrado, V. A greedy heuristic for locating crossovers in conveyor-based AMHS in wafer fabs. In Proceedings of the IEEE 2009 Winter Simulation Conference, Austin, TX, USA, 13–16 December 2009; pp. 1667–1676. [Google Scholar]
  7. Wang, C.N. The Improvement of Lot Delivery Time in 450 mm Semiconductor Manufacturing. Appl. Math. Inf. Sci. 2014, 8, 2983–2990. [Google Scholar] [CrossRef]
  8. Nazzal, D.; Jimenez, J.A.; Johnson, A.L.; Lasrado, V. An Analytical Model for Conveyor-Based Material Handling System with Crossovers in Semiconductor Wafer Fabs. IEEE Trans. Semicond. Manuf. 2010, 23, 468–476. [Google Scholar] [CrossRef]
  9. Miller, L.; Bradley, A.; Tish, A.; Jin, T.; Jimenez, J.A.; Wright, R. Simulating conveyor-based AMHS layout configurations in small wafer lot manufacturing environments. In Proceedings of the IEEE 2011 Winter Simulation Conference, Phoenix, AZ, USA, 11–14 December 2011; pp. 1939–1947. [Google Scholar]
  10. Nazzal, D.; Nashar, A. Survey of research in modeling conveyor-based automated material handling system in wafer fabs. In Proceedings of the 2007 Winter Simulation Conference, Washington, DC, USA, 9–12 December 2007; pp. 1781–1788. [Google Scholar]
  11. ITRS 2012 Update Overview. International Technology Roadmap for Semiconductors, 17 March 2015. Available online: http://www.itrs.net/ITRS%201999-2014%20Mtgs,%20Presentations%20&%20Links/2012ITRS/2012Chapters/2012Overview.pdf (accessed on 25 February 2017).
  12. Wang, C.N.; Wang, Y.H.; Hsu, H.P.; Nguyen, D.H. The heuristic preemptive dispatching method for convey-based automated material handling system of 450 mm wafer fabrication. Comput. Ind. Eng. 2016, 96, 52–60. [Google Scholar] [CrossRef]
  13. Wang, C.N.; Wang, Y.H.; Hsu, H.P.; Trinh, T.T. Using Rotacaster in the Heuristic Preemptive Dispatching Method for Conveyor-Based Material Handling of 450 mm Wafer Fabrication. IEEE Trans. Semicond. Manuf. 2016, 29, 230–238. [Google Scholar]
  14. Liao, D.Y.; Fu, H.S. Dynamic OHT allocation and dispatching in large-scale, 300-mm AMHS management. IEEE Robot. Autom. Mag. 2004, 11, 22–32. [Google Scholar]
  15. Liao, D.Y.; Jean, M.D.; Zhou, M.C. Petri Net Modeling and Lagrangian Relaxation Approach to Vehicle Scheduling in 300 mm Semiconductor Manufacturing. IEEE Trans. Syst. Man Cybern. C 2007, 4, 504–516. [Google Scholar] [CrossRef]
  16. Li, L.; Sun, Z.; Zhou, M.C.; Qiao, F. Adaptive Dispatching Rule for Semiconductor Wafer Fabrication Facility. IEEE Trans. Autom. Sci. Eng. 2013, 10, 354–364. [Google Scholar] [CrossRef]
  17. Lin, J.T.; Wang, F.K.; Wu, C.K. Connecting transport AMHS in a wafer fab. Int. J. Prod. Res. 2003, 41, 529–544. [Google Scholar] [CrossRef]
  18. Liao, D.Y.; Wang, C.N. Differentiated preemptive dispatching for automatic materials handling services in 300 mm semiconductor foundry. Int. J. Adv. Manuf. Technol. 2006, 29, 890–896. [Google Scholar] [CrossRef]
  19. Wang, C.N. The Heuristic Dispatching Method of Automatic Material Handling System in 300 mm Semiconductor Fabrication. Int. J. Innov. Comput. Inf. Control 2009, 7, 1927–1935. [Google Scholar]
  20. Duong, D. Heuristic Preemptive Dispatching Method (HPD) Using Stocker for Conveyor-Based Material Handling System of 450 mm Wafer Fabrication. Unpublished Master’s Thesis, National Kaohsiung Applied Science University, Kaohsiung City, Taiwan, 2013. [Google Scholar]
  21. Wang, L.; Wang, S.; Zheng, X. A Hybrid Estimation of Distribution Algorithm for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times. IEEE/CAA J. Autom. Sin. 2016, 3, 235–246. [Google Scholar]
  22. Zuo, X.; Chen, C.; Tian, W.; Zhou, M.C. Vehicle Scheduling of Urban Bus Line via an Improved Multi-objective Genetic Algorithm. IEEE Trans. Intell. Transp. Syst. 2015, 16, 1030–1041. [Google Scholar]
  23. Hsu, H.P. Solving Feeder Assignment and Component Sequencing Problems Using Particle Swarm Optimization. IEEE Trans. Autom. Sci. Eng. 2017, 14, 881–893. [Google Scholar] [CrossRef]
  24. Hsu, H.P. A HPSO for solving the dynamic and discrete berth allocation and dynamic quay crane assignment problems simultaneously. Swarm Evolut. Comput. 2016, 27, 156–168. [Google Scholar] [CrossRef]
Figure 1. Intralox conveyor Belting Series with 45° Angled Roller.
Figure 1. Intralox conveyor Belting Series with 45° Angled Roller.
Applsci 07 00780 g001
Figure 2. The example of an AMHS (Automated Material Handling System) with ARB (Activated Roller Belt) conveyor.
Figure 2. The example of an AMHS (Automated Material Handling System) with ARB (Activated Roller Belt) conveyor.
Applsci 07 00780 g002
Figure 3. Add one short ARB segment (L&UL line) in front of each machine.
Figure 3. Add one short ARB segment (L&UL line) in front of each machine.
Applsci 07 00780 g003
Figure 4. Couple Intra-Line 1 and Intra-Line 2 in an Intra-bay.
Figure 4. Couple Intra-Line 1 and Intra-Line 2 in an Intra-bay.
Applsci 07 00780 g004
Figure 5. The unprocessed hot lot (uH) first (Rule 1).
Figure 5. The unprocessed hot lot (uH) first (Rule 1).
Applsci 07 00780 g005
Figure 6. First come first serve for uNs (Rule 2).
Figure 6. First come first serve for uNs (Rule 2).
Applsci 07 00780 g006
Figure 7. (a) Directly move a pL to Intra-Line 2 (b) first move a pL to Intra-Line 1 and then to Intra-Line 2 (Rule 3).
Figure 7. (a) Directly move a pL to Intra-Line 2 (b) first move a pL to Intra-Line 1 and then to Intra-Line 2 (Rule 3).
Applsci 07 00780 g007
Figure 8. Directly move an uH to Intra-Line 1 from Intra-Line 2 (Rule 4).
Figure 8. Directly move an uH to Intra-Line 1 from Intra-Line 2 (Rule 4).
Applsci 07 00780 g008
Figure 9. Directly move an uL to Intra-Line 1 from Intra-Line 2 (Rule 5).
Figure 9. Directly move an uL to Intra-Line 1 from Intra-Line 2 (Rule 5).
Applsci 07 00780 g009
Figure 10. Reserve the nearest machine to the Intra-bay for hot lots.
Figure 10. Reserve the nearest machine to the Intra-bay for hot lots.
Applsci 07 00780 g010
Figure 11. Skip occupied machine.
Figure 11. Skip occupied machine.
Applsci 07 00780 g011
Figure 12. The flow chart of the a-HPDB (Heuristic Preemptive Dispatching Method using Activated Roller Belting) method.
Figure 12. The flow chart of the a-HPDB (Heuristic Preemptive Dispatching Method using Activated Roller Belting) method.
Applsci 07 00780 g012
Figure 13. The simulation model.
Figure 13. The simulation model.
Applsci 07 00780 g013
Figure 14. Simulation results of hot lots at different system configurations.
Figure 14. Simulation results of hot lots at different system configurations.
Applsci 07 00780 g014
Figure 15. Simulation results of normal lots at different configurations.
Figure 15. Simulation results of normal lots at different configurations.
Applsci 07 00780 g015
Table 1. Comparisons of different methods.
Table 1. Comparisons of different methods.
System ConfigurationALDT (Second)
Hot-Lot RatioBay-Loading RatioHot LotNormal Lot
RHPDHPDBa-HPDBR-HPDHPDBa-HPDB
292616.31549.61517.3651509.531406.771294.165
96648.21587.29542.4021876.661696.431557.271
98700.25605.48574.722347.042048.091857.495
692620.12550.86543.6891543.211439.351321.222
96655.13586.93566.7731926.691762.411590.739
98696.92614.25587.972467.362125.881958.656
1092633.36568552.0951594.881480.741351.393
96667.02594.09575.932045.461827.281660.943
98722.36635.24611.4492699.242323.782082.479
Average662.19587.97563.62001.121790.081630.48
Reduce (%)14.89%4.14% 18.52%8.92%
Table 2. The efficiency of a-HPDB under different bay-loading ratio.
Table 2. The efficiency of a-HPDB under different bay-loading ratio.
System ConfigurationHot LotNormal Lot
a HPDB R HPD a HPDB HPDB a HPDB R HPD a HPDB HPDB
10H92B12.83%2.8%15.27%8.74%
10H96B13.66%3.06%18.8%9.1%
10H98B15.35%3.75%22.85%10.38%

Share and Cite

MDPI and ACS Style

Wang, C.-N.; Hsu, H.-P.; Tran, V.-V. An Improved Dispatching Method (a-HPDB) for Automated Material Handling System with Active Rolling Belt for 450 mm Wafer Fabrication. Appl. Sci. 2017, 7, 780. https://doi.org/10.3390/app7080780

AMA Style

Wang C-N, Hsu H-P, Tran V-V. An Improved Dispatching Method (a-HPDB) for Automated Material Handling System with Active Rolling Belt for 450 mm Wafer Fabrication. Applied Sciences. 2017; 7(8):780. https://doi.org/10.3390/app7080780

Chicago/Turabian Style

Wang, Chia-Nan, Hsien-Pin Hsu, and Van-Vinh Tran. 2017. "An Improved Dispatching Method (a-HPDB) for Automated Material Handling System with Active Rolling Belt for 450 mm Wafer Fabrication" Applied Sciences 7, no. 8: 780. https://doi.org/10.3390/app7080780

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop