Solving university scheduling problem using hybrid approach

Aftab Ahmed SHAIKH; Abdul Hussain Shah BUKHARI; Zubair Ahmed MEMON

No Detail Found!

Solving university scheduling problem using hybrid approach

Author(s)

Aftab Ahmed SHAIKH School of Computer Science & Engineering, Beijing University, Beijing, China

Abdul Hussain Shah BUKHARI Faculty of Information & Communication Technology Balochistan University of Information Technology, Engineering & Management Sciences (BUITEMS), Quetta, PAKISTAN

Zubair Ahmed MEMON Department of Electrical Engineering, Mehran University of Engineering & Technology, Jamshoro, PAKISTAN

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.

Publication Details

Page(s) 613-624

DOI DOI not available

Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 30, Issue: 4, Year: 2011

Request the full text from PASTIC

Citations

Downloads

Views