An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry

Hao Chun Lu*, Yao Huei Huang

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

13 Scopus citations


In this study, we investigate a two-dimensional cutting stock problem in the thin film transistor liquid crystal display industry. Given the lack of an efficient and effective mixed production method that can produce various sizes of liquid crystal display panels from a glass substrate sheet, thin film transistor liquid crystal display manufacturers have relied on the batch production method, which only produces one size of liquid crystal display panel from a single substrate. However, batch production is not an effective or flexible strategy because it increases production costs by using an excessive number of glass substrate sheets and causes wastage costs from unused liquid crystal display panels. A number of mixed production approaches or algorithms have been proposed. However, these approaches cannot solve industrial-scale two-dimensional cutting stock problem efficiently because of its computational complexity. We propose an efficient and effective genetic algorithm that incorporates a novel placement procedure, called a corner space algorithm, and a mixed integer programming model to resolve the problem. The key objectives are to reduce the total production costs and to satisfy the requirements of customers. Our computational results show that, in terms of solution quality and computation time, the proposed method significantly outperforms the existing approaches.

Original languageEnglish
Pages (from-to)51-65
Number of pages15
JournalEuropean Journal of Operational Research
Issue number1
StatePublished - 01 10 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.


  • Corner space algorithm
  • Genetic algorithm
  • Mixed production
  • Two-dimensional cutting


Dive into the research topics of 'An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry'. Together they form a unique fingerprint.

Cite this