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.