excel - 切割库存问题的工作流程是什么？

Question

我将不胜感激有关如何开始为 vba 和 excel 中的一系列值编程未优化的切割库存问题的任何建议。

我刚刚完成了另一个时间优化程序，但这让我很难过。我以一组数量和长度结束前面的程序。

我的数组将类似于：

数量	长度
1	780.5
1	780.5
1	995
2	876
2	876
1	1147
1	923.7
1	1851.3
1	976
2	876
2	876
1	979
1	918.7
1	1841.3
1	993
2	876
2	876
1	987
1	1611
1	1611
1	983
2	876
2	876
1	1307
1	896
1	896
2	876
2	876
1	896
1	896
2	876
1	896
1	896
2	876

最终得到如下输出：

1851.3	1841.3
1611	1611
1307	1147	995
993	987	983	979
976	923.7	918.7	896
896	896	896	896
896	876	876	876
876	876	876	876
876	876	876	876
876	876	876	876
876	876	876	876
876	780.5	780.5

（我要切割的铝型材的最大长度是4000mm）

如果我能大致了解这方面的工作流程，我可以继续努力。

编辑：我想出了一种方法让数组像单个项目列表一样，从最高到最低排序（即去掉数量列），所以只需要了解逻辑如何适用于实际组织环形。

例如，如果我有一个像 1899、1760、1240、1101、900 和最大库存大小为 4000 的列表，我认为算法不会太复杂，我只是无法弄清楚循环代码的外观实用条款。

标签： excelvbasortinglinear-programming