薄膜電晶體液晶顯示器 (TFT-LCD) 製造廠近年來面臨全球化的競爭與利潤降低的問題，因此它們藉由縮短生產週期時間、提高設備稼動率、供應鏈整合與設施規劃等方法提高其生產力與企業競爭力，本研究利用Microsoft Visual Basic for Application (VBA) 建構一套先進規劃排程 (Advanced Planning and Scheduling, APS) 系統於4.5代彩色濾光片 (Color Filter, CF) 廠，不僅能將訂單依據製程特性自動分配到各生產線上，並同時對產線進行產能平衡。
此外利用禁忌搜尋法(Tabu-Search Algorithm, TS)與模擬退火法(Simulated Annealing Algorithm, SA) 作為系統優化方案，並比較其各別改善績效。經由實驗結果顯示，系統可有效地協助4.5代 CF 廠以自動化方式產生排程結果，節省約百分之七十五的人工作業時間外；導入演算法後的效益相較於原始系統排單方式，更能減少大約百分之十五的換線產能浪費並減少產能不足之情形。

Manufacturers of Thin-Film Transistor Liquid Crystal Display (TFT-LCD) have been recently faced with intense global competition and declining profit. They improve productivity and competitiveness by reducing cycle time, increasing equipment utilization, integrating supply chain, and planning facility setups. This study develops an Advanced Planning and Scheduling (APS) system for 4.5th generation Color Filter (CF) fabs with the use of Microsoft Visual Basic for Application (VBA). The APS system considers the difference between orders and limited to assign orders to production lines automatically according to process characteristics, while balancing equipment loading.
Tabu-Search (TS) and Simulated Annealing (SA) algorithms were applied to the APS system to optimize scheduling problems. Experimental results showed that APS effectively completes the scheduling and saves approximately 75% of working time. Moreover, these algorithms can effectively save about 15% of the changeover waste and decrease the number of over-capacity days compared with the original APS.

致謝 I
摘要 II
Abstract III
Contents IV
List of Figures VI
List of Tables VII
Chapter 1 Introduction 1
1.1 Background and Motivation 1
1.2 Research Objectives 4
Chapter 2 Literature Review 6
2.1 Manufacturing Management in TFT-LCD Industry 6
2.2 Capacity Planning in TFT-LCD Industry 8
2.3 Advanced Planning and Scheduling System 8
2.4 Heuristic Algorithms for Solving Scheduling Problems 9
Chapter 3 Methodology 13
3.1 Advanced Planning and Scheduling (APS) System 13
3.1.1 Calculation of Daily Loading 17
3.1.1.1 Order Pretreatment Module (OPM) 18
3.1.1.2 System Setting Module (SSM) 19
3.1.1.3 Unalterable Events Module (UEM) 20
3.1.1.4 Loading Stacking Module (LSM) 20
3.1.2 Balancing of Finite Capacity 21
3.1.2.1 Changeover Waste Module (CWM) 22
3.1.2.2 Forward Scheduling Module (FSM) 22
3.1.2.3 Backward Scheduling Module (BSM) 24
3.2 Optimization of Scheduling Results 26
3.2.1 Tabu-Search Algorithm 27
3.2.1.1 Parameters of TS 29
3.2.2 Simulated Annealing Algorithm 33
3.2.2.1 Parameters of SA 37
Chapter 4 Experiments and Results 39
4.1 Experiment Example 39
4.2 Parameters Setting Experiments 40
4.2.1 Determination of parameters for TS 41
4.2.2 Determination of parameters for SA 42
4.3 Experimental Analysis on Normal Load Problem 47
4.4 Experimental Analysis on High Load Problem 53
4.5 Influence of capacity balancing and scheduling time 58
Chapter 5 Conclusions and Future Research 60
5.1 Conclusions 60
5.2 Future Research 61
References 63

Bozejko, W., Pempera, J., and Smutnicki, C. (2013). Parallel tabu search algorithm for the hybrid flow shop problem. Computers and Industrial Engineering, 65(3), 466-474.

Chan, T. S., Prakash, A., Ma, H. L., and Wong, C. S. (2013). A hybrid tabu sample-sort simulated annealing approach for solving distributed scheduling problem. International Journal of Production Research, 51(9), 2602-2619.

Chen, J. C., Chao, G. C., Sun, C. J., Chao, K. J., Chien, J. W., Chen, C. C., Mo, C. N., Peng, T. W., Wei, Y. Y., Feng, C. H., Liu, Y. C., and Chiang, M. T. (2009). Effective order assignment for color filter fabs. SID Symposium Digest of Technical Papers, 40(1), 1309-1312.

Chen, J. C., Hu, S. J., Huang, P. T. B., Lin, C. J., Chao, K. J., and Chen, C. C. (2010). Finite capacity planning for multiple TFT-LCD color filter fabs. Key Engineering Materials, 419-420, 637-640.

Chen, W. L., Huang, C. Y., and Lai, Y. C. (2009). Multi-tier and multi-site collaborative production: Illustrated by a case example of TFT-LCD manufacturing. Computers and Industrial Engineering, 57(1), 61-72.

Chen, J. C., Huang, P. T. B., Wu, J. G., Lai, K. Y., Chen, C. C., and Peng, T. W. (2013). Advanced planning and scheduling for TFT-LCD color filter fab with multiple lines. The International Journal of Advanced Manufacturing Technology, 67(1-4), 101-110.

Chen, J. C., Su, L. H., Chen, C. C., Peng, T. W., and Chao, G. C. (2011). Release planning for color filter fabs based on iterative simulation. Journal of the Society for Information Display, 19, 480-487.

