型材切割，利用率最大化的计算

谢金龙 · 发表于 2024-8-16 16:21

本帖最后由谢金龙于 2024-8-16 16:24 编辑

这是领导安排的一个紧急任务，每日订单排产中如何让型材切割的利用率最大化，想了好久，没有头绪，之后按结果分模块，一边写，一边咨询AI，终于完成了，领导也很满意，成功的喜悦和大家一起共享下。

附件中每根型材是按12m计算的，不同的长度可自行修改型材的长度。代码访问密码：2114

输入：

A列为需要的型材长度，B列对应的是型材的需求数量；

输出：

A列为需要12m型材的编号或者是需要12m型材的数量；
B列为每根12m型材的切割方案；
C列为切割后剩余的料头长度；
D列为切割方案对应需要的数量；
E列型材的利用率；

aman1516 · 发表于 2024-8-16 20:02

不错，总余料算比较少了
大数据时同样会有1根的差别

个人觉得5mm的锯口原则上还是不能忽略的，希望加上

yynrzwh · 发表于 2024-8-16 23:40

动态规划算法

yynrzwh · 发表于 2024-8-17 23:05

随机算的，也是14根

谢金龙 · 发表于 2024-8-19 09:35

aman1516 发表于 2024-8-16 20:02
不错，总余料算比较少了
大数据时同样会有1根的差别

我们也有考虑到这个，型材长度12m的，计算时型材总长度统一都是减20mm，按11.98m计算的，就是没有按每刀减5mm计算，你可以尝试修改下

blackttea1 · 发表于 2024-8-19 21:54

谢谢分享！

谢金龙 · 发表于 2024-8-20 08:56

更新代码，
1、增加C1单元格型材总长度可自由修改；
2、修改BUG，当只有A1、B1、C1有数值时，运行代码提示类型不匹配的问题；
3、增加输入输出数据有效性的检查；

gcl-1 · 发表于 2024-8-20 09:45

谢谢分享，下来学习一下

昊天dkdk · 发表于 2024-10-16 10:22

谢金龙发表于 2024-8-20 08:56
更新代码，
1、增加C1单元格型材总长度可自由修改；
2、修改BUG，当只有A1、B1、C1有数值时，运行代码提 ...

这个能麻烦一下增加一下锯路的条件吗，因为一个型材6000，锯切成4根需要锯切5次，锯切会消耗3-5mm的型材宽度

Askinofblue · 发表于 2024-10-16 13:40

兄弟，你的切割结果跟需求数量对不上

		自动登录	找回密码
密码			免费注册

[原创] 型材切割，利用率最大化的计算

评分

评分