Abstract
School teachers must change seats of classroom every term. The simulated annealing is a method which can find a solution whose energy is minimum. In this paper, the simulated annealing method is applied to the problem of determination of seats of classroom which satisfies confusing conditions. Programs were developed and evaluated by computer simulations. As a result, it was found that the program can generate plural solutions which satisfies all conditions and program can be executed by a personal computer with practical time. The coolong schedule was also discussed.