형식 문제
2D 스트립 패킹
고정 폭의 스트립에 직사각형을 채워 사용 높이를 최소화하기.
다른 이름: 2D Strip Packing · 직사각형 스트립 패킹 · Rectangle strip packing
정의
축 정렬 직사각형들을, 폭이 고정되고 높이가 무한한 스트립에 겹치지 않게 채워 사용 높이를 최소화한다.
불규칙 네스팅과의 관계
스트립 패킹은 더 넓은 네스팅 문제의 직교 특수 사례다: 모든 부품이 직사각형이면
불규칙 네스팅이 스트립 패킹으로 환원된다. 구성적 배치 휴리스틱(특히 바텀-레프트)을
공유하므로, 등가가 아니라 E2_method_shared로 기록한다 — 방법론은 겹쳐도 기하는
다르기 때문이다.
벤치마크
불규칙 네스팅(2DPackLib이 인접에 그침)과 달리, 여기서는 2DPackLib이 직접 벤치마크다: 2차원 직교 절단·적재를 대상으로 한다. [등급 A]
관련 노드
아래 깊이 1 그래프를 참고하라.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 방법 공유2D 불규칙 네스팅 | 직사각형 스트립 패킹과 불규칙 네스팅은 배치 휴리스틱(예: 바텀-레프트)을 공유하며 같은 절단·적재 계열에 속한다; 직사각형은 직교 특수 사례다. | E2 | B |
|
| 사용 방법바텀-레프트-필 (Bottom-Left Fill) | 바텀-레프트 및 바텀-레프트-필은 직사각형 스트립/패킹 레이아웃을 위해 도입된 표준 구성적 휴리스틱이다. | E0 | A |
|
| 직접 벤치마크2DPackLib | 2DPackLib은 2차원 직교 스트립 패킹에 직접 관련된 인스턴스를 제공한다. | E1 | A |
|
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…