Skip to content

HlZero/3d_bin_packing_OR

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Heuristic solution of 3D bin packing problem

Problem Description

Three-dimensional trucks contain stacks packed on the two-dimensional floor. Each stack contains items that are packed one above another. There are three correlated dimensions (length, width, height) and an additional weight dimension.

We call horizontal dimensions the length and the width. The position of any element (item or stack) is described in a solution by its position in the three axis X, Y, and Z. There is one origin per truck, corresponding with the leftmost downward position.

Views from top to bottom: right view, above view, and left view of a truck, seen from the rear of the truck:

截屏2025-01-06 下午5 51 22

Origin and extremity points of a stack:

截屏2025-01-06 下午5 51 47

Report: OR_group9.pdf