Article Information |
---|
Solving University Scheduling Problem Using Hybrid Approach Keywords: Course Timetabling Problem, GA, Backtracking Recursive Search. Mehran University Research Journal of Engineering & Technology Volume 30 , Issue 4 Aftab Ahmed Shaikh,Abdul Hussain Shah Bukhari,Zubair Ahmed Memon Abstract In universities scheduling curriculum activity is an essential job. Primarily, scheduling is a distribution of limited resources under interrelated constraints. The set of hard constraints demand the highest priority and should not to be violated at any cost, while the maximum soft constraints satisfaction mounts the quality scale of solution. In this research paper, a novel bisected approach is introduced that is comprisesd of GA (Genetic Algorithm) as well as Backtracking Recursive Search. The employed technique deals with both hard and soft constraints successively. The first phase decisively is focused over elimination of all the hard constraints bounded violations and eventually produces partial solution for subsequent step. The second phase is supposed to draw the best possible solution on the search space. Promising results are obtained by implementation on the real dataset. The key points of the research approach are to get assurance of hard constraints removal from the dataset and minimizing computational time for GA by initializing pre-processed set of chromosomes. |