AN APPLICATION OF THE LAGRANGEAN RELAXATION METHOD TO UNIT COMMITMENT SCHEDULING IN A POWER-GENERATION SYSTEM WITH PUMPED-STORAGE UNITS

被引：2

作者：

KIM, S ^{[1
]}

RHEE, M ^{[1
]}

机构：

[1] GYEONGSANG NATL UNIV,DEPT IND ENGN,CHINJU 660701,SOUTH KOREA

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1993年 / 24卷 / 01期

关键词：

D O I：

10.1016/0360-8352(93)90025-S

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 [计算机应用技术]; 0835 [软件工程];

摘要：

The Lagrangean relaxation method is applied to the unit commitment problem of a power generation system with pumped-storage units. The shortest path algorithm is used for the subproblem for each thermal unit and the minimal cost flow algorithm is used for each pumped-storage unit. A method for finding a better feasible solution from a solution of a relaxed problem is presented. A real Korean power generation system with 39 thermal units and one pumped-storage unit is tested. We considered 168 planning hours and we were able to find a near optimal solution (within 0.5% of optimal) consuming a reasonable amount of CPU time.

引用

页码：69 / 79

页数：11

共 26 条

[1]

POTENTIAL FOR CONVENTIONAL AND UNDERGROUND PUMPED-STORAGE [J].

ALLEN, AE .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1977, 96 (03) :993-998

[2]

OPTIMAL SHORT-TERM SCHEDULING OF LARGE-SCALE POWER-SYSTEMS [J].

BERTSEKAS, DP ;

LAUER, GS ;

SANDELL, NR ;

POSBERGH, TA .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (01) :1-11

[3]

BUSACKER RG, 1961, ORO15 J HOPK U OP RE

[4]

OPTIMAL PUMPED STORAGE OPERATION WITH INTERCONNECTED POWER SYSTEMS [J].

COBIAN, MJ .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1971, PA90 (03) :1391-&

[5]

A BRANCH-AND-BOUND ALGORITHM FOR UNIT COMMITMENT [J].

COHEN, AI ;

YOSHIMURA, M .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02) :444-451

[6]

THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].

EDMONDS, J ;

KARP, RM .

JOURNAL OF THE ACM, 1972, 19 (02) :248-&

[7]

AN OUT-OF-KILTER METHOD FOR MINIMAL-COST FLOW PROBLEMS [J].

FULKERSON, DR .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01) :18-27

[8]

Geoffrion A.M., 1974, MATH PROGRAMMING STU, P82, DOI DOI 10.1007/BFB0120686

[9]

HABIBOLLAHZADEH H, 1986, IEEE T PWRS, V1

[10]

Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223

← 1 2 3 →