최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기Journal of sensor science and technology = 센서학회지, v.26 no.4, 2017년, pp.274 - 279
김기동 (강원대학교 시스템경영공학과) , 박현지 (강원대학교 시스템경영공학과) , 심윤섭 (쓰리뷰 개발팀) , 전태보 (강원대학교 시스템경영공학과)
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 t...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
자재절단 문제란 무엇인가? | 자재절단 문제(Cutting Stock Problem)란 일정한 크기로 생산된 원자재를 여러 크기의 부품으로 자를 때 발생되는 손실의 양을 최소화하면서 원하는 부품의 생산을 최대화하는 문제이다[1]. 자재절단 문제는 사용하는 공간의 차원에 따라 1차원, 2차원, 3차원 문제로 분류된다. | |
LCD 및 LED 원가 절감의 핵심은 무엇인가? | 전 세계적으로 빠르게 성장하는 각종 디스플레이 산업에서 우리나라를 추격하는 국가들과의 경쟁에서 우위를 유지하기 위해서는 품질과 더불어 가격 경쟁력 또한 중요한 요소이다. 때문에 제조 공정 개선을 통한 원가 절감이 시급한 실정이며 LCD 및 LED 생산 중 가장 많은 비용을 차지하는 부품소재인 편광 필름의 원가를 원단의 손실을 최소화하는 목형 설계를 통해 낮추어야 한다. LCD 패널 절단용 목형 설계 문제는 자재의 사용면적을 최대화하면서 사각형 형상의 다양한 크기의 부품을 배치하는 최적화 문제에 대한 연구이다. | |
휴리스틱 해법의 한계는 무엇인가? | 이와 같은 근래의 NGCSP에 관한 휴리스틱 해법은 각 부품들의 배치해야 할 개수와 순서를 정한 후 이를 자재에 배치하는 방법을 사용하였다. 이러한 해법은 기존의 수리 모형에 적용하기에 적합하지 않고 동시에 배치할 부품의 개수와 위치를 고려하지 않는 순차적 방법이기 때문에 최적해를 보장할 수 없다. 또한 직각 배치만을 고려하였기 때문에 실제 다양한 배치 방법이 존재할 경우 적용하기 어렵다는 단점이 있다. |
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.
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.
P. C. Gilmore, and R. E. Gomory, "A linear programming approach to the cutting stock problem", Oper Res., Vol. 9, pp.849-859, 1961.
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.
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.
P. C. Gilmore, and R. E. Gomory, "Multistage cutting stock problems of two and more dimensions", Oper Res., Vol. 13, pp.94-120, 1965.
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.
F. Vanderbeck, "A nested decomposition approach to a three-stage, two dimensional cutting-stock problem", Manag. Sci., Vol. 47, pp.864-79, 2001.
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.
Ben Messaoud S, Chu C, and M. Espinouse, "Characterization and modelling of guillotine constraints", Eur J Oper Res., Vol. 191, pp.112-126, 2008.
J. E. Beasley, "An exact two-dimensional non-guillotine cutting tree search procedure", Oper Res., Vol. 33, pp.49- 64, 1985.
M. Gradisar, J. Jesenko, and C. Resinovic, "Optimization of roll cutting in clothing industry", Comput. Oper Res., Vol. 24, pp.945-953, 1997.
A. Abuabara, and R. Morabito, "Cutting optimization of structural tubes to build agricultural light aircrafts", Ann Oper Res., Vol. 169, pp.149-165, 2009.
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.
Z. Degraeve, and L. Schrage, "Optimal Integer Solutions to Industrial Cutting Stock Problems", INFORMS J Comput., Vol. 11, pp.406-419, 1999.
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.
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.
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.
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.
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.
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.
J. F. Goncalves, 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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.