0-1 혼합정수계획법을 이용한 LCD 패널 절단 문제 최적화

초록

LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cuttingstock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontalor perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle becauseof the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two- dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

키워드