Particle Swarm Inspired Timetabling for ICT Courses

Abstract

University course timetabling is a complex problem which must satisfy a list of constraints in order to allocate the right timeslots and venues for various courses. The challenge is to make the NP-hard problem user-friendly, highly interactive and faster run time complexity of algorithm. The objective of the paper is to propose Particle Swarm Optimization (PSO) timetabling model for Undergraduate Information and Communication Technology (ICT) courses. The PSO model satisfies hard constraints with minimal violation of soft constraints. Empirical results show that the rds: NP hard problem, timetabling, particle swarm optimization