Publish In
International Journal of Soft Computing And Artificial Intelligence (IJSCAI)-IJSCAI
Journal Home
Volume Issue
Volume-6,Issue-2  ( Nov, 2018 )
Paper Title
AI-Based Timetabling Algorithms: A Comparative Analysis
Author Name
Fernando S. Viray Jr., Melvin A. Ballera
Technological Institute of the Philippines (TIP) – Manila
AI-based timetabling algorithms are keys in programmatically providing an ideal and conflict-free university class schedules among academic institutions worldwide periodically regardless of institutional structure or complexity of offered programs. Considered as an NP-hard problem, timetabling algorithms are founded on local search and optimization techniques which are the foundations of artificial intelligence’s (AI’s) base algorithms. Theoretically, timetabling algorithms look for optimum solutions rather than feasible ones, thus, incorporating a significant computational power and time in relation to schedule constraints. In this paper, the researchers evaluated four of the most commonly usedAI-based timetabling algorithms, namely, Tabu Search, Greedy Algorithm, Integer Linear Programming, and Bi-Partite Graph Approach, to determine which algorithms works best in terms of number of constraints, computation time, and computation resources. Keywords - Timetabling Problem (TP), University Class Scheduling Problem (UCSP), local search and optimization techniques
  View Paper