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 ,

References
1. Abdullah, S., and Turabieh, H., "Generating University Course Timetable Using Genetic Algorithms and Local Search", Third International Conference on Convergence and Hybrid Information Technology, Volume 1, pp. 254-260, 2008.
2. Khonggamnerd, P., and Innet, S., "On Improvement of Effectiveness in Automatic University Timetabling Arrangement with Applied Genetic Algorithm", Fourth International Conference on Computer Sciences and Convergence Information Technology, pp. 1266-1270, 2009.
3. Pillay, N., "An Analysis of Representations for Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem in a Genetic Programming System", Annual Conference of South African Institute of Computer Scientists and Information Technologists on IT Research in Developing Countries., Volume 338, pp. 188-192, Wilderness, South Africa, 2008.
4. Kanoh, H., and Sakamoto, Y., "Knowledge-Based Genetic Algorithm for University Course Timetabling Problems", International Journal of Knowledge-based and Intelligent Engineering Systems, Volume 12, No. 4, pp. 283-294, 2008.
5. Fen, H.S., Deris, I.S., and Hashim, S.Z., "Investigating Constraint Based Reasoning for University Timetabling Problems", International Multi Conference of Engineers and Computer Scientists, Volume 1, 2009.
6. Landa-Silva, D., and Obit, J.H., "Great Deluge with Nonlinear Decay Rate for Solving Course Timetabling Problems", Proceedings of EEE Conference on Intelligent Systems, IEEE Press, 8.11-8.18, 2008.
7. Asmuni, H., Burke, E.K., and Garibaldi, J., "Fuzzy Multiple Ordering Criteria for Examination Timetabling", Burke, E.K., and Trick, M., (Editors), Selected Papers from the 5th International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science 3616, pp. 334-353, 2005.
8. Caramia, M., DellOlmo, P., and Italiano, G., "New Algorithms for Examination Timetabling", Naher, S., Wagner, D., (Editors), Algorithm Engineering, Lecture Notes in Computer Science 1982, pp. 230-241, 2001.
9. Abdullah, S., and Ahmadi, S., Burke, E.K., and Dror, M., �Investigating Ahuja-Orlin's Large Neighbourhood Search for Examination Timetabling�, Technical Report NOTTCS-TR-2004-8, School of CSiT, University of Nottingham, UK, 2004.
10. Meyers, C., and Orlin, J.B., "Very Large-Scale Neighborhood Search Techniques", Burke, E.K., and Rudova, H., (Editors), Selected Papers from the 6th International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science 3867, pp. 24-39, 2007.
11. Abdullah, S., Burke, E.K., and McCollum, B., "Using a Randomised Iterative Improvement Algorithm with Composite Neighborhood Structures for University Course Timetabling", Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W.J., Hartl, R.F., and Reimann, M., (Editors), Computer Science Interfaces Book Series, Springer Operations Research, 2006.
12. Abdullah, S., Burke, E.K., and McCollum, B., �An Investigation of a Variable Neighborhood Search Approach for Course Timetabling�, Proceedings of the 2nd Multidisciplinary Conference on Scheduling: Theory and Applications, pp. 413-427, NY, USA, 18-21 July, 2005.
13. Burke, E.K., Dror, M., Petrovic, S., and Qu, R., "Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems", Golden, B.L., Raghavan S., and Wasil, E.A., (Editors), The Next Wave in Computing, Optimization and Decision Technologies, pp. 79-91. Springer, 2005.
14. Burke, E.K., Petrovic, S., and Qu, R., "Case Based Heuristic Selection for Examination Timetabling", Journal of Scheduling, Volume 9, No. 2, pp. 99-113, 2006.
15. Eley, M., "Ant Algorithms for the Exam Timetabling Problem", Burke, E.K., and Rudova, H., (Editors), Selected Papers from the 6th International Conference on the Practice and Theory of Automated Timetabling, Lecture Notes in Computer Science 3867, pp. 364-382, 2007.
16. Ahmed, A., and Li, Z., "A Biphasic Approach for University Timetabling Problem", 2nd International Conference on Computer Engineering and Technology, Volume 1, pp. 192-197, Chengdu, China, 2010.