---
title: "절단 재고 문제, 쉽게 풀어 보기"
description: "절단 재고 문제가 무엇인지, 왜 NP-hard인지, 그리고 1D·2D 최적화기(길로틴 vs 트루 네스팅)가 어떻게 빠르게 좋은 해를 찾는지."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/kr/guides/cutting-stock-problem/"
locale: "ko"
---

# 절단 재고 문제, 쉽게 풀어 보기

절단 재고 문제가 무엇인지, 왜 NP-hard인지, 그리고 1D·2D 최적화기(길로틴 vs 트루 네스팅)가 어떻게 빠르게 좋은 해를 찾는지.

## 절단 재고 문제란

원자재 길이(봉재, 판재, 시트)와 필요한 부재 목록이 주어지면 최소한의 원자재로 모든 부재를 잘라 내는 문제입니다. 사소해 보이지만 수학적으로는 NP-hard입니다. 부재 목록이 길어질수록 조합 수가 폭발합니다.

## 1D, 2D, 길로틴 절단

1D는 한 방향입니다. 파이프, 프로파일, 스터드. 2D는 폭이 더해집니다. 합판, 유리, 판금. 길로틴 절단은 끝에서 끝까지 통과하고(패널톱의 방식), 트루 네스팅은 임의 회전과 비길로틴 배치를 허용합니다(레이저와 라우터의 방식).

## 최적해가 드문 이유

작은 인스턴스만 동적계획법이나 정수계획법으로 정확히 풀 수 있습니다. 산업 현장은 휴리스틱에 의존합니다. First Fit Decreasing, Best Fit Decreasing, 셸프 알고리즘 등이 밀리초 단위에 최적해의 몇 퍼센트 이내로 도달합니다.

## 커프와 그 외 현실의 함정

모든 절단은 재료를 소모합니다. 3 mm 날 커프는 절단당 3 mm이고 50회 절단이면 조용히 150 mm를 잠식합니다. 자투리 재사용, 결 방향, 트림 손실이 포장 자체만큼 중요합니다.

## 내 절단 목록으로 직접 시험합니다

[1D 절단 계산기](https://nestingcalc.com/kr/linear-cutting-calculator/)는 봉재와 프로파일 목록을 최적화하고, [판재 절단 계산기](https://nestingcalc.com/kr/sheet-cutting-calculator/)는 회전과 커프를 반영한 길로틴 판재 배치를 처리합니다. 목록을 붙여 넣고 최적화 전후의 총 원자재량을 비교하세요.

[1D 절단 계산기](https://nestingcalc.com/kr/linear-cutting-calculator/) [1D 절단 계산기 열기](https://nestingcalc.com/kr/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"무료 절단 최적화·재단 계산기 모음","logo":"https://nestingcalc.com/logo-512.png"},{"@context":"https://schema.org","@type":"WebSite","@id":"https://nestingcalc.com/#website","name":"NestingCalc","url":"https://nestingcalc.com/","inLanguage":"ko","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/kr/"},{"@type":"ListItem","position":2,"name":"가이드 & 아티클","item":"https://nestingcalc.com/kr/guides/"},{"@type":"ListItem","position":3,"name":"절단 재고 문제, 쉽게 풀어 보기","item":"https://nestingcalc.com/kr/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/kr/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/kr/guides/cutting-stock-problem/","headline":"절단 재고 문제, 쉽게 풀어 보기","description":"절단 재고 문제가 무엇인지, 왜 NP-hard인지, 그리고 1D·2D 최적화기(길로틴 vs 트루 네스팅)가 어떻게 빠르게 좋은 해를 찾는지.","inLanguage":"ko","image":"https://nestingcalc.com/og-default.png","author":{"@id":"https://nestingcalc.com/#organization"},"publisher":{"@id":"https://nestingcalc.com/#organization"},"datePublished":"2026-08-30","dateModified":"2026-10-02"}
```