2

我想知道是否有人可以为我指出如何解决调度问题的正确方向。

我有一个教师/学生时间表问题，我的老师在特定时间教授特定科目，而学生对他们想在什么时候上哪门课有偏好。目标是创建一个不一定是最佳解决方案的时间表。

我环顾四周，在这个网站上有很多关于这个主题的讨论，我发现的讨论从超级一般到非常困难，我目前无法理解使用哪些编程/逻辑概念来至少概念化程序工作流程。

处理过类似问题的任何人都可以解释如何处理这些类型的问题。我不需要代码（虽然伪代码会很棒），但有一些指导方针，即步骤#1 - 执行此操作，步骤#2 - 执行此操作，步骤#3 - 执行等....

此外，是否有任何可用的库可以有效地根据偏好进行调度并且具有相当简单的输入？

非常感谢！！

这是我遇到的问题的概要。

假设我有一组销售人员：

在此处输入图像描述

目标是创建一个时间表，根据时间可用性和偏好将买卖双方配对。

这是一个课程时间表问题，对吧？

我可以用 Drool Planner 完成吗？

4

3 回答 3

1

看看课程安排问题，它将教师和学生的讲座安排到时间段和房间中。看看我在 Java 中的开源实现，或者直接下载并运行示例。

我已经使用元启发式禁忌搜索配置了构造启发式First Fit Decreshing 。我也尝试了其他配置，请参阅我的基准测试配置。

于 2012-08-31T06:22:47.453 回答
0

Matlab 有一个全局优化工具箱，可让您使用非常简单的点击式 GUI 进行遗传算法优化，该 GUI 包含有用的文档。根据维基百科的说法，您的问题只是用 GA 解决的问题。

如果您无法访问工具箱，您应该能够找到用于 java 的遗传算法库，或者最坏的情况是您可以自己编写。它不会那么广泛，并且需要一些工作，但制作一个简单的应该不会太难。

于 2012-08-31T23:59:12.273 回答
0

首先，您应该为您的问题列出资源清单。然后你应该写下约束并建立一个数学模型。最后，您可以使用一些优化工具来生成解决方案。

当然，这并不像看起来那么容易。此页面可能会让您对可能的解决方案有所了解。

于 2012-08-31T05:42:35.500 回答