算法:某种版本的生产者/消费者？调度

Question

我不知道这是否是生产者/消费者的问题，但我找不到更好的方式来表达我的问题。

我想知道这个问题(或类似的问题)是否已经解决了。如果没有，这是NP问题吗？这是问题的描述和我想要回答的问题

• 假设你有4个生产商和2个消费者。
• 假设您已经知道了生产商将要生产的所有产品(作为一个项目列表，每个项目都有不同的大小)
• 假设每个消费者可以以不同的速度消费任何数据(例如，consumer1将消耗任何项目的速度是consumer2的两倍)

问题:如果我控制调度器(意思是指哪个使用者得到什么项目)，我如何找出哪些项目的分配将使使用者完成最快的(消费所有的项目)。

我希望这是有意义的。我花了几个小时思考这个问题，然后又花了几个小时来寻找可能的解决方案，但仍然没有成功。希望我能从每个人那里得到一些头脑风暴/解决方案。提前感谢！

Answer 1

我相信这是装箱问题上的一个变体，在这里，您有两个不同大小的回收箱，而不是一个垃圾箱；您希望最小化所使用的垃圾箱总数，并且您希望使用每种垃圾箱类型的数量大致相同。这是个NP难题。

请注意，我不认为在这里使用的生产者数量是相关的。