3D 빈 패킹

직육면체 상자를 최소 개수의 컨테이너/빈에 적재하기.

다른 이름: 3D Bin Packing · 삼차원 빈 패킹 · Container packing

정의

직육면체 항목들을 겹치지 않게 동일한 3차원 컨테이너에 적재하여 사용 컨테이너 수를 최소화한다.

예시

컨테이너 $2\times2\times2$ , 박스가 $1\times1\times2$ 다섯 개라고 하자. 한 컨테이너 바닥의 $2\times2$ 격자 네 칸에 박스를 하나씩 세우면 부피를 꽉 채워 네 개가 들어가고, 다섯 번째는 두 번째 컨테이너로 넘어간다. 최소 컨테이너는 2개다(총 부피 $10 > 8$ ). 실무에서는 여기에 적재 안정성·하중·적재 순서 같은 제약이 더해진다.

계열

2D 빈 패킹의 고차원 일반화로, 안정성·하중·적재 순서 등 실무 제약이 더해진다(컨테이너 적재 참고).

주장 & 증거

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

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

이 항목에서 나가는 관계 4

일반화
3D 빈 패킹에서 2D 빈 패킹로
3D 빈 패킹은 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 빈 패킹에서 분기 한정 (Branch and Bound)로
3D 빈 패킹·컨테이너 적재의 정확 접근은 분기 한정 정식화로 보고되어 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: 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.
사용 방법
3D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로
컨테이너 적재·3D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로 널리 다뤄져 왔다.
증거B · 서베이 / 튜토리얼 / 커뮤니티
출처
- 출처 등급: 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.
사용 방법
3D 빈 패킹에서 강화학습 (Reinforcement Learning)로
강화학습 기반 3D 패킹/적재가 최근 보고되었으나, 산업적 성숙도는 여기서 검증되지 않았다. [미검증]
증거D · 전문가 추론
출처
명시된 출처 없음

이 항목에서 나가는 관계
관계	주장	증거	등가	출처
일반화 3D 빈 패킹에서 2D 빈 패킹로	3D 빈 패킹은 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 빈 패킹에서 분기 한정 (Branch and Bound)로	3D 빈 패킹·컨테이너 적재의 정확 접근은 분기 한정 정식화로 보고되어 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: 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.
사용 방법 3D 빈 패킹에서 유전 알고리즘 (Genetic Algorithm)로	컨테이너 적재·3D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로 널리 다뤄져 왔다.	B · 서베이 / 튜토리얼 / 커뮤니티	—	출처 등급: 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.
사용 방법 3D 빈 패킹에서 강화학습 (Reinforcement Learning)로	강화학습 기반 3D 패킹/적재가 최근 보고되었으나, 산업적 성숙도는 여기서 검증되지 않았다. [미검증]	D · 전문가 추론	—	명시된 출처 없음

이 항목으로 들어오는 관계 2

방법 공유
팔레트 적재에서 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.
산업 사례
컨테이너 적재에서 3D 빈 패킹로
컨테이너 적재는 3D 빈 패킹의 산업적 사례로, 안정성·하중·적재 순서 등 실무 제약을 추가한다.
증거A · 동료심사 논문 / 공식 문서
등가E1 · 같은 기반, 다른 부가 제약
출처
- 출처 등급: 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.

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
방법 공유 팔레트 적재에서 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.
산업 사례 컨테이너 적재에서 3D 빈 패킹로	컨테이너 적재는 3D 빈 패킹의 산업적 사례로, 안정성·하중·적재 순서 등 실무 제약을 추가한다.	A · 동료심사 논문 / 공식 문서	E1 · 같은 기반, 다른 부가 제약	출처 등급: 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.