형식 문제
3D 빈 패킹
직육면체 상자를 최소 개수의 컨테이너/빈에 적재하기.
다른 이름: 3D Bin Packing · 삼차원 빈 패킹 · Container packing
마지막 검증: 2026-05-27
정의
직육면체 항목들을 겹치지 않게 동일한 3차원 컨테이너에 적재하여 사용 컨테이너 수를 최소화한다.
예시
컨테이너 , 박스가 다섯 개라고 하자. 한 컨테이너 바닥의 격자 네 칸에 박스를 하나씩 세우면 부피를 꽉 채워 네 개가 들어가고, 다섯 번째는 두 번째 컨테이너로 넘어간다. 최소 컨테이너는 2개다(총 부피 ). 실무에서는 여기에 적재 안정성·하중·적재 순서 같은 제약이 더해진다.
계열
2D 빈 패킹의 고차원 일반화로, 안정성·하중·적재 순서 등 실무 제약이 더해진다(컨테이너 적재 참고).
관련 노드
아래 깊이 1 그래프를 참고하라.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 일반화2D 빈 패킹 | 3D 빈 패킹은 2D 빈 패킹의 고차원 일반화이며, 다수의 구성적·탐색 방법을 공유한다. | E2 | B |
|
| 사용 방법분기 한정 (Branch and Bound) | 3D 빈 패킹·컨테이너 적재의 정확 접근은 분기 한정 정식화로 보고되어 왔다. | — | B |
|
| 사용 방법유전 알고리즘 (Genetic Algorithm) | 컨테이너 적재·3D 빈 패킹은 유전 알고리즘 등 메타휴리스틱으로 널리 다뤄져 왔다. | — | B |
|
| 사용 방법강화학습 (Reinforcement Learning) | 강화학습 기반 3D 패킹/적재가 최근 보고되었으나, 산업적 성숙도는 여기서 검증되지 않았다. [미검증] | — | D | — |
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
함께 보기
직접 연결되어 있지 않지만, 공유하는 연결과 설명으로 보아 개념적으로 가까운 노드입니다.