Preventive maintenance scheduling optimization in semiconductor assembly industry using harmony search algorithm

Highly competitive markets and rapidly changing customer demands have increased the importance of proper resource utilization in the semiconductor industry. Utilizing resources (i.e. machines) is vital in order to maintain continuous flow of manufacturing as well as their efficiency and productivity. However, machine maintenance is being overlooked in most cases of the semiconductor assembly processes. This will greatly affect the effectiveness and productivity of semiconductor industry when machine breakdowns happen. Various maintenance models had been proposed by previous researchers which focuses on a different mode and environment of maintenance in manufacturing. The objective of this study is to maximize the maintenance throughput while satisfying resource constraints. A new model using harmony search (HS) algorithm, slightly modified to suit the manufacturing constraints, was proposed and tested with an industrial datasets to examine its effectiveness. A comparative analysis of both with and without the HS algorithm application is conducted. From the results, the proposed HS algorithm manages to achieve a positive improvement of 10% from an original industrial maintenance schedule, where the maximum maintenance throughput increases from 71.43% to 78.57%.

[1]  Bo Henry Lindqvist,et al.  Mathematical and statistical methods in reliability , 2003 .

[2]  M.C. Fu,et al.  Optimal preventive maintenance scheduling in semiconductor manufacturing , 2004, IEEE Transactions on Semiconductor Manufacturing.

[3]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[4]  Umi Kalsom Yusof,et al.  Solving flexible manufacturing system distributed scheduling problem subject to maintenance using harmony search algorithm , 2012, 2012 4th Conference on Data Mining and Optimization (DMO).

[5]  S.I. Marcus,et al.  Optimization of preventive maintenance scheduling for semiconductor manufacturing systems: models and implementation , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[6]  Abdul Raouf,et al.  Maintenance, modeling, and optimization , 2000 .

[7]  Zong Woo Geem,et al.  Harmony Search Applications in Industry , 2008, Soft Computing Applications in Industry.

[8]  Hoang Pham,et al.  Handbook of reliability engineering , 2013 .

[9]  Cun Hua Qian,et al.  Optimal preventive maintenance policies for a shock model with given damage level , 2005 .

[10]  Rahmat Budiarto,et al.  Machine allocation optimization in semiconductor assembly industry using a hybrid of bio-inspired and musical-harmony approach , 2013 .

[11]  Ajith Abraham,et al.  Population-variance and explorative power of Harmony Search: An analysis , 2008, 2008 Third International Conference on Digital Information Management.

[12]  S. O. Duffuaa,et al.  Overview of Maintenance Modeling Areas , 2000 .

[13]  A. T. Tai,et al.  On-board preventive maintenance for long-life deep-space missions: a model-based analysis , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

[14]  Rahmat Budiarto,et al.  Harmony search algorithm for flexible manufacturing system (FMS) machine loading problem , 2011, 2011 3rd Conference on Data Mining and Optimization (DMO).

[15]  Lindley R. Higgins,et al.  Maintenance Engineering Handbook , 1967 .

[16]  Mustapha Nourelfath,et al.  An Integrated Model for Production and Preventive Maintenance Planning in Multi-State Systems , 2010, IEEE Transactions on Reliability.

[17]  Shaomin Wu,et al.  Linear and Nonlinear Preventive Maintenance Models , 2010, IEEE Transactions on Reliability.

[18]  Khairy A.H. Kobbacy,et al.  Small data sets and preventive maintenance modelling , 1997 .

[19]  D. S. Remer,et al.  Mathematical model for preventive maintenance scheduling. [Deep Space Network] , 1979 .

[20]  Khairy A.H. Kobbacy,et al.  Preventive maintenance modelling , 1996 .

[21]  Don T. Phillips,et al.  Operational efficiency and effectiveness measurement , 2001 .