형식 문제
팔레트 적재
동일 박스를 팔레트 위에 최대 개수로 배치하기.
다른 이름: Pallet Loading · 팔레트 로딩 · Manufacturer's pallet loading
정의
동일한 직사각형 박스를 팔레트 위에 겹치지 않게 최대 개수로 배치한다(제조사 팔레트 적재). 박스가 모두 동일하다는 점이 일반 빈 패킹과의 핵심 차이다.
예시
팔레트 (15칸), 박스 (90° 회전 허용)이라고 하자. 모두 가로로만 놓으면 폭 4 블록에 6개를 채우고 폭 1짜리 마지막 열이 남는다. 그러나 마지막 열에 박스를 세로로 하나 세우면 7개가 되어, 혼합 배치가 단일 방향을 능가한다(빈칸 1). 동일 박스라는 점과 회전 허용이 결합한 것이 이 문제의 특징이다.
주장 & 증거
모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 변형 관계2D 빈 패킹 | (제조사) 팔레트 적재는 동일 직사각형을 단일 영역에 채우는 구조화된 변형으로, 2D 직교 적재와 가깝다. | E2 | B |
|
| 방법 공유3D 빈 패킹 | 팔레트 위 박스 적층을 다루는 배송사 팔레트 적재는 컨테이너 적재·3D 빈 패킹과 방법론적으로 닿아 있다. | E3 | B |
|
| 방법 공유2D 배낭 (직사각형) | 단일 영역에 동일 직사각형을 최대로 채우는 (제조사) 팔레트 적재는 2D 배낭형 배치 방법과 닿아 있다. | E3 | B |
|
| 사용 방법동적 계획법 (Dynamic Programming) | 제조사 팔레트 적재의 정확/구성적 접근은 재귀적 분할과 동적 계획법으로 보고되어 왔다. | — | C |
|