Question: 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

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.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!