Browse > Article
http://dx.doi.org/10.5369/JSST.2017.26.4.274

Optimization of LCD Panel Cutting Problem Using 0-1 Mixed Integer Programming  

Kim, Kidong (Department of System & Management Engineering, Kangwon National University)
Park, Hyeon Ji (Department of System & Management Engineering, Kangwon National University)
Shim, Yun-Seop (Development Part, 3View. Com Inc.)
Jeon, Tae Bo (Department of System & Management Engineering, Kangwon National University)
Publication Information
Journal of Sensor Science and Technology / v.26, no.4, 2017 , pp. 274-279 More about this Journal
Abstract
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 cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of 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.
Keywords
Cutting stock problem; Mixed integer programming; LCD panel cutting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Wascher, H. Hausner, and H. Schumann, "An improved typology of cutting and packing problems", Eur J Oper Res., Vol. 183, pp.1109-1130, 2007.   DOI
2 P. C. Gilmore, and R. E. Gomory, "A linear programming approach to the cutting stock problem-partII", Oper Res., Vol. 11, pp.863-888, 1963.   DOI
3 P. C. Gilmore, and R. E. Gomory, "A linear programming approach to the cutting stock problem", Oper Res., Vol. 9, pp.849-859, 1961.   DOI
4 M. Gradisar, and P. Trkman, "A combined approach to the solution to the general one-dimensional cutting stock problem", Comput. Oper Res., Vol. 32, pp.1793-1807, 2005.   DOI
5 S. Umetani, M. Yagiura, and T. Ibaraki, "One-dimensional cutting stock problem to minimize the number of different patterns", Eur J Oper Res., Vol. 146, pp.388-402, 2003.   DOI
6 P. C. Gilmore, and R. E. Gomory, "Multistage cutting stock problems of two and more dimensions", Oper Res., Vol. 13, pp.94-120, 1965.   DOI
7 M. Hifi, "An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock", Comput. Oper Res., Vol. 24, pp.727-36, 1997.   DOI
8 F. Vanderbeck, "A nested decomposition approach to a three-stage, two dimensional cutting-stock problem", Manag. Sci., Vol. 47, pp.864-79, 2001.   DOI
9 E. K. Burke, G. Kendall, and G. Whitwell, "A new placement heuristic for the orthogonal stock cutting problem", Oper Res., Vol. 52, pp.655-71, 2004.   DOI
10 Ben Messaoud S, Chu C, and M. Espinouse, "Characterization and modelling of guillotine constraints", Eur J Oper Res., Vol. 191, pp.112-126, 2008.   DOI
11 J. E. Beasley, "An exact two-dimensional non-guillotine cutting tree search procedure", Oper Res., Vol. 33, pp.49- 64, 1985.   DOI
12 M. Gradisar, J. Jesenko, and C. Resinovic, "Optimization of roll cutting in clothing industry", Comput. Oper Res., Vol. 24, pp.945-953, 1997.   DOI
13 A. Abuabara, and R. Morabito, "Cutting optimization of structural tubes to build agricultural light aircrafts", Ann Oper Res., Vol. 169, pp.149-165, 2009.   DOI
14 S. Koch, S. Konig, and G. Wscher, "Integer linear programming for a cutting problem in the wood-processing industry: a case study", Int Trans Oper Res., Vol. 16, pp.715-726, 2009.   DOI
15 Y. G. G, and M. K. Kang, "A fast algorithm for two-dimensional pallet loading problems of large size", Eur J Oper Res., Vol. 134, pp.193-202, 2001.   DOI
16 Z. Degraeve, and L. Schrage, "Optimal Integer Solutions to Industrial Cutting Stock Problems", INFORMS J Comput., Vol. 11, pp.406-419, 1999.   DOI
17 R. D. Tsai, E. M. Malstrom, and H. D. Meeks., "A twodimensional palletizing procedure for warehouse loading operations", IIE Trans., Vol. 20, pp.418-425, 1988.   DOI
18 T. W. Leung, C. H. Yung, and M. D. Troutt, "Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem", Comput. Ind Eng., Vol. 40, pp.201-214, 2001.   DOI
19 A. Bortfeldt, and T. Winter, "A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces", Int Trans Oper Res., Vol. 16, pp.685-713, 2009.   DOI
20 J. F. Tsai, P. L. Hsieh, and Y. H. Huang, "An optimization algorithm for cutting stock problems in the TFT-LCD industry", Comput. Oper Res., Vol. 57, pp.913-919, 2009.
21 H. C. LU, and Y. H. Huang, "An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry", Eur J Oper Res., Vol. 246, pp.51- 66, 2015.   DOI
22 J. F. Gonçalves, and M. G. C. Resende, "A hybrid heuristic for the constrained two-dimensional non-guillotine orthogonal cutting problem", Tech Rep., AT&T Labs Research, Florham Park, NJ, 2006.