This paper presents a parallel-refined simulated annealing (PRSA) approach for the generator maintenance scheduling (GMS) problem to maximize profit objective function. The merit of simulated annealing (SA) is preserved and the deficiency is pruned away in the proposed PRSA. The proposed PRSA is an effective method because the multiple search trajectories parallel and refined in each stage. The near optimal solution for each trajectory in current state can be derived from the local optimal solutions by using the parallel optimization process. The proposed parallel searching strategy can obtain optimal or near-optimal solution for the GMS problem. This paper has demonstrated the effectiveness and feasibility of applying the proposed approach for the 50-unit GMS problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.