我需要找到合适的方法作为基础,以开发出执行以下操作的优化算法:
假设我们有N个任务要做,我们有M个房间,每个房间都包含一些特定数量的基础架构/条件。每个任务都要求使用具有适合该任务条件的空间。
例如,要完成任务A,我们需要使用水龙头和煤气管道,因此我们只能使用包含那些房间的房间。
此外,对于每个任务,我们都有一个预定义的截止日期。
我希望我已经解释清楚了。
因此,我需要开发一种算法,该算法可以按照适当的时间表为每个房间分配任务,因此我可以在最短的总时间内完成所有任务,而不会超过截止时间(如果不可避免,那么可以最差的答案)。
我可以从中学习到什么现有方法或算法,并从中学习?我虽然是关于“ Job Shop”的,但是我想知道是否还有其他合适的算法可以处理这样的问题。
这不是算法,而是混合整数编程模型。我不确定这是否是您要寻找的。