Class Scheduling
Class Scheduling
DE KIDAPAWAN FACULTY
Jayf T. Mangansakan
December 2018
1
Chapter II
INTRODUCTION
Believing that future belongs only to the brave and determined Colegio
de Kidapawan steadfastly maintain that stanch in the total development of the
youth-being regarded as the hope of the fatherland.
Using the Class Scheduling System, it is easy to arrange class
schedules, instructors load and room utilization for the students and faculty in
every department. Without a well-organized system, classes are delayed and
there are instances that the number of students in a class is considerably big.
Conflicting schedules of faculty members is another problem caused by the
absence of an automated system.
assigned to a faculty. After that the schedule will be encoded to their current
system. The system only serves as the repository of the schedules; it cannot
detect conflicting schedules.
This results to, having longer period in completing the schedule,
consequently results to delay of classes which somewhat affects the teaching
output of the faculties.
system which they are currently using. Even though they have a
another schedule. Since the system cannot identify whether there are
starting of class.
Additionally, in their current system, they use Data Sheet for keeping
the information of their faculty members and students. This information will
be encoded in the system that they are currently using as shown in the
Figure 2.
The Figure 1.0 shows a sample printed schedule of a faculty, this will
be given to the faculty, if there will are conflict schedule in room and time the
Registrar will plot a new schedule.
5
The Figure 2 shows the main form of CdK class scheduling system,
After the department chairperson is done assigning the subject load to a
faculty, the registrar will plot the schedule for the faculty. Then it will be
entered in the system. In plotting the room assignments and schedules, the
Registrar uses Microsoft Excel, the final output will be encoded to the system
for saving purposes.
6
Start
Identify teachers
Subject load
End
Aside from the lack of room sometimes other classes will start late
Chapter III
Second, there are some inefficiency in class room usage. The data
collected is not reliable particularly the room schedule. Some class room is not
filled-out correctly by the schedules given that may cause anomalies.
class schedule. Through this system, errors will be avoided because the
system will be easy to use. It will improve the accuracy of input of data and it
will help the user to avoid mistakes regarding the data during the processing of
schedules. There will be accurate information.
It will provide data integrity which gives users the assurance that the
information they see is trustworthy. The system ensures that data is kept safe
from corruption and that access to it is appropriately controlled. Thus, data
security helps to ensure privacy. It also helps in protecting the class schedules
information.
10
Chapter IV
System Theories
Genetic Algorithm
This algorithm will be used in generating class schedule for CdK. This
was selected since the proponent thinks this is most applicable for the project.
The idea was, after each round of testing, or simulation, the idea is to delete
the 'n' worst design solutions, and to breed 'n' new ones from the best design
solutions. Thus this algorithm is effective in eliminating the conflicting schedule
The second matrix represents the lecturer-day invitation; that is, each
course-lecturer is presented on which day. In this matrix, row and columns
represent days and lecturers, respectively where "1" means invitation, "0"
means non-invitation and "-" means the lecturer cannot be invited on that day.
Notice that a lecturer at each day can have at most 3 courses. Therefore, the
number of days that a lecturer is invited depends on the number of courses
assigned.
The dispatching rule applied here is to assign courses to classroom-
time slots. Once the two decisions of course-lecturer assignment and lecturer-
day are specified, the classroom-time slot decision is remaining; that is, which
course is presented in what classroom and which time slots regarding the hard
constraints of the problem. We propose the following rule to do so. Each
course is assigned to the first available classroom that is qualified for the
course when the lecturer is also available. If a lecturer is invited on more than
one day, each course is presented on the day with the highest preference and
available classrooms. Notice that this representation is complete and indirect.
It is indirect since we need to decode the solution in order to calculate the
objective functions and it is complete because all possible solutions for the
problem can be represented.
The encoding scheme is described by applying to an illustrative
example. Consider a problem with eight courses, four lecturers, two working
days and two classrooms with four time-slots on each day. An encoded
solution is represented by Fig. 1. In this figure, Part a shows the first matrix
and Part b the second matrix. In this solution, Courses 1 and 6 are assigned to
Lecturer 1, Courses 3 and 7 to Lecturer 2 and Courses 2, 4, 5 and 8 to
Lecturer 4. No course is assigned to Lecturer 3. Lecturers 1 and 4 are invited
on the first day and Lecturers 2 and 4 on the second day. Therefore, Lecturer
4 is invited on both days.
13
LECTURER 1 2 3 4
COURSE
1 1 - - 0
2 - 0 - 1
3 - 1 0 -
4 - - - 1
5 0 - 0 1
6 1 - 0 -
7 0 1 - -
8 - - 0 1
a) Instructor-course assignment
LECTURER 1 2 3 4
DAY
1 1 0 - 1
2 - 1 0 1
b) Instructor-day assignment
Figure An example of encoded solution
Genetic algorithm
Genetic algorithm (GA) is designed to deal with some problems of
industry that were difficult to solve with conventional methods. Todays, GA is
well-known population based evolutionary algorithms tackling both discrete
and continuous optimization problems. The idea behind GA comes from
Darwin’s "survival of the fittest" concept, meaning that good parents produce
better offsprings.
General structure
Chapter V
ASSESSMENT
project. The conceptual framework components are as follows: (1) the Input,
Teachers subject load; (2) the Process, that is the system development
Scheduling System fo Colegio de Kidapawan Faculty; and (3) the Output, that
Figure 6 shows the use case diagram for automated class scheduling
system for Colegio de Kidapawan. Depicted here are the functions and level of
access of each user. The system has 2 users. The Registrar and the
Secretary, both of them can log in to the system. The Secretary will encode
the data required in the system including; Faculty name, class room, section of
the students, time per meetings, and the subject code that was assigned by
the dept chair of every department. On the other hand, the Registrar can view
18
schedule module, add, edit, update, it can also retrieve faculty schedule, and
The figure 7 shows the Process flow diagram for Automated Class
Scheduling System for Colegio de Kidapawan Faculty. The Registrar will start
the system, logi-in to the system, then if it is granted he/she can input
schedule information, the subject name, time per session, how man session
per week, and if it has a laboratory or none. Then he/she can generate class
19
will end.
.
Figure 8 shows the Data flow diagram of Automated Class Scheduling
System for Colegio de Kidapawan Faculty. When logging in to the system the
secretary will input his/her username and password for security purposes, then
after that if granted he/she can input data like faculty name, subject, time,
room. Then it goes to master file, under master files are schedule information
and scheduling details, in this case it can be printed by the registrar, print
Secretary Automated
Scheduling
System
Switch
Database
Registrar
Data Dictionary
The following are the attributes that will be used for its respective table
of the database.
Login
Faculty
Course
Classroom
Subject
Schedule
include public and private colleges and universities. Most of those institutions
have one or more local satellite campuses from different locations or regions,
trend in education, where colleges and universities are expanding their reach
the major barriers why students especially in far-flung areas sometimes lose
ensure that those satellite campuses are subject to the same strict quality
laboratory rooms as well as the expertise of some faculty members are usually
school resources usually arises between and among those parent and satellite
campuses. One of which stems from the conflict in class schedules prepared
universities are manually collating the class schedules from their different
26
satellite campuses. It’s very important that class schedules be accurate and
reliable for so many obvious reasons. Thus, this study aimed to develop a new
system that will provide those colleges and universities with satellite campuses
a new, easy and quick way of creating and generating room, class and
individual faculty time-table and at the same time allows users to automatically
detect and prevent conflicts upon the creation of schedule. The study used an
appropriate development method for the system design and analysis. Then,
the researchers chose the most suitable programming language and database
for deployment via a suitable on-line access. The output was evaluated based
a process and a series of activities that involve the entire campus” ( Hossler &
trends that will affect higher education and utilizing research to plan for the
there are two goals of enrollment management. “First, to exert more control
over the characteristics of the student body and two control the size of the
student body” (& Bean, 1990) given these two perspectives, one would say
27
students (Braxton, Vesper, & Hossler, 1995). Donhardt (1995), feels that
from recruitment through graduation. Bateman and Spruill (1995) found that
areas” (Dennis, 1998). Tinto and Russo (1994) report that the success of
way of registering and enrolling students they must have to fill up first using
ball pen and an enrollment form sheet given by their teachers. By the help of
registration and online enrollment systems that helps the school for having an
developed to help its students enroll in a more efficient way without the
hassles of waiting long hours in filling out forms, which sometimes become
redundant, or to stand in line and pay at the cashier. It is with the Web-based
Enrollment System for VPS that this new style of enrollment may be achieved.
This new type of system offers its students new options for enrolling at VPS.
By logging on to VPS website, one can register and enroll subjects for a
school year. With these, all the students are required to fill out certain forms
that do not take more than a few minutes to accomplish. The system stores its
fees must be made in the schools registrar. The students may also browse the
web site of VPS and he can check his current account. He can also refer to
the list of the school current tuition fee rates (Pascual & Riceo, 2008)
Cayabyab (2007), many problems and difficulties were identified in the existing
the students records were found to be at high risk. The current system may fail
system
Enrollment System of Paete National High School cited that the manual
system enrollment system to the said school to solve the huge amount of task.
Garcia (2002) created the “LSPC Enrollment System”, the study can be a
great help to persons concerned during the enrollment period, the registrar,
and lessen the burden manually browsing over enrollment slip for record
automated Enrollment and grading system for Morong National High School.
implementing the manual system, every student spends a lot of time during
30
enrollment period, such as paying their tuition fees and processing the school
requirements.
High School”. This System was made to lessen the time and effort exerted by
both student and school employees. It is also made to give accurate reports
and keep records of every students every students and for easy and fast way
Computerized inventory System for the supply office o the LSPC main
improve , developed and inverted to cope up with the need of new world.
There are different systems designed for reliable, efficient and very useful to
the user. Cabang et al. (2003) developed the ‘computerized Students Record
of the School. It could help the registrar for a less effort services in the
very difficult task and time consuming. In that case, computerization system
that can help and handle 17 this data needed to speed up the process of
student’s record keeping and to promote and reliability. Cura et al. (2004),
supply in LSPU” is capable of handling voluminous data about the flow of item
insurance and reply to the flow of items’ issuance and return in supply office
Torres et al. (2002), conducted a study that resolves around the importance
hope that it would help minimize time and effort in processing student’s
information in Maulawin National High School. The basic feature of this study
is after the storage and access of retrieving and updating the data. Alcaira
(1999), stated that the using of computer are continue to grow, the need for a
more timely information and data processing comes on demand keeping the
manually will only be conflicting. Aravia et al. (2002), show the growing
database.
32
schedules. This study was conducted in Bohol Island State University Main
Campus, Tagbilaran City during the second semester of school year 2010-
2011. The respondents of this study were the 6expert instructors in the field of
program in terms of its design, accuracy, data handling, security, stability and
accuracy, data handling, stability and adaptability of the software. Separate set
concluded that the manual and the automated class scheduling systems are
its extra features which solve the primary problems in creating class
schedules.
33
Modules
User Authentication
subjects
teachers Information
Report
Class Schedule
Scheduing Module:
Employee/teacher Information:
subject Information.
34
Report Module:
Class schedule
Schedule Module:
subjects
Students year
Room number
Time of class
User Authentication:
35
REFERENCES
APPENDICES
38
APENDIX A
Technical References
HARDWARE SPECIFICATION
Internet Subscription:
Software Requirements
APPENDIX B
Deployment
Implementation
Budgetary Requirements
Printer Php9,500.00
Total Php57,500.00