我有一个组合问题:
你有N名测试员。
每个测试者都是M种不同类型之一。
每个测试仪都可以配置为使用P个不同配置中的一个。
你有很多要测试的产品,
每种产品只能在特定测试仪类型上进行测试,
每个产品只能由配置了特定配置的测试仪进行测试。一些配置可以应用于多个产品。 任何测试人员都可以在生产过程中更改其配置,但测试人员配置上的每次更改都会产生额外的时间。 每个批次的批量大小决定了它的测试时间Q.
现在我需要制定大量的调度算法,以便完成所有批次测试的时间最短。
解决此类问题的最佳方法是什么?