Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 672404, 7 pages

http://dx.doi.org/10.1155/2013/672404

Research Article

Semiconductor Yield Forecasting Using Quadratic-Programming-Based Fuzzy Collaborative Intelligence Approach

Toly Chen and Yu-Cheng Wang

Department of Industrial Engineering and Systems Management, Feng Chia University, Taichung City 407, Taiwan

Received 26 March 2013; Accepted 17 May 2013

Academic Editor: Yi-Chi Wang

Copyright © 2013 Toly Chen and Yu-Cheng Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Several recent studies have proposed fuzzy collaborative forecasting methods for semiconductor yield forecasting. These methods establish nonlinear programming (NLP) models to consider the opinions of experts and generate fuzzy yield forecasts. Such a practice cannot distinguish between the different expert opinions and can not easily find the global optimal solution. In order to solve some problems and to improve the performance of semiconductor yield forecasting, this study proposes a quadratic-programming- (QP-) based fuzzy collaborative intelligence approach.

1. Introduction

Yield is the proportion between goods and total products. Given the same inputs, the higher yield means more salable outputs that increase the revenues. Yield is a key performance measure in operations and has a dominant effect on manufacturing economics. Yield improvement is also a crucial work for a factory’s competitiveness [1]. In addition, predicting the future yield to estimate the possible gains is also a basis for long-term production planning [2]. The ramping of a semiconductor manufacturing factory should occur quickly and then product yields should be maintained at a high level to maximize profits. This study is therefore committed to predicting the yield of a semiconductor product. Semiconductor products are focused on because of the extensive use in modern life, such as personal computer, laptop, cell phone, and others. According to Chen and Wang [3], methods for predicting the yield of a semiconductor product can be divided into two categories—macro yield modeling (MaYM) methods and micro yield modeling (MiYM) methods. This study belongs to the MaYM category, in which a learning model is used to predict the future yield of a semiconductor product. After conversion, some yield learning model can be solved using linear regression [3], which is convenient and explains why the related methods have been welcomed. However, there is much uncertainty in the yield learning process. To deal with this issue, several treatments have been taken in the literature (Figure 1).

(1)Probabilistic/Stochastic Methods. Methods of this subcategory assume that parameter distributions are known in advance to a certain degree, and these distributions can be modified in a Bayesian manner after actual values are observed. The works of Spence [4], Majd and Pindyck [5], Mazzola and McCardle [6], and Anderson [7] all belong to this sub-category.(2)Fuzzy Methods. Methods of this sub-category fit the yield learning process with a possibility regression model, and yield forecasts are given in fuzzy values to consider the uncertainty [1, 3, 8–12]. In the work of Chen and Wang [3], the fuzzy yield learning curve was fitted by solving a linear programming (LP) problem. Wu et al. [12] established a fuzzy back propagation network (FBPN) to predict the yield of semiconductor. The inputs of this network include three categories: the physical parameters, electrical test parameters, and wafer defect parameters. Chiang and Hsieh [13] applied a similar fuzzy neural network method, in which grey relational analysis was used to find the most influential parameters. Lin [11] considered the uncertainty of the defect clustering pattern and established a number of fuzzy rules to predict yield.

Figure 1: Classification of yield forecasting methods.

On the other hand, the concept of fuzzy collaborative intelligence was proposed by Pedrycz in 2003 [14] and has been applied to the forecasting of various properties, such as yield [8, 9], global CO₂ concentration [15], job cycle time [16], and others. Among them, yield forecasting received much attention and is the focus of this study. In [8], Chen and Lin proposed a fuzzy collaborative intelligence approach for forecasting the yield of a semiconductor product. In the fuzzy collaborative intelligence approach, a group of experts predict the future yield with a fuzzy number from different points of view. The forecasts by the experts are aggregated in such a way that both the precision and accuracy can be improved at the same time.

(1)Accuracy: the forecasted value should be as close as possible to the actual value.(2)Precision: a narrow interval containing the actual value is established.

