Abstract
This paper uses the simulated annealing algorithm to solve a unique staff workload scheduling problem present in a school that has about 250 academic staff and 4000 students. This paper also examines and compares various types of cooling schedules. Five types of cooling schedules, namely, geometric ratio, hybrid geometric function with reheating, quadratic equation, Huang's equation and improved quadratic equation are tested for the scheduling problem. For each cooling schedule, ten test runs are conducted. The results show that the hybrid geometric function with reheating, whose value is directly proportional to the cost function, yields best results to the problem.
| Original language | English |
|---|---|
| Pages (from-to) | 31-38 |
| Number of pages | 8 |
| Journal | Iranian Journal of Electrical and Computer Engineering |
| Volume | 3 |
| Issue number | 1 |
| Publication status | Published - 1 Dec 2004 |
| Externally published | Yes |
Keywords
- Cooling schedules
- Scheduling
- Simulated annealing
- Staff workload
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering