我需要找到一种合适的方法作为基础，用于开发执行以下操作的优化算法：
假设我们有 N 个任务要做，我们有 M 个房间，每个房间都包含一些特定数量的基础设施/条件。每项任务都需要使用具有适合任务条件的房间。
例如，为了完成任务 A，我们需要使用水龙头和煤气管道，所以我们只能使用包含这些的房间。
此外，对于每项任务，我们都有一个预定义的截止日期。
我希望我已经解释得足够好。
所以，我需要开发一种算法，可以在适当的调度中为每个房间分配任务，这样我就可以在最短的总时间和不超过截止时间的情况下完成所有任务（如果超过是不可避免的，那么得到最少的最糟糕的答案）。
我可以基于哪些现有方法或算法并从中学习？我虽然关于“工作坊”，但我想知道是否有其他合适的算法可以处理这样的问题。