The university course timetabling problem is a combinatorial optimisation problem in which a set of events has to be scheduled in time slots and located in suitable rooms. The design of course timetables for academic institutions is a very difficult task because it is an NP-hard problem. This paper proposes a genetic algorithm with a guided search strategy and a local search technique for the u...

The work presented in this thesis concerns the problem of timetabling at universities – particularly course-timetabling, and examines the various ways in which metaheuristic techniques might be applied to these sorts of problems. Using a popular benchmark version of a university course timetabling problem, we examine the implications of using a “twostaged” algorithmic approach, whereby in stage...

7 In this paper we present an integer programming method for solving the Classroom Assignment Problem in University Course Timetabling. We introduce a novel formulation of the problem which generalises existing models and maintains tractability even for large instances. The model is validated through computational results based on our experiences at the University of Auckland, and on instances ...

In this paper we describe a heavily constrained university timetabling problem, and our genetic algorithm based approach to solve it. A problem-specific chromosome representation and knowledge-augmented genetic operators have been developed; these operators ‘intelligently’ avoid building illegal timetables. The prototype timetabling system which is presented has been implemented in C and PROLOG...

Jonathan Lee,1,* Shang-Pin Ma,1,† Lien Fu Lai,2,‡ Nien Lin Hsueh,3,§ Yong-Yi Fanjiang4,¶ 1Department of Computer Science and Information Engineering, National Central University, Chungli 320, Taiwan 2Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua 500, Taiwan 3Department of Information Engineering and Computer Science, Feng Chia Un...

Although university course timetabling is a widely studied topic, the use of automated timetabling systems is not widespread among large universities. This is particularly true in the United States, where the state of the art is typically to roll forward the last like semester’s timetable and make adjustments to room assignments. University timetabling is a hard problem because of its size and ...

The study of the relationship and interaction between the work carried out in the academic literature and the requirements of university administrators is essential if ideas generated by research are to benefit every day users. Conversely, it is crucial the needs of the timetabling community influence the direction taken by research if high quality practical solutions are to be produced. A main...

This paper describes a scheduling system to fullll the timetabling needs of the Computer Science program at Florida Institute of Technology. The system handles both general constraints of timetabling problems and constraints speciic to our problem. It has the exibility of allowing for either manual or automatic assignments. The scheduling process is split into two phases; each phase is modeled ...