ChronoCampus
Project Proposal
Supervisor
Dr. Altaf khan
Submitted by
Farah Naz
{BSITF20M030 }
Yarma khan
{ BSITF20M035 }
Mehrunisa
{ BSITF20M031 }
Sana Sajid
{ BSITF20M016 }
Department of Computer Science & IT
University of Mianwali , Mianwali, Pakistan
Date [28/11/2023]
1. Introduction
The program we are proposing is aimed at an intelligent auto-generate planning
system specific to the field of education. In the construction of an accurate and high-
quality timetable, there are barriers that need to be allowed namely access to
classrooms, students, teachers, courses, time spaces etc. These are annoying factors
that contribute to the challenges of similar production. Based on the uploaded
information, the system will generate a class schedule automatically with customized
configuration for each user.
2. Objective
The main objectives of our project are:
The final system should able to generate time tables in completely automated
way which will save a lot of time and effort of an institute administration.
To make a timetable system generic so that I can work equally well for
different School, Colleges and Universities.
User defined constraints handling.
Ease of use for user of system so that he/she can make automatic time table.
Focus on optimization of resources i.e teachers, labs and rooms etc.
Provide a facility for everyone to view timetable.
Generate multiple useful views from time table.
3. Problem Description
The problem of setting time tables can be modeled as a problem of limited satisfaction
with multiple parameters and loose parameters. These issues should be modeled in a
format that can be handled by the scheduling algorithm. Planning involves allowing a
number of intelligent limits where tasks can be performed simultaneously. For
example, in an attempt to organize classes at a tertiary institution, two courses taught
by the same faculty may not be scheduled at the same time. Similarly, the two
subjects required by the same group of students should not be contradictory.
The construction of a timetable is tedious and time consuming. Currently this is done
manually, as there are no time table generators running. While inserting the timetable
the basic problems are slot collisions. Sharing the times itself is so tedious that
sharing the entire time table does not work well when done in person. Therefore,
even the software (MS Excel) that is already being used does not conform to the
rules. So, the current system is time consuming, a tedious process that requires
manual labor and simultaneously, with little flexibility. We therefore propose a
system to create a default timeline. An algorithm-based application provides
timelines (theory and labs) in such a way that no clash of clans or clashes of intellect
is achieved. The lessons are matched in such a way that teachers remain consistent
and there are no seasonal conflicts. Subjects are assigned as important in terms of the
number of lessons per week for that course. The most important lessons are first
given a number of times per week and appropriately assigned. Also, matching labs
are assigned to the appropriate date. This helps to satisfy the limit of the number of
courses per day for both theory and intelligence. We offer teachers lessons according
to their positions and preferences. This is done starting with the priority lesson and
then the reduction of the main subjects and then the unassigned subjects. This
process not only creates a possible Time Table for the department but also a very
good one. The result of the application is not only a class time table but also an
intelligent timetable, both excellent. The proposed system is based on a heuristic
algorithm that captures values and manages obstacles and scheduling individual
resources. The program develops a study schedule and staff schedule.
4. Methodology
The development is classified into five phases. The flows of the phases are problem
identification, theory building, system development, experimentation and discussion
and evaluation. The figure 1 illustrates the methodology used in this paper:
Theory building
Genetic algorithm
3 5
1
System Discussion and
Problem identification development Evaluation
Exprimentation
Testing
Fig 1:- Methodology approach for class timetable
In the real practice, the methodology shown in Figure 1 is an iterative approach across
of phases. The strength of this methodology is the ability to track the changes through
the process. There are four main elements which are considered during the design of
timetable for UMW:
1. Lecturer
2. Subject
3. Classroom/lab
4. Time-slot
The following information is considered into the timetable for each semester:
Subject name with its credit hours and belong to which levels and
faculty.
Flags indicated it’s compulsory or pre-request, subject to another
subject.
Consider about available time -slot and the room availability with its
capacity, also mention that the class used to be as classroom or labs.
Each time -slot associated with its day and time.
The UMW timetabling involves decision making, and achieving the overall objectives
based on a set of constraints, and available resources. Thus, a feasible solution must
group all the lectures, classes, and rooms together to produce the timetable that fulfills
a set of constraints. Generally, there are two types of constraints: Hard and soft
constraints. These constraints need to produce optimal solutions. Hard constraint is a
constraint that is inviolable (rigidly enforce) and must be satisfied in to create a
feasible solution. On the other hand, soft constraints are those that aredesirable but not
essential. It is usually impossible to satisfy all soft constraints. Thus, the acceptance of
a feasible solution depends on the degree to which soft constraints are needed to be
satisfied.
The hard constraints for University timetabling are identified as follows:
No student has more than one class at the same time.
No lecturer can teach more than one class at the same times.
No lecturer can be in two classes as the same period.
Consider room availability and the number of students register for the subject.
Besides that, the soft constrain for the University identified as follows:
The room should be suitable for the requirement needs.
Each class and lecturer must be presented in a predefined number of hours in
the timetable. (Number of hours, assign for each lecturer by the Head of the
department and the coordinator of the subject).In addition to that, the teaching
load of the lecture does not exceed the maximum load which decided by the
managers of University.
5. Project Scope
Timetable Generation System generates timetable for each class and teacher, in
keeping with the availability calendar of teachers, availability and capacity of physical
resources such as classrooms and rules applicable at different classes, semesters,
teachers and subjects’ level. Best of all, this Timetable Generation System
tremendously improves resource utilization and optimization.
6. Feasibility Study
It is a difficult task to manage many Faculty and assign subjects on time physically.
Therefore, our proposed system will help overcome this inconsistency. Therefore, we
can produce a timeline for any number of courses and semesters. This program will
help you to create flexible pages so that in using such a program we can use a variety
of tools that are more efficient and freer to use. Different timetables for each class,
genres and labs are automatically generated by this system. A combination of
different slots can be obtained to make another timeline as needed. The project
minimizes time usage and you feel the pain in installing a timeline. The project is
developed in such a way that, no slot conflicts occur that provides the timetable
features as you wish. Future improvements that can be made to the project make it a
good time plan for departments and the rest of the college. This improvement can be
achieved by making additional changes by keeping the method and techniques used
for this project.
7. Tools/Technology
Framework:
Flutter
WIT.Ai
Language:
Dart
Node.js
Database:
SQlit e
8. Expertise of the Team Members
The team consists of developers proficient in web development, security experts, UI/UX
designers and database experts. Each member brings a unique skill set essential for the
success of the project.
9. Benchmark
10. Millstones
Creating an automated university timetable software involves several milestones:
Requirement Gathering: Understanding the needs of various departments, courses, and
constraints.
Algorithm Design: Developing algorithms to generate conflict-free schedules efficiently.
Prototype Development: Building a basic version to test functionality and gather feedback.
Integration: Incorporating features like room assignment, instructor availability, and student
preferences.
Scalability: Ensuring the software can handle increasing data and users without compromising
performance.
Each milestone involves its challenges, iterations, and testing to ensure the software meets the
university's needs effectively.
11. References
[1] Bhaduri a “university timetable scheduling using genetic algorithm”. Advances
in Recent Technologies inCommunication and Computing, 2009. ART Com '09.
International Conference.
[2] Dipti Srinevasan “automated time table generation using multiple context
reasoning for university modules” Published in: evolutionary computation, 2002.
ceca '02. proceedings of the 2002 congress on (volume:2).
[3] Anuja Chowdhary “TIME TABLE GENERATION SYSTEM”. Vol.3 Issue.2,
February- 2014, pg.
[4] AnirudhaNanda “An Algorithm to Automatically Generate Schedule for School
Lectures Using a Heuristic Approach”. International Journal of Machine Learning
and Computing, Vol. 2, No. 4, August 2012
