Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 1 No 4 (2017): April 2017

Optimasi Penjadwalan Perkuliahan Dengan Menggunakan Hybrid Discrete Particle Swarm Optimization (Studi Kasus: PTIIK Universitas Brawijaya)

Muhammad Syafiq (Fakultas Ilmu Komputer, Universitas Brawijaya)
Imam Cholissodin (Fakultas Ilmu Komputer, Universitas Brawijaya)
Himawat Aryadita (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
17 May 2017

Abstract

Generally, timetabling is done by using conventional tables or spreadsheets. As a result, its affect the quality of timetable and it could drain time and energy if data is considered in thousands. Based on these problems, it requires an intelligent system that not only automates its process but also optimizes the result. PSO is proved effective to solve multidimensional and multiparameter optimization problems compared with other methods. DPSO is used in this study because of combinatorics problems. Various strategies are also used in this method such as clustering particle representation, transposition method for particle movement, time-variant approach, guided random strategies, particle's position repair strategies, and multithreading. The strategy is expected to improve timetabling result. With the various strategies that have been used, this study will use “Hybrid Discrete Particle Swarm Optimization” approach. The test results showed the combination of parameters that resulting the best fitness is: bloc_min=0.6, bloc_max=1, bglob_min=0.6, bglob_max=1, brand_min=0, brand_max=0.002, particle total 2 and iteration total 50,000. The resulting fitness is 248,515.76 with the total execution time is 1 hour 46 minutes 14 seconds and 600 milliseconds.

Copyrights © 2017






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...