college timetable scheduling using optimistic hybrid scheduling algorithm
B.S.Yelure,Y.D.Chavhan
Published in International Journal of Advanced Research in Computer Science Engineering and Information Technology
ISSN: 2321-3337 Impact Factor:1.521 Volume:4 Issue:3 Year: 11 April,2015 Pages:397-402
Abstract
Scheduling is one of the important tasks encountered in real life situations. Various scheduling problems are present, like personnel scheduling, production scheduling, education timetable scheduling etc. Educational time table scheduling is a difficult task because of the many constraints that are needed to be satisfied in order to get a feasible solution. Education timetable scheduling problem is known to be NP hard. Hence, evolutionary techniques have been used to solve the timetable scheduling problem. Methodologies like Genetic Algorithms (GAs), Evolutionary Algorithms (EAs) etc have been used with mixed success. In this project, we have focus on the problem of educational timetable scheduling and solving it with hybrid scheduling algorithm. We are going to implement time table problem with policies of scheduling within hybrid scheduling algorithm. Hybrid Scheduling Algorithms, a class of evolutionary optimization techniques offer benefits of being probabilistic, requiring no auxiliary knowledge in comparison to conventional search methods such as calculus based, enumerative and random strategies. A Hybrid Scheduling Algorithm satisfying constraints that avoid clash of faculty, class room slots, etc. The automatic course scheduling system proposed to produce course timetables that truly fulfill user's needs and increase teachers’ satisfaction. It is effective method for producing high quality solutions to the college course timetabling problem.
Kewords
Genetic Algorithm (GA), Ant Colony algorithm(ACA),Constrain Based scheduling (CBS).
Reference
[1]. Branimir Sigl, Marin Golub, Vedran Mornar,” Solving Timetable Scheduling Problem Using Genetic Algorithms” 2012 IEEE. [2]. Sehraneh Ghaemi, Mohammad Taghi Vakili, Ali Aghagolzad,“Using a Genetic Algorithm optimizer tool to solve University Timetable Scheduling Problem”2007. [3]. Salwani Abdullah, Hamza Turabieh,“Generating University Course Timetable Using Genetic Algorithms and Local Search” 2008 [4]. E. Aycan and T. Ayav ,“Solving the CourseScheduling Problem Using Simulate Annealing” 2009 [5]. Algorithm Pariwat Khonggamnerd, Supachate Innet, “On Improvement of Effectiveness in Automatic University Timetabling Arrangement with Applied Genetic algorithm” 2009 [6]. M.V. Padmini, Member ACM, and K. Athre.”Efficient Design of University Timetable”2010 [7]. Thatchai Lutuksin and Pupong Pongcharoen. “Best-Worst Ant Colony System Parameter Investigation by Using Experimental Design and Analysis for Course Timetabling Problem”2010 [8]. Negin Najdpour and Mohammad-Reza Feizi-Derakhshi “A two-phase evolutionary algorithm for the university course timetabling problem” 2010 [9]. Adalet Oner, Sel Ozcan, Derya Dengi “Optimization Of University Course Scheduling Problem With A Hybrid Artificial Bee Colony Algorithm”2011 [10]. Amir Hossein Karami1 and Maryam Hasanzadeh “University Course Timetabling Using a New Hybrid Genetic Algorithm”2012 .
