A new benders decomposition approach to solve power transmission network design problems

被引：317

作者：

Binato, S

Pereira, MVF

Granville, S

机构：

[1] CEPEL, Elect Energy Res Ctr, Syst Res Area, BR-21944970 Rio De Janeiro, Brazil

[2] Power Syst Res Inc, BR-22471020 Rio De Janeiro, Brazil

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 2001年 / 16卷 / 02期

关键词：

benders decomposition; combinatorial optimization; power network design problems;

D O I：

10.1109/59.918292

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper we describe a new Benders decomposition approach to solve power transmission network expansion planning problems, This new approach is characterized by using a linear (0-1) disjuntictive model which ensures the optimality of the solution found and by using additional constraints, iteratively evaluated, besides the traditional Benders cuts. The results obtained, considering a real world power transmission network expansion planning study with the southeastern Brazilian system, show the efficiency of this approach.

引用

页码：235 / 240

页数：6

共 16 条

[1]

BALAS E, 1995, OPERATIONS RES LETT

[2]

BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]

[3]

BINATO S, 2000, THESIS COPPE FEDERAL

[4]

*CPLEX OPT INC, 1989, US CPLEX CALL LIB VE

[5] MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION [J].

GEOFFRION, AM ;

GRAVES, GW .

MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :822-844

[6]

Gomory R.E, 1963, RECENT ADV MATH PROG, P269

[7]

GRANVILLE S, 1985, 8504 SOL STANF U DEP

[8]

GRANVILLE S, 1988, 24736 EPRI RP

[9]

OLIVEIRA GC, 1995, IEEE T POWER SYST, V10, P1828, DOI 10.1109/59.476047

[10]

PEREIRA MVP, 1985, THESIS COPPE FEDERAL

← 1 2 →