Optaplanner finds unnecessary conflict for Custom dataset for curriculum example

95 views Asked by At

What I was trying to do is , to test if optaplanner is suitable for our requirements etc. Thus, I created our own dataset of courses, ~280 courses etc. I "believe" XML I prepared is valid for sample, since it loads and optaplanner can start solving it. However, right during CH phase, it finds some (-220) hard constraint violations, specifically for the rule "conflictingLecturesDifferentCourseInSamePeriod". And for how long it tries, those violations still remain. Then when I check violations, they are actually not real violations. It is two different course, in same hours, but in different rooms, and teachers are not same. So there should be no violation for this scenario. Also actually when I scan schedule by eye, I dont see any conflict. So, I am lost right now....

Here is a link for XML dataset.

1

There are 1 answers

0
Serkan Kasapbaşı On BEST ANSWER

Actually I found the problem, well it is not a problem in first place :) Maybe rule name is little bit misleading. Anyway, problem is actually in too crowded curriculums. Like we had 30-40 courses, which makes 80-100 lectures. And for a 45 hours week, it is impossible to fit everything. And I assume the rule "conflictingLecturesDifferentCourseInSamePeriod", checks "different" courses of same curriculum.

So, when I reduce course counts by splitting curriculumns into 4 for each, violations reduced to 0 .

Believe this will be a valuable info to whom couldnt understand mentioned rule's purpose.

Thanks.