Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-362
Collection Type Indeks Artikel prosiding/Sem
Title University Timetabling Problems with Customizable Constraints Using Particle Swarm Optimization Method
Author Paulus Mudjihartono, Wahyu Triadi Gunawan, The Jin Ai;
Publisher Proceedings of 2nd ICSIIT 2010
Subject timetable, customizable constraints, problem mapping, PSO
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-362 TERSEDIA
Tidak ada review pada koleksi ini: 54754
Building a timetable or academic schedule is one of the duties a faculty officer regularly does. There are huge numbers of combination a timetable could be built, but one or a few of them is desirable. A good timetable should accommodate constraints that might be emerged due to some interests. Constraints to be considered are (1) the nature of the timetable, (2) university requirements and (3) lecturers' preferences. It is granted that there are no calculated solutions violate the nature of the timetable. It is done by forceful action in the making of solution. To extend the flexibility of the software, it is proposed to make constraints customizable. The violation of university requirements and lecturers' preferences could exist in some solutions, but of course these solutions are considered not optimized and hence not chosen. Finding the best (or at least good enough) timetable could be considered as a non-linear problem since it is solved in various ways. Particle Swarm Optimization (PSO) is then proposed to solve this problem. PSO objective function is to minimize the value of the timetable. Every violation of the constraints will make the objective function burden some penalties. To put the problem into the PSO domain, it needs problem mapping. This paper explains how this timetable problem could be mapped onto PSO, and solved satisfactorily.