指導教授：吳政鴻臺灣大學：工業工程學研究所潘柏辰Pan, Bo-ChenBo-ChenPan2014-11-252018-06-292014-11-252018-06-292014http://ntur.lib.ntu.edu.tw//handle/246246/260993本研究探討具連續作業等候時間限制下，平行多機生產系統的動態允入控制策略。連續作業等候時間限制為：序列式生產系統中任兩連續製程，產品於上游加工站進行加工後，必須在特定時間內進入下游加工站進行加工，此時間限制稱為作業等候時間限制。若下游在製品違反作業等候時間限制，則會產生重工或報廢成本。且此類系統受機台可靠度、新訂單來到等不確定因素影響，若無良好的控制方法將造成產能利用率下降與生產成本增加。 近代產業常存在作業等候時間限制的問題，例如在半導體產業中，若在製品違反作業等候時間限制，則可能會造成晶圓表面氧化而須重製或報廢。隨著先進製程發展，具作業等候時間限制的製程數急遽增加，另外站點機台數增加也讓派工策略更為困難，因此有必要針對此類型問題，發展妥善的生產管制策略。 本研究基於馬可夫決策過程，以正規化方法將連續時間軸轉換為事件導向的離散時間軸，發展多工作站多機台啟發式控制法(MMHC)。MMHC利用子系統拆解法將多工作站系統拆解為數個兩工作站子系統，針對兩工作站子系統發展動態規劃模型，目標為最小化總生產成本，再將子系統求解結果組合為動態控制策略。最後以系統模擬與其他文獻提出的方法進行比較，結果顯示MMHC控制策略能有效降低總生產成本。Production control in parallel multi-tool systems under sequential process queue time constraints is studied in this research. When WIP finished an upstream process step, the WIP should be processed at the next process step within a given amount of time. The time constraint is called the process queue time constraint. Any violation of the process queue time constraint seriously impacts yield quality and incurs significant scrap costs. In the semiconductor industry, the violation of process queue time constraint may cause the wafer surface oxidation to be reproduced or scrapped. Under the sequential process queue time constraints and multi-tool production environment, the dispatching strategy is hard to be defined. Besides, machine reliability and demand uncertainties also make the production control difficult, production managers need to balance the need for achieving production targets and yield quality. The Multi-step with Multi-tool Heuristic Control (MMHC) is developed to minimize long-run average production cost. The MMHC strategy is formulated with stochastic dynamic programming. The model objective is to minimize the sum of inventory holding costs and scrap costs. The simulation results reveal that our method significantly reduces total production costs.中文摘要 I ABSTRACT II 目錄 III 圖目錄 V 表目錄 VI 第一章 緒論 1 1.1 研究問題背景 1 1.2 研究動機與目的 4 1.2.1 研究動機 4 1.2.2 研究目的 5 1.3 研究方法與流程 6 1.3.1 研究方法 6 1.3.2 研究流程 6 第二章 文獻回顧 8 2.1 具作業等候時間限制的系統控管問題 8 2.1.1 製造業中作業等候時間限制問題 8 2.1.2 服務業中作業等候時間限制問題 9 2.2 解決求解複雜度相關文獻 11 2.3 系統模擬參數假設相關文獻 12 2.4 小結 14 第三章 問題描述與研究方法 15 3.1 問題描述 15 3.2 研究問題假設與符號定義 16 3.2.1 研究問題假設 16 3.2.2 符號定義 16 3.3 報廢機率估計 17 3.4 兩工作站多機動態規劃模型 18 3.5 啟發式演算法MMHC 21 3.5.1 成本函數估計法 22 3.5.2 檢查機制 23 3.5.3 MMHC執行流程 25 第四章 數值範例與實驗分析 26 4.1 數值範例 26 4.1.1 報廢機率估計 26 4.1.2 動態規劃求解 28 4.1.3 模擬驗證 31 4.2 機台數變化對於生產策略的影響 35 4.3 實驗設計 38 4.4 實驗結果與分析－指數分配服務時間 41 4.4.1 實驗結果－指數分配服務時間 41 4.4.2 實驗結果分析－指數分配服務時間 47 4.5 實驗結果與分析－均勻分配服務時間 49 4.5.1 實驗結果－均勻分配服務時間 49 4.5.2 實驗結果分析－均勻分配服務時間 55 4.6 實驗結果與分析－常數服務時間 57 4.6.1 實驗結果－常數服務時間 57 4.6.2 實驗結果分析－常數服務時間 62 4.7 小結 64 第五章 結論與未來研究方向 65 5.1 結論 65 5.2 未來研究方向 65 參考文獻 671421283 bytesapplication/pdf論文使用權限：不同意授權馬可夫決策過程動態規劃作業等候時間限制啟發式演算法thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/260993/1/ntu-103-R01546023-1.pdf