ABSTRACT
Time table generation in educational institute is a problem that has a number of constraints which if not properly managed, cause many resource clashes and results in poor management. A college timetable is a temporal arrangement of a set of classes and classrooms in which all given constraints are satisfied. This paper introduces a practical timetabling algorithm capable of taking care of both strong and weak constraints are effectively used in an automated timetable system. We have used the SOA framework for the same purpose. Our paper reduces the overhead on server of rendering client’s UI components and makes room for processing time of Timetable Generator Algorithm.
Our Timetabling Algorithm is main component of our paper …show more content…
Most of the activities and advancement in science and technology has been carried out either to provide ease and comfort or to utilize the time in optimized manner. Problem of resource scheduling causes a lot of effort to handle various constraints. Time table generation in educational institute is a problem that has a number of constraints which, if not properly managed cause many resource clashes and results in poor management. Manual approach to generate time table is tedious and time consuming. In this paper we propose an algorithm that is dynamic in nature. It deals in managing certain constraints as input in novel and dynamic manner, then using heuristic approach, scanning all the constraints on priority basis.Important that the sequence of checking of constraints is dynamic in itself, thus we can alter the …show more content…
Scheduling was done manually by a single person or group will take lots of efforts and time .The former are unavoidable, while later are compromised somewhat. As far as the real life scenario is concerned it is usually not possible to conform all soft constraints [1]. In [2] the main constraint under consideration is that one person cannot be at two places simultaneously or that there is limit on the number of persons accommodated in a room . Many methods have been proposed to treat the hard constraints, few worth-mentioning methods include constraint based reasoning to timetable generation [3], ordering heuristics [4], hybrid approach based on heuristic [5]based on genetic algorithms [2]. To achieve the task of designing intelligent time table generator system, it is very imperative to consider soft constraints as well and this in turn, would necessitate having some rules to indicate the soft constraints as well. Rule-based timetable generation has been suggested by [6]. Ref [7] not only has formulated mathematical model to solve timetabling problem but also proposed local search heuristics to accomplish this task. A wide variety of other approaches to solve timetabling problems have been investigated in [1]. Our earlier works [8,9] has helped us a lot to do the current research work. Another two phased model [10] uses two-phase linear integer programming to solve the