Research Article Open Access

COMPARISON USING PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM FOR TIMETABLE SCHEDULING

Dennise Adrianto1
  • 1 Bina Nusantara University, Indonesia

Abstract

Lecturer timetable scheduling is an important part in the resource allocation planning. Due to the large amount of transactions and various related constraints have to be taken into account in timetable scheduling process, resource manager team shall need a lot of time to the solve the problem. This research is aimed to discuss the application of Particle Swarm Optimization (PSO) that can be used to automatically generate optimal lecturer timetable scheduling. Using Software Laboratory Center (SLC) data, some hard constraints are taken into account such as the assistant should teach according to their qualifications, teaching in their work shift and doesn’t teach any course that are being taken. Some soft constraints are also considered and the associated cost function is built based on these hard and soft constraints. Based on the computational results, the amount of penalty obtained by the PSO is much smaller than the GA on 500th iteration. The calculation is performed by comparing the amount of penalty that earned each time a hard constraint or soft constraint is violated by the implementation of PSO or GA to the total penalty obtained when all constraints are violated.

Journal of Computer Science
Volume 10 No. 2, 2014, 341-346

DOI: https://doi.org/10.3844/jcssp.2014.341.346

Submitted On: 30 August 2013 Published On: 20 November 2013

How to Cite: Adrianto, D. (2014). COMPARISON USING PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM FOR TIMETABLE SCHEDULING. Journal of Computer Science, 10(2), 341-346. https://doi.org/10.3844/jcssp.2014.341.346

  • 2,613 Views
  • 2,808 Downloads
  • 6 Citations

Download

Keywords

  • Particle Swarm Optimization
  • Hard Constraints
  • Soft Constraints
  • Timetable Scheduling