臺灣博碩士論文加值系統

半導體供應鏈是一個變異很高的生產系統，製程良率、機台當機、產品需求與訂單變動等，都是影響生產作業的不確定因素，由於半導體製造管理原本就相當複雜，這些動態事件又經常發生，導致生產績效的變異很高、可預測性非常不理想。就供應鏈本身而言，供應鏈節點的所有權是分散而非統於一的，各節點的營運目標也不全然一致，因此供應鏈所要求的製造服務品質有別於過去一貫注重的節點內（intra-node）工廠效率，其挑戰在於節點間（inter-node）有效協同合作、製造服務的監控、以及可靠的交貨績效等。
達成這些新的要求需要新的管理與控制方法，本研究的目的乃是發展供應鏈協同式生產規劃與排程控制方法，提高供應鏈系統的可控制性及交貨績效的可預測性，並研究「佇列等候時間延遲現象」的成因及其對平均流程時間之影響、行為模式。本研究提出供應鏈工單不確定流動之控制模型，以工單的角度進行服務績效控制，透過供應鏈生產排程方法，在不確定因素的影響下，進行排程修訂，藉此提高服務績效的品質及可靠度，提供顧客準確的延遲交期等進階資訊，達到提高交貨績效可預測性的目的。針對供應鏈中不確定因素（如：製程良率、機台當機及非定期維護等）所造成的產能流失，影響工單在系統內的平均流程時間，進而延遲完工日期，降低服務品質及可靠度，本研究亦透過供應鏈生產排程方法，研究不確定因素、工單來到率及產能對平均流程時間的影響，分析「佇列等候時間延遲現象」的成因，並利用排程模組進行動態系統內等候時間的仿真。

The semiconductor supply chains are full of uncertainties and replete with dynamic events of process variation, engineering changes, operation excursions, and demand changes. These events could have profound effects on the operations for the supply chains, resulting in large variation and low predictability in performance. Besides, the supply chains are long in geographical distance, segmented in ownership, varied in business objectives, and demanding in collaboration. The challenges of supply chains lie in effective collaboration between engineering and manufacturing, service monitoring and control, and achieving reliable delivery performance.
The new paradigm of manufacturing services requires new methods of operation control. The objective of this thesis is to propose to develop enabling technologies for collaborative planning and scheduling in semiconductor supply chains, and to enhance the controllability of supply chain operations and predictability of delivery performance. We developed an order-centric operation control model of uncertain job flow in supply chains. In order to enhance the service quality and reliability, we provide customers with the advanced information of delay orders under uncertainty by revised scheduling. On the other hand, we analyzed the factors of queuing delay, the effects of factors on mean flow time and its behavior. We applied scheduling methods to analyze the effects of lots arrival rate, capacity, and capacity loss due to uncertainty on mean flow time, and to simulate the queuing delay in dynamic system.

目錄 I
圖目錄 III
表目錄 V
第1章　緒論 1
　1.1　研究背景與動機 1
　　1.1.1　工單不確定流動現象 2
　　1.1.2　顧客觀點 4
　1.2　問題描述 5
　1.3　研究目的與核心議題 8
　1.4　研究構想與期望結果 8
　1.5　研究方法與步驟 11
　1.6　論文架構 13
第2章　文獻回顧 14
　2.1　半導體供應鏈 14
　2.2　重新排程 15
　　2.2.1　重新排程整體架構 17
　　2.2.2　重新排程環境 17
　　2.2.3　重新排程策略 18
　　2.2.4　重新排程方法 19
　　2.2.5　重新排程策略的影響 21
　　2.2.6　重新排程績效評量 22
　2.3　佇列等候時間延遲現象 22
　2.4　有服務優先順序之等候線模式 25
第3章　工單不確定流動之控制方法 28
　3.1　供應鏈生產控制規劃 28
　3.2　供應鏈生產控制方法 29
　3.3　生產排程模組 31
　3.4　生產控制模組 34
　3.5　動態事件之重新排程模型 36
　　3.5.1　動態事件—扣批 37
　　3.5.2　動態事件—解除扣批 39
　　3.5.3　動態事件—插單 40
　　3.5.4　動態事件—抽單 41
　3.6　扣批事件隨機規劃模型 42
　3.7　顧客導向控制方法績效評估 45
　3.8　系統架構 45
　3.9　生產排程與控制數值範例 48
第4章　佇列等候時間延遲現象之成因分析 52
　4.1　工單不確定流動現象 52
　4.2　工單不確定流動數值範例 54
　4.3　佇列等候時間延遲現象之分析 68
第5章　結論與未來相關研究方向 73
　5.1　結論 73
　5.2　後續相關研究方向 74
參考文獻 76

