A NEW MATHEMATICAL MODEL AND RANDOM KEY BASED METAHEURISTIC SOLUTION APPROACH FOR COURSE-ROOM-TIME ASSIGNMENT PROBLEM
Open Access
- 15 August 2019
- journal article
- Published by Eskisehir Osmangazi Universitesi Muhendislik ve Mimarlik Fakultesi Dergisi in Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi
- Vol. 27 (2) , 67-76
Abstract
This study presents a newly developed mixed-integer mathematical model for university course-room-time assignment problem. Optimal results with no soft constraint violations are obtained for some type of problem instances. As problem complexity increases it becomes more difficult to find feasible solution for this problem in a reasonable time. Therefore, a heuristic approach is often needed for such problems. In this study, a random key based genetic algorithm (RKGA) is developed. RKGA encoding is used in order to encode the chromosomes with a length of just the number of courses and not to use problem specific genetic operators and/or repair mechanisms. Well-known problem instances from the literature are selected to evaluate the outcome. The performance of RKGA is competitive to that of other algorithms especially for big size problems.Keywords
This publication has 30 references indexed in Scilit:
- Solving University Course Timetabling Problems Using Constriction Particle Swarm Optimization with Local SearchAlgorithms, 2013
- Applying evolutionary computation to the school timetabling problem: The Greek caseComputers & Operations Research, 2008
- A graph-based hyper-heuristic for educational timetabling problemsEuropean Journal of Operational Research, 2007
- A random-key genetic algorithm for the generalized traveling salesman problemEuropean Journal of Operational Research, 2006
- TOWARDS A GENERIC OBJECT ORIENTED DECISION SUPPORT SYSTEM FOR UNIVERSITY TIMETABLING: AN INTERACTIVE APPROACHInternational Journal of Information Technology & Decision Making, 2004
- An integer programming formulation for a case study in university timetablingEuropean Journal of Operational Research, 2004
- A genetic algorithm for a university weekly courses timetabling problemInternational Transactions in Operational Research, 2002
- Design and implementation of a course scheduling system using Tabu SearchEuropean Journal of Operational Research, 2002
- A tabu search algorithm for computing an operational timetableEuropean Journal of Operational Research, 1994
- Timetable construction with Markovian neural networkEuropean Journal of Operational Research, 1993