Curriculum based course timetabling

Scheduling courses into predefined periods and rooms over a week with a given set of constraints is an NP-complete problem. This work considers proposing three-phase heuristic algorithms that fulfils the requirements of zero hard constraints values and minimal values for soft constraints. We have ru...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Mansour, Nashat (author)
مؤلفون آخرون: El-Jazzar, Hanaa (author)
التنسيق: conferenceObject
منشور في: 2013
الوصول للمادة أونلاين:http://hdl.handle.net/10725/7839
http://dx.doi.org/10.1109/ICNC.2013.6818082
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://ieeexplore.ieee.org/abstract/document/6818082/
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص:Scheduling courses into predefined periods and rooms over a week with a given set of constraints is an NP-complete problem. This work considers proposing three-phase heuristic algorithms that fulfils the requirements of zero hard constraints values and minimal values for soft constraints. We have run our algorithms on subject problems listed at the international timetabling competition in 2007 (ITC2007) and we have compared our results with those obtained in ITC2007. Our results show that our approach produces better results for the larger or more complex problems.