View article

In this paper, we utilise a two-stage approach for addressing the post enrolment course timetabling (PE-CTT) problem. We attempt to find a feasible solution in the first stage. The solution is further improved in terms of soft constraint violations in the second stage. We present an enhanced variant of the Simulated Annealing with Reheating (SAR) algorithm, which we term Simulated Annealing with Improved Reheating and Learning (SAIRL). We propose a reinforcement learning-based methodology to obtain a suitable neighbourhood structure for the search to operate effectively. We incorporate the average cost changes into the reheating temperature function. The proposed enhancements are tested on three widely studied benchmark data-sets. Our algorithm eliminates the need for tuning parameters in conventional SA as well as neighbourhood structure composition in SAR. The results are highly competitive with …