ClassSchedulingSystem
ClassSchedulingSystem
net/publication/351656985
CITATION READS
1 24,095
3 authors, including:
Camungao Ricardo
Isabela State University
7 PUBLICATIONS 7 CITATIONS
SEE PROFILE
All content following this page was uploaded by Camungao Ricardo on 18 May 2021.
Abstract: This paper introduced aimed to solve the poor algorithm.The College of Computing Studies, Information
management of schedule, one of the major problems at Isabela and Communication Technology (CCSICT) is an
State University-Main Campus. Scheduling is a process Educational Institution committed to its three (3) pronged
conducted before a certain event would be executed. The study vision of continually sharing knowledge and expertise
used and adopt the Representation and Fitness Methods of through teaching, engaging in Information Technology
Genetic Algorithm to formulate a solution. The study showed research and product development, and rendering service in
that the adaptation of the two methods is well fitted for use in communities is in need.Initially, the traditional scheduling
solving the stated problem. The representation method creates
process is performed after planning and determining of the
and generates the pre-scheduling template to be used for the
need assessment by the top management [1]. The staff in
plotting of schedules, and fitness method is how the
pre-scheduling template generated and created. The researchers charge from the CCSICT uses spreadsheet as a tool in
used some criterion of ISO 9126 Standard as an instrument to creating schedule, the first step is to plot the minor subjects
determine its functionality and usability. Results showed that the because the faculty whose teaching minor subject came from
representation and fitness methods of the genetic algorithm other colleges, the second step is the plotting of schedule for
make the scheduling process more accurate and reliable the major subjects, the plotted schedule depends on the
schedules, lessen the time-consumed and lessen the nature of the major subject if it is with or non-laboratory
time-conflicts in the plotted schedules. For future studies to be subject, then check the number of student per section and
conducted reformulation of fitness function to include the other lastly, checking of the number of students enrolled per
components and variables of scheduling like individual subject. As far as the workload policy is a concern, the
schedules for both regular and irregular student and campus
number of student in the lecture should have the maximum
extension integration and considering the other indicator of the
fifty students (50) and when in the laboratory it will be
instrument used are significantly suggested.
Index Terms: Representation, fitness, Genetic algorithm,
divided into two (2) for the reason that, the existing
Class scheduling algorithm laboratories have 30 computer units which can only
accommodate 30 students. The created schedule for the
I. INTRODUCTION faculty, students, rooms and laboratory will be submitted for
inputting in the Student Information and Accounting System
Scheduling of classes has been one of the most (SIAS). From this, the proponents observed and identified
important factors that school needs to prepare before problems encountered in the existing processes performed by
enrolment plays a vital role in providing an idea of the the staff in charge of scheduling these are as follows: 1.)
students in managing their time. As times passes, several Overlapping of schedules 2.) Time conflicts on rooms,
issues arise dealing with the scheduling process of schools laboratory and faculty schedule, 3.) Availability of rooms,
and universities like time spent in providing solutions for the and 4.) Addressing the schedule of irregular student’s takes a
time conflicts; assigning of faculty, students, rooms and long period of time. It is in the light, that the proponents
laboratory schedules takes a number of days and even weeks primarily aim to develop a system entitled “Application of
to prepare; and as a result, the scheduled start of classes was Representation and Fitness Methods of Genetic Algorithm
not followed. These problems greatly affect the student’s for Class Scheduling. The Genetic Algorithm is a method for
eagerness to attend their classes, the time frame of the faculty solving both constrained and unconstrained optimization
in delivering the topics and entails negative feedbacks on the problems that are based on natural selection, the process that
top – level management. With the birth of Information and drives biological evolution. The integration of the
Communication Technology, there were several studies representation and fitness methods in the design and
presented and published that provide effective solutions and development of the system believes to speed up the process of
strategies in dealing with problems in scheduling one of scheduling classes and lessen the overlapping of scheduled
which is integrating data mining concepts like genetic subjects and it specifically aims to (1) Develop the program
interface of the Class Scheduling System; (2) Test the
functionalities of the system for; (2.1) Pre-scheduling
Revised Manuscript Received on July 12, 2019.
Freddie Rick E. Labuanan, College of Computing, Studies in template using the representation method of genetic
Information and Communication Technology, Isabela State University – Main algorithm and (2.2) Generation of class, faculty, rooms and
Campus, Ramon, Isabela, Philippines. laboratory schedules; and (3)
Sheena-Jean E. Tapaoan, College of Computing, Studies in Information
and Communication Technology, Isabela State University – Main Campus,
Echague, Isabela, Philippines.
Ricardo Q. Camungao, College of Computing, Studies in Information and
Communication Technology, Isabela State University – Main Campus,
Echague, Isabela, Philippines.
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1816 & Sciences Publication
Application of Representation and Fitness Method of Genetic Algorithm for Class Scheduling System
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1817 & Sciences Publication
International Journal of Recent Technology and Engineering (IJRTE)
ISSN: 2277-3878, Volume-8 Issue-2, July 2019
C. Scheduling
In the most general terms, scheduling can be described
as the constrained allocation of resources to objects being
placed in space-time in order to minimize the total cost of a
set of the resources used.According to [11], poor scheduling
practices would cause double-assignations of lecturers,
prolonged postponement and cancellations of presentations
as well as an inefficient use of time and resources. This
method will follow pre-assigned logic rules and Algorithm to
fit the optimization criteria’s. The proposed system performs
satisfactorily in term of accuracy, data handling and
adaptability on helping the faculty to arrange presentations
more easily, and yield a reliable record and increase efficient
use of resources. This was the first paper to consider the now
well-known special relationship between the various
scheduling problems. With the help of the Gotlieb approach
(1963) both Becker (1964) and Baraclough (1965) simulated
their respective implementations with “hand” calculations.
Typically these papers were based on a heuristic approach. Fig. 2: Conceptual framework of the Project
Due to this work, many other papers followed which
A. Development Tools
discussed the problem but had very little new work in them
[11]. Traditional scheduling methods include bar charts that
Data Flow Diagramming was used to conceptualize the
have evolved from paper-based to computer-based whereas process flow of the system as presented in fig. 3. It has a
modern scheduling methods are those departed from the detailed presentation on the process flow of transactions from
traditional scheduling concepts (Hajdu, 2011). The examples the Registrar or College Secretary to the system and vice
of traditional methods are Gantt chart, CPM and PERT; versa. Also, shows the relationships of the modules and
whereas modern scheduling methods are LPS (Ballard, tables of the database. The hardware specifications used to
2000) and Critical chain project management (CCPM) develop the system’s interface are Intel Celeron N3050 Dual
(Goldratt and Cox, 1984) for instance [1].Scheduling, on the Core @ 1.6 GHz for processor, 4GB DDR3 for RAM, 500GB
other hand, was defined as logical sequencing of activities for HDD, Intel Graphics for GPU, Resolution of 1366 x 768,
which include its durations (Yang, 2007). This can only be and at least installed with Windows 10 operation system and
done after planning and it is usually were handled by the software used in the design of the interface are as follows
different people [1]. XAMPP 7.1.1 - The proponents used XAMPP to
manage database locally and local application-server of
III. METHODOLOGY the system during the duration of the development.
MySQL 10.1 -The proponents use MySQL for creating
The phases of the Rapid Application Development (RAD) and managing the database and connects them to
Methodology were used as a guide of the researchers to software because of its quick processing, proven
develop the system prototype. The Conceptual Framework of reliability, ease and flexibility of use.
the study as presented in fig. 2 where it categorizes into three Hypertext Preprocessor (PHP 7.1) The proponents use
satisfying the objectives of the project. The first operational PHP language to develop the system especially its
framework composed of the software methodology, software functionalities.
development tools, concepts of representation and fitness Sublime Text 3 The proponent used this for creating the
methods; and hardware; the second operational framework is interface of the system and for creating a connection
the testing of the major functionalities using the output of the between the system and the server.
faculty need analysis, the data is used to simulate the Emmet The proponent used this Sublime Text Editor
processes of generation of the schedule template and reports Plugin to code easily and accurately.
for faculty, rooms, laboratory and class schedules and; the Cascading Style Sheets (CSS3) The proponents use
third operational framework illustrates how the system will this to add design flexibility and interactivity the system.
be evaluated using the ISO 9126 standards in terms of And also to have greater control over the layout to make
functionality and usability. precise section-wise changes.
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1818 & Sciences Publication
Application of Representation and Fitness Method of Genetic Algorithm for Class Scheduling System
Hypertext Markup Language (HTML5) is used by the breakdown of the respondents to evaluate is presented in
proponents as the building blocks in creating the Table 1.
interface of the system. HTML defines or describe the
content of the system. Table I: Number of Population
Ajax (Asynchronous JavaScript and XML) –The Respondent Quantity
proponents used AJAX to make the system very stable College Secretary 8
and do not crash easily. Even if the page is heavily University Registrar 2
loaded, the system runs smoothly until some external
IT Professionals 5
application interferes in its working like, some kind of
fictitious spam applications which gets attached to the TOTAL 15
system when hosted on the net.
Bootstrap 4 The proponent used this CSS framework
for the front-end design of the system.
JQuery 3.7 The proponent used this JS Library for both
front-end and back-end of the system and to simplified
the JavaScript code.
DataTable 3.7 The proponent used the Plugin in
front-end design for tabulating the table element of the
system.
SweetAlert The proponent used this Plugin in front-end Fig. 4: Operational Framework of the system evaluation
design to customized, animate the popup alert box of Fig. 4 shows the diagram of the operational framework
system. of objective 3 which the ISO 9126 Standard as an evaluation
Code Igniter 3.1 The proponent used this PHP tool that was used and the Likert scale for the evaluation scale
Framework to develop projects much faster than writing and score. The proponent used the ISO 9126 Standard to
code in a scratch and by minimizing the amount of code achieved the functionality and usability of the system (1)
needed in a given task. Usability - ability of the software to be easily operated by a
given user in a given environment and learning effort for
different users, i.e. novice, expert, casual etc. and (2)
Functionality - a given software component or system does
not typically function in isolation. This sub characteristic
concerns the ability of a software component to interact with
other components or system. To provide analysis of the
evaluation the proponents used Likert scale to measure
the degree of the user’s perception on the functionalities
of the system in terms of its functionality and usability.
Table 2 present the grading scale point of Likert Scale
used in evaluating the system.
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1819 & Sciences Publication
International Journal of Recent Technology and Engineering (IJRTE)
ISSN: 2277-3878, Volume-8 Issue-2, July 2019
Also, the fig. 6 describes the flow where the user can (1)
set schedule of the selected course class, (2) tooltip showing
instruction to help the user, (3) auto fill-up the scheduling
form, (4) pre-scheduling template navigation, (5)
pre-scheduling template previewing the actual schedule of
the selected item in the pre-scheduling template navigation,
(6) Pre-scheduling template action button with a different
specific function and (7) time-table scheduling button to
preview the faculty schedule of the selected course class
assigned faculty and class preview of time-table schedule.
Fig. 5: Main Page of the Class Scheduling system
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1820 & Sciences Publication
Application of Representation and Fitness Method of Genetic Algorithm for Class Scheduling System
Published By:
Retrieval Number B1026078219/19©BEIESP Blue Eyes Intelligence Engineering
DOI: 10.35940/ijrte.B1026.078219 1821 & Sciences Publication
View publication stats