The timetabling problem is well known to be NP complete combinatorial problem. The problem becomes even more complex when addressed to individual timetables of students. The core of dealing with the problem in this application is a timetable builder based on mixed direct-indirect encoding evolved by a genetic algorithm with a self-adaptation paradigm, where the parameters of the genetic algorit...

The process of gathering enough experimental statistical data over a set of instances of the Course timetabling problem (CTTP) could take a lot of time to an interested researcher. There exist several parallel computing models capable to accelerating the execution process of metaheuristic algorithms. This paper explores the idea to use a parallel model in a metaheuristic algorithm over the Cour...

Timetabling is a typical application of constraint programming whose task is to allocate activities to slots in available resources respecting various constraints like precedence and capacity. In this paper we present a basic concept, a constraint model, and a solution algorithm for interactive timetabling. Interactive timetabling combines automated timetabling (the computer allocates the activ...

University examination timetabling is a challenging set partitioning problem that comes in many variations, and real world applications usually carry multiple constraints and require the simultaneous optimization of several (often conflicting) objectives. This paper presents a multiobjective framework capable of solving heavily constrained timetabling problems. In this prototype study, we focus...

This paper deals with the timetabling problem at tertiary institutions. An empirical research was carried out dealing with timetabling at tertiary institutions in Southern Africa. Questionnaires dealing with, inter alia, student population, number of groups, constraints and the method used for timetabling, were sent to the tertiary institutions. There was a response rate of over 80%. Mad it cle...

This paper describes the application of a hybrid genetic algorithm to a real-world instance of the university course timetabling problem. We address the timetabling of laboratory exercises in a highly constrained environment, for which a formal definition is given. Solution representation technique appropriate to the problem is defined, along with associated genetic operators and a local search...

Timetabling manually is a complex activity that is time-consuming and stressful because a high number of high and soft constraints need to be satisfied; there is therefore the need to automate the timetabling process. Timetabling automating involves combinatorial optimization, time-based planning, realizing highly constrained problems and addressing multi-dimensional complexities. Researchers h...

This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solvin...