Skip to main content

Two-phased meta-heuristic methods for the post-mapping yield control problem

Buy Article:

$59.35 plus tax (Refund Policy)


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.

Keywords: Color filter (CF); Genetic algorithm; Linear programming; Liquid crystal display (LCD); Post mapping; Simulated annealing; Thin film transistor (TFT)

Document Type: Research Article


Affiliations: Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan

Publication date: November 15, 2006

More about this publication?

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more