標題: Two-phased meta-heuristic methods for the post-mapping yield control problem
作者: Su, C. -T.
Yang, C. -H.
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: liquid crystal display (LCD);post mapping;thin film transistor (TFT);color filter (CF);linear programming;genetic algorithm;simulated annealing
公開日期: 15-Nov-2006
摘要: Yield control plays an important role in the TFT-LCD manufacturing firms, and the post-mapping operation is a crucial step. The post-mapping operation combines one TFT plate and one CF plate to form a LCD. Each TFT and CF plate is divided into a number of panels. The LCD panel is acceptable only when both TFT and CF panels are good. The TFT-LCD manufacturing firms use the sorter, a kind of robot, to increase the yield for matching TFT and CF plates. Evidently, there will be a great loss if a random mapping policy is executed. In this study, we first apply two of the most popular meta-heuristic methods to solve the post-mapping problem: Genetic Algorithm (GA) and Simulated Annealing ( SA). However, when the number of matched cassettes is large, the number of ways for choosing different matched objects will become so enormous that the initial population in GA ( or initial solution in SA) should be selected with a proper procedure. That is, we propose a two-phased GA and SA to improve the performance of the initial population. The basic concept of phase one is to generate an efficient initial population ( or initial solution). In phase one, the initial population is created based on the optimal solution to the cassette-matching problem. In phase two, we perform GA ( or SA) with the initial population created in phase one. The four different heuristic algorithms are tested for the same data to compare the various ports in the post-mapping yield control problem. The result shows that proposed two-phased algorithms provide a more excellent solution than GA and SA.
URI: http://dx.doi.org/10.1080/00207540600619726
http://hdl.handle.net/11536/11544
ISSN: 0020-7543
DOI: 10.1080/00207540600619726
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 44
Issue: 22
起始頁: 4837
結束頁: 4854
Appears in Collections:Articles


Files in This Item:

  1. 000241266000009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.