A simulated annealing method for solving multi-area unit commitment problem in deregulated environment

Abstract

This paper presents a new approach to solve the multi-area unit commitment problem (MAUC) in deregulated environment using a simulated annealing method. The objective of this paper is to maximizing or minimize the operating cost among generating companies (GENCO'S) in multiple areas that are interconnected via tie-lines. Joint operation of generation resources can result in significant operational cost savings. The simulated annealing method is used to solve multi area unit commitment problem, allocated generation for each area and find the operating cost of generation for each hour. Power transfer between the areas through tie lines depends upon the operating cost of generation at each hour and tie line transfer limits. The tie line transfer limits were considered as a set of constraints during the optimization process to ensure system security and reliability. The overall algorithm can be implemented on an IBM-PC, which can process a fairly large system in a reasonable period of time. Experimental results shows the application of this method have the potential to solve multi area power generation scheduling in deregulated electricity market.