Algorithm 哪些算法可用于生成时间表/时间表？

我有一个关于日程安排的问题。 我需要为约会制作一个时间表生成器。 这就是目前的情况

P1与P2有约会。
P3与P4有约会B。
等等

预约大约需要15分钟
预约B大约需要40分钟
（持续时间取决于主题数量，1个主题=5分钟）

我需要把它放在一个时间表中，还有一些其他的限制，以有限的数量安排所有的会议

我的问题是：哪些算法可以用于此

---

提前感谢。

只要数据集很小，您就应该研究一种经典的

回溯算法

，它将通过强制执行来解决问题。但是，如果您的数据集在增长，该算法将变得效率低下。在这种情况下，你应该看看

人工智能

像

遗传算法

来解决这个问题。

什么是度量/约束？我每天中午只能安排一次约会，但我怀疑这是否是你真正想要的。这是两天的上午（09.00-13.00）和中午（13.00-16.00）。我只需要知道要解决这个问题需要学习什么你能多给我一点关于这个问题是从哪里来的背景吗？我担心，即使“会议”每次只需要一个人——你得到了a，也就是说，每次会议增加两个人的限制只会让事情变得更难。这类似于为快速约会活动制定时间表。如果没有太多的约束条件，这些问题通常可以用整数规划求解器很快解决。我想我的研究将基于使用遗传算法来解决这个问题。总共有6个约束，所以我不知道经典算法会解决它。虽然前向状态空间搜索用于飞机时刻表，这与我的问题类似。遗传算法是最有前途的，有6个约束条件，但回溯速度会非常快（特别是在解决方案空间非常狭窄的情况下）——前向空间搜索也是如此。好的方面是，您可以将回溯实现为决策树，并缓冲状态以考虑变化。我想遗传算法也是一种方法。