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