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

  • Authors:

  • Hao-Chun Lu;Yao-Huei Huang;Kuo-An Tseng

  • Affiliations:

  • Department of Information Management, Fu Jen Catholic University, No. 510, Zhongzheng Rd., Xinzhuang Dist., New Taipei City 24205, Taiwan;Institute of Information Management, National Chiao Tung University, Management Building 2, 1001 Ta-Hsueh Rd., Hsinchu 300, Taiwan;Department of Finance, Lunghwa University of Science and Technology, 300, Sec. 1, Wanshou Rd., Guishan, Taoyuan 33306, Taiwan

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.