### 2022届华为杯数学建模B题（改进）
在前人的基础上，添加一个旋转约束，有细微提升
原链接：https://github.com/MinhZou/GMCM-2022-B
总结：该方法仅采用贪心算法初始化，并未采用优化算法优化，因此还存在优化空间（如：订单的顺序）
### Methods
Q1：3H切割方式或者3E切割方式 + Item按面积、长边或者短边排序 + 填充按面积、长边或者短边排序。
Q2：Item总数量和总面积约束的DBSCAN算法进行组批，组批完采用Q1的方法进行排样。
### Usage
Just run the main.py to obtain the results, or modify the config settings in main.py and run.
```
python main.py
```
### Results
#### Question 1:
表 1 A组数据排样结果表
| 数据 | 消耗板材数 | 板材利用率 | 消耗板材数(improved) | 板材利用率(improved) |
| :----: | :--------: | :--------: | :--------: | :--------: |
| dataA1 | 88 | 0.949 | 87 | 0.959 |
| dataA2 | 86 | 0.963 | 86 | 0.963 |
| dataA3 | 87 | 0.962 | 87 | 0.962 |
| dataA4 | 86 | 0.952 | 85 | 0.962 |
#### Question 2:
表 2 组批及排样结果表
| 数据 | 批次数 | 消耗板材数 | 板材利用率 | 消耗板材数(improved) | 板材利用率(improved) |
| :----: | :----: | :--------: | :--------: | :--------: | :--------: |
| dataB1 | 57 | 3777 | 0.788 | 3734 | 0.797 |
| dataB2 | 44 | 2506 | 0.769 | 2477 | 0.777 |
| dataB3 | 49 | 2502 | 0.772 | 2479 | 0.779 |
| dataB4 | 43 | 2549 | 0.796 | 2540 | 0.799 |
| dataB5 | 74 | 4030 | 0.767 | 4004 | 0.771 |
### Visualization
Examples of visualization results.
原图像
改进后
在原图像中，订单“125”被初始化，但其宽>长，使得右侧的切割具有不确定性(损失较多)，
因此在切割第一刀时，判断订单的长宽关系，给予旋转约束，使得右侧的高更小。
2022届华为杯数学建模B题 (改进) 添加旋转约束.zip
版权申诉
52 浏览量
2023-09-24
15:17:03
上传
评论
收藏 1.09MB ZIP 举报
2022届华为杯数学建模B题 (改进) 添加旋转约束.zip （61个子文件） 
code_resource_010 pic 
floor_plan_YW10-0218S_0_68.png 37KB floor_plan_YW10-0218S_0_66.png 31KB algo 
__init__.py 561B conditional_dbscan.py 4KB binmanager.py 7KB __pycache__ conditional_dbscan.cpython-37.pyc 3KB guillotine.cpython-39.pyc 9KB conditional_dbscan.cpython-39.pyc 3KB __init__.cpython-39.pyc 760B guillotine.cpython-37.pyc 9KB binmanager.cpython-37.pyc 6KB __init__.cpython-37.pyc 738B binmanager.cpython-39.pyc 6KB guillotine.py 14KB main.py 9KB data B material_order_B5.csv 235KB order_info_B1.csv 12KB dataB1.csv 928KB material_order_B2.csv 120KB order_info_B2.csv 9KB material_order_B4.csv 111KB dataB5.csv 1.03MB order_info_B5.csv 13KB dataB2.csv 675KB material_order_B3.csv 134KB dataB4.csv 699KB material_order_B1.csv 146KB dataB3.csv 678KB order_info_B3.csv 9KB order_info_B4.csv 8KB A dataA5.csv 26KB dataA3.csv 30KB dataA1.csv 25KB dataA2.csv 25KB dataA4.csv 28KB LICENSE 34KB utils __init__.py 0B save_results.py 4KB data_loader.py 8KB visualizer.py 3KB path.py 708B __pycache__ path.cpython-37.pyc 938B data_loader.cpython-37.pyc 5KB save_results.cpython-39.pyc 3KB save_results.cpython-37.pyc 3KB item.cpython-37.pyc 1KB __init__.cpython-39.pyc 162B data_loader.cpython-39.pyc 5KB path.cpython-39.pyc 968B visualizer.cpython-39.pyc 3KB __init__.cpython-37.pyc 140B item.cpython-39.pyc 1KB visualizer.cpython-37.pyc 2KB item.py 1KB .idea misc.xml 288B inspectionProfiles profiles_settings.xml 174B GMCM-2022-B-main.iml 552B modules.xml 284B deployment.xml 367B .gitignore 176B README.md 2KB资源评论
LeapMay
- 粉丝: 1w+
- 资源: 1751
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
