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

Question

我正在开发一个真实世界的事件管理应用程序。事件根据场地的可用性进行安排，所有事件都不应该发生冲突。      插入下一个值的最佳可能性是什么。

实施例： 假设Event1发生在A厅的9点到9:30之间 活动2在B厅的9至10:00之间进行 Event3可以在9:30开始在A厅开始，因为它在9:30之后免费......

我可以使用哪种算法？

注意：这不是CPU调度算法

谢谢：）

Answer 1

我会选择贪婪的方式。

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

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