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

簡易檢索 / 詳目顯示

回結果列表

研究生：	林子獻
論文名稱：	比較模擬退火演算法與禁忌搜尋演算法於TFT-LCD彩色濾光片廠先進規劃排程系統 Comparison of Simulated Annealing and Tabu-Search Algorithms in Advanced Planning and Scheduling System for TFT-LCD Color Filter Fabs
指導教授：	陳建良
口試委員:	洪一峯陳子立
學位類別：	碩士 Master
系所名稱：	工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management
論文出版年：	2014
畢業學年度：	102
語文別：	英文
論文頁數：	66
中文關鍵詞：	先進規劃排程、模擬退火法、禁忌搜尋法、排程、彩色濾光片、薄膜電晶體液晶顯示器
相關次數：	點閱：2 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

薄膜電晶體液晶顯示器 (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 Background and Motivation    1
2 Research Objectives    4
Chapter 2 Literature Review    6
1 Manufacturing Management in TFT-LCD Industry    6
2 Capacity Planning in TFT-LCD Industry    8
3 Advanced Planning and Scheduling System    8
4 Heuristic Algorithms for Solving Scheduling Problems    9
Chapter 3 Methodology    13
1 Advanced Planning and Scheduling (APS) System    13
1.1 Calculation of Daily Loading    17
1.1.1 Order Pretreatment Module (OPM)    18
1.1.2 System Setting Module (SSM)    19
1.1.3 Unalterable Events Module (UEM)    20
1.1.4 Loading Stacking Module (LSM)    20
1.2 Balancing of Finite Capacity    21
1.2.1 Changeover Waste Module (CWM)    22
1.2.2 Forward Scheduling Module (FSM)    22
1.2.3 Backward Scheduling Module (BSM)    24
2 Optimization of Scheduling Results    26
2.1 Tabu-Search Algorithm    27
2.1.1 Parameters of TS    29
2.2 Simulated Annealing Algorithm    33
2.2.1 Parameters of SA    37
Chapter 4 Experiments and Results    39
1 Experiment Example    39
2 Parameters Setting Experiments    40
2.1 Determination of parameters for TS    41
2.2 Determination of parameters for SA    42
3 Experimental Analysis on Normal Load Problem    47
4 Experimental Analysis on High Load Problem    53
5 Influence of capacity balancing and scheduling time    58
Chapter 5 Conclusions and Future Research    60
1 Conclusions    60
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鴻溝，鼎誠資訊

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文