Choi, B. K., and Seo, J. C. (2009). Capacity-filtering algorithms for finite-capacity planning of a flexible flow line. International Journal of Production Research, 47(12), 3363-3386.

Chung, S. H., Tai, Y. T., and Pearn, W. L. (2009). Minimising makespan on parallel batch processing machines with non-identical ready time and arbitrary job sizes. International Journal of Production Research, 47(18), 5109-5128.

Condotta, A., Knust, S., Meier, D., and Shakhlevich, N. V. (2013). Tabu search and lower bounds for a combined production–transportation problem. Computers and Operations Research, 40(3), 886-900.
Hasani, K., Kravchenko, S. A., and Werner, F. (2014). Simulated annealing and genetic algorithms for the two-machine scheduling problem with a single server. International Journal of Production Research, 52(13), 3778-3792.

Lamghari, A., and Dimitrakopoulos, R. (2012). A diversified tabu search approach for the open-pit mine production scheduling problem with metal uncertainty. European Journal of Operational Research, 222(3), 642-652.

Li, X. Y., Baki, F., Tian, P., and Chaouch, B. A. (2014). A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing. Omega, 42(1), 75-87.

Lin, J. T., Chen, T. L., and Chu, H. C. (2014). A stochastic dynamic programming approach for multi-site capacity planning in TFT-LCD manufacturing under demand uncertainty. International Journal of Production Economics, 148, 21-36.

Lin, J. T., Chen, T. L., and Lin, Y. T. (2009). Critical material planning for TFT-LCD production industry. International Journal of Production Economics, 122(2), 639-655.

Li, J. Q., Pan, Q. K., and Liang, Y. C. (2010). An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Computers and Industrial Engineering, 59(4), 647-662.

Lin, J. T., Wang, F. K., and Peng, C. C. (2008). Lot release times and dispatching rule for a TFT-LCD cell process. Robotics and Computer-integrated Manufacturing, 24(2), 228-238.

Lin, Y. K., Yeh, C. T., and Huang, P. S. (2013). A hybrid ant-tabu algorithm for solving a multistate flow network reliability maximization problem. Applied Soft Computing, 13(8), 3529-3543.

Ou-Yang, C., and Hon, S. J. (2006). Developing an agent-based APS and ERP collaboration framework. The International Journal of Advanced Manufacturing Technology, 35(9-10), 943-967.

Pa, P. S. (2013). High-performance micro-electrochemical machining via an optoelectronic irradiation and a graded modular tool. International Journal of Advanced Manufacturing Technology, 64(1-4), 179-186.

Paquette, J., Cordeau, J. F., Laporte, G., and Pascoal, M. B. (2013). Combining multicriteria analysis and tabu search for dial-a-ride problems. Transportation Research Part B, 52, 1-16.

Pitts, R. A., and Ventura, J. A. (2009). Scheduling flexible manufacturing cells using tabu search. International Journal of Production Research, 47(24), 6907-6928.

Ponsich, A., and Coello, C. A. (2013). A hybrid differential evolution—tabu search algorithm for the solution of job-shop scheduling problems. Applied Soft Computing, 13(1), 462-474.

Safaei, N., Banjevic, D., and Jardine, K. S. (2012). Multi-threaded simulated annealing for a bi-objective maintenance scheduling problem. International Journal of Production Research, 50(1), 63-80.

Shin, H. J., and Kang, Y. H. (2010). A rework-based dispatching algorithm for module process in TFT-LCD manufacture. International Journal of Production Research, 48(3), 915-931.

Solimanpur, M., and Elmi, A. (2011). A tabu search approach for group scheduling in buffer-constrained flow shop cells. International Journal of Computer Integrated Manufacturing, 24(3), 257-268.

Sterzik, S., and Kopfer, H. (2013). A tabu search heuristic for the inland container transportation problem. Computers and Operations Research, 40(4), 953-962.

Sureshkumar, M. R., and Madhusudanan, P. V. (2013). An efficient method to reduce relative capacity shortage using annualised hours planning. International Journal of Advanced Manufacturing Technology, 65(1-4), 571-580.

Tai, Y. T., and Lai, C. M. (2011). The liquid crystal injection scheduling problem (LCISP). International Journal of Production Research, 49(2), 467-484.

Tsai, K. M., and Wang, S. C. (2009). Multi-site available-to-promise modeling for assemble-to-order manufacturing: An illustration on TFT-LCD manufacturing. International Journal of Production Economics, 117(1), 174-184.

Wang, S., and Liu, M. (2014). Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method. International Journal of Production Research, 52(5), 1495-1508.

Wu, H. H., Chen, C. P., Tsai, C. H., and Yang, C. J. (2010). Simulation and scheduling implementation study of TFT-LCD Cell plants using Drum–Buffer–Rope system. Expert Systems with Applications, 37(12), 8127-8133.

Wu, C. H., Lin, J. T., and Wu, H. H. (2010). Robust production and transportation planning in thin film transistor-liquid crystal display (TFT-LCD) industry under demand and price uncertainties. International Journal of Production Research, 48(20), 6037-6060.

Wu, W. H., Xu, J. Y., Wu, W. H., Yin, Y. Q., Cheng, I. F., and Wu, C. C. (2013). A tabu method for a two-agent single-machine scheduling with deterioration jobs. Computers and Operations Research, 40(8), 2116-2127.

Yang, T., and Lu, J. C. (2010). A hybrid dynamic pre-emptive and competitive neural-network approach in solving the multi-objective dispatching problem for TFT-LCD manufacturing. International Journal of Production Research, 48(16), 4807-4828.

王立志，2003，供應鏈實戰手冊：應用APS跨越MRP鴻溝，鼎誠資訊