Short-term hydrothermal scheduling with reservoir volume constraints. II. Parallel simulated annealing approach

For pt.I see ibid., vol.2, p.559-64 (1993). This paper develops a coarse-grained parallel simulated annealing algorithm for short-term hydrothermal scheduling. The design of the algorithm takes into consideration load balancing, processor synchronization reduction, communication overhead reduction and memory contention elimination. The algorithm is implemented on an i860 processor in a simulated environment and is applied to a test system. The scheduling results are presented and are compared to those found by a sequential algorithm