[1]Abumaizar, R. J., and Svestka, J. A., “Rescheduling Job Shops under Disruptions,” International Journal of Production Research, Vol. 35, pp. 2065-2082, 1997.
[2]Akkan, C., “Overtime Scheduling: an Application in Finite-Capacity Real-Time Scheduling,” Journal of the Operational Research Society, Vol. 47, No. 9, pp. 1137-1149, 1996.
[3]Arslan, Hasan, Hayriye, Ayhan, and Tava Lennon Olsen, “Analytic Models for When and How to Expedite in Make-to-Order Systems,” IIE Transactions, Vol. 33, pp. 1019-1029, 2001.
[4]Birege, J. R. and Francois Louveaux, “Introduction to Stochastic Programming,” Springer-Verlag, New York, No. 142, 1997.
[5]Chen, H., Harrison, J. M., Avi mandelbaum, Ann van Ackere and Wein, L. M., “Empirical Evaluation of a Queuing Network Model for Semiconductor Wafer Fabrication,” Operations Research, Vol. 36, No. 2, pp. 202-215, 1998.
[6]Church, L. K., and Uzsory, R., “Analysis of Periodic and Event-Driven Rescheduling Policies in Dynamic Shops,” International Journal of Computer Integrated Manufacturing, Vol. 5, pp. 153-163, 1995.
[7]Connors, D. P., Feigin, G. E., and Yao, D. D., “A Queuing Network Model for Semiconductor Manufacturing,” IEEE Transactions on Semiconductor Manufacturing, Vol. 9, No. 3, August 1992.
[8]Dhingra, J. S., Musser, K. L., and Blankenship, G. L., “Real-time Operations Scheduling for Flexible Manufacturing Systems,” Proceeding of the 1992 Winter Simulation Conference, pp. 849-855, 1992.
[9]Dutta, A., “Reacting to Scheduling Exceptions in FMS Environments,” IIE Transactions, Vol. 22, No. 4, pp. 300-314, 1990.
[10]Ehteshami, B., Petrakian, R. G., and Shabe, P. M., “Trade-Off in Cycle Time Management: Hot Lots,” IEEE Transactions on Semiconductor Manufacturing, Vol. 5, No. 2, May, 1992.
[11]Fang, J., and Xi, Y., “A Rolling Horizon Job Shop Rescheduling Strategy in the Dynamic Environment,” International Journal of Advanced Manufacturing Technology, Vol. 13, pp. 227-232, 1997.
[12]Farn, C. K., and Muhlemann, A. P., “The Dynamic Aspects of a Production Scheduling problem,” International Journal of Production Research, Vol. 17, pp. 183-190, 1979.
[13]Gamila, M. A., and Motavalli, S., “A Modeling Technique for Loading and Scheduling Problems in FMS,” Robotics and Computer Integrated Manufacturing, Vol. 19, pp. 45-54, 2003.
[14]Ghoniem, A. S., “Static and Dynamic Job-shop Scheduling Using Rolling-horizon Approaches and the Shifting Bottleneck Procedure,” Master of Science in Industrial and Systems Engineering within the Joint graduate program with Ecole des Mines de Nantes-France, Sep. 2002.
[15]Glassey, C. R. and Resende, M. G. C., “Closed-loop Job Release Control for VLSI Circuit Manufacturing,” IEEE Transactions on Semiconductor Manufacturing, Vol. 1, No. 1, pp. 36-46, 1988.
[16]Huang, Y. H. and Yon Chou, “Flow Time Analysis of Work-In-Process in Semiconductor Manufacturing,” Master’s Thesis, GIIE, NTU, 2005.
[17]Lefeber, E., van den Berg, R. A. and Rooda, J. E., “Modeling, Validation and Control of Manufacturing Systems,” Proceeding of the 2004 American Control Conference, Boston, Massachusetts, June 30 – July 2, 2004.
[18]Lin, Y. S. and Yon Chou, “Application of Stochastic Programming to Tool Portfolio Planning in Semiconductor Manufacturing,” Master’s Thesis, GIIE, NTU, 2004.
[19]Pinedo, Michael, “Scheduling: Theory, Algorithms, and Systems,” Prentice Hall, Englewood Cliffs, New Jersey, 1995.
[20]Pinedo, Michael, and Xiuli Chao, “Operations Scheduling with Applications in Manufacturing and Services,” Irwin McGraw Hill, Boston, 1999.
[21]Sabuncuoglu, I., and Karabuk, S., “Rescheduling Frequency in an FMS with Uncertain Processing Times and Unreliable Machines,” Journal of Manufacturing Systems, Vol. 18, No. 4, pp. 268-283, 1999.
[22]Shafaei, R., and Brunn, P., “Workshop Scheduling Using Practical (Inaccurate) Data-Part 1: The Performance of Heuristic Scheduling Rules in a Dynamic Job Shop Environment Using a Rolling Time Horizon Approach,” International Journal of Production Research, Vol. 37, No. 17, pp. 3913-3925, 1999.
[23]Shafaei, R., and Brunn, P., “Workshop Scheduling Using Practical (Inaccurate) Data-Part 2: An Investigation of the Robustness of Scheduling Rules in a Dynamic and Stochastic Environment,” International Journal of Production Research, Vol. 37, No. 18, pp. 4105-4117, 1999.
[24]Taha, Hamdy A., “Operations Research-An Introduction,” Fifth Edition, 詹弘康，黃遵鉅譯，五南圖書出版公司.
[25]Tang, C. W., and Yon Chou, “A Constraint Satisfaction Engine for Collaborative Production Scheduling,” Master’s Thesis, GIIE, NTU, 2004.
[26]Vieira, G. E., Herrmann, J. W., Lin, E., “Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods,” Journal of Scheduling, Vol. 6, No. 1, pp. 39-62, 2003.