2D 불규칙 네스팅

불규칙한 부품을 원자재 위에 겹치지 않게 배치해 낭비를 최소화하기.

다른 이름: 2D Irregular Nesting · 불규칙 형상 패킹 · 트루셰이프 네스팅 · Irregular shape packing · True-shape nesting

목차12개 섹션

정의

불규칙한(비직사각형) 2D 부품들을 원자재 위에 겹치지 않게, 시트 경계 안에 배치하여 재료 활용도를 최대화한다.

예시

예컨대 “L”자 부품 두 개를 각자의 바운딩 박스대로 따로 놓으면 두 사각형이 차지하는 면적이 크다. 그러나 한 부품을 180° 돌려 다른 부품의 오목한 부분에 끼워 맞추면(맞물림), 같은 시트에서 훨씬 작은 영역에 들어간다. 이렇게 직사각형 근사 대신 부품의 실제 윤곽(true shape)을 활용해 빈틈을 줄이는 것이 불규칙 네스팅의 핵심 이득이다.

산업별 명칭

같은 기하학적 핵심이 여러 산업 명칭으로 나타난다:

조선(Shipbuilding) — 강재판 네스팅(plate nesting), 강판 부품 네스팅
의류(Apparel) — 마커 메이킹(marker making), 레이 플래닝(lay planning)
판금(Sheet-metal fabrication) — 트루셰이프 네스팅(true-shape nesting)

이들은 느슨한 유추가 아니라, 하나의 추상 문제의 산업적 사례이며, 주로 부가 제약(side constraints) 에서 차이가 난다(아래 “교차 도메인 유사물” 참고).

형식 모델

입력: 다각형 부품 집합(구멍이 있을 수 있음), 하나 이상의 원자재 시트, 부품별 허용 회전.
결정 변수: 각 부품 $i$ 의 배치 위치 $(x_i, y_i)$ 와 방향 $\theta_i$ .
목적: 보통 사용 시트 길이(스트립 변형)나 시트 개수를 최소화 — 즉 활용도 최대화.
제약: 쌍별 비겹침; 시트 내 포함; 허용 회전 집합; (산업에 따라) 간격·결 방향·절단 제약.

복잡도

불규칙 네스팅은 NP-난해(NP-hard)다. 소규모 인스턴스에는 정확해법(exact)이 존재하지만, 산업 규모 인스턴스는 최적성을 보장하는 솔버보다 구성적 휴리스틱과 메타휴리스틱으로 다룬다. [등급 B — 서베이 수준]

핵심 제약

비겹침 배치 (어려운 기하학적 핵심)
시트 경계 내 포함(containment)
회전 — 자유, 이산 집합, 또는 고정(의류의 결 방향이 흔히 고정)
재료 방향 / 결(grain) (의류, 일부 복합재)
커프(kerf) 와 절단 경로 제약 (판금, 조선)
베벨·브리지·공통 절단(common-cut) 제조 가능성 (조선)

알고리즘 계열

구성적(Constructive) — 바텀-레프트 / 바텀-레프트-필 배치 규칙
기하 기본 연산 — 무적합 다각형(No-Fit Polygon, 겹침 판정), 민코프스키 합
메타휴리스틱 — 순서·방향에 대한 유전 알고리즘·시뮬레이티드 어닐링·타부 서치, 내부 루프로 배치 휴리스틱 사용
학습 기반 — 강화학습 접근이 최근 문헌에서 벤치마크 조건 하에 보고되었으나, 산업적 활용 성숙도는 여기서 단정하지 않는다. [미검증 — 등급 A 출처 미기록]

벤치마크

직접: 불규칙 네스팅을 위한 ESICUP 커뮤니티 인스턴스.
인접: 2DPackLib — 2차원 직교 절단·적재를 대상으로 하므로 방법론적으로는 관련 있으나 직접 불규칙 벤치마크는 아니다. has_adjacent_benchmark로 명시 기록한다.

도구

상용 트루셰이프 네스팅 도구는 벤더 보고(등급 C)이며, 추상 문제에 직접 연결되기보다 특정 응용 문제에 연결된다 — 조선 강재판 네스팅, 판금 트루셰이프 네스팅 페이지를 참고하라.

