A solution algorithm based on multi-stage tabu search for nested combinatorial optimization problem [dispersed energy storage and generators]

Author

Nara, K. ; Hayashi, Y.

Author_Institution

Dept. of Syst. Eng., Ibaraki Univ., Hitachi, Japan

Volume

3

fYear

1999

fDate

6/21/1905 12:00:00 AM

Firstpage

551

Abstract

The authors propose a solution algorithm to solve a combinatorial optimization problem which determines installation and operation of dispersed energy storages and generators (DSG) in the electrical power system. The problem to determine the installation of DSG includes a problem which determines the operation of DSG. In the solution algorithm, by temporarily determining the installation of DSG by tabu search (TS), the operation of DSG is also determined by TS. The proposed algorithm consists of nested use of TS which can obtain approximate optimal solutions for the both combinatorial optimization problems (installation and operation). To demonstrate the validity of the algorithm, several numerical results are shown

Keywords

combinatorial mathematics; optimisation; power system faults; power system reliability; resource allocation; search problems; approximate optimal solutions; dispersed energy generators; dispersed energy storage; electrical power system; installation; multi-stage tabu search; nested combinatorial optimization problem; operation; Costs; Energy storage; Power engineering and energy; Power generation; Power supplies; Power system faults; Power system modeling; Power system reliability; Power systems; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on

Conference_Location

Tokyo

ISSN

1062-922X

Print_ISBN

0-7803-5731-0

Type

conf

DOI

10.1109/ICSMC.1999.823271

Filename

823271