我正在开展一个项目,在那里我生产铝挤压切割清单。

铝挤压件的长度为5米。

我有一个较小长度的列表需要从5米长的铝挤压切割。

需要按照从5米长的铝挤压产生最少量的切割废料的顺序切割较小的长度。

目前,我以这样的方式订购切割清单,即通常最小的长度首先被切割,最小的长度最后切割。 这个规则的例外是,如果较短的长度不适合5米长的铝挤压件的剩余长度,我使用最长的较短的长度。

这似乎产生了非常有效(非常少的切割废料)切割清单,并且不需要很长时间来计算。 我想象,但是,即使在切割清单是非常有效的,它不一定是有效的。

有谁知道一种计算最有效切割清单的方法,可以在合理的时间内计算出来?

编辑:谢谢你的答案,我将继续使用“贪婪”的方法,因为它似乎做得非常好(完成任何人类尝试创建一个有效的切割清单),并且非常快。

===============>>#1 票数:14 已采纳

这是一个有效解决的经典难题。 您描述的算法听起来像贪婪算法 请查看此Wikipedia文章以获取更多信息: 切割库存问题

===============>>#2 票数:5

我担心这个问题没有具体的想法 - 但你可以研究一下' 遗传算法 '(这会这样的)......

将长度按随机顺序放置,并根据与理想解决方案的匹配程度给出该分数(假设为0%浪费)。

然后,迭代地对订单进行随机更改并重新对其进行评分。 如果得分较高,则抛弃结果。 如果分数较低,请保留并将其用作下次计算的基础。 继续前进,直到你的分数在可接受的范围内。

===============>>#3 票数:3

你所描述的确实被归类为Cutting Stock问题,正如Wheelie所提到的,而不是Bin Packing问题,因为你试图尽量减少浪费(剩余的总和)而不是使用的挤压数量。

这两个问题都很难解决,但你提到的“最适合”的算法(使用适合当前挤压的最长“小长度”)可能会给你非常好的答案,而且复杂性很低。

===============>>#4 票数:2

实际上,由于材料的大小是固定的,但请求不是,这是一个装箱问题。

再次, 维基百科来救援!

(我可能也需要考虑工作,所以耶!)

===============>>#5 票数:1

我一直在努力解决这个问题(问题的长度是6米)问题。

我正在研究的解决方案有点难看,但我不满足于你的解决方案。 让我解释:

库存大小5米

需要切割尺寸(每个1个):

** 3,5

1

1,5 **

你的解决方案

3,5 | 1浪费0.5

1,5左右超过3,5

看到问题?

我正在努力的解决方案 - >蛮力

1 - 测试每种可能的解决方案

2 - 通过废物订购解决方案

3 - 选择最佳解决方案

4 - 从“宇宙”中删除解决方案中的项目

5 - 转到1

我知道这很费时间(但我需要1小时30分才能吃午饭......所以...... :))

我真的需要最佳的解决方案(我在excel中手工制作最好的解决方案(+ - ))不仅因为我很苛刻而且产品也不便宜。

如果有人有一个更好的解决方案,我会喜欢它

===============>>#6 票数:1

这是一个有趣的问题,因为我认为它取决于你生产的每个长度的数量。 如果它们的数量相同,你可以将每个不同的长度放到一个5米的挤压上,那么你就有了最佳的解决方案。

但是,如果它们都不适合一个挤压,那么你就会遇到更大的问题。 为了保持每个长度的切割量相同,您需要计算在一个挤出物上可以装入多少长度(不一定按顺序),然​​后通过每个挤出顺序排序。

  ask by Stacey Richards translate from so

未解决问题?本站智能推荐: