比較模擬退火演算法與禁忌搜尋演算法於TFT-LCD彩色濾光片廠先進規劃排程系統

Comparison of Simulated Annealing and Tabu-Search Algorithms in Advanced Planning and Scheduling System for TFT-LCD Color Filter Fabs

林子獻

指導教授 ： 陳建良

國立清華大學/工學院/工業工程與工程管理學系/碩士(2014年)

摘要

薄膜電晶體液晶顯示器 (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.

參考文獻

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.