郭瑞祥臺灣大學：工業工程學研究所陳正邦Chen, Cheng-BangCheng-BangChen2007-11-262018-06-292007-11-262018-06-292006http://ntur.lib.ntu.edu.tw//handle/246246/51197隨著科技進步以及生產趨勢轉向著重少量客製化，半導體供應鏈變得非常動態且敏感，以往傳統的生產規劃方法，很難對此動態的模式加以有效地管理規劃。因而綜合考量包括服務層級、工作變異、績效表現及績效控制的網路半導體供應鏈模型被發展出來，可以有效的描述半導體供應鏈的運作，進而規劃出最佳的配置模式。但是由於半導體供應鏈的極度複雜性，求解此模式必須花費極長的時間，若在供應鏈上有擾動，重新求解將緩不濟急，且供應鏈對容忍環境變異的資訊並不易得知。因此本論文想深入探究此半導體供應鏈模型的敏感度分析，特別是限制式寬裕區間的議題。 由於模型的目標函數為不定型的二次函數，並不具有二次規劃中半正定型函數的許多良好性質，故先要對目標函數轉換後，才能進行敏感度分析。本研究利用相似性轉換的方法，解決變數間交乘項的問題；再利用分段規劃的方法，對二次係數為負的變數做片段切割逼近，最後用半正定型的片段二次函數逼近原目標函數。接著應用沃夫對偶定理的性質，進行此半導體供應鏈模型的敏感度分析。在考量各種不同擾動後，將可得到最佳配置模式下的各限制條件的寬裕區間，並從中分析得到半導體供應鏈的敏感因子。最後，可利用所得到的資訊，建立起此半導體供應鏈之監控機制。Semiconductor supply chain operations are very sophisticated and dynamic so that they are hard to be described precisely by traditional scheduling and planning methods. In order to elucidate the behavior of these operations of semiconductor supply chain network, a new behavior model, which takes quality of services, adaptability to process varieties, engineering changes, controllability and scalability of performance metrics into consideration, was developed. This then allows us to find the optimal supply chain configuration. However, by exploring the tolerance of environment disturbance, the impact of these disturbances on optimal supply chain model can be obtained without resolving the model due to the computational complexity of the model. Thus, this thesis intends to look into the issues of range of feasibility of this semiconductor supply chain model. Unfortunately, the objective function of our supply chain model is indefinite quadratic even though we know that the positive semi-definite property is useful in the sensitivity analysis of quadratic programming. Therefore, we propose an approach that an indefinite function is initially transformed and approximated by separable programming and piecewise positive semi-definite functions such that the sensitivity analysis can be performed by applying the Wolfe-duality theory. Next, the feasibility ranges of all the constraints in the optimal configuration under different scenarios of perturbation can easily be explored. Moreover, the critical factors of the supply chain can be identified according to the sensitivity analysis results. Finally, with all these results, a possible monitoring mechanism can be developed for making quick adjustments if any inefficiency is detected.論文摘要 Ⅰ Abstract Ⅱ 目錄 Ⅲ 表目錄 Ⅴ 圖目錄 Ⅵ 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 3 1.3 研究目的 4 1.4 研究架構 5 1.5 章節概要 6 第二章 文獻探討 7 2.1 二次規劃模式 7 2.1.1 凸性、凹性及二次函數特性 7 2.1.2 二次規劃相關研究 10 2.2 二次規劃的敏感度分析 11 2.2.1 二次規劃對偶理論 11 2.2.2 敏感度分析 12 2.3 分段規劃模式 15 2.4 半導體供應鏈上下游整合 16 2.5 小結 19 第三章 建立二次規劃敏感度分析模式 20 3.1 供應鏈模型建立 20 3.1.1 模型假設 21 3.1.2 符號說明 21 3.1.3 半導體供應鏈數學模型 23 3.2 敏感度分析模式 25 3.2.1 二次規劃敏感度分析架構 25 3.2.2 符號說明 28 3.2.3 檢查模式 30 3.2.4 旋轉目標函數 30 3.2.5 分段規劃逼近法 34 3.2.6 調整可行解空間為非負空間 39 3.2.7 利用沃夫對偶理論求出問題之對偶模式 40 3.2.8 求解分段規劃法及對偶模式 45 3.2.9 利用互補基解定理求得合理解區間 47 第四章 模式驗證 50 4.1 數值範例 50 4.2 驗證及比較 59 4.2.1 演算法驗證 59 4.2.2 結果比較 63 第五章 分析結果 64 5.1 半導體供應鏈之敏感度分析 64 5.2 產能配置議題 71 5.3 優先次序配置議題 72 5.4 路徑配置議題 74 5.5 小結 76 第六章 結論 77 6.1 研究結論與貢獻 77 6.2 研究限制 78 6.3 未來研究方向 79 參考文獻 80 附錄 831304233 bytesapplication/pdfen-US半導體供應鏈多目標規劃分段規劃敏感度分析沃夫對偶定理啟發解Semiconductor supply chainGoal programming modelsensitivity analysisSeparable programmingWolfe duality theoryheuristicthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/51197/1/ntu-95-R93546023-1.pdf