具有均匀切割图案和最少浪费的一维切割问题

问题描述 投票:0回答:0

我有一个很重要的任务,我无法摆脱它,你能帮帮我吗? 它将通过从可用库存中切割以下订单来获得。我们希望获得最少的浪费或最少的库存使用以及尽可能均匀的切割计划(例如,如果可能,只从库存中订购 #3)。 通过考虑解决方案页面上给出的最小浪费而制定的解决方案,但可以为同质性做些什么?我创建了同质性列,我不知道如何解决这个问题以最小化它。 enter image description here

如果接受给定的解决方案作为初始解决方案,是否有办法通过最小化整体同质性分数来更新切割模式?如果您有时间照顾它,我将不胜感激。提前致谢

knapsack-problem bin-packing
© www.soinside.com 2019 - 2024. All rights reserved.