An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations

Cell formation is the first step in the design of cellular manufacturing systems. In this study, an efficient tabu search algorithm based on a similarity coefficient is proposed to solve the cell formation problem with alternative process routings and machine reliability considerations. In the proposed algorithm, good initial solutions are first generated and later on improved by a tabu search algorithm combining the mutation operator and an effective neighborhood solution searching mechanism. Computational experiences from test problems show that the proposed approach is extremely effective and efficient. When compared with the mathematical programming approach which took three hours to solve problems, the proposed algorithm is able to produce optimal solutions in less than 2 s.     

Product Mix Optimization for Semiconductor Manufacturing Based on AHP and ANP Analysis

In a competitive market, a company needs to utilize its available capacity efficiently in order to acquire high profit. The purpose of this paper is to present effective approaches to find a set of product mix optimal for the company to achieve the optimal manufacturing. Analytic hierarchy process (AHP) and analytic network process (ANP) approaches are taken to analyse multiple process inputs and outputs, incorporating experts’ opinion on their priority of importance, to obtain optimal product mixes for semiconductor production. The results provide guidance to the fabricator regarding strategies for accepting orders to maximize the manufacturing efficiency and the profit, while simultaneously considering other important input and output factors for maintaining manufacturing smoothness.     

Long-term tool elimination planning for a wafer fab

Wafer manufacturers must make decisions regarding tool elimination due to changes caused by demand, product mixes, and overseas fab capacity expansion. Such a problem is raised by leading semiconductor manufacturers in Taiwan. This paper is aimed at developing a sound mechanism for tool portfolio elimination based on determining which equipment can be pruned. In the proposed mechanism, product mix, wafer output, capital expenditure, tool utilization, protective capacity, and cycle time are taken into the overall evaluation. This paper develops an integer programming model to avoid trial-and-error and to obtain the optimal solution. Compared to the current industry approach, the results show that the proposed mechanism can effectively identify the correct tools for elimination with a large capital savings and little cycle time impact.     

A linear programming model for the control wafers downgrading problem

This paper considers the control wafers downgrading problem (CWDP) in the wafer fabrication photolithography area. The objective of the research is to minimize the total cost of control wafers, while maintaining the same level of production throughput. For the problem under a pulling control production environment, a linear programming model is presented to set the supply rate of new control wafers and the recycle and downgrading rates so as to minimize the total cost of control wafers. A numerical example is given to illustrate the practicality of the model. The sensitivity of the linear programming model solution to changes in the underlying parameter values is also investigated. The results demonstrate that the proposed model is an effective tool for determining the control wafers downgrading policy.This paper presents a linear programming model that considers the cost of new control wafers, recycle and downgrading control wafers in wafer fabrication. The proposed model improved the performance of control wafers management, and served as the basis for setting the usage rates of control wafers.     

A service level model for the control wafers safety inventory problem

This paper considers the control wafers safety inventory problem (CWSIP) in the wafer fabrication photolithography area. The objective is to minimize the total cost of control wafers, where the cost includes new wafers cost, re-entrant cost and holding cost while maintaining the same level of production throughput. For the problem under pulling control production environment, a nonlinear programming model is presented to set safety inventory levels so as to minimize total cost of control wafers. A numerical example is given to illustrate the practicality of the model. The results demonstrate that the proposed model is an effective tool for determining the service level of safety inventory of control wafers for each grade.     

Cycle time estimation for wafer fab with engineering lots

Due to the interaction between the process complexity and equipment diversity in a wafer fab, it is rather difficult to estimate the material flow time of wafer lots. Facing competition, it is common for a wafer fab to produce a certain quantity of engineering lots. However, introducing engineering lots into the factory will increase the complexity of the material flow control and the difficulty in cycle time estimation. The purpose of this paper is to develop cycle time estimation algorithms for a wafer fab by analyzing the material flow characteristics. Simulation results have shown that the algorithm is capable of generating satisfactory cycle time estimations with or without existing engineering lots.     

Job releasing and throughput planning for wafer fabrication under demand fluctuating make-to-stock environment

In the semiconductor industry, dynamic changes in demand force companies changing the product mix makes the production planning challenging. This paper aims at an environment where product mix changes periodically and presents a production scheduling system to plan the wafer lot release and throughput. The proposed system is designed on the make-to-stock basis with the objective of meeting demand forecast while maintaining production smoothness. Two modules are included in the system. Preliminary analysis module analyzes throughput and cycle time distributions for different product mixes so as to determine relative parameters to be used as the inputs to the job releasing plan. In the production scheduling module, with the considerations of the attainment of demand forecast, production smoothness, and commitment of the due dates of the released job orders, the job release schedule and completion time table are prepared. A simulation model of a semiconductor fab is used as the base case to demonstrate the effectiveness and efficiency of the proposed system.     

A service level model for the control wafers safety inventory problem

This paper considers the control wafers safety inventory problem (CWSIP) in the wafer fabrication photolithography area. The objective is to minimize the total cost of control wafers, where the cost includes new wafers cost, re-entrant cost and holding cost while maintaining the same level of production throughput. For the problem under pulling control production environment, a nonlinear programming model is presented to set safety inventory levels so as to minimize total cost of control wafers. A numerical example is given to illustrate the practicality of the model. The results demonstrate that the proposed model is an effective tool for determining the service level of safety inventory of control wafers for each grade.     

Interim equipment shutdown planning for a wafer fab during economic downturns

Because of the low equipment utilization during periods of economic recession, managers of wafer fabs are forced to plan equipment shutdowns in order to reduce variable cost and reallocate resources. Unfortunately, few studies have proposed effective solutions for equipment shutdown planning in response to economic downturns. Taking into consideration the product mix, corresponding output target, excessive capacity, production performance impact and the variable cost savings, this paper presents a new mechanism for equipment shutdown planning using a developed integer programming model. The proposed mechanism effectively provides valuable recommendations for the managements of wafer fabs regarding the type and quantity of equipment to shut down.