研究生: |
王啟宗 Wang, Qi-Zong |
---|---|
論文名稱: |
半導體製造中可替代產品之生產計劃 Production Planning of Binning Problem in Semiconductor |
指導教授: |
洪一峰
Hung, Yi-Feng |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
畢業學年度: | 82 |
語文別: | 中文 |
中文關鍵詞: | 半導體;可替代產品;生產計劃;線性規劃;網路流程; |
外文關鍵詞: | Semiconductor;Binning;Production Planning;Linear work Flow; |
相關次數: | 點閱:90 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於半導體生產中的可替代產品結構( Binning ) 問題具有複雜的網 路
形式,一般在處理此問題時,多使用運輸問題的線性規畫模型以求解。然
而,在半導體生產上,可替代產品結構問題通常需要配合其他的生產條件
來求解(如:機器的產能限制等),雖然在作業研究的領域中,對於運輸
問題有許多快速簡潔的演算法可以應用,但是並無法有效的運用在可替代
產品結構的問題上。所以只能採用線性規劃的方式,輔以運輸問題的模型
建構技巧,來處理此問題。但是,當所要處理的問題規模逐漸增大時,求
解所需的時間將會不斷增加。於是,如何在能獲得同樣結果的情形下,使
求解過程所需的處理時間能夠有效的減少,便成為我們所關注的問題。本
論文將利用 Leachman 和 Carmon【24】 在可替代機器型別問題的研究上
所提出的方法加以修正,並應用於可替代產品結構的生產計畫問題上,經
由實證的結果發現,此方法確能有效的減少線性規劃模型所需的運算時間
與迭代步驟。