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

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

0.00 Avg rating0 Votes
Article ID: iaor20022735
Country: United Kingdom
Volume: 52
Issue: 11
Start Page Number: 1232
End Page Number: 1243
Publication Date: Nov 2001
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: inventory
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.