An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industry

Hao Chun Lu, Yao Huei Huang*, Kuo An Tseng

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

10 Scopus citations

Abstract

The cutting stock problem (CSP) is a critical issue in the manufacturing of thin film transistor liquid crystal display (TFT-LCD) products. Two manufacturing processes are utilized in this industry: (1) various TFT-LCD plates are cut from a glass substrate based on cutting patterns, and (2) the number of glass substrates required to satisfy customer requirements is minimized. The current algorithm used to select the cutting pattern is defined as a mixed integer program (MIP). Although the current MIP method yields an optimal solution, but the computation time is unacceptable when the problem scale is large. To accelerate the computation and improve the current method, this study proposes an integrated algorithm that incorporates a genetic algorithm, a corner arrangement method, and a production plan model to solve CSPs in the TFT-LCD industry. The results of numerical experiments demonstrate that the proposed algorithm is significantly more efficient than the current method, especially when applied to large-scale problems.

Original languageEnglish
Pages (from-to)1084-1092
Number of pages9
JournalComputers and Industrial Engineering
Volume64
Issue number4
DOIs
StatePublished - 2013
Externally publishedYes

Keywords

  • Corner arrangement
  • Cutting stock problem
  • Genetic algorithm
  • MIP
  • Production plan
  • TFT-LCD

Fingerprint

Dive into the research topics of 'An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industry'. Together they form a unique fingerprint.

Cite this