OPTIMASI PENJADWALAN MATAKULIAH MENGGUNAKAN ALGORITMA GENETIKA DI FAKULTAS TEKNOLOGI INFORMASI UNIVERSITAS HASYIM ASY’ARI

Abstract

Scheduling is a process schedule or entering data into a schedule. In academic sector, scheduling is used to
schedule course subjects. In the Faculty of Information Technology Hasyim Asy’ari University schedule is made
for the study programs for Bachelor of Computer Science (S1), Bachelor of Information System (S1), and Associate
Degree of Information Management (D3). However there are 4 students academic years in each degree or study
program. The room provided is only 5 rooms and lecture time starting from Saturday to Wednesday with lecture
hours starting at 08.00 a.m until 6 p.m. Furthermore the scheduling still made by using Microsoft Excel. The cases
often cause a schedule crash. Therefore it is necessary to use an application of scheduling optimation in order to
minimize the schedule crash. Optimization problems often solved using genetics algorithm. Genetics algorithm is
pretty good to used in scheduling the course subjects because it is able to finish multi-criteria cases and multiobjectives
modeled
as
biology
and
evolution.
The
result
research
shows
that
the
schedule
that
has
been
made
has

an
error
value
of
21,6%
with
fitness
value
of
0,05
and
the
number
of
schedule
crash
is
19
crashes.
The
fitness

value
is
resulted
from
the
combination
of
genetics
parameter
that
is
the
population
size

is 100, crossover 0,7,
mutation 0,3 and generation 500. The schedule settlement cannot reach a perfect value because in this case the
classroom number is this scheduling is very limited, that is only 5 classrooms.
Keywords: Genetics Algorithm, Courses, Optimation, Scheduling