University Course Timetabling with Genetic Algorithm: A Case Study

Toha Ardi Nugraha, Karisma Trinanda Putra, Nur Hayati

Abstract


University Course Timetabling Problems is a scheduling problem to allocate some lectures with some constraint, such as the availability of lecturers, number of classrooms and time slot in each day. The schedule of courses is one of important factors before start the semester in order to manage the study process. Generally, the university course scheduling in some universities are usually created manually through administration office. It needs to synchronize for all schedules from all departments in faculty of the university. In addition, the limitations of classroom and timeslot can make collision of the courses, lecturers and also incompatibility between the room capacity and the number of students whom take the course in the class. This paper proposes the university course time tabling systems. Based on some simulations with 93 courses, 18 lecturers and up to six classrooms, the result is that the system will get the best violation if the system adds more number of iteration. This situation also happens in the result of the scheduling lectures, the system will get the best percentage when the number of iteration sets as maximum.

Keywords


University Course Timetabling Problems; Genetic Algorithm; Scheduling

Full Text:

PDF

References


Shengxiang Yang, Sadaf Naseem Jat, Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) ( Volume: 41, Issue: 1, Jan. 2011 ), pp. 93 - 106.

R. Qu, E. K. Burke, B. McCollum, and L. T. G. Merlot “A survey of search methodologies and automated system development for examination timetabling,” J. Sched., vol. 12, no. 1, pp. 55–89, 2009

Suyanto, An Informed Genetic Algorithm for University Course and Student Timetabling Problems, 2010, ICAICS, Springer Verlag, pp. 229-236

Jaya Pandey, A K Sharma, 2016, Survey on University Timetabling, Computing for Sustainable Global Development (INDIACom), 2016 3rd International Conference on, 16-18 March 2016, New Delhi, India, pp. 160-164

A. SCHAERF, A Survey of Automated Timetabling, Artificial Intelligence Review 13: 87–127, 1999. Netherlands.

Hamdy M. Mousa, Ashraf B. El-Sisi, Design and implementation of course timetabling system based on genetic algorithm, Computer Engineering & Systems (ICCES), 2013 8th International Conference on, 26-28 Nov. 2013, Cairo, Egypt.

Shara S. A. Alves, Saulo A. F. Oliveira, Ajalmar R. Rocha Neto, A Novel Educational Timetabling Solution through Recursive Genetic Algorithms, Computational Intelligence (LA-CCI), 2015 Latin America Congress on, 13-16 Oct. 2015, Curitiba, Brazil.

Amir Hossein Karami, Maryam Hasanzadeh, University Course Timetabling Using a New Hybrid Genetic Algorithm, Computer and Knowledge Engineering (ICCKE), 2012 2nd International eConference on, 18-19 Oct. 2012, Mashhad, Iran.

Ho Sheau Fen Irene, Deris Safaai, Mohd Hashim Siti Zaiton , University Course Timetable Planning using Hybrid Particle Swarm Optimization,GEC’09, June 12–14, 2009, Shanghai, China. pp. 239-245.

Ho Sheau Fen Irene, Deris Safaai, Mohd Hashim Siti Zaiton , A Study on PSO-based University Course Timetabling Problem, dvanced Computer Control, 2009. ICACC '09. International Conference on, 22-24 Jan. 2009, Singapore, Singapore. pp. 648-651.

Ruey-Maw Chen and Hsiao-Fang Shih, Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local Search, Algorithms 2013, 6, 227-244.


Refbacks

  • There are currently no refbacks.


CONTACTS

 

Office Address:

Journal of Electrical Technology UMY

Department of Electrical Engineering, Universitas Muhammadiyah Yogyakarta

Jl. Brawijaya, Kasihan, Bantul, Daerah Istimewa Yogyakarta

Phone/Fax: +62274-387656/ +62274-387646, E-mail: ramadoni@umy.ac.id, jet@umy.ac.id