Designing of University Course Timetable Using Particle

Swarm Optimization (PSO)

(Case study: Department of Informatic Engineering State Islamic
University of Sultan Syarif Kasim Riau)
IRFRANS KUSMARNA
NIM : 10651004378
Date of Final Exam : June
t!
" #$%&
Date of 'raduation Day : June" #$%&
Department of Informatic Engineering
Faculty of Sciences and (ec!nology
State Islamic University of Sultan Syarif Kasim Riau
Soe)rantas St *o+ % ,e-an)aru . Indonesia
ABSTRACT
University course timeta)ling is one important t!ing in education" )ecause all activities of
teac!ing and learning rely on existing sc!edule" so it must prepared and repaired at t!e
)eginning of academic year" so /ill not interfere /it! teac!ing and learning activities+ In
t!is final pro0ect" ,article S/arm 1ptimi2ation 3,S14 is used to solve t!at pro)lem+ (!e
,article S/arm 1ptimi2ation 3,S14 is used )y generating an initially particles randomly"
evaluate fitness function and update velocity and position of particles+ (!e o)0ective is to
solve a pro)lem /!ic! is evaluated from a fitness value of eac! particle+ 5ccording to t!e
experiment results" t!e application is a)le to produce a course timeta)le t!at no longer
conflict exists" alt!oug! t!ere is still a constraint violation is still course timeta)le for t!e
first !alf" second" and t!ird degree students at on (!ursday at $6+$$ am to %#+$$ pm+
vii