By Topic

Problem solving analysis of course scheduling using graph coloring technique based on bee colony algorithm: Parameter of lecturer priority as soft constraint in Electrical Engineering Department of Sepuluh Nopember Institute of Technology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Heni Rachmawati ; Computer Engineering Department, Polytechnic of Caltex Riau, Pekanbaru, Indonesia ; Edmond Febrinicko Armay ; Mauridhi Hery Purnomo

Many factor affected schedule arrangement. The factors made the problem more complicated. This research purposed to analyze and to implement problem solving of course scheduling in university. The problem was modeled using graph coloring technique and bee colony algorithm was used as coloring algorithm. First, the course scheduling problem in university was described. Some of solution precondition that might be fulfilled (hard constraint) and not to be fulfilled (soft constraint) would be determined. Next, reconstruction of conflict course graph was done. The reconstruction process was done together with room assembly process. Hence, the graph that was formed has included room candidates. The research also gave lecturer problem solving with priority as a soft constraint parameter. From testing result, this technique succeed to obtain the proper solution with course percentage that could be assembled at time slot up to 100% and violation to lecturer priority is 5.83% for 206 course data, and the amount of lecturer that had priority status is 30% from 89 lecturers. Comparison was done to previous research and conventional technique; this technique gave ability to solution placement at time slot that much better.

Published in:

Telecommunication Systems, Services, and Applications (TSSA), 2012 7th International Conference on

Date of Conference:

30-31 Oct. 2012