교차 도메인 유사물

조선 강재판 네스팅, 의류 마커 메이킹, 판금 트루셰이프 네스팅은 비겹침 배치라는 핵심을 공유한다(E1_variant 관계). 다른 점은 부가 제약이다: 조선은 절단 경로·브리지·베벨 제조 가능성을 더하고, 의류는 결/방향 고정과 패턴 매칭을, 판금은 커프와 공통선 절단을 더한다. 등가성 과 차이를 함께 기록하는 것이 핵심이다 — 증거 정책을 참고하라.

열린 질문

학습 기반 방법은 단일 벤치마크 보고를 넘어 산업별 부가 제약 집합 전반으로 얼마나 일반화되는가?
"같은 문제, 다른 제약"(E1)과 진정으로 별개인 정식화의 경계는 어디인가?

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목에서 나가는 관계 16

사용 방법
2D 불규칙 네스팅에서 무적합 다각형 (No-Fit Polygon)로
무적합 다각형(No-Fit Polygon)은 네스팅에서 두 불규칙 부품 간의 겹침을 판정·해소하는 표준 기하 기본 연산이다.
증거A · 동료심사 논문 / 공식 문서
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial
  서지정보
  Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
사용 방법
2D 불규칙 네스팅에서 내부 적합 다각형 (Inner-Fit Polygon)로
시트 경계 내 포함(containment)은 내부 적합 다각형(Inner-Fit Polygon)으로 부호화되며, 무적합 다각형의 겹침 판정과 함께 불규칙 네스팅 배치의 두 기하 축을 이룬다.
증거A · 동료심사 논문 / 공식 문서
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial
  서지정보
  Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
사용 방법
2D 불규칙 네스팅에서 phi-함수 (Phi-functions)로
불규칙 배치의 겹침은 phi-함수로도 부호화되며, 이는 연속 회전을 포함한 비선형 계획(NLP) 정식화를 가능케 하는 무적합 다각형의 대안이다.
증거A · 동료심사 논문 / 공식 문서
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs
  서지정보
  Chernov, N., Stoyan, Yu., Romanova, T., Pankratov, A. (2012). Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs. Advances in Operations Research, vol. 2012. Phi-functions encode pairwise interaction analytically (positive = apart, zero = touching, negative = overlapping), enabling nonlinear-programming packing models with continuous rotation.
사용 방법
2D 불규칙 네스팅에서 바텀-레프트-필 (Bottom-Left Fill)로
바텀-레프트 및 바텀-레프트-필(Bottom-Left Fill) 배치 규칙은 불규칙 네스팅 레이아웃에 널리 쓰이는 구성적(constructive) 휴리스틱이다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons
  서지정보
  Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.
사용 방법
2D 불규칙 네스팅에서 유전 알고리즘 (Genetic Algorithm)로
불규칙 네스팅은 부품 순서·방향을 탐색하는 유전 알고리즘(Genetic Algorithm) 기반 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
직접 벤치마크
2D 불규칙 네스팅에서 ESICUP로
ESICUP은 불규칙(네스팅) 문제의 커뮤니티 인스턴스를 배포하며, 보고된 결과 비교에 사용된다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티ESICUP — EURO Special Interest Group on Cutting and Packing
  서지정보
  ESICUP maintains community data sets and instances for cutting & packing, including irregular (nesting) instances.
인접 벤치마크
2D 불규칙 네스팅에서 2DPackLib로
2DPackLib은 직접이 아니라 인접 벤치마크다: 2차원 직교(직사각형) 절단·적재를 대상으로 하는 반면, 불규칙 네스팅은 임의의 다각형을 다룬다. 패킹 방법론 공유 측면에서는 관련이 있으나 동일 조건의 벤치마크는 아니다.
증거A · 동료심사 논문 / 공식 문서
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서2DPackLib: a two-dimensional cutting and packing library
  서지정보
  Iori, M., de Lima, V.L., Martello, S., Monaci, M. (2022). 2DPackLib: a two-dimensional cutting and packing library. Optimization Letters. Focuses on two-dimensional orthogonal cutting and packing instances.
