Formal problem

3D 빈 패킹

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

Also called: 3D Bin Packing · 삼차원 빈 패킹 · Container packing

Last verified: 2026-05-22

정의

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

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

Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.

Relationship	Claim	Equiv.	Evidence	Sources
generalizes2D 빈 패킹	3D 빈 패킹은 2D 빈 패킹의 고차원 일반화이며, 다수의 구성적·탐색 방법을 공유한다.	E2	B	AAn improved typology of cutting and packing problems
uses method분기 한정 (Branch and Bound)	3D 빈 패킹·컨테이너 적재의 정확 접근은 분기 한정 정식화로 보고되어 왔다.	E2	B	AConstraints in container loading – A state-of-the-art review

Direct graph neighbors. Toggle depth to expand.

Click a node to open it · click an edge for its claim

Loading graph…