事件管理应用的最佳拟合时间调度算法

Question

我正在开发一个真实世界的活动管理应用程序，其中活动是根据场地的可用性安排的，任何活动都不应发生冲突。 插入下一个值的最佳可能性是什么。

示例： 假设 Event1 发生在房间 A 的 9 点到 9 点 30 分之间 Event2 发生在 9 点到 10:00 之间，地点在 B 房间 Event3 可以在 9:30 在房间 A 开始，因为它在 9:30 之后免费，依此类推......

我可以使用哪种算法？

注意：这不是CPU调度算法

谢谢:)

Answer 1

我会选择贪婪的方法。

1. 根据开始时间对所有事件进行排序
2. 对于每个场地：
   1. T=最早时间
   2. 在 T 或之后查找最早的活动，并将其安排在该场地。从列表中删除该事件。
   3. 将 T 更新为此事件的结束时间

完成后，您可以使用某种局部搜索（基于模拟退火）来进一步优化分配。