优化钢筋切割

sergiu_ciuhnenc · 发表于 2022-7-5 20:10:04

我有一个全球性的问题要问excell大师，有人有什么想法可以优化钢筋的长度以减少浪费？
在我的国家，标准长度是12米
例如，我有：3位置Ø16长度4米，3位置Ø16长度5米，3位置Ø16长度3米
最好的办法是从12米5+4+3处切入
但建筑工地上的人可以换一条路，这是不经济的。
我附上一份工作簿。
不可能每次都从12米长的轰炸中创造，但重要的是要减少浪费。
我把这个问题也贴在了excel论坛上，可能这里还有其他想法
我不想找其他人，但我认为这是更好的主意
实验xlsx公司
实验图纸

BIGAL · 发表于 2022-7-5 20:15:22

脑海中浮现出模糊逻辑

如果你画出所有的横杆，然后洗牌，上下相加，直到它们适合12米的长度，上下多少次？

有一个软件可以像这样将形状拟合成一个类似矩形的方法。不断重复，直到剩下的食物最少。

SEANT · 发表于 2022-7-5 20:17:12

我可能读错了，但是：

图纸和电子表格之间是否存在基于棒位置和棒长度的协调中断？中断似乎开始于位置35（35或更低）和位置38（此处或更高，文件之间不匹配）之间的某个位置。

sergiu_ciuhnenc · 发表于 2022-7-5 20:22:25

是的，文档不同，我附上了它们，可能是有人对lisp有想法，可能是有人用宏excel。。。
在哪个程序中完成并不重要，重要的是，它应该工作

ymg3 · 发表于 2022-7-5 20:25:26

塞尔朱，

您正在解决1d下料问题。

这里有一个页面链接，您可以在其中下载一个可执行文件。

http://delphiforfun.org/programs/Cutting%20Stock.htm

ymg公司

lrm · 发表于 2022-7-5 20:28:26

如果要使用Excel解决此优化问题，可以使用解算器功能。

在这里，我设置了您的工作表，以展示如何处理直径为25的3个钢筋长度的问题。第一步是确定从单个12000长度棒获得3个长度的可能方法和浪费量。案例A-F显示了6种方式以及每种方式的浪费量。我最初猜测这5个案例中的每一个都有10个单位。该表计算了L列中每巴的废物量。P列显示了总废物量（每巴废物量乘以所用棒数）。电池P73还添加了超出所需的任何额外棒产生的废物。

登录/注册后可看大图

然后使用解算器设置条件。

登录/注册后可看大图

该任务的目标是最小化废物，因此目标单元格是总废物，单元格P73。所使用的每个案例的数量在单元格F65:F70中定义，其中所述的约束指定每个大小的数量必须大于或等于所需的数量。

单击“求解”将产生以下结果。

登录/注册后可看大图

下面是包含我编辑的Excel文件的链接：https://dl.dropboxusercontent.com/u/18135203/Experiment-lrm.xlsx

您使用的是什么版本的Excel？~lrm公司

ymg3 · 发表于 2022-7-5 20:30:42

Irm，

这当然是解决当前问题的正确方法。

然而，使用Excel solver，您必须设置模式
在继续之前手动切割。

随着所需长度的增加
条外可能的图案呈指数增长
使该方法不切实际。

ymg公司

sergiu_ciuhnenc · 发表于 2022-7-5 20:36:44

我正在使用2010版。
这里有一条建议：我需要先猜猜答案。如果你的猜测是错的，那么你再做一次猜测，直到/如果你能想出一个公式。
点击按钮，看它猜你的答案20次。它会将最佳猜测复制到右侧的范围。
我在宏观上做了一些改变，但对更多钢筋不起作用
如果有人有一些想法，如何使它普及，这将是晚餐！
实验2。拉链

lrm · 发表于 2022-7-5 20:37:34

解算器使用猜测来找到解决方案。您可以自动生成所需可能钢筋长度的可能案例。我正在旅行，所以没有时间详细回答。祝你好运

ymg3 · 发表于 2022-7-5 20:40:17

塞尔朱，

我已经在Theswamp上发布了解决您问题的autolisp解决方案。

以下是链接：库存削减问题

ymg公司

[编程交流] 优化钢筋切割

发表回复

精选推荐