timetable scheduling. Consider a case of developing a timetable of teaching 5 classes (C) by 5 teachers (T). The teachers provide the following preferences for teaching classes (first of the list is most desired):

T1: C2-C3-C1-C5

T2: C2-C1-C4-C5

T3: C1-C4-C5-C3

T4: C4-C2-C5-C3

T5: C2-C5-C3-C1

The situation is simplified to developing a one-day five-period timetable that minimizes dissatisfaction among teachers. A measure of dissatisfaction is represented by how far down the preference list a course is assigned to a teacher. For example, the measure of dissatisfaction is zero if C2 is assigned to T1 and 3 if C5 is assigned to T1. A timetable is evaluated by the sum of its individual measures. Develop a 5-iteration SA heuristic for the problem.