本研究探討薄膜電晶體液晶顯示器(TFT-LCD)之組立(Cell Assembly)製程中動態組合配對問題，組立製程主要是將薄膜電晶體陣列(Array)基板與彩色濾光片(CF)配對貼合，由於兩種基板的良率不一，且各個基板上不良面板的位置分佈也不同，故此製程的實際配對過程會影響到最終成品的產出率。隨著玻璃基板尺寸逐漸增大，切割方式更多，使得配對組合之複雜度呈指數成長，同時，不同的基板尺寸以及切割方式亦會影響暫存區之使用，進而影響面板組裝的產出時間。

　　本研究主要考慮不同的基板切割方式與投入批量大小，在已知一製程上之薄膜電晶體陣列基板與彩色濾光片的基板個數以及各個基板上良品與不良品的位置分佈下，求出其最大的動態產出率。在此研究中，假設基板的良率已知，不同切割方式下，各種配對的面板組合陣列之良品位置為給定，且組裝的產出時間隨切割方式而變動，考慮在二種基板投入批量受到暫存區的限制下，建構數學規劃模式，求得最佳的動態配對。

　　依據所建構數學規劃模式，發現目標式與限制式之係數矩陣具有特殊的結構，進而探討此動態配對問題的特性，並且依據上述特殊結構，將問題區分為三大類，發展不同的演算方法，以求得動態配對問題的最佳解；並延伸考慮至面板可修復之配對問題，並發展演算法，求得起始解，進而以運輸單形法求得最佳解，最後利用演算實驗來驗證演算法之起始解的求解品質與求解速度，由演算結果發現，演算法之起始解的求解品質良好且運用運輸單形表的演算次數十分低。最後，以利潤最大化為目標下，探討面板動態配對，並利用馬可夫鏈模式來求得面板配對之門檻值，亦即相同型式面板配對後，不同型式面板進行配對時所需之面板個數，發現存貨成本、面板價值，以及面板產出的機率會影響配對門檻值的大小，且當陣列基板與彩色濾光片的良率相同時，此三種因素對於配對門檻值的影響更為顯著。

nono

一、中文部分
王鵬森，“液晶顯示器良率配對方法之研究”，國立交通大學工業工程與管理研究所博士 論文，民國九十三年六月。
二、英文部分
Baker, K.R., S.G. Powell, and D. F. Pyke, “Buffered and Unbuffered Assembly Systems with Variable Processing Times”, Journal of Manufacturing and Operations Management, 3 (1990), 200-223.
Baker, K.R., S.G. Powell and D. F. Pyke, “Optimal Allocation of Work in Assembly Systems”, Management Science, 39 (1993), 101-106.
Blackburn, J. D. and R. A. Millen, “Improved Heuristics for Multi-Stage Requirements Planning Systems”, Management Science, 28 (1982), 44-56.
Card, J. P., D. L.Sniderman, and C. Klimasauskas, “Dynamic Neural Control for a Plasma Etch Process”, IEEE Transactions Neural Networks, 8 (1997), 883-901.
Card, J. P., “A study in Dynamic Neural Control of Semiconductor Fabrication Processes”, IEEE Transactions Semiconductor Manufacturing, 13 (2000) , 359-365
Duenyas, I., M. F. Keblis, and S. M. Pollock, “Dynamic Type Mating”, Management Science, 43 (1997), 751-763.
Gershwin, S.B. and J. E. Schor, “Efficient Algorithms for Buffer Space Allocation”, Annals of Operations Research, 93 (2000), 117-144.
Guu, S. M. and A. X. Zhang, “The Finite Multiple Lot Sizing Problem with Interrupted Geometric Yield and Holding Costs”, European Journal of Operational Research, 145 (2003), 635-644.
Harrison, T. P. and H.S. Lewis, “Lot Sizing in Serial Assembly Systems with Multiple Constrained Resources”, Management Science, 42 (1996), 19-36.
Heinrich, C. and C. Schneeweiss, “Multi-Stage Lot-Sizing for General Production Systems”, in S. Axsater, C. Schneeweiss, and E. Silver(Eds.),Lecture Notes in Economics and Mathematical Systems, Spring Verlag, Heidlberg, Germany, 1986.
Jeong, B. ,S. W. Kim, and Y. J. Lee, “An Assembly Scheduler for TFT LCD manufacturing”, Computers & Industrial Engineering,41 (2001),37-58.
Jeong, K. C., “Algorithms for Determining Capacities of Individual Buffers in Assembly/Disassembly Systems”, Computers & Industrial Engineering, 33 (1997), 605-608.
Katok, E, H. S. Lewis and T. P. Harrison, “Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources”, Management Science,44 (1998),859-877.
Papadopulos, H.T. and M.I. Vidalis, “A heuristic Algorithm for the Buffer Allocation in Unreliable Unbalanced Production Lines”, Computers & Industrial Engineering, 41 (2001), 261-277.
Rekhi, I., S. Chand, and H. Mokowitz, “A Note on Optimal Allocation of Work in Stochastic Assembly Systems”, European Journal of Operational Research, 137 (2002), 387-393.
Tempelmeier, H. and S. Helber, “A Heuristic for Dynamic Multi-Item Multi-Level Capacitated Lotsizing for General Product Structure”, European Journal of Operational Research, 75 (1994), 296-311.
Wang, Y and Y. Gerchak, “Input Control in A Batch Production System with Lead Times, Due Dates and Random Yields”, European Journal of Operational Research, 126 (2000), 371-385.
Yamashita, H. and T. Altiok, “Buffer Capacity Allocation for a Desired Throughput in Production Lines”, IIE Transactions, 30 (1998), 883-891.
Yano C. A. and H. L. Lee, “Lot Sizing with Random Yields: A Review”, Operations Research, 43 (1995), 311-334.
Yee, S. T and J. A. Ventura, “A Petri Net Model to Determine Optimal Assembly Sequences with Assembly Operation Constraints”, Journal of Manufacturing System, 18 (1999), 203-213.
Zhang, A. X. and S. M. Guu, “Properties of the Multiple Lot-Sizing Problem with Rigid Demands and General Yield Distributions”, Computers & Mathematics with Applications, 33 (1997), 55-65.