you_boss 发表于 2024-1-19 17:30
就是模拟现场切割，假设有一堆固定长的原材料，和一堆长短不一的需要生产的材料，怎么切最省又最快呢？如 ...
我分别用c#和lisp都实现了一遍，不建议用lisp，c#里面的数组对象比较适合用来储存材料数据，而且速度相对来说比较快，如果会c++的话应该会更快吧，可惜我不会
TSP问题，CSDN上搜一下，参考代码很多的
本帖最后由 xyp1964 于 2024-1-20 13:58 编辑
((6000 116 2);长度 数量 切割损耗
(4368 96 84 74 62 58 46);短料表
(((((3400 1) (2500 1)) 5900) 100);下料组合表 长度小计 组数
((((500 11) (300 1) (100 1)) 5900) 9)
((((500 1) (300 18)) 5900) 1)
((((300 19) (100 2)) 5900) 3)
((((300 16) (100 11)) 5900) 1)
((((100 58)) 5800) 1)
((((100 16)) 1600) 1)
)
"97.70%";利用率
)
((6000 116 2)
(4368 96 84 74 62 58 46)
(("3400×1＋2500×1＝5900" 100)
("500×11＋300×1＋100×1＝5900" 9)
("500×1＋300×18＝5900" 1)
("300×19＋100×2＝5900" 3)
("300×16＋100×11＝5900" 1)
("100×58＝5800" 1)
("100×16＝1600" 1)
)
"97.70%"
)
((6000 116 3)
(4352 94 61 43 37 26 19)
(("3400×1＋2500×1＝5900" 100)
("500×11＋300×1＋100×1＝5900" 9)
("500×1＋300×18＝5900" 1)
("300×19＋100×2＝5900" 3)
("300×16＋100×11＝5900" 1)
("100×58＝5800" 1)
("100×16＝1600" 1)
)
"97.70%"
)
xyp1964 发表于 2024-1-19 23:55
'(116 (4368 96 84 74 62 58 46)
(((3400 2500) 100)
((500 500 500 500 500 500 500 500 500 ...
院长不愧是院长，如果得到这种结果的话，确实就解决了。自己稍微再整理一下，变成单行文字输入图纸里
aws 发表于 2024-1-16 16:24
这样就算种类比较多了。即使手动输入到表格里，也是比较头疼的
数据多可以用专业优化软件
xyp1964 发表于 2024-1-21 14:11
院长造福人类啊，激动之情无法言表，求分享，另外您这个获取外部数据是怎么获取的，选取曲线的方式吗？
xyp1964 发表于 2024-1-21 14:11
能不能增加一个，内部拾取曲线的方式？