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

John Fowler, Kraig Knutson, Matt Carlyle

Research output: Contribution to journalArticle

22 Scopus citations


This paper is motivated by the problem of assigning semiconductor fabrication wafer lots to customer ordersof 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 thecomplexity of this formulation, the problem is decomposed into two integer linear programs and solved in sequence byheuristic 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 isshown that the greedy heuristics selected perform significantly better than current practice. Finally, future research is discussed.

Original languageEnglish (US)
Pages (from-to)1841-1853
Number of pages13
JournalInternational Journal of Production Research
Issue number8
StatePublished - May 2000


ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this