计算制造过程所需的片材数量

在我们的应用中，我们需要计算执行制造过程所需的片材数量。计算制造过程所需的片材数量

所以我们从一些材料片开始，所有的尺寸都是相同的 - 这些都是2d，所以它只是长度x围长。我们从这些床单中切出一些物品，所有物品都有不同的尺寸。我们需要弄清项目列表需要多少张纸，并尝试找到使用这些纸张的最有效方式。一个巨大的优势是能够绘制一张简单的图表，看它在工作表上的外观。

我只是想知道是否有任何免费的图书馆可以做到这一点？

来源

2013-09-16 Chris

你有什么是2D装箱问题。你可以在http://stackoverflow.com/q/8762569/56778 –

得到一个很好的问题描述和一个可能的解决方案你需要应用GRASP算法（贪心随机自适应搜索过程）。还有其他人，但在这一个我可以给你一些关于逻辑实现/序列和方法（意大利语）的信息，你可以使用谷歌翻译:-)。这是一个111页的文件。 – FeliceM

您的切割设备是否存在机械或实际限制（无论可能）？例如，是否可以重叠切割线？你能否举例说明你需要剪切的形状，或者其他一些工程规范？这篇论文可能会提供足够的评论来帮助你开始：http://cimar.mae.ufl.edu/CIMAR/pages/thesis/Pasha_A_CISE.pdf – Rethunk

这似乎是的Knapsack problem.

取而代之的重量相当经典的例子，以适合背包，你是优化区域以适合每一张纸。

这是一个相当充分研究，解决好的问题，所以我只是谷歌周围的方式来实现它。

来源

2013-09-16 15:58:20 nathas

嗯..我认为2D中的背包游戏很难。我不知道解决背包问题的算法在这里直接有用。 –

计算制造过程所需的片材数量

回答

相关问题