However, the fuzzy collaborative intelligence approach requires the solving of two nonlinear programming (NLP) problems, which is not easy. Furthermore, the existing optimization packages may not be able to guarantee the global optimality of the solutions. In addition, the views of the experts are not reflected properly on the objective function. In order to solve these two problems, the following treatments have been taken in this study.

(1)A new partitioning method has been proposed, which considers the effects on the objective function in partitioning the range of parameters.(2)The nonlinear objective functions and constraints were converted into quadratic ones using several polynomial fitting techniques. Then, a variety of methods, such as the interior point method, the active set method, the augmented Lagrangian method, the conjugate gradient method, the gradient projection method, and the extension of the simplex algorithm, can be used to solve the quadratic programming (QP) problems.

The differences between the proposed methodology and the previous methods are summarized in Table 1.

Table 1: The differences between the proposed methodology and the previous methods.

Method
Expert collaboration
Partitioning the ranges of parameters
Models to solve
Easiness to solve
Optimality of the solution

Chen and Wang [9]
No
No
LP
Very easy
Global optimal

Chen and Lin [8]
Yes
Uniform partitioning
NLP
Very difficult
Local optimal

Wu et al. [12]
No
No
FBPN
Very difficult
Local optimal

The proposed methodology
Yes
Considering the effects on the objective function
QP
Easy
Global optimal

The rest of this paper is organized as follows. Section 2 reviews the related literature. In Section 3, we proposed some countermeasures to solve the problems in the work of Chen and Lin [8], in order to propose a QP-based fuzzy collaborative forecasting method. Examples in the work of Chen and Lin [8] were used to assess the effectiveness of the proposed methodology, and to make a comparison with the NLP-based method. Finally, the conclusions of this study are made in Section 4.

2. Literature Review

Multiple analyses of a problem from diverse perspectives raise the chance that no relevant aspects of the problem will be ignored. In addition, as internet applications become widespread, dealing with disparate data sources is becoming more and more popular. Technical constraints, security issues, and privacy considerations often limit access to some sources. Therefore, the concepts of collaborative computing intelligence and collaborative fuzzy modeling have been proposed, and the certain so-called fuzzy collaborative systems are being established. In a fuzzy collaborative system, some experts, agents, or systems with various backgrounds are trying to achieve a common target. Since they have different knowledge and points of view, they may use various methods to model, identify, or control the common target. The key of such a system is that these experts, agents, or systems share and exchange their observations, settings, experiences, and knowledge with each other when achieving the common goal. This features the fuzzy collaborative system distinct from the ensemble of multiple fuzzy systems.

In the limited literature, fuzzy collaborative intelligence and systems have been successfully applied to collaborative clustering, group forecasting, agent negotiation, assessment and reputation, information filtering, robot control, intrusion detection, object tracking, and so forth. Applications of fuzzy collaborative intelligence in other fields remain to be investigated. Several studies have argued that for certain problems, a fuzzy collaborative intelligence approach is more precise, accurate, efficient, safe, and private than typical approaches.

Designing is a work in which the views may vary and therefore needs coordination or cooperation. Shai and Reich [17, 18] defined the concept of infused design as an approach for establishing effective collaboration between designers from different engineering fields. Ostrosi et al. [19] defined the concept of consensus as the overlapping of design clusters of different perspectives.

In demand forecasting, Lo et al. [20] believed that the demand plan has to be compromised and achieved through the collaborative efforts of all the demand network stakeholders. Büyüközkan and Vardaloǧlu [21, 22] applied the fuzzy cognitive map method to the collaborative planning, forecasting, and replenishment of a supply chain. The initial values of the concepts and the connection weights of the fuzzy cognitive map are dependent on the subjective belief of the expert and can be modified after collaboration. Cheikhrouhou et al. [23] thought that collaboration is necessary because of the unexpected events that may occur in the future demand.

