Design of Mathematical Model and Local Search with Heuristics Optimization of Course Timetabling

The goal of Combinatorial Optimization is finding the best possible solution from the set of feasible solutions. This can be solved using either Artificial Intelligence or Operation Research. Timetabling means scheduling activities to time slots in an order by satisfying hard constraints and soft constraints. Hard constraints should be satisfied but the violations of soft constraints to be minimized . In the paper, the problem of Course Timetabling of Department of Information Technology in Pondicherry Engineering College is studied extensively and its all hard and soft constraints are clearly represented in mathematical model. Also, the problem has been implemented with Local Search Steepest-Ascent Hill Climbing algorithm with heuristics. The results are tabulated and analyzed with different parameters, like generation, number of combinations.