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

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 C1 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.

20. Timetable scheduling. Consider a case of developing a timetable of teaching five classes (C) by five teachers (T). The teachers provide the following preferences for teaching classes (first of the list is most desired): T1:C1C2C3C5T2:22C1C4C5T3:1C5C4C3T4:44C2C5C3T5:22C5C3C1 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 C1 is assigned to T1 and 3 if C.5 is assigned to T1. A timetable is evaluated by the sum of its individual measures. Develop a 5 -iteration SA heuristic for the