The course timetabling problem consists in scheduling a set of lectures in a cyclic fixed period of time, typically a week. We consider the course timetabling problem for a set of university departments, in which each department prepares the schedule for its curricula according to private rules, constraints, and objectives, and relying on own resources. We consider the typical scenario in which...

Course timetabling is a typical problem that all universities around the world have to face every semester. There exist a number of variants of this problem, depending on the specific requirements of the institution involved [13]. Thanks also to the international timetabling competition ITC-2007 [11], two formulations have, to some extent, lifted up to the status of “standard”. These are the so...

The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolutionary computation approaches has increased and become an important technique in solving complex ...

Each October, the Executive Education Unit at the Universidad de Chile develops its course schedules for the following year. By 2008, the complexities of increasing enrollments and course offerings had rendered its manual timetabling process unmanageable. Inconvenient and inflexible scheduling decisions were causing discontent among instructors and students, making the need for a more efficient...

This paper introduces a new timetabling problem on universities, called interview timetabling. In this problem, some constant number, say three, of referees are assigned to each of 2n graduate students. Our task is to construct a presentation timetable of these 2n students using n timeslots and two rooms, so that two students evaluated by the same referee must be assigned to different timeslots...

Arranging a lecture/tutorial/lab timetable in a large university department or school is a hard problem faced continually in educational establishments. We describe how this problem has been solved in one institution via the use of evolutionary algorithms. The technique extends easily and straightforwardly to any lecture timetabling problem. Although there may be more eeective ways to handle pa...

We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We presented the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restr...

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an i...