本帖最后由 lengxiaxi 于 2025-7-29 19:35 编辑
..00....00..
..00..
去除料头长度 = 10毫米,刀具宽度 = 5毫米
->正在处理:A,银白
M:-1,L:0
M:0,L:1
使用定尺料 - 颜色:银白,去料头:10毫米
1) 18支,6 米::2680x2 ;200x3 ;料头:5
2) 2 支,6 米::2680x2 ;300x2 ;料头:10
3) 1 支,6 米::2680x1 ;2060x1 ;500x2 ;200x1 ;料头:25
4) 15支,6 米::2680x1 ;1600x2 ;料头:95
5) 1 支,6 米::2060x1 ;1600x1 ;500x4 ;300x1 ;料头:0
6) 6 支,6 米::2060x1 ;1600x2 ;500x1 ;料头:210
7) 6 支,6 米::2060x2 ;1600x1 ;料头:255
8) 1 支,6 米::1600x2 ;料头:2780
型材:A 数量:50 颜色:银白 定尺:6米 (0.3Kg/0.3Kg=97.46%)
需要型材重量=.3Kg, 实际使用重量=.3Kg, 实际材料总价=7.65元, 材料利用率=97.46%
##########by BFD 算法 ########
------------贪心算法---------------------
合计共用料: 52根 剩余料头: 19885mm 利用率: 93.63%
序号 下料方法 根数 每根剩余
1 2680mm×2500mm×1 12 130
2 2680mm×2300mm×2 2 25
3 2680mm×2300mm×1200mm×1 1 125
4 2680mm×2200mm×3 13 20
5 2060mm×21600mm×1200mm×1 10 65
6 1600mm×3200mm×5 1 165
7 1600mm×3 12 1190
8 1600mm×2 1 2795
lengxiaxi 发表于 2025-7-29 19:34
去除料头长度 = 10毫米,刀具宽度 = 5毫米
->正在处理:A,银白
M:-1,L:0
没看明白，你要表达啥。
你有种再说一遍 发表于 2025-7-29 19:05
没啥难的,一维的用AI都能写,dp只是暴力迭代的一种优化.
写一个很容易，写好一个不容易啊
橡皮 发表于 2025-7-29 21:44
写一个很容易，写好一个不容易啊
嗯,细化性能时候就难度了
橡皮 发表于 2025-7-27 22:21
效率对比：
测试数据：custom_items.csv
原料长堵：6000
修复快速模式利用率计算错误的问题