将任务分配到有条件的房间中-优化算法

问题描述 投票:1回答:1

我需要找到合适的方法作为基础,以开发出执行以下操作的优化算法:

假设我们有N个任务要做,我们有M个房间,每个房间都包含一些特定数量的基础架构/条件。每个任务都要求使用具有适合该任务条件的空间。

例如,要完成任务A,我们需要使用水龙头和煤气管道,因此我们只能使用包含那些房间的房间。

此外,对于每个任务,我们都有一个预定义的截止日期。

我希望我已经解释清楚了。

因此,我需要开发一种算法,该算法可以按照适当的时间表为每个房间分配任务,因此我可以在最短的总时间内完成所有任务,而不会超过截止时间(如果不可避免,那么可以最差的答案)。

我可以从中学习到什么现有方法或算法,并从中学习?我虽然是关于“ Job Shop”的,但是我想知道是否还有其他合适的算法可以处理这样的问题。

algorithm optimization scheduling linear-programming
1个回答
0
投票

这不是算法,而是混合整数编程模型。我不确定这是否是您要寻找的。

© www.soinside.com 2019 - 2024. All rights reserved.