×

On the importance of variability when managing metrology capacity. (English) Zbl 1430.90189

Summary: In-line quality control is a crucial and increasingly constraining activity, in particular in high technology manufacturing. In this paper, we study a single metrology tool assigned to control the production quality of multiple heterogeneous machines. We introduce, model and study the tradeoff between the quality loss resulting from the sampling policy, and the quality loss induced by delays in the metrology queue. An iterative approach is proposed to optimize sampling periods using the solution of a relaxed problem which assumes full synchronization between production and metrology, and which has been previously formalized and solved. Based on computational and simulation results, and a prediction model, the paper ends with recommendations to better manage metrology capacity utilization under various levels of variability.

MSC:

90B22 Queues and service in operations research
90B30 Production models

Software:

Knapsack
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Assaf, R.; Colledani, M.; Matta, A., Analytical evaluation of the output variability in production systems with general Markovian structure, OR Spectrum, 36, 3, 799-835 (2014) · Zbl 1305.90130
[2] Bettayeb, B.; Bassetto, S.; Vialletelle, P.; Tollenaere, M., Quality and exposure control in semiconductor manufacturing. part I: Modelling, International Journal of Production Research, 50, 23, 6835-6851 (2012)
[3] Bouslah, B.; Gharbi, A.; Pellerin, R., Integrated production, sampling quality control and maintenance of deteriorating production systems with AOQL constraint, Omega, 61, 110-126 (2016)
[4] Colledani, M.; Matta, A.; Tolio, T., Analysis of the production variability in multi-stage manufacturing systems, CIRP Annals-Manufacturing Technology, 59, 1, 449-452 (2010)
[5] Colledani, M.; Tolio, T., Integrated analysis of quality and production logistics performance in manufacturing lines, International Journal of Production Research, 49, 2, 485-518 (2011)
[6] Dauzère-Pérès, S.; Hassoun, M.; Sendon, A., Allocating metrology capacity to multiple heterogeneous machines, International Journal of Production Research, 54, 20, 6082-6091 (2016)
[7] Dauzère-Pérès, S.; Hassoun, M.; Sendon, A., Optimizing capacity assignment of multiple identical metrology tools, Proceedings of the winter simulation conference 2016 (wsc 2016), 2709-2718 (2016), IEEE
[8] Dauzere-Péres, S.; Rouveyrol, J.-L.; Yugma, C.; Vialletelle, P., A smart sampling algorithm to minimize risk dynamically, Proceedings of the 2010 IEEE/semi advanced semiconductor manufacturing conference (asmc 2010), 307-310 (2010), IEEE
[9] Gershwin, S., Variance of output of a tandem production system, Queueing Networks with Finite Capacity, 291-304 (1993)
[10] Gilenson, M.; Hassoun, M.; Yedidsion, L., Setting defect charts control limits to balance cycle time and yield for a tandem production line, Computers & Operations Research, 53, 301-308 (2015) · Zbl 1348.62270
[11] Goyal, S.; Gunasekaran, A.; Martikainen, T.; Yli-Olli, P., Integrating production and quality control policies: A survey, European Journal of Operational Research, 69, 1, 1-13 (1993)
[12] He, X.-F.; Wu, S.; Li, Q.-L., Production variability of production lines, International Journal of Production Economics, 107, 1, 78-87 (2007)
[13] Hendry, L.; Kingsman, B.; Cheung, P., The effect of workload control (WLC) on performance in make-to-order companies, Journal of Operations Management, 16, 1, 63-75 (1998)
[14] Hopp, W. J.; Spearman, M. L., Factory physics (2011), Waveland Press
[15] Kalir, A. A.; Sarin, S. C., A method for reducing inter-departure time variability in serial production lines, International Journal of Production Economics, 120, 2, 340-347 (2009)
[16] Kingman, J., On queues in heavy traffic, Journal of the Royal Statistical Society. Series B (Methodological), 383-392 (1962) · Zbl 0127.10003
[17] Kingsman, B.; Hendry, L., The relative contributions of input and output controls on the performance of a workload control system in make-to-order companies, Production Planning & Control, 13, 7, 579-590 (2002)
[18] Lee, S.; Lee, T.; Liao, J.; Chang, Y., A capacity-dependence dynamic sampling strategy, Proceedings of the IEEE international symposium on semiconductor manufacturing, 312-314 (2003)
[19] Li, J.; Meerkov, S. M., Production variability in manufacturing systems: Bernoulli reliability case, Annals of Operations Research, 93, 1-4, 299-324 (2000) · Zbl 0946.90015
[20] Manitz, M.; Tempelmeier, H., The variance of inter-departure times of the output of an assembly line with finite buffers, converging flow of material, and general service times, OR Spectrum, 34, 1, 273-291 (2012) · Zbl 1238.90056
[21] Nduhura-Munga, J.; Dauzère-Pérès, S.; Vialletelle, P.; Yugma, C., Industrial implementation of a dynamic sampling algorithm in semiconductor manufacturing: Approach and challenges, Proceedings of the winter simulation conference 2012 (wsc 2012), 1-9 (2012), IEEE
[22] Nduhura-Munga, J.; Dauzère-Pérès, S.; Yugma, C.; Vialletelle, P., A mathematical programming approach for optimizing control plans in semiconductor manufacturing, International Journal of Production Economics, 160, 213-219 (2015)
[23] Nduhura-Munga, J.; Rodriguez-Verjan, G.; Dauzère-Pérès, S.; Yugma, C.; Vialletelle, P.; Pinaton, J., A literature review on sampling techniques in semiconductor manufacturing, IEEE Transactions on Semiconductor Manufacturing, 26, 2, 188-195 (2013)
[24] Nemoto, K.; Akcali, E.; Uzsoy, R. M., Quantifying the benefits of cycle time reduction in semiconductor wafer fabrication, IEEE Transactions on Electronics Packaging Manufacturing, 23, 1, 39-47 (2000)
[25] Orcun, S.; Uzsoy, R.; Kempf, K. G., An integrated production planning model with load-dependent lead-times and safety stocks, Computers & Chemical Engineering, 33, 12, 2159-2163 (2009)
[26] Pisinger, D., A minimal algorithm for the multiple-choice knapsack problem, European Journal of Operational Research, 83, 2, 394-410 (1995) · Zbl 0904.90143
[27] Rodriguez-Verjan, G. L.; Dauzère-Pérès, S.; Housseman, S.; Pinaton, J., Skipping algorithms for defect inspection using a dynamic control strategy in semiconductor manufacturing, Proceedings of the winter simulation conference 2013 (wsc 2013), 3684-3695 (2013), IEEE
[28] Rodriguez-Verjan, G. L.; Dauzère-Pérès, S.; Pinaton, J., Optimized allocation of defect inspection capacity with a dynamic sampling strategy, Computers & Operations Research, 53, 319-327 (2015) · Zbl 1348.90216
[29] Shanoun, M.; Bassetto, S.; Bastoini, S.; Vialletelle, P., Optimisation of the process control in a semiconductor company: model and case study of defectivity sampling, International Journal of Production Research, 49, 13, 3873-3890 (2011)
[30] Sinha, P.; Zoltners, A. A., The multiple-choice knapsack problem, Operations Research, 27, 3, 503-515 (1979) · Zbl 0406.90052
[31] Sultan, K. S.; Rahim, M. A., Optimization in quality control (1997), Springer · Zbl 0881.00029
[32] Tan, B., Variance of the output as a function of time: Production line dynamics, European Journal of Operational Research, 117, 3, 470-484 (1999) · Zbl 0948.90056
[33] Tang, C. S., Designing an optimal production system with inspection, European Journal of Operational Research, 52, 1, 45-54 (1991) · Zbl 0726.90030
[34] Zäpfel, G.; Missbauer, H., Production planning and control (PPC) systems including load-oriented order release-problems and research perspectives, International Journal of Production Economics, 30, 107-122 (1993)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.