Weighted grey relational analysis to evaluate multilevel dispatching rules in wafer fabrication

PurposeThis research proposes weighted grey relational analysis (WGRA) method to evaluate the performance of 325 multilevel dispatching rules in the wafer fabrication process.Design/methodology/approachThe research methodology involves multilevel dispatching rule generation, simulations, WGRA and result analysis. A complete permutation of multilevel dispatching rules, including the partial orders, is generated from five basic rules. Performance measures include cycle time, move, tool idling and queue time. The simulation model and data are obtained from a wafer fab in Malaysia. Two seasons varying in customer orders and objective weights are defined. Finally, to benchmark performance and investigate the effect of varying values of coefficient, the models are compared against TOPSIS and VIKOR.FindingsResults show that the seasons prefer different multilevel dispatching rules. In Normal season, the ideal first basic dispatching rule is critical ratio (CR) and CR followed by shortest processing time (SPT) is the best precedence pairing. In Peak season, the superiority of the rule no longer heavily relies on the first basic rule but rather depends on the combination of tiebreaker rules and on-time delivery (OTD) followed by CR is considered the best precedence pairing. Compared to VIKOR and TOPSIS, WGRA generates more stable rankings in this study. The performance of multicriteria decision-making (MCDM) methods is influenced by the data variability, as a higher variability produces a much consistent ranking.Research limitations/implicationsAs research implications, the application illustrates the effectiveness and practicality of the WGRA model in analyzing multilevel dispatching rules, considering the complexity of the semiconductor wafer fabrication system. The methodology is useful for researchers wishing to integrate MCDM model into multilevel dispatching rules. The limitation of the research is that the results were obtained from a simulation model. Also, the rules, criteria and weights assigned in WGRA were decided by the management. Lastly, the distinguishing coefficient is fixed at 0.5 and the effect to the ranking requires further study.Originality/valueThe research is the first deployment WGRA in ranking multilevel dispatching rules. Multilevel dispatching rules are rarely studied in scheduling research although studies show that the tiebreakers affect the performances of the dispatching rules. The scheduling reflects the characteristics of wafer fabrication and general job shop, such as threshold and look-ahead policies.

[1]  Oliver Rose,et al.  Wip control and calibration in a wafer fab , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[2]  U. Hashim,et al.  Discrete event simulation modeling for semiconductor fabrication operation , 2014, 2014 IEEE International Conference on Semiconductor Electronics (ICSE2014).

[3]  Pyung-Hoi Koo,et al.  A Review on Control Strategies of Batch Processing Machines in Semiconductor Manufacturing , 2013, MIM.

[4]  Pankaj Sharma,et al.  Stochastic Dynamic Job Shop Scheduling with Sequence- Dependent Setup Times: Simulation Experimentation , 2015 .

[5]  Zhibin Jiang,et al.  Multi-criteria Dynamic Scheduling Methodology for Controlling a Semiconductor Wafer Fabrication System , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[6]  Yookun Cho,et al.  Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor , 2004, EUC.

[7]  Qinbao Song,et al.  Predicting software project effort: A grey relational analysis based method , 2011, Expert Syst. Appl..

[8]  I. Ahmad,et al.  A simulation approach for dispatching techniques comparison in 200mm wafer foundry , 2004, 2004 IEEE International Conference on Semiconductor Electronics.

[9]  S. Dauzere-Peres,et al.  A BATCH OPTIMIZATION SOLVER FOR DIFFUSION AREA SCHEDULING IN SEMICONDUCTOR MANUFACTURING , 2006 .

[10]  Chih-Hung Tsai,et al.  A Hybrid Dispatching Rules in Wafer Fabrication Factories , 2003 .

[11]  S. P. Anbuudayasankar,et al.  GRAHP TOP model for supplier selection in Supply Chain: A hybrid MCDM approach , 2019, Decision Science Letters.

[12]  Qiuping Wang,et al.  Grey relational analysis method of linguistic information and its application in group decision , 2009, 2009 IEEE International Conference on Grey Systems and Intelligent Services (GSIS 2009).

[13]  Li Li,et al.  ACO-ICSA based scheduling of re-entrant manufacturing system with Mix-processing Style , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[14]  Tuğba Sarı,et al.  Supplier Selection with Grey Relational Analysis , 2016 .

[15]  Lifeng Wu,et al.  Grey convex relational degree and its application to evaluate regional economic sustainability , 2012 .

[16]  John W. Fowler,et al.  A new scheduling approach using combined dispatching criteria in wafer fabs , 2003 .

[17]  Zalinda Othman,et al.  Comparison of dispatching rules in job-shop scheduling problem using simulation: a case study , 2012 .

[18]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[19]  José Luis Míguez,et al.  The use of grey-based methods in multi-criteria decision analysis for the evaluation of sustainable energy systems: A review , 2015 .

[20]  Wann-Yih Wu,et al.  A prediction method using the grey model GMC(1, n) combined with the grey relational analysis: a case study on Internet access population forecast , 2005, Appl. Math. Comput..

