Abstract:In recent times, there has been a growing attention to intelligent optimization algorithms centred on swarm principles such as the firefly algorithm (FA). It was proposed for the continuous domain that mimics the attraction of fireflies to flashing light and has been used in discrete domains via modification. A discrete domain that is a major challenge in most higher education institutes (HEI) is examination timetabling. This article presents a new methodology based on FA for uncapacitated examination timetabling problems (UETP) where the proposed method is an extension of earlier work by the authors on the continuous domain. UETP is considered in this article as it is a university examination timetabling problem, which is still an active research area and has not been solved by FA algorithm as per authors knowledge. The proposed method concentrates on solving the initial solution using discrete FA where it consolidates the reordering of examinations and slots through a heuristic ordering known as neighborhood search. Three neighborhoods are employed in this research, where one is used during the initialization phase while two are utilized during solution improvement phase. Later, through preference parameters, a novel stepping ahead mechanism is used, which employs neighborhood searches built on previous searches. The proposed method is tested with 12 UETP problems where the preference based stepping ahead FA creates comparative results to the best ones available in the literature for the Toronto exam timetabling dataset. The results obtained are proof of concept at the preliminary stage and require further experiments on other educational datasets such as the second international timetable competition benchmark sets. The newly introduced preference based stepping ahead mechanism takes advantage of the current best solution space where it exploits the solution space for better solutions. This paves the way for researchers to utilize the mechanism in other domains such as robotics, etc.

A biphasic approach for university timetabling problem

Modelling and solving the university course timetabling problem with hybrid teaching considerations

Decomposition, Reformulation, and Diving in University Course Timetabling

A matheuristic for customized multi-level multi-criteria university timetabling

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

Automated timetabling for small colleges and high schools using huge integer programs

Constructing population of initial university timetable: design and analysis

A Simulated Annealing Algorithm for University Course Timetabling Considering Travelling Distances

An Optimal Timetabling Algorithm of University Course Based on Dynamic Resource Margin

Two-phase tabu search algorithm for solving Chinese high school timetabling problems under the new college entrance examination reform

An Event Grouping Based Algorithm for University Course Timetabling Problem

Addressing staffing challenges through improved planning: Demand-driven course schedule planning and instructor assignment in higher education

Fairness in Academic Course Timetabling

Optimal minimal-perturbation university timetabling with faculty preferences

Automated university lecture timetable using Heuristic Approach

Solving University Course Timetabling Problem Using Multi-Depth Genetic Algorithm

A Survey of Solution Methodologies for Exam Timetabling Problems

Design and Realization of University Automatic Examination Timetabling Algorithm

A Review of Optimization Algorithms for University Timetable Scheduling

An introduction of preference based stepping ahead firefly algorithm for the uncapacitated examination timetabling

A profiling-based algorithm for exams’ scheduling problem