標題: An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industry
作者: Lu, Hao-Chun
Huang, Yao-Huei
Tseng, Kuo-An
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: Cutting stock problem;TFT-LCD;MIP;Genetic algorithm;Corner arrangement;Production plan
公開日期: 1-四月-2013
摘要: 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
http://hdl.handle.net/11536/21709
ISSN: 0360-8352
DOI: 10.1016/j.cie.2013.02.009
期刊: COMPUTERS & INDUSTRIAL ENGINEERING
Volume: 64
Issue: 4
起始頁: 1084
結束頁: 1092
顯示於類別:期刊論文


文件中的檔案:

  1. 000317030200018.pdf