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

Authors:
Jung-Fa Tsai;Ping-Lun Hsieh;Yao-Huei Huang
Affiliations:
Institute of Commerce Automation and Management, National Taipei University of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, Taipei 10608, Taiwan;Institute of Commerce Automation and Management, National Taipei University of Technology, No. 1, Sec. 3, Chung-Hsiao E. Road, Taipei 10608, Taiwan;Institute of Information Management, National Chiao Tung University, No. 1001, Ta-Hsueh Road, Hsinchu 300, Taiwan
Venue:
Computers and Industrial Engineering
Year:
2009

Citing 7
Cited 2

Best-first search methods for constrained two-dimensional cutting stock problems

Operations Research
An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock

Computers and Operations Research
A fast algorithm for assortment optimization problems

Computers and Operations Research
Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

Computers and Industrial Engineering
A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem

Management Science
A combined approach to the solution to the general one-dimensional cutting stock problem

Computers and Operations Research
A New Placement Heuristic for the Orthogonal Stock-Cutting Problem

Operations Research

One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio

International Journal of Decision Support System Technology
An integrated algorithm for cutting stock problems in the thin-film transistor liquid crystal display industry

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.