[21]  Ming-Hung Hsu,et al.  Dynamic Analysis of Wind Generators , 2007 .

[22]  Bernd Scholz-Reiter,et al.  Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness , 2010, Proceedings of the 2010 Winter Simulation Conference.

[23]  R. Uzsoy,et al.  An Experimental Comparison of Production Planning Using Clearing Functions and Iterative Linear Programming-Simulation Algorithms , 2012, IEEE Transactions on Semiconductor Manufacturing.

[24]  Li Xuemei,et al.  A summary of grey forecasting and relational models and its applications in marine economics and management , 2019 .

[25]  Liu Qingyang,et al.  Evaluating Risks of Mergers & Acquisitions by Grey Relational Analysis Based on Interval-Valued Intuitionistic Fuzzy Information , 2019 .

[26]  Pyung-Hoi Koo,et al.  A Batching Strategy for Batch Processing Machine with Multiple Product Types , 2015 .

[27]  Amlana Panda,et al.  Multi-attribute decision making parametric optimization and modeling in hard turning using ceramic insert through grey relational analysis: A case study , 2016 .

[28]  Peter Schuur,et al.  Dynamic Job Assignment Heuristics for Multi-Server Batch Operations , 1997 .

[29]  John W. Fowler,et al.  A multi-criteria approach for scheduling semiconductor wafer fabrication facilities , 2008, J. Sched..

[30]  Sen Wang,et al.  Composite Dispatching Rule Design for Photolithography Area Scheduling in Wafer Manufacturing System with Multiple Objectives , 2012 .

[31]  Hyun Joong Yoon,et al.  Real-time scheduling of wafer fabrication with multiple product types , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[32]  S. M. Sapuan,et al.  A comprehensive VIKOR method for material selection , 2011, Materials & Design.

[33]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[34]  Z. Zou,et al.  Analysis and Forecasting of the Energy Consumption in Wastewater Treatment Plant , 2019, Mathematical Problems in Engineering.

[35]  Taho Yang,et al.  The use of grey relational analysis in solving multiple attribute decision-making problems , 2008, Comput. Ind. Eng..

[36]  S. Jayaraj,et al.  Multi-response optimization of process parameters in biogas production from food waste using Taguchi – Grey relational analysis , 2017 .

[37]  R. C. Leachman,et al.  An improved methodology for real-time production decisions at batch-process work stations , 1993 .

[38]  Fu-Kwun Wang,et al.  Development of a state-dependent dispatch rule using theory of constraints in near-real-world wafer fabrication , 2002 .

[39]  Oliver Rose,et al.  Some issues of the critical ratio dispatch rule in semiconductor manufacturing , 2002, Proceedings of the Winter Simulation Conference.

[40]  Toly Chen,et al.  Advanced dispatching rules for large-scale manufacturing systems , 2013 .

[41]  Kai-Chung Hou,et al.  Production-flow-value-based job dispatching method for semiconductor manufacturing , 2006 .

[42]  Manisha Sharma,et al.  Recent trends in sequencing and scheduling , 2018 .

[43]  M. Anderson,et al.  An Evaluation of the Benefits of Integrating Run-to-Run Control With Scheduling and Dispatching Systems , 2007, IEEE Transactions on Semiconductor Manufacturing.

[44]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[45]  Amarnath Banerjee,et al.  A new dynamic scheduling for batch processing systems using stochastic utility evaluation function , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[46]  Alexander Hübl,et al.  Influence of dispatching rules on average production lead time for multi-stage production systems , 2013, International journal of production economics.

[47]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[48]  Fei Qiao,et al.  The research on dispatching rule for improving on-time delivery for semiconductor wafer fab , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[49]  Dong Yang,et al.  Multi-objective real-time dispatching for integrated delivery in a Fab using GA based simulation optimization , 2013 .

[50]  Gwo-Hshiung Tzeng,et al.  Extended VIKOR method in comparison with outranking methods , 2007, Eur. J. Oper. Res..

[51]  Morteza Yazdani,et al.  A comparative study on material selection of microelectromechanical systems electrostatic actuators using Ashby, VIKOR and TOPSIS , 2015 .

[52]  Yoshio Nishi,et al.  Limits of integrated-circuit manufacturing , 2001, Proc. IEEE.

[53]  Bhaba R. Sarker,et al.  A comparative study of some priority dispatching rules under different shop loads , 1995 .

[54]  De Empresas,et al.  A GREY RELATIONAL ANALYSIS BASED APPROACH TO THE EVALUATION OF BRAZILIAN POSTGRADUATE PROGRAMS IN MASTER OF BUSINESS ADMINISTRATION , 2017 .

[55]  Kazuo Miyashita,et al.  Job-shop scheduling with genetic programming , 2000 .

[56]  Li Li,et al.  Agent-based dynamic scheduling for semiconductor wafer fab , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[57]  M. Mathirajan,et al.  A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor , 2006 .

[58]  K. Altendorfer,et al.  A new dispatching rule for optimizing machine utilization at a semiconductor test field , 2007, 2007 IEEE/SEMI Advanced Semiconductor Manufacturing Conference.

