Lagrangian relaxation method for price-based unit commitment problem

Engineering Optimization

Volumn 36, Issue 6, 2004, Pages 705-719

  Shiina, Takayuki ^a   Watanabe, Isamu ^a  

^a CENTRAL RESEARCH INSTITUTE OF ELECTRIC POWER INDUSTRY   (Japan)

Author keywords

Electric power; Lagrangian relaxation; Stochastic programming; Unit commitment

Indexed keywords

COST EFFECTIVENESS; DYNAMIC PROGRAMMING; ELECTRIC GENERATORS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; POWER TRANSMISSION; STOCHASTIC PROGRAMMING;

ELECTRIC POWER; LAGRANGIAN RELAXATION (LR); UNIT COMMITMENT;

ELECTRIC POWER GENERATION;

EID: 6344283164     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/0305215042000274933     Document Type: Article

References (17)

1. Wood, A. J. and Wollenberg, B. J. (1996) Power Generation, Operation and Control, 2nd Ed., John Wiley & Sons, New York.
2. Delson, J. K. and Shahidehpour, S. M (1992) Linear programming applications to power system economics, planning and operations. IEEE Transactions on Power Systems, 7, 1155-1163.
3. Sheble, G. B. and Fahd, G. N. (1994) Unit commitment literature synopsis. IEEE Transactions on Power Systems, 11, 128-135.
4. Muckstadt, J. A. and Koenig, S. A. (1977) An application of Lagrangian relaxation to scheduling in power-generation systems. Operations Research, 25, 387-403.
5. Bard, J. F. (1988) Short-term scheduling of thermal-electric generators using Lagrangian relaxations. Operations Research, 36, 756-766.
6. Takriti, S., Birge, J. R. and Long, E. (1996) A stochastic model for the unit commitment problem. IEEE Transactions on Power Systems, 11, 1497-1508.
7. Birge, J. R. (1997) Stochastic programming computation and applications. INFORMS Journal on Computing, 9, 111-133.
8. Birge, J. R. and Louveaux F. (1997) Intivduction to Stochastic Programming. Springer-Verlag, New York.
9. Shiina, T. (2002) Stochastic programming (in Japanese). Ôyô Sûri-Keikaku Handbook, Ed. M. Kubo, A. Tamura and T. Matsui, Asakura Syoten, Tokyo, pp. 710-769.
10. Rockafellar, R. T. and Wets, R. J.-B. (1991) Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research, 16, 119-147.
11. Takriti, S. and Birge, J. R. (2000) Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Operations Research, 48, 91-98.
12. Shiina, T. (2003) Stochastic programming model for unit commitment problem (in Japanese). Transactions of the Japan Society for Industrial and Applied Mathematics, 13, 181-190.
13. Takriti, S. and Birge, J. R. (2000) Using integer programming to refine Lagrangian-based unit commitment solutions. IEEE Transactions on Power Systems, 15, 1501-1505.
14. Shiina, T. and Birge, J. R. (2004) Stochastic unit commitment problem. International Transactions in Operational Research, 11, 19-32.
15. Dantzig, G. B. and Wolfe, P. (1960) Decomposition principle for linear programs. Operations Research, 8, 101-111.
16. Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P. and Vance, P. H. (1998) Branch-and-price: column generation for solving huge integer programs. Operations Research, 46, 316-329.
17. Takriti, S., Krasenbrink, B. and Wu, L. S.-Y. (2000) Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Operations Research, 48, 268-280.