Solving University Scheduling Problem Using Hybrid Approach

• Main Authors: Aftab Ahmed Shaikh, Abdul Hussain Shah Bukhari, Zubair Ahmed Memon
• Format: Article
• Language: English
• Published: Mehran University of Engineering and Technology 2011-10-01
• Series: Mehran University Research Journal of Engineering and Technology
• Subjects: Course Timetabling Problem; GA; Backtracking Recursive Search.
• Online Access: http://publications.muet.edu.pk/research_papers/pdf/pdf169.pdf

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.