최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國海洋工學會誌 = Journal of ocean engineering and technology, v.26 no.4 = no.107, 2012년, pp.8 - 14
Two dimensional nesting is a common problem in industries such as the shipbuilding, automotive, clothing, shoe-making, and furniture industries, in which various parts are cut off from stock or packed in a flat space while minimizing waste or unoccupied space. Nesting is known as an NP-complete prob...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
네스팅(Nesting)이란 무엇인가? | 네스팅(Nesting)은 다양한 모양의 여러 형상들을 평판 소재에서 잘라내거나 평면 상에 배치할 때 낭비되는 소재 또는 공간이 최소화 되도록 형상들을 배치하는 문제라 정의할 수 있다. 조선소의 강재절단, 자동차 및 기계부품 공장 등에서 블랭킹 공정, 의복 공장, 구두공장, 가구공장 등에서의 소재절단 공정에서 형상들을 배치하는 문제는 대표적인 네스팅 문제로서 가능한 한 공간적으로 빼곡히 배치하면 버려지는 부분을 작게 함으로써 재료비를 절약할 수 있다. | |
대표적인 네스팅 문제로는 무엇이 있는가? | 네스팅(Nesting)은 다양한 모양의 여러 형상들을 평판 소재에서 잘라내거나 평면 상에 배치할 때 낭비되는 소재 또는 공간이 최소화 되도록 형상들을 배치하는 문제라 정의할 수 있다. 조선소의 강재절단, 자동차 및 기계부품 공장 등에서 블랭킹 공정, 의복 공장, 구두공장, 가구공장 등에서의 소재절단 공정에서 형상들을 배치하는 문제는 대표적인 네스팅 문제로서 가능한 한 공간적으로 빼곡히 배치하면 버려지는 부분을 작게 함으로써 재료비를 절약할 수 있다. 또한 조선소 야적장에서의 블록 배치 문제도 네스팅 문제로 볼 수 있다. | |
픽셀로 형상을 표현하는 방법은 간단하고 형상간 중첩여부를 쉽게 판단할 수 있는 반면 단점은 무엇인가? | 네스팅 기법은 형상표현 방법에 따라 픽셀로 형상을 표현하는 방법과 형상을 근사화한 다각형으로 표현하는 방법으로 나눌 수 있다. 픽셀 형태를 이용할 경우 표현이 간단하고 형상간 중첩여부를 쉽게 판단할 수 있는 반면, 정밀한 형상 표현을 위해서는 많은 양의 메모리와 계산시간이 소요된다. 반면 다각형으로 형상을 표현하는 경우 다각형의 경계를 정의하는 점과 선들의 정보만을 처리하게 되므로 상대적으로 적은 메모리를 이용하나, 형상간 중첩 여부를 판단하는 알고리즘이 복잡해진다. |
Babu, A.R. and Babu, N.R. (2001). "A Generic Approach for Nesting of 2-D Parts in 2-D Sheets using Genetic and Heuristic Algorithms", Computer-Aided Design, Vol 33, pp 879-891.
Bennell, J.A. and Oliveira, J.F. (2008). "The Geometry of Nesting Problems: A Tutorial", European Journal of Operational Research, Vol 184, pp 397-415.
Burke, E.K., Hellier, R.S.R., Kendall, G. and Whitwell, G. (2007). "Complete and Robust No-fit Polygon Generation for the Irregular Stock Cutting Problem", European Journal of Operational Research, Vol 179, pp 27-49.
Lee, W.-C., Ma, H. and Cheng, B.-W. (2008). "A Heuristic for Nesting Problems of Irregular Shapes", Computer-Aided Design, Vol 40, pp 625-633.
Tay, F.E., H. Chong, T.Y. and Lee, F.C. (2002). "Pattern Nesting on Irregular-shaped Stock using Genetic Algorithms", Engineering Applications of Artificial Intelligence, Vol 15, pp 551-558.
Weng, W.C. and Kuo, H.C. (2011). "Irregular Stock Cutting System Based on AutoCAD", Advances in Engineering Software, Vol 42, pp 634-643.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.