Formal problem
2D 스트립 패킹
고정 폭의 스트립에 직사각형을 채워 사용 높이를 최소화하기.
Also called: 2D Strip Packing · 직사각형 스트립 패킹 · Rectangle strip packing
Last verified: 2026-05-22
정의
축 정렬 직사각형들을, 폭이 고정되고 높이가 무한한 스트립에 겹치지 않게 채워 사용 높이를 최소화한다.
불규칙 네스팅과의 관계
스트립 패킹은 더 넓은 네스팅 문제의 직교 특수 사례다: 모든 부품이 직사각형이면
불규칙 네스팅이 스트립 패킹으로 환원된다. 구성적 배치 휴리스틱(특히 바텀-레프트)을
공유하므로, 등가가 아니라 E2_method_shared로 기록한다 — 방법론은 겹쳐도 기하는
다르기 때문이다.
벤치마크
불규칙 네스팅(2DPackLib이 인접에 그침)과 달리, 여기서는 2DPackLib이 직접 벤치마크다: 2차원 직교 절단·적재를 대상으로 한다. [등급 A]
관련 노드
아래 깊이 1 그래프를 참고하라.
Claims & evidence
Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.
| Relationship | Claim | Equiv. | Evidence | Sources |
|---|---|---|---|---|
| shares method with2D 불규칙 네스팅 | 직사각형 스트립 패킹과 불규칙 네스팅은 배치 휴리스틱(예: 바텀-레프트)을 공유하며 같은 절단·적재 계열에 속한다; 직사각형은 직교 특수 사례다. | E2 | B |
|
| uses method바텀-레프트-필 (Bottom-Left Fill) | 바텀-레프트 및 바텀-레프트-필은 직사각형 스트립/패킹 레이아웃을 위해 도입된 표준 구성적 휴리스틱이다. | E0 | A |
|
| direct benchmark2DPackLib | 2DPackLib은 2차원 직교 스트립 패킹에 직접 관련된 인스턴스를 제공한다. | E1 | A |
|
| uses method유전 알고리즘 (Genetic Algorithm) | 직사각형 스트립/패킹은 부품 순서·방향에 대한 유전 알고리즘 탐색으로 다뤄져 왔다. | E2 | B |
|
Neighborhood
Direct graph neighbors. Toggle depth to expand.
Click a node to open it · click an edge for its claim
Loading graph…