오픈소스 구현
2D 불규칙 네스팅에서 SVGnest로
SVGnest는 무적합 다각형 배치와 유전 알고리즘으로 불규칙 네스팅을 수행하는 오픈소스 구현이다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: C — 벤더 / 사례 보고SVGnest (open-source nesting) (새 탭에서 열림)
오픈소스 구현
2D 불규칙 네스팅에서 libnest2d로
libnest2d는 임의 다각형의 2D 네스팅을 제공하는 오픈소스 C++ 라이브러리다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: C — 벤더 / 사례 보고libnest2d (open-source 2D nesting library) (새 탭에서 열림)
오픈소스 구현
2D 불규칙 네스팅에서 Deepnest로
Deepnest는 SVGnest 알고리즘에 기반한 오픈소스 데스크톱 네스팅 앱이다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: C — 벤더 / 사례 보고Deepnest (open-source nesting app) (새 탭에서 열림)
사용 방법
2D 불규칙 네스팅에서 시뮬레이티드 어닐링 (Simulated Annealing)로
불규칙 네스팅은 부품 순서·방향에 대한 시뮬레이티드 어닐링 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법
2D 불규칙 네스팅에서 타부 서치 (Tabu Search)로
불규칙 네스팅은 타부 서치 기반 탐색으로도 보고되어 왔으며, 배치 휴리스틱을 내부 루프로 사용한다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법
2D 불규칙 네스팅에서 강화학습 (Reinforcement Learning)로
강화학습 기반 네스팅이 최근 문헌에 보고되었으나, 산업적 성숙도와 일반화는 여기서 검증되지 않았다. [미검증 — 등급 A 출처 미기록]
증거D · 전문가 추론
출처
명시된 출처 없음
사용 방법
2D 불규칙 네스팅에서 민코프스키 합 (Minkowski Sum)로
겹침 판정에 쓰이는 무적합 다각형은 민코프스키 합으로 계산되므로, 불규칙 네스팅은 민코프스키 합을 직접 활용한다.
증거A · 동료심사 논문 / 공식 문서
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial
  서지정보
  Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
일반화
2D 불규칙 네스팅에서 2D 스트립 패킹로
불규칙 네스팅은 직사각형 스트립 패킹을 일반화한다: 직사각형은 임의 다각형의 특수 사례다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E2 · 방법론 공유
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems
  서지정보
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
방법 공유
2D 불규칙 네스팅에서 2D 빈 패킹로
불규칙 네스팅과 2D 빈 패킹은 같은 절단·적재 계열로서 메타휴리스틱 탐색 방법론을 공유한다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E2 · 방법론 공유
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems
  서지정보
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.

