# 算法三维装箱

**Repository Path**: whysoooserious/algorithm-3d-bpp

## Basic Information

- **Project Name**: 算法三维装箱
- **Description**: 算法实践题-三维装箱
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 8
- **Forks**: 3
- **Created**: 2023-01-06
- **Last Updated**: 2025-07-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 算法三维装箱

#### 介绍
物流公司在流通过程中，需要将打包完毕的箱子装入到一个货车的车厢中，为了提高物流效率，需要将车厢尽量填满，显然，车厢如果能被100%填满是最优的，但通常认为，车厢能够填满85%，可认为装箱是比较优化的。

#### 安装教程

在当前目录下

加载数据集：
`python src/getData.py`

创建虚拟环境、安装依赖：

```
python3 -m venv venv
source venv/bin/activate
pip install -r init/requirements.txt
```

或

```
conda env create --name 3d-bpp -f init/environment.yml
conda activate environment.yml
```


#### 使用说明


```
cd src
python -m streamlit run dashboard.py
```


#### 参考文献
[1] ElhedhliS, Gzara F, Yildiz B. Three-dimensional bin packing and mixed-case palletization[J]. INFORMS Journal on Optimization, 2019, 1(4): 323-352.

[2] Jylänki J. A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing[J]. retrived from http://clb.demon.fi/files/RectangleBinPack.pdf, 2010.