橡皮 发表于 2025-7-28 16:04:26

本帖最后由 橡皮 于 2025-7-28 16:14 编辑

橡皮 发表于 2025-7-27 21:15
你这个原理是啥我都能猜出来，而且他会自动合并长度相同的项（或者说会自动修改原始数据）
...

这是我优化后的版本 36ms 结果都是一样的（都是贪心的算法）

橡皮 发表于 2025-7-28 16:06:19

mahuan1279 发表于 2025-7-28 09:16
用的啥算法？

组合算法，主要还是线性规划

aws 发表于 2025-7-28 17:00:04

使用率基本上都能控制95%以上。最难的是组合方式，要尽量减少。工人实际下料的时候，很希望重复组合多一些。

小鸟 发表于 2025-7-28 19:54:47

大神能不能做个排料的功能好多图纸 排料切割用

橡皮 发表于 2025-7-28 20:17:15

小鸟 发表于 2025-7-28 19:54
大神能不能做个排料的功能好多图纸 排料切割用

下一步就是它，可以大体先说一说情况

你有种再说一遍 发表于 2025-7-29 02:28:10

橡皮 发表于 2025-7-28 20:17
下一步就是它，可以大体先说一说情况

扩展到二维,一维大家都写得出来.嘻嘻.

橡皮 发表于 2025-7-29 08:26:31

你有种再说一遍 发表于 2025-7-29 02:28
扩展到二维,一维大家都写得出来.嘻嘻.

哈哈，是的😂😂

小鸟 发表于 2025-7-29 14:46:52

橡皮 发表于 2025-7-28 20:17
下一步就是它，可以大体先说一说情况

好多组 线段组成一个图纸（外形不一定是闭合的多线段），排在一个材料长宽尺寸上，也有余料不规则材料，将图纸按边线排到材料尺寸形状中，边线重合部分 删除重线。

mahuan1279 发表于 2025-7-29 17:08:27

线性规划问题，有点难啊

你有种再说一遍 发表于 2025-7-29 19:05:10

mahuan1279 发表于 2025-7-29 17:08
线性规划问题，有点难啊

没啥难的,一维的用AI都能写,dp只是暴力迭代的一种优化.
页: 1 [2] 3
查看完整版本: 一维下料