调度类问题:不确定最佳算法方法

时间:2016-08-24 16:56:26

标签: scheduling genetic-algorithm greedy genetic

以下是一些示例数据:

Bio 256:

 LEC 1: 9am-10am
 LEC 2: 10am-11am
 LEC 3: 2pm-3pm

 LAB 1: 10:30am-12pm
 LAB 2: 1pm-2:30pm
 LAB 3: 3pm-4:30pm

Chem 356:

 LEC 1: 9am-10am
 LEC 2: 11am-12pm
 LEC 3: 12pm-1pm

 LAB 1: 8am-9:30am
 LAB 2: 2pm-3:30pm
 LAB 3: 4pm-5:30pm

数学266:

 LEC 1: 8am-9am
 LEC 2: 10am-11am
 LEC 3: 3pm-4pm

 LAB 1: 10am-11:30am
 LAB 2: 12:30pm-2pm
 LAB 3: 3:30pm-5pm

总的来说,一个学生将有6个班级(每个课程1个讲座和1个实验室),我如何从这些数据中找到学生在学校度过的最短时间?

我尝试了简单的贪婪算法(按照最早的结束时间排列,并删除其余的组,例如Lab2和Lab3,如果选择了Lab1),但这不起作用。

0 个答案:

没有答案