我正在为一家航空运输公司做一些行政工作。他们在这里建造飞机集装箱等。他们希望我编写的其中一件事是一个订单优化脚本，在场的人可以使用它来充分利用给定的材料。给出一个简单的概述：假设我们订购了一定数量的每单位 10 米的梁。我们需要 5x 6m、10x 3.5m、4x 3m 的梁块，它们是通过将 10m 切割成更小的部分来获得的。我们需要订购的 10m 光束的最小数量是多少？
与多处理器作业调度问题有一些相似之处（一个梁是一个处理器，每个块都是一个作业），尽管它侧重于最小化执行所有作业所需的时间，而不是最小化执行所有作业所需的处理器数量。 -设置时间。多处理器作业调度问题是 NP 完全的，但我想知道我对问题的变体是否也是。有没有人知道类似的问题和解决方法？