Bin covering algorithms in the second stage of the lot to order matching problem

M. Carlyle, K. Knutson, John Fowler

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


We formulate the problem of effectively assigning semiconductor fabrication wafer lots to customer orders of various sizes, or the lot-to-order matching problem, as an integer programming problem. Our goal in this paper is to develop an efficient, practical method for solving this problem for various performance measures. Because of its complexity we decompose the problem into a knapsack problem coupled with a generalized bin-covering problem, and solve these subproblems sequentially using heuristic methods. We restrict our attention to solution methods for the less-common second subproblem, and analyze the performance of several heuristics using a data set representative of real situations in a semiconductor back-end. Based on this analysis, we show that these heuristics perform significantly better than current industrial practice in the context of the overall problem.

Original languageEnglish (US)
Pages (from-to)1232-1243
Number of pages12
JournalJournal of the Operational Research Society
Issue number11
StatePublished - Nov 2001


  • Bin covering
  • Heuristics
  • Linear programming
  • Semiconductor manufacturing

ASJC Scopus subject areas

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing


Dive into the research topics of 'Bin covering algorithms in the second stage of the lot to order matching problem'. Together they form a unique fingerprint.

Cite this