In the collaborative forecasting, according to Poler et al. [24], the comparison of collaboration methods and the proposing of software tools, especially regard forecasting methods for collaborative forecasting, are still lacking. Chen [16] put forward a fuzzy collaborative forecasting method to predict the job cycle time in a wafer fabrication factory, in which each expert used a fuzzy multiple linear regression equation to predict the cycle time of a job. The cycle time forecasts of different experts were aggregated using the hybrid fuzzy intersection (FI) and back propagation network (BPN) approach. A similar method has been used by Chen and Wang [15] to predict the global CO₂ concentration. The traditional method in this field is a simple time series analysis, but it is not accurate enough. Nonlinear methods, such as artificial neural networks [25, 26], may be more effective.

In all fuzzy collaborative intelligence methods, the consensus of results is being sought. Pedrycz and Rai [27] discussed the problem of collaborative data analysis by a group of agents having access to different parts of data and exchanging findings through their collaboration. A two-phase optimization procedure was established, so that the results of communication can be embedded into the local optimization results. Sometimes, however, the consensus may not exist. Therefore, Chen [28] defined the concept of partial consensus as the intersection of the views of some experts. In the work of Chen and Wang [9], an agent considered the settings of other agents, to optimize its own setting.

3. QP-Based Fuzzy Collaborative Intelligence Approach

According to Gruber [29], the general yield learning model of a semiconductor product is

where and indicate the learning constant and the asymptotic yield, respectively. is time, ; is a homoscedastic, serially noncorrelated error term. After converting to logarithms,

where . In Chen and Lin’s fuzzy collaborative intelligence approach [8], to consider the uncertainty in yield learning, the parameters in (2) are given in triangular fuzzy numbers as follows:

and the following two NLP problems are to be solved.

NLP problem I is

subject to

NLP problem II is

subject to

where   and indicate the learning constant and the asymptotic yield. is time, ;   indicates the sensitivity of expert to the uncertainty in the fuzzy forecast; . Chen and Wang [9] suggested that should be between 1 and 4. is the satisfaction level required by expert ; reflects the importance of the outlier to expert . Chen and Wang [9] suggested that should be between 1 and 4. is the required range by expert , and . Maximizing is equivalent to

However, there are two problems with Chen and Lin’s method [8].

(1) The range of was divided into six segments of the same width, and seven values of , 1, 1.5, 2, 2.5, 3, 3.5, and 4, corresponding to seven linguistic terms (extremely insensitive, very insensitive, somewhat insensitive, moderate, somewhat sensitive, very sensitive, extremely sensitive) were provided for each expert to choose from. However, the effects of such a uniform partitioning were not proportionally reflected on the objective function. For example, the distance between 3.5 and 4 is the same as that between 1 and 1.5. If , then but . Obviously, .(2) The nonlinear objective functions and constraints are difficult to handle.  First, the range of should be partitioned in such a way that the range of can be divided into six equal parts. According to (7), is to be smaller than . Therefore, the problem becomes dividing the interval into six equal parts indicated with ,  ; , . To this end, the following equations are to be solved individually:

For example, if , then ,  ,  ,   ,  and  .

Subsequently, the nonlinear objective function and constraints can be converted into quadratic ones by minimizing the mean absolute error of approximation when as

The range is wide enough for most possible yield values to fall into. To this end, a look-up table has been established after extensive numerical simulation; see Table 2. The mean absolute percentage error (MAPE) was less than 5%. The MAPE will not be a serious problem if it is easier to find the global optimal solution after approximation.

Table 2: The look-up table.

α
β
γ

1.00
0
0
1

1.01
0.0093
0.9927
−0.0020

1.02
0.0187
0.9852
−0.0039

4.00
2.3440
−1.5053
0.1890

For some frequently used values especially, the fitted polynomials are shown below:

The application method of Table 2 is shown in Figure 2.

Figure 2: The application of the look-up table.

After approximation, the following QP problems are solved instead.

QP problem I is

subject to

QP problem II is

subject to

Take the case in Chen and Wang [9] as an example; see Table 3. In NLP models, the four parameters ,  and were set to 1.1, 0.4, 1, and 0.71 in their study. The NLP models were converted into the QP ones. Then both methods were applied to predict the yield. After defuzzifying the yield forecasts with the centroid-of-gravity formula, the forecasting performances by the two methods were compared in Table 4.

