调度解决时间限制的软件

时间:2009-02-24 22:17:57

标签: constraints scheduling

是否有良好的软件或良好的工具包来协调时间表和组织会议?

我必须解决的具体问题:

我有来自 A 群组的 人员,以及来自 B 群组的 b 人员。现在安排 A 中的人与 B 中的人之间的个人会议。

这是一个现实生活中的问题。公司有一个开放日,有几位面试官。那天,一群潜在的员工正在访问。对于每个潜在员工,我们必须安排与不同访调员的不同会议,所有访谈者都有不同的时间限制。

所以,这是一个约束满足问题。有易于使用的软件等吗?有什么想法吗?

更新:如果我们只使用一个简单的日历,那么安排所有会议将会有很多工作。这几乎就像通过检查图中的最短路径,而不是运行一个好的算法来计算答案。

6 个答案:

答案 0 :(得分:2)

您应该可以使用Integer Linear Programming解决此问题。

Excel有一个附加组件,求解器。您可以创建矩阵,定义约束,让Solver使用IP为您提供最佳解决方案。

看看here IP解决了什么样的问题。

答案 1 :(得分:1)

Prolog,或衍生语言,如ECLiPSe。

答案 2 :(得分:1)

Doodle网站可能有用吗? (不幸的名字,我知道......)

答案 3 :(得分:0)

每个具有日历的群件解决方案都应该这样做。

答案 4 :(得分:0)

我认为解决问题的最佳方法是使用约束编程工具包。您描述的问题很容易建模,因为没有那么多限制。至于要使用哪个约束工具包,那么这可能有点受欢迎。如果你使用Java有一些免费的,我使用的是Choco,它最近经历了重写,对于某些限制可能会很慢 - 你最终只需要重新考虑你的模型。它倾向于认为ILOG有一个最好的解决者 - 我没有使用他们的求解器的最新化身。此外,ILOG不会在他们的网站上放价格,而且我知道即使是学术许可证也非常昂贵。我认为ILOG Solver也适用于所有.NET语言和Java。市场的新进入来自微软及其Solver Foundation。我刚开始看这个,但看起来非常好,许可协议相当有利,即你可以在某些限制下免费使用它。

答案 5 :(得分:0)

我会说Fendza可以提供帮助,但它是employee scheduling而不是满足日程安排。我确定有一些免费应用可以很好地开会。这个市场空间有很多竞争对手和软件公司。