[59]  Amarnath Banerjee,et al.  Effect of upstream re-sequencing in controlling cycle time performance of batch processors , 2015, Comput. Ind. Eng..

[60]  Subhash C. Sarin,et al.  A survey of dispatching rules for operational control in wafer fabrication , 2011 .

[61]  Yeu-Shiang Huang,et al.  A mixed dispatching rule for semiconductor wafer fabrication , 2018 .

[62]  Philip Y. Huang,et al.  A comparative study of priority dispatching rules in a hybrid assembly/job shop , 1984 .

[63]  Douglas C. Montgomery,et al.  Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing , 2002 .

[64]  Amin Mahmoudi,et al.  DISTINGUISHING COEFFICIENT DRIVEN SENSITIVITY ANALYSIS OF GRA MODEL FOR INTELLIGENT DECISIONS: APPLICATION IN PROJECT MANAGEMENT , 2020, Technological and Economic Development of Economy.

[65]  S. Gangopadhyay,et al.  Multi-objective Optimization of Machining Parameters During Dry Turning of AISI 304 Austenitic Stainless Steel Using Grey Relational Analysis , 2014 .

[66]  Sanjeev Goyal,et al.  Applying Fuzzy Grey Relational Analysis for Ranking the Advanced Manufacturing Systems , 2012, Grey Syst. Theory Appl..

[67]  Prasenjit Chatterjee,et al.  Selection of materials using compromise ranking and outranking methods , 2009 .

[68]  Saad Ahmed Javed,et al.  Perceived organizational performance and trust in project manager and top management in project-based organizations: Comparative analysis using statistical and grey systems methods , 2018, Grey Syst. Theory Appl..

[69]  Muh-Cherng Wu,et al.  A Hit-Rate Based Dispatching Rule For Semiconductor Manufacturing , 2008 .

[70]  Sang C. Park,et al.  Production Rate Based Dynamic Dispatching Rule Selection in a Wafer FAB , 2014 .

[71]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[72]  Fei Qiao,et al.  Dynamic Scheduling of a Semiconductor Production Line Based on a Composite Rule Set , 2017 .

[73]  G. M. Rao,et al.  Grey relational analysis for multi-response optimization of process parameters in green electrical discharge machining of Ti-6Al-4V alloy , 2020 .

[74]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[75]  Zhibin Jiang,et al.  A multi-objective dynamic scheduling approach using multiple attribute decision making in semiconductor manufacturing , 2011 .

[76]  Hyun Joong Yoon,et al.  Heuristic scheduling policies for a semiconductor wafer fabrication facility: minimizing variation of cycle times , 2013 .

[77]  D. T. Phillips,et al.  Control of multiproduct bulk server diffusion/oxidation processes. Part 2: multiple servers , 2000 .

[78]  M. Hameedullah,et al.  Determination of optimum parameters for multi-performance characteristics in turning by using grey relational analysis , 2012, The International Journal of Advanced Manufacturing Technology.

[79]  Khaled S. El-Kilany,et al.  Effective Scheduling of Semiconductor Manufacturing using Simulation , 2011 .

[80]  Don T. Phillips,et al.  Control of multiproduct bulk server diffusion/oxidation processes. Part 2: multiple servers , 2000 .

[81]  Ying-Ming Wang,et al.  Fuzzy TOPSIS method based on alpha level sets with an application to bridge risk assessment , 2006, Expert Syst. Appl..

[82]  Jonathan F. Bard,et al.  Hierarchy machine set-up for multi-pass lot scheduling at semiconductor assembly and test facilities , 2019 .

[83]  Appa Iyer Sivakumar,et al.  Job shop scheduling techniques in semiconductor manufacturing , 2006 .

[84]  Stéphane Dauzère-Pérès,et al.  Integration of scheduling and advanced process control in semiconductor manufacturing: review and outlook , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[85]  Halil Çalışkan,et al.  Material selection for the tool holder working under hard milling conditions using different multi criteria decision making methods , 2013 .

[86]  M.E. Kuhl,et al.  A simulation study of dispatching rules and rework strategies in semiconductor manufacturing , 2004, 2004 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop (IEEE Cat. No.04CH37530).

[87]  Jorge M. S. Valente.  An analysis of the importance of appropriate tie breaking rules in dispatch heuristics , 2006 .

[88]  Jürgen Strohhecker,et al.  Loading and sequencing heuristics for job scheduling on two unrelated parallel machines with long, sequence-dependent set-up times , 2016 .

[89]  Dengfeng Wang,et al.  Multi-objective lightweight design of the container S-beam based on MNSGA-II with grey relational analysis , 2019, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science.

[90]  Hsin-Hung Wu,et al.  A Comparative Study of Using Grey Relational Analysis in Multiple Attribute Decision Making Problems , 2002 .

[91]  Muh-Cherng Wu,et al.  Dispatching in semiconductor fabs with machine-dedication features , 2006 .

[92]  Jürgen Branke,et al.  Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times , 2016 .