半導體生產的流程可分成四階段:晶圓生產(fabrication)、測試分類(sorting)、封裝(assembly)與檢驗(testing)。每個階段都有不同的廠商可提供服務。當晶圓生產廠商接獲訂單,其供應鍊管理者會根據產能、需求量、交貨日、技術水準與成本等考慮因素,決定此訂單應由何晶圓廠區生產、由何測試分類廠做分類、由何封裝廠做封裝與最後由何檢驗廠做檢驗。本研究的主要目的為在各種限制條件下,以最小成本為目標,找出完成客戶訂單的最佳廠商組合。可能的限制包括產能限制、交貨日的滿足、各廠區的技術水準及需求量的大小。本問題可視為產品組合、廠商組合與生產排程的綜合問題,過去常用的解決方法為整數與線性規劃的混合應用,但是由於牽涉的因素太多,常常問題的模式中變數與限制式過多導致無法解決。本研究先以資料的收集與模式的建構為主,利用並修改現有的產品結構樹模型使其變成供應鏈網路模式,並加入半導體產業供應鏈相關特性,建立一個以時間軸為機制的混合整數線性模式。並且以時間成本的概念來衡量整個半導體供應鏈的效能。
混合整數線性模式常會面臨許多問題,由於模式的複雜,變數與限制式過多,造成求解的困難。對電腦資源的需求很大,花費的時間也很長。同時對於問題的規模亦造成制限。於是本研究藉著修改Kim (1995) 的 backward list scheduling 演算法概念,建構一個解決問題的啟發式演算法,可快速求得一組近似最佳解之可行解。
由於供應鏈所面對的是隨機環境,因此必須以模擬的方式對上述模型進行檢驗,確認其有效性及適用的範圍。利用系統模擬方法,確定隨機變數與其分配,以建立模擬模型程式。實際進行模擬,以驗證上述供鏈模型之有效性,並瞭解、分析模型之適用性及應用方式。
對於半導體產業供應鏈廠商指派與資源分配之網路管理方面,提供一數量化的思考邏輯。運用數量化的模式表現出不同的半導體產業供應鏈廠商指派與資源分配之網路管理的問題,並提出解決問題的演算機制。
Identifer | oai:union.ndltd.org:CHENGCHI/A2002001354 |
Creators | 徐豐祺, Hsu, Feng-Chi |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 英文 |
Detected Language | Unknown |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0017 seconds