# 절단 최적화 결정판 가이드
기술적으로 「절단 재고 문제(Cutting Stock Problem)」로 알려진 절단 최적화는 산업 공학에서 가장 매력적인 물류 과제 중 하나입니다. 20개의 부품과 5개의 재고 재료가 있는 프로젝트의 경우 수백만 가지의 조합이 존재합니다. 컴퓨터 알고리즘은 수 밀리초 만에 최적의 솔루션을 찾아내어 일반적인 15%의 폐기물을 5% 미만으로 줄일 수 있습니다.# 1D 선형 절단 및 2D 판재 절단
각재 및 프로파일용 선형 절단
선형 절단(1D)에서는 최적화가 길이라는 한 가지 차원에서만 발생합니다. 자재의 너비는 일정하다고 가정합니다. 각재, 대들보, 금속 및 알루미늄 프로파일, PVC 또는 구리 파이프, 나사 봉 등에 이상적입니다.
보드 및 시트용 판재 절단
판재 절단(2D)에서는 너비와 길이의 두 가지 차원을 관리합니다. 이 도구는 각 절단이 끝에서 끝까지 이어지는 길로틴 방식의 알고리즘을 사용합니다. MDF, 파티클 보드, 합판, 유리, 아크릴, 금속판 등에 적합합니다.
# 핵심 요소: 톱날 두께(Kerf)
Kerf는 절단할 때마다 사라지는 자재를 의미합니다. 표준 테이블 톱날은 한 번 절단할 때 3.0mm에서 3.2mm를 소모합니다. 휴대용 원형 톱은 1.5mm에서 2.5mm를 소모합니다. 아크릴 레이저 절단은 0.1mm에서 0.3mm에 불과합니다. 2400mm 각재에서 10번 절단하는 프로젝트에서 Kerf를 무시하면 30mm에서 32mm의 유효한 자재를 잃게 됩니다.# Best Fit Decreasing 알고리즘
최적화 프로그램의 내부 작동 방식
최적화 프로그램의 핵심은 Best Fit Decreasing (BFD) 전략을 사용합니다. 먼저 모든 부품을 길이가 긴 순서대로 정렬합니다(큰 부품일수록 배치하기 어렵기 때문입니다). 그런 다음 각 부품에 대해 나머지 잔재 중에서 가장 잘 맞는(여백이 최소화되는) 곳을 찾습니다. 기존 자재에 들어가지 않는 경우에만 새 자재를 사용합니다. 이 과정은 무작위 배치와 비교하여 폐기물을 획기적으로 줄여줍니다.