이 항목에서 나가는 관계
관계	주장	증거	등가	출처
사용 방법 2D 불규칙 네스팅에서 무적합 다각형 (No-Fit Polygon)로	무적합 다각형(No-Fit Polygon)은 네스팅에서 두 불규칙 부품 간의 겹침을 판정·해소하는 표준 기하 기본 연산이다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial 서지정보 Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
사용 방법 2D 불규칙 네스팅에서 내부 적합 다각형 (Inner-Fit Polygon)로	시트 경계 내 포함(containment)은 내부 적합 다각형(Inner-Fit Polygon)으로 부호화되며, 무적합 다각형의 겹침 판정과 함께 불규칙 네스팅 배치의 두 기하 축을 이룬다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial 서지정보 Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
사용 방법 2D 불규칙 네스팅에서 phi-함수 (Phi-functions)로	불규칙 배치의 겹침은 phi-함수로도 부호화되며, 이는 연속 회전을 포함한 비선형 계획(NLP) 정식화를 가능케 하는 무적합 다각형의 대안이다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs 서지정보 Chernov, N., Stoyan, Yu., Romanova, T., Pankratov, A. (2012). Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs. Advances in Operations Research, vol. 2012. Phi-functions encode pairwise interaction analytically (positive = apart, zero = touching, negative = overlapping), enabling nonlinear-programming packing models with continuous rotation.
사용 방법 2D 불규칙 네스팅에서 바텀-레프트-필 (Bottom-Left Fill)로	바텀-레프트 및 바텀-레프트-필(Bottom-Left Fill) 배치 규칙은 불규칙 네스팅 레이아웃에 널리 쓰이는 구성적(constructive) 휴리스틱이다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: A — 동료심사 논문 / 공식 문서On genetic algorithms for the packing of polygons 서지정보 Jakobs, S. (1996). On genetic algorithms for the packing of polygons. EJOR 88(1):165-181. Origin of the bottom-left-fill placement heuristic.
사용 방법 2D 불규칙 네스팅에서 유전 알고리즘 (Genetic Algorithm)로	불규칙 네스팅은 부품 순서·방향을 탐색하는 유전 알고리즘(Genetic Algorithm) 기반 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
직접 벤치마크 2D 불규칙 네스팅에서 ESICUP로	ESICUP은 불규칙(네스팅) 문제의 커뮤니티 인스턴스를 배포하며, 보고된 결과 비교에 사용된다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티ESICUP — EURO Special Interest Group on Cutting and Packing 서지정보 ESICUP maintains community data sets and instances for cutting & packing, including irregular (nesting) instances.
인접 벤치마크 2D 불규칙 네스팅에서 2DPackLib로	2DPackLib은 직접이 아니라 인접 벤치마크다: 2차원 직교(직사각형) 절단·적재를 대상으로 하는 반면, 불규칙 네스팅은 임의의 다각형을 다룬다. 패킹 방법론 공유 측면에서는 관련이 있으나 동일 조건의 벤치마크는 아니다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서2DPackLib: a two-dimensional cutting and packing library 서지정보 Iori, M., de Lima, V.L., Martello, S., Monaci, M. (2022). 2DPackLib: a two-dimensional cutting and packing library. Optimization Letters. Focuses on two-dimensional orthogonal cutting and packing instances.
오픈소스 구현 2D 불규칙 네스팅에서 SVGnest로	SVGnest는 무적합 다각형 배치와 유전 알고리즘으로 불규칙 네스팅을 수행하는 오픈소스 구현이다.	C · 벤더 / 사례 보고	—	출처 등급: C — 벤더 / 사례 보고SVGnest (open-source nesting) (새 탭에서 열림)
오픈소스 구현 2D 불규칙 네스팅에서 libnest2d로	libnest2d는 임의 다각형의 2D 네스팅을 제공하는 오픈소스 C++ 라이브러리다.	C · 벤더 / 사례 보고	—	출처 등급: C — 벤더 / 사례 보고libnest2d (open-source 2D nesting library) (새 탭에서 열림)
오픈소스 구현 2D 불규칙 네스팅에서 Deepnest로	Deepnest는 SVGnest 알고리즘에 기반한 오픈소스 데스크톱 네스팅 앱이다.	C · 벤더 / 사례 보고	—	출처 등급: C — 벤더 / 사례 보고Deepnest (open-source nesting app) (새 탭에서 열림)
사용 방법 2D 불규칙 네스팅에서 시뮬레이티드 어닐링 (Simulated Annealing)로	불규칙 네스팅은 부품 순서·방향에 대한 시뮬레이티드 어닐링 탐색에 배치 휴리스틱을 결합한 방식으로 보고되어 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법 2D 불규칙 네스팅에서 타부 서치 (Tabu Search)로	불규칙 네스팅은 타부 서치 기반 탐색으로도 보고되어 왔으며, 배치 휴리스틱을 내부 루프로 사용한다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
사용 방법 2D 불규칙 네스팅에서 강화학습 (Reinforcement Learning)로	강화학습 기반 네스팅이 최근 문헌에 보고되었으나, 산업적 성숙도와 일반화는 여기서 검증되지 않았다. [미검증 — 등급 A 출처 미기록]	D · 전문가 추론	—	명시된 출처 없음
사용 방법 2D 불규칙 네스팅에서 민코프스키 합 (Minkowski Sum)로	겹침 판정에 쓰이는 무적합 다각형은 민코프스키 합으로 계산되므로, 불규칙 네스팅은 민코프스키 합을 직접 활용한다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial 서지정보 Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.
일반화 2D 불규칙 네스팅에서 2D 스트립 패킹로	불규칙 네스팅은 직사각형 스트립 패킹을 일반화한다: 직사각형은 임의 다각형의 특수 사례다.	B · 서베이 / 튜토리얼 / 커뮤니티	E2 · 방법론 공유	출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems 서지정보 Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
방법 공유 2D 불규칙 네스팅에서 2D 빈 패킹로	불규칙 네스팅과 2D 빈 패킹은 같은 절단·적재 계열로서 메타휴리스틱 탐색 방법론을 공유한다.	B · 서베이 / 튜토리얼 / 커뮤니티	E2 · 방법론 공유	출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems 서지정보 Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.

