Abstract
由於半導體生產中的可替代產品結構( Binning ) 問題具有複雜的網 路形式，一般在處理此問題時，多使用運輸問題的線性規畫模型以求解。然而，在半導體生產上，可替代產品結構問題通常需要配合其他的生產條件來求解（如：機器的產能限制等），雖然在作業研究的領域中，對於運輸問題有許多快速簡潔的演算法可以應用，但是並無法有效的運用在可替代產品結構的問題上。所以只能採用線性規劃的方式，輔以運輸問題的模型建構技巧，來處理此問題。但是，當所要處理的問題規模逐漸增大時，求解所需的時間將會不斷增加。於是，如何在能獲得同樣結果的情形下，使求解過程所需的處理時間能夠有效的減少，便成為我們所關注的問題。本論文將利用 Leachman 和 Carmon【24】 在可替代機器型別問題的研究上所提出的方法加以修正，並應用於可替代產品結構的生產計畫問題上，經由實證的結果發現，此方法確能有效的減少線性規劃模型所需的運算時間與迭代步驟。