Comparison and evaluation of lot-to-order matching policies for a semiconductor assembly and test facility

被引:22
作者
Fowler, J
Knutson, K [1 ]
Carlyle, M
机构
[1] Arizona State Univ, Del E Webb Sch Construct, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Ind Engn, Tempe, AZ 85287 USA
关键词
D O I
10.1080/002075400188627
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper is motivated by the problem of assigning semiconductor fabrication wafer lots to customer orders of various sizes. The goal of this research is to develop a method for deciding, on a given day, which orders to fill and the assignment of available lots to orders. This problem can be formulated as an integer program with a non-linear objective and non-linear constraints. Because of the complexity of this formulation, the problem is decomposed into two integer linear programs and solved in sequence by heuristic methods. In this paper, heuristic solutions are selected for the two subproblems and the performances of these heuristics are analysed in an experimental design using a representative data set. Based on this analysis, it is shown that the greedy heuristics selected perform significantly better than current practice. Finally, future research is discussed.
引用
收藏
页码:1841 / 1853
页数:13
相关论文
共 22 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
ASSMANN SF, 1984, J ALGORITHM, V5, P502, DOI 10.1016/0196-6774(84)90004-X
[3]   A COMPARATIVE-EVALUATION OF HEURISTICS FOR CONTAINER LOADING [J].
BISCHOFF, EE ;
MARRIOTT, MD .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :267-276
[4]  
CARLYLE M, 1999, BIN COVERING ALGORIT
[5]   AVERAGE-CASE ANALYSIS OF CUTTING AND PACKING IN 2 DIMENSIONS [J].
COFFMAN, EG ;
SHOR, PW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :134-144
[6]   DISCRETE-VARIABLE EXTREMUM PROBLEMS [J].
DANTZIG, GB .
OPERATIONS RESEARCH, 1957, 5 (02) :266-277
[7]   PACKING PROBLEMS [J].
DOWSLAND, KA ;
DOWSLAND, WB .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (01) :2-14
[8]   A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].
DYCKHOFF, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159
[9]  
Dyckhoff Harald, 1997, ANNOTATED BIBLIO COM
[10]  
FOWLER JW, 1999, IMPACT PERFORMANCE A