An optimization algorithm for cutting stock problems in the TFT-LCD industry

檔案

日期

2009-10-01

期刊名稱

COMPUTERS & INDUSTRIAL ENGINEERING

摘要

Due to lack of efficient approaches of mixed production, the present production approach of the TFT-LCD industry is batch production that each glass substrate is cut into LCD plates of one size only. This study proposes an optimization algorithm for cutting stock problems of the TFT-LCD industry. The proposed algorithm minimizes the number of glass substrates required to satisfy the orders, therefore reducing the production costs. Additionally, the solution of the proposed algorithm is a global optimum which is different from a local optimum or a feasible solution that is found by the heuristic algorithm. Numerical examples are also presented to illustrate the usefulness of the proposed algorithm. (C) 2009 Elsevier Ltd. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料