Power purchase plan using minimal cost flow

Power purchase plan using minimal cost flow

Zhan’an Zhang, Xingguo Cai

COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(2) 281-285

School of Electrical Engineering and Automation, Harbin Institute of Technology, No.92,West Straight Street Harbin, Heilongjiang, China

The minimal cost flow method presented in this paper is used to calculate the minimum power purchase cost, because the user’s goal is the minimal power purchasing cost under open electricity market. By establishing the minimal power, purchasing cost model and using the minimum cost flow algorithm to solve the objective function, the method is used to calculate a network in a single time. A continuous period of power purchase plan is obtained by accumulating each period network flow together. Example analysis proves that it is feasible to solve the problem with the minimal cost flow algorithm.