이 항목으로 들어오는 관계 4

방법 공유
2D 스트립 패킹에서 2D 불규칙 네스팅로
직사각형 스트립 패킹과 불규칙 네스팅은 배치 휴리스틱(예: 바텀-레프트)을 공유하며 같은 절단·적재 계열에 속한다; 직사각형은 직교 특수 사례다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E2 · 방법론 공유
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems
  서지정보
  Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
산업 사례
의류 마커 메이킹에서 2D 불규칙 네스팅로
의류 마커 메이킹은 불규칙 2D 네스팅의 대표적 산업 사례로, 결 방향(grain-line) 제약을 가진다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E1 · 같은 기반, 다른 부가 제약
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
산업 사례
판금 트루셰이프 네스팅에서 2D 불규칙 네스팅로
판금 트루셰이프 네스팅은 불규칙 2D 네스팅의 산업적 사례다(벤더 보고 기반 표현).
증거C · 벤더 / 사례 보고
등가E1 · 같은 기반, 다른 부가 제약
출처
- 출처 등급: C — 벤더 / 사례 보고RADAN Radnest — sheet-metal nesting (vendor materials)
  서지정보
  Vendor-reported true-shape nesting for sheet-metal fabrication. [unverified specifics]
산업 사례
조선 강재판 네스팅에서 2D 불규칙 네스팅로
조선 강재판 네스팅은 불규칙 2D 네스팅의 산업적 사례로, 제조 가능성 제약(베벨·커프·브리지·절단 경로)을 추가한다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E1 · 같은 기반, 다른 부가 제약
출처
- 출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems
  서지정보
  Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
방법 공유 2D 스트립 패킹에서 2D 불규칙 네스팅로	직사각형 스트립 패킹과 불규칙 네스팅은 배치 휴리스틱(예: 바텀-레프트)을 공유하며 같은 절단·적재 계열에 속한다; 직사각형은 직교 특수 사례다.	B · 서베이 / 튜토리얼 / 커뮤니티	E2 · 방법론 공유	출처 등급: A — 동료심사 논문 / 공식 문서An improved typology of cutting and packing problems 서지정보 Wäscher, G., Haußner, H., Schumann, H. (2007). An improved typology of cutting and packing problems. EJOR 183(3):1109-1130.
산업 사례 의류 마커 메이킹에서 2D 불규칙 네스팅로	의류 마커 메이킹은 불규칙 2D 네스팅의 대표적 산업 사례로, 결 방향(grain-line) 제약을 가진다.	B · 서베이 / 튜토리얼 / 커뮤니티	E1 · 같은 기반, 다른 부가 제약	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.
산업 사례 판금 트루셰이프 네스팅에서 2D 불규칙 네스팅로	판금 트루셰이프 네스팅은 불규칙 2D 네스팅의 산업적 사례다(벤더 보고 기반 표현).	C · 벤더 / 사례 보고	E1 · 같은 기반, 다른 부가 제약	출처 등급: C — 벤더 / 사례 보고RADAN Radnest — sheet-metal nesting (vendor materials) 서지정보 Vendor-reported true-shape nesting for sheet-metal fabrication. [unverified specifics]
산업 사례 조선 강재판 네스팅에서 2D 불규칙 네스팅로	조선 강재판 네스팅은 불규칙 2D 네스팅의 산업적 사례로, 제조 가능성 제약(베벨·커프·브리지·절단 경로)을 추가한다.	B · 서베이 / 튜토리얼 / 커뮤니티	E1 · 같은 기반, 다른 부가 제약	출처 등급: B — 서베이 / 튜토리얼 / 커뮤니티A tutorial in irregular shape packing problems 서지정보 Bennell, J.A., Oliveira, J.F. (2009). A tutorial in irregular shape packing problems. JORS 60(S1):S93-S105.