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

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

林子獻
Masters, 國立清華大學, 工業工程與工程管理學系
2013

Abstract

先進規劃排程 模擬退火法 禁忌搜尋法 排程 彩色濾光片 薄膜電晶體液晶顯示器
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.

Metrics

1 Record Views

Details

Logo image