(1)Obviously, the forecasting accuracy of the QP models was better. Considering MAPE, the proposed QP-based method reduced the prediction error up to 10%.(2)On the other hand, it is also possible to use the proposed QP-based method to improve the prediction precision measured in terms of the average range of forecasts.(3)In theory, as long as quadratic polynomials can very precisely fit the original nonlinear objective functions and constraints, the prediction accuracy of the proposed QP-based method must be better than the original NLP-based method. Even with little error, a similar effect still exists. For this reason, it seems that it is not necessary to compare the subsequent collaboration step. Fuzzy collaborative forecasting methods based on improved individual forecasts should perform better.(4)It is also easy to prove that the quadratic objective function and constraints are convex, because and . That is very important to the global optimality of the optimal solution.

Table 3: The case in Chen and Wang [9].

1
2
3
4
5
6
7

37.30%
58.50%
54.10%
74.10%
61.70%
80.00%
71.20%

Table 4: The performances by the two methods.

Model
The average range (precision)
Mean absolute percentage error (accuracy)

NLP I
0.34
14.5%

NLP II
0.37
17.2%

QP I
0.40
14.1%

QP II
0.28
14.3%

4. Discussion and Conclusion

Fuzzy collaborative forecasting methods have considerable potential for the semiconductor yield forecasting. In this field, the existing methods are mostly based on NLP models. Such a practice has some drawbacks. To solve these problems, we proposed a QP-based fuzzy collaborative forecasting method and made a fair comparison with instances from the literature.

According to the experimental results, the QP-based approach achieved a better prediction performance than the NLP-based method, because it is easier to find the global optimal solution in the QP-based method than the method based on NLP. In addition, the disagreements between the views of different experts are also better distinguished in the QP-based approach. Furthermore, the NLP models are in fact formulated subjectively and certainly can be replaced by any other formulation, to achieve a better performance. The error of estimating the NLP model with the QP models becomes unimportant as well. In other words, the future focus should be on the development of better QP models, rather than the approximation of the NLP models.

Acknowledgment

This work was supported by the National Science Council of Taiwan.

References

T. Chen, “A FNP approach for evaluating and enhancing the long-term competitiveness of a semiconductor fabrication factory through yield learning modeling,” International Journal of Advanced Manufacturing Technology, vol. 40, no. 9-10, pp. 993–1003, 2009.

T. Chen, “A fuzzy mid-term single-fab production planning model,” Journal of Intelligent Manufacturing, vol. 14, no. 3-4, pp. 273–285, 2003.

T. Chen and M.-J. J. Wang, “Forecasting methods using fuzzy concepts,” Fuzzy Sets and Systems, vol. 105, no. 3, pp. 339–352, 1999.

A. M. Spence, “The learning curve and competition,” Bell Journal of Economics, vol. 12, pp. 49–70, 1981.

S. Majd and R. S. Pindyck, “The learning curve and optimal production under uncertainty,” Rand Journal of Economics, vol. 20, no. 3, pp. 331–343, 1989.

J. B. Mazzola and K. F. McCardle, “A Bayesian approach to managing learning-curve uncertainty,” Management Science, vol. 42, no. 5, pp. 680–692, 1996.

