팔레트 적재

동일 박스를 팔레트 위에 최대 개수로 배치하기.

다른 이름: Pallet Loading · 팔레트 로딩 · Manufacturer's pallet loading

정의

동일한 직사각형 박스를 팔레트 위에 겹치지 않게 최대 개수로 배치한다(제조사 팔레트 적재). 박스가 모두 동일하다는 점이 일반 빈 패킹과의 핵심 차이다.

예시

팔레트 $5\times3$ (15칸), 박스 $2\times1$ (90° 회전 허용)이라고 하자. 모두 가로로만 놓으면 폭 4 블록에 6개를 채우고 폭 1짜리 마지막 열이 남는다. 그러나 마지막 열에 박스를 세로로 하나 세우면 7개가 되어, 혼합 배치가 단일 방향을 능가한다(빈칸 1). 동일 박스라는 점과 회전 허용이 결합한 것이 이 문제의 특징이다.

주장 & 증거

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

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

이 항목에서 나가는 관계 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.
방법 공유
팔레트 적재에서 3D 빈 패킹로
팔레트 위 박스 적층을 다루는 배송사 팔레트 적재는 컨테이너 적재·3D 빈 패킹과 방법론적으로 닿아 있다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E3 · 구조적 유추
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Constraints in container loading – A state-of-the-art review
  서지정보
  Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
방법 공유
팔레트 적재에서 2D 배낭 (직사각형)로
단일 영역에 동일 직사각형을 최대로 채우는 (제조사) 팔레트 적재는 2D 배낭형 배치 방법과 닿아 있다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
등가E3 · 구조적 유추
출처
- 출처 등급: 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.
사용 방법
팔레트 적재에서 동적 계획법 (Dynamic Programming)로
제조사 팔레트 적재의 정확/구성적 접근은 재귀적 분할과 동적 계획법으로 보고되어 왔다.
증거C · 벤더 / 사례 보고
출처
- 출처 등급: 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 직교 적재와 가깝다.	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.
방법 공유 팔레트 적재에서 3D 빈 패킹로	팔레트 위 박스 적층을 다루는 배송사 팔레트 적재는 컨테이너 적재·3D 빈 패킹과 방법론적으로 닿아 있다.	B · 서베이 / 튜토리얼 / 커뮤니티	E3 · 구조적 유추	출처 등급: A — 동료심사 논문 / 공식 문서Constraints in container loading – A state-of-the-art review 서지정보 Bortfeldt, A., Wäscher, G. (2013). Constraints in container loading – A state-of-the-art review. EJOR 229(1):1-20.
방법 공유 팔레트 적재에서 2D 배낭 (직사각형)로	단일 영역에 동일 직사각형을 최대로 채우는 (제조사) 팔레트 적재는 2D 배낭형 배치 방법과 닿아 있다.	B · 서베이 / 튜토리얼 / 커뮤니티	E3 · 구조적 유추	출처 등급: 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.
사용 방법 팔레트 적재에서 동적 계획법 (Dynamic Programming)로	제조사 팔레트 적재의 정확/구성적 접근은 재귀적 분할과 동적 계획법으로 보고되어 왔다.	C · 벤더 / 사례 보고	—	출처 등급: 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.