这是一个创建于 2939 天前的主题，其中的信息可能已经有所发展或是发生改变。
有这么一个问题：
- 在线 1 对 1 教课系统，
- 老师的时间是相对比较固定，
- 学生的上课时间相对不那么固定
- 一个老师服务多个学生，
- 每天每个学生最多上 2 节课
- 每天每个老师最多上 8 节课
- 希望尽量让学生上课的老师固定，不随便更换。
- 老师可以上多门课，每门课的总课时数不一样。
目前打算：老师先在日历中列出自己下个月的可用时间；学生列出自己可用的时间，然后给学生找出适合他时间段的老师，学生再预定下个月老师的时间片段。
这样的师生在线教育时间段匹配算法，谁知道有现成的或者类似的？ 非常的困惑，该怎么设计这种算法。
 |
1
forte 2016-11-07 10:16:31 +08:00
曾經做過類似的東西
可以看看 Assignment problem (Optimization), Min-cost Max-flow problem 的算法 |
 |
2
FrankFang128 2016-11-07 10:25:50 +08:00 via Android
让学生自己选课。
完毕 |
 |
3
devon 2016-11-07 12:48:31 +08:00
搜索一下“排程系统”，就是工厂生产线排工人那种，有一些算法可参考。
|
 |
4
billzhuang 2016-11-07 13:49:28 +08:00
NP
|
 |
5
xiyangyang OP |
|
6
forte 2016-11-08 10:02:48 +08:00
@xiyangyang 當時是自己實現算法的，所以不太清楚現成方案。
|
Select Language