Title: An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industry
Authors: Lu, Hao-Chun
Huang, Yao-Huei
Tseng, Kuo-An
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
Keywords: Cutting stock problem;TFT-LCD;MIP;Genetic algorithm;Corner arrangement;Production plan
Issue Date: 1-Apr-2013
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. (C) 2013 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.cie.2013.02.009
ISSN: 0360-8352
DOI: 10.1016/j.cie.2013.02.009
Volume: 64
Issue: 4
Begin Page: 1084
End Page: 1092
Appears in Collections:Articles

Files in This Item:

  1. 000317030200018.pdf