K. Anderson, “Innovative yield modeling using statistics,” in Proceedings of the 17th Annual SEMI/IEEE Advanced Semiconductor Manufacturing Conference (ASMC '06), pp. 219–221, May 2006.

T. Chen and Y. C. Lin, “A fuzzy-neural system incorporating unequally important expert opinions for semiconductor yield forecasting,” International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems, vol. 16, no. 1, pp. 35–58, 2008.

T. Chen and Y. C. Wang, “An agent-based fuzzy collaborative intelligence approach for precise and accurate semiconductor yield forecasting,” IEEE Transactions on Fuzzy Systems, 2013.

J. Watada, H. Tanaka, and T. Shimomura, “Identification of learning curve based on possibilistic concepts,” in Applications of Fuzzy Set Theory in Human Factors, Elsevier, The Netherlands, 1986.

J. S. Lin, “Constructing a yield model for integrated circuits based on a novel fuzzy variable of clustered defect pattern,” Expert Systems With Applications, vol. 39, no. 3, pp. 2856–2864, 2012.

L. Wu, J. Zhang, and G. Zhang, “A fuzzy neural network approach for die yield prediction of wafer fabrication line,” in Proceedings of the 6th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD '09), pp. 198–202, August 2009.

Y.-M. Chiang and H.-H. Hsieh, “Applying grey relational analysis and fuzzy neural network to improve the yield of thin-film sputtering process in color filter manufacturing,” in Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM '09), pp. 408–413, June 2009.

W. Pedrycz, “Collaborative architectures of fuzzy modeling,” in Computational Intelligence: Research Frontiers, vol. 5050 of Lecture Notes in Computer Science, pp. 117–139, Springer, Berlin, Germany, 2008.

T. Chen and Y. C. Wang, “A fuzzy-neural approach for global CO₂ concentration forecasting,” Intelligent Data Analysis, vol. 15, no. 5, pp. 763–777, 2011.

T. Chen, “A fuzzy-neural knowledge-based system for job completion time prediction and internal due date assignment in a wafer fabrication plant,” International Journal of Systems Science, vol. 40, no. 8, pp. 889–902, 2009.

O. Shai and Y. Reich, “Infused design. I. Theory,” Research in Engineering Design, vol. 15, no. 2, pp. 93–107, 2004.

O. Shai and Y. Reich, “Infused design. II. Practice,” Research in Engineering Design, vol. 15, no. 2, pp. 108–121, 2004.

E. Ostrosi, L. Haxhiaj, and S. Fukuda, “Fuzzy modelling of consensus during design conflict resolution,” Research in Engineering Design, pp. 1–18, 2011.

T. S. L. Lo, L. H. S. Luong, and R. M. Marian, “Holistic and collaborative demand forecasting process,” in Proceedings of the IEEE International Conference on Industrial Informatics (INDIN '06), pp. 782–787, August 2006.

G. Büyüközkan and Z. Vardaloǧlu, “Analyzing of collaborative planning, forecasting and replenishment approachusing fuzzy cognitive map,” in Proceedings of the International Conference on Computers and Industrial Engineering (CIE '09), pp. 1751–1756, July 2009.

G. B. Büyüközkan, O. Feyzioglu, and Z. Vardaloglu, “Analyzing CPFR supporting factors with fuzzy cognitive map approach,” World Academy of Science, Engineering and Technology, vol. 31, pp. 412–417, 2009.

N. Cheikhrouhou, F. Marmier, O. Ayadi, and P. Wieser, “A collaborative demand forecasting process with event-based fuzzy judgements,” Computers and Industrial Engineering, vol. 61, no. 2, pp. 409–421, 2011.

R. Poler, J. E. Hernandez, J. Mula, and F. C. Lario, “Collaborative forecasting in networked manufacturing enterprises,” Journal of Manufacturing Technology Management, vol. 19, no. 4, pp. 514–528, 2008.

T. Chen, Y.-C. Wang, and H. C. Wu, “A fuzzy-neural approach for remaining cycle time estimation in a semiconductor manufacturing factory—a simulation study,” International Journal of Innovative Computing, Information and Control, vol. 5, no. 8, pp. 2125–2139, 2009.

T. Chen, “A hybrid look-ahead SOM-FBPN and FIR system for wafer-lot-output time prediction and achievability evaluation,” International Journal of Advanced Manufacturing Technology, vol. 35, no. 5-6, pp. 575–586, 2007.

W. Pedrycz and P. Rai, “A multifaceted perspective at data analysis: a study in collaborative intelligent agents,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 38, no. 4, pp. 1062–1072, 2008.

T. Chen, “A hybrid fuzzy and neural approach with virtual experts and partial consensus for DRAM price forecasting,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 1B, pp. 583–598, 2012.

H. Gruber, Learning and Strategic Product Innovation: Theory and Evidence for the Semiconductor Industry, Elsevier, The Netherlands, 1994.