“最大限度地减少各种钢筋的损失”计划帮助
亲爱的兄弟们，我是工料测量师工程师，我需要准备表格显示我需要切割的各种棒材长度，以完成长度到12米的长度（商业标准长度的钢筋），以减少切割程序的损失到最小限值或零。例如，如果我需要3.75 m长度的1000个数字和2.25 m长度的700个数字，我将把12 m切成2（2.25）+ 2（3.75），结果是标准柱的零损失。手动执行此操作的7层购物中心和超过100个不同长度的酒吧需要非常努力地切割..我认为Excel或Visual Basic有能力为我做到这一点......从我附加的示例excel文件开始，任何一个想法都可以通过Excel函数来做到这一点......提前感谢兄弟们...
**** Hidden Message ***** 嗨，
问题不是微不足道的（好吧，从某种意义上说，它是，只是测试所有组合并选择最佳组合）。这个问题甚至有一个名称：1DCSP（1 Dimensional Cut Stock Problem）。一般来说，即使在合理的时间内使用超级计算机，您也无法测试所有组合，因此您需要找到具有更有效方法的“最佳”解决方案，有几种方法几乎都基于OR技术，但还有其他一些方法，如遗传算法，蚁群优化等。
如果您*真的*对解决方案感兴趣，您可以私下联系我“gaston dot nunez at asyst dot cl”，我有一个AutoCAD解决方案，用于您遇到的完全相同的问题。
加斯顿·